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
19 May 2025
- diffhist Algorithm 01:21 −177 David Eppstein talk contribs (more precisely locate the quotation from stone; page 8 (end of section), not page 4 (earlier version of similar def))
- diffhist Algorithm 01:12 +1,415 David Eppstein talk contribs (→Etymology: clean up attestations and sourcing)
- diffhist Algorithm 00:39 −28 David Eppstein talk contribs (I don't think this essay-like cleanup banner is valid)
- 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.)
- diffhist Data structure 09:40 −18 Hddqsb talk contribs (Undid revision 1243265270 by Shhhnotsoloud (talk). "Blockchain" is not directly related and should not get such a prominent mention; the old disambiguation page was useful.) Tags: Undo Disambiguation links added