Related changes

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.)

18 May 2025

• Deletion log 21:30 SuperMarioMan talk contribs changed visibility of a revision on page File:Question book-new.svg: content hidden (RD2: Grossly insulting, degrading, or offensive material)
• diffhist File:Question book-new.svg 21:28 +27 SuperMarioMan talk contribs (Adding {{pp-vandalism}}) Tag: Twinkle
• Protection log 21:28 SuperMarioMan talk contribs changed protection settings for File:Question book-new.svg [Edit=Require autoconfirmed or confirmed access] (expires 21:28, 18 August 2025) [Move=Require administrator access] (indefinite) (Persistent vandalism) (hist) Tag: Twinkle
• diffhist m File:Question book-new.svg 19:52 −7,472 Annh07 talk contribs (Reverted edit by 220.81.48.229 (talk) to last version by Aydoh8) Tags: Replaced Rollback
• diffhist File:Question book-new.svg 19:50 +7,472 220.81.48.229 talk Tags: Manual revert Reverted
• diffhist R+ tree 19:15 +62 Rbrwr talk contribs (Adding local short description: "Tree data structure in computer science", overriding Wikidata description "tree data structure in computer science") Tag: Shortdesc helper
• diffhist m Merkle tree 16:40 −62 Weirdguyz talk contribs (Undid revision 1291025941 by 2806:10AE:8:DFCA:D80D:F711:363:F170 (talk) unnecessary external link) Tag: Undo
• diffhist Merkle tree 16:34 +62 2806:10ae:8:dfca:d80d:f711:363:f170 talk (actualizado) Tags: Reverted Visual edit Mobile edit Mobile web edit

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
• diffhist m Wikipedia:Articles with a single source 06:36 +1,282 Materialscientist talk contribs (Reverted edits by 2806:262:490:8F14:889E:6AE1:7BD5:DBA2 (talk) (HG) (3.4.13)) Tags: Huggle Rollback
• diffhist Wikipedia:Articles with a single source 06:35 −1,282 2806:262:490:8f14:889e:6ae1:7bd5:dba2 talk Tags: Reverted Mobile edit Mobile web edit

16 May 2025

• diffhist m Disjoint-set data structure 08:39 −1 Cfbolz talk contribs (→History: Fix typo) Tag: Visual edit

15 May 2025

• diffhist m Tree (abstract data type) 14:32 +102 Mindmatrix talk contribs (Reverted edit by 160.119.159.23 (talk) to last version by Pancho507) Tag: Rollback
• diffhist Tree (abstract data type) 14:17 −102 160.119.159.23 talk (Fixed some words) Tags: Reverted Mobile edit Mobile web edit
• diffhist m Computer programming 13:24 −2 Mindmatrix talk contribs (Reverted edit by 2607:FEA8:7C9A:DA00:584:FEC5:AB0D:4830 (talk) to last version by Ivebeenhacked) Tag: Rollback
• 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)

14 May 2025

• diffhist AA tree 21:17 +44 Icandostuff talk contribs (Adding local short description: "Form of balanced tree", overriding Wikidata description "form of balanced tree used for storing and retrieving ordered data efficiently") Tag: Shortdesc helper
• diffhist Computer programming 19:10 +2 2607:fea8:7c9a:da00:584:fec5:ab0d:4830 talk Tags: Reverted Visual edit
• diffhist m Linked list 06:22 +379 Meters talk contribs (Reverted edit by 61.255.236.83 (talk) to last version by HeartGlow30797) Tag: Rollback
• diffhist Linked list 06:15 −379 61.255.236.83 talk (→Linked lists vs. dynamic arrays) Tag: Reverted
• diffhist Hilbert R-tree 02:19 +76 HKLionel talk contribs (Adding short description: "R-tree variant and index for multidimensional objects") Tag: Shortdesc helper

13 May 2025

• diffhist École Polytechnique Fédérale de Lausanne 22:08 +76 BuySomeApples talk contribs (→Professors)
• diffhist Computer programming 15:56 −26 Ivebeenhacked talk contribs (Reverting edit(s) by 2806:10BE:C:4AD3:5886:C88:491A:8A97 (talk) to rev. 1289916484 by Tedickey: Vandalism (UV 0.1.6)) Tags: Ultraviolet Undo
• diffhist Computer programming 15:56 +26 2806:10be:c:4ad3:5886:c88:491a:8a97 talk (robo información) Tags: Reverted Mobile edit Mobile web edit
• Deletion log 14:58 Sohom Datta talk contribs changed visibility of 2 revisions on page File:Question book-new.svg: content hidden (RD2: Grossly insulting, degrading, or offensive material)
• diffhist m File:Question book-new.svg 04:04 −7,472 Aydoh8 talk contribs (Reverted edit by 49.230.61.5 (talk) to last version by Aydoh8) Tags: Replaced Rollback Reverted
• diffhist File:Question book-new.svg 04:04 +7,472 49.230.61.5 talk Tags: Manual revert Reverted
• diffhist m File:Question book-new.svg 04:01 −7,472 Aydoh8 talk contribs (Reverted edit by 49.230.61.5 (talk) to last version by Serols) Tags: Replaced Rollback Reverted
• diffhist File:Question book-new.svg 04:01 +7,472 49.230.61.5 talk Tags: Manual revert Reverted

12 May 2025

• diffhist Wikipedia:Stub 22:34 −31 Redrose64 talk contribs (→References: unnecessary)
• diffhist Wikipedia:Stub 22:34 −4 Redrose64 talk contribs (→How to mark an article as a stub: no need for this to be a ref)
• diffhist Wikipedia:Stub 21:55 +31 Andrybak talk contribs (→References: new section)
• diffhist Wikipedia:Stub 21:54 +76 Andrybak talk contribs (→How to mark an article as a stub: add ref from Special:Diff/1263932985. The link will need to be replaced with a link to the archive, when the talk section gets archived by the bot in ~8-9 months.)
• diffhist Directed acyclic graph 20:41 +10 2601:204:f181:9410:e8de:9e66:b13c:cfc talk (→Causal structures: as you follow any path → as you follow any directed path)
• diffhist Directed acyclic graph 20:39 −10 2601:204:f181:9410:e8de:9e66:b13c:cfc talk (→Causal structures: from the early time vertex to a late time vertex of the edge → from an earlier time vertex to a later time vertex)
• diffhist Trie 05:07 +72 NaomiAmethyst talk contribs (+audio)