Related changes
Enter a page name to see changes on pages linked to or from that page. (To see members of a category, enter Category:Name of category). Changes to pages on your Watchlist are shown in bold with a green bullet. See more at Help:Related changes.
List of abbreviations (help):
- D
- Edit made at Wikidata
- r
- Edit flagged by ORES
- N
- New page
- m
- Minor edit
- b
- Bot edit
- (±123)
- Page byte size change
- Temporarily watched page
21 May 2025
- diffhist Database 18:49 +20 Wi1-ch talk contribs
- diffhist Database 18:30 +649 Wi1-ch talk contribs (added, relevant)
20 May 2025
- diffhist Universal hashing 13:54 +190 Mathemonkey talk contribs (1. Integer overflow is never simple; 2. xref to universal collisions for polynomial hash)
- diffhist Universal hashing 12:35 0 Mathemonkey talk contribs (→Hashing strings: : fix link)
19 May 2025
- diffhist Hash table 00:37 +67 Hddqsb talk contribs (Add HTML comment about location in Farach-Colton for search complexity (most of the paper is about probe length, but search is different due to negative queries). And note that the paper also has an approach with O(log (1-α)^-1) worst-case expected probe length and insertion time (Theorem 1), but the search time for that approach doesn't appear to be specified.)
17 May 2025
- diffhist Hash table 10:41 +111 Hddqsb talk contribs (Undid revision Special:Diff/1243265270 by Shhhnotsoloud. The bounds in that paper are for the worst-case expected complexity, NOT the worst-case complexity. Still worth mentioning but as a footnote. Also, not sure where log^2 n came from, it's not in the paper.)
16 May 2025
- diffhist Database 06:27 −4 Liz talk contribs (Removing link(s) to "Database storage structures": Removing links to deleted page Database storage structures.) Tag: Twinkle
15 May 2025
- diffhist Hash function 00:14 −87 Timde talk contribs (→External links: Remove broken tool)
- diffhist Hash function 00:13 −4 2620:15c:b5:2:a96e:89fe:b7b1:b42f talk (Fix broken link)