Succinct data structure: Revision history

Filter revisionsshowhide

To date:

Tag filter:

Invert selection

External tools:

For any version listed below, click on its date to view it. For more help, see Help:Page history and Help:Edit summary. (cur) = difference from current version, (prev) = difference from preceding version, m = minor edit, → = section edit, ← = automatic edit summary

curprev 15:0215:02, 4 April 2025 Morinator talk contribs 19,788 bytes +4 add ref to permutation undo

curprev 02:2802:28, 18 April 2024 Citation bot talk contribs 19,784 bytes +32 Altered template type. Add: eprint, class, arxiv. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Headbomb | #UCB_toolbar undo
curprev 02:2602:26, 18 April 2024 Headbomb talk contribs 19,752 bytes −59 ce undo

curprev 05:1105:11, 8 April 2024 OlliverWithDoubleL talk contribs m 19,811 bytes +90 #article-add-desc undo Tags: Mobile edit Mobile app edit iOS app edit

curprev 22:5722:57, 19 February 2024 Citation bot talk contribs 19,721 bytes −11 Add: arxiv, authors 1-1. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox2 | #UCB_webform_linked 31/38 undo
curprev 10:2910:29, 19 February 2024 WikiCleanerBot talk contribs m 19,732 bytes 0 v2.05b - Bot T20 CW#61 - Fix errors for CW project (Reference before punctuation) undo Tag: WPCleaner

curprev 22:1322:13, 8 February 2024 Dabed talk contribs 19,732 bytes +623 →Succinct hash tables: +"...and a little after that this bound was also optimal"+ 2 ref undo Tag: Visual edit

curprev 08:5008:50, 23 August 2023 Citation bot talk contribs 19,109 bytes −101 Alter: chapter. Add: title. Removed proxy/dead URL that duplicated identifier. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | #UCB_CommandLine undo

curprev 21:1821:18, 12 August 2023 OAbot talk contribs m 19,210 bytes +34 Open access bot: doi added to citation with #oabot. undo

curprev 06:2506:25, 9 August 2023 Citation bot talk contribs 19,176 bytes +29 Alter: title, template type. Add: s2cid, chapter-url, chapter. Removed or converted URL. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox3 | #UCB_webform_linked 1992/2306 undo

curprev 13:2813:28, 23 July 2023 Citation bot talk contribs 19,147 bytes +353 Alter: title, template type. Add: chapter-url, chapter, s2cid, hdl, arxiv, doi, isbn, pages, authors 1-1. Removed or converted URL. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Headbomb | #UCB_toolbar undo

curprev 08:2708:27, 12 July 2023 67.185.21.25 talk 18,794 bytes +5 ce undo Tags: Mobile edit Mobile web edit
curprev 08:2008:20, 12 July 2023 67.185.21.25 talk 18,789 bytes +17 clarify (and constrain) the comparison to “compressed data structures” undo Tags: Mobile edit Mobile web edit

curprev 22:5522:55, 19 May 2023 Frap talk contribs 18,772 bytes 0 →Other Examples: MOS:HEAD undo

curprev 16:2916:29, 28 April 2023 Keith D talk contribs 18,772 bytes +10 Fix cite date error undo Tag: AWB
curprev 14:3314:33, 28 April 2023 AlgorithmSoup talk contribs m 18,762 bytes +8 →Entropy-compressed solutions undo Tag: Visual edit
curprev 14:3014:30, 28 April 2023 AlgorithmSoup talk contribs 18,754 bytes +3,727 →Succinct indexable dictionaries: Added literature on succinct hash tables, and removed C string example which, as pointed out in the talk section, was incorect. undo Tags: possible vandalism Visual edit
curprev 13:3813:38, 28 April 2023 AlgorithmSoup talk contribs 15,027 bytes +1,295 →Succinct indexable dictionaries: Made section titles more precise and added space bounds for rank-only dictionaries. undo Tags: possible vandalism Visual edit

curprev 10:1410:14, 19 January 2023 BlauerBaum talk contribs 13,732 bytes +106 Link to Succinct Non-Interactive ARguments of Knowledge undo

curprev 06:5006:50, 21 September 2022 Beland talk contribs 13,626 bytes 0 whoops undo Tag: Undo
curprev 06:4906:49, 21 September 2022 Beland talk contribs m 13,626 bytes 0 MOS:UNITSYMBOLS (via WP:JWB) undo Tag: Reverted

curprev 06:4906:49, 17 February 2021 Jakas1 talk contribs m 13,626 bytes +21 Disambiguated: Mihai Pătraşcu → Mihai Pătrașcu (computer scientist) undo

curprev 15:0715:07, 13 January 2021 Monkbot talk contribs m 13,605 bytes +7 Task 18 (cosmetic): eval 10 templates: hyphenate params (7×); undo Tag: AWB

curprev 17:1017:10, 28 June 2020 BHGbot talk contribs m 13,598 bytes +1 WP:BHGbot 6 (List 5): fixed sort key; WP:GENFIXES undo Tag: AWB

curprev 21:3921:39, 19 February 2020 196.247.24.22 talk 13,597 bytes +72 →References: Clark's "Compact Pat Trees" is a PhD thesis, not just a random {{cite web}} (although it's indeed not journal-published), and it's from 1996, not '98! undo

curprev 22:1422:14, 11 February 2020 John B123 talk contribs m 13,525 bytes −4 →References: Fixed cite error undo
curprev 22:1322:13, 11 February 2020 John B123 talk contribs m 13,529 bytes +2 →References: Fixed doi error undo

curprev 23:4223:42, 10 February 2020 196.247.24.22 talk 13,527 bytes +354 →References: Fixed a dead link by adding archive-url undo

curprev 02:2402:24, 19 December 2019 InternetArchiveBot talk contribs 13,173 bytes +50 Bluelinking 1 books for verifiability.) #IABot (v2.1alpha3 undo

curprev 13:3113:31, 4 December 2019 Jo.Klawitter talk contribs m 13,123 bytes +1 →Succinct dictionaries: maybe this time indentation fixed... (it is in preview) undo
curprev 13:3013:30, 4 December 2019 Jo.Klawitter talk contribs m 13,122 bytes −2 →Succinct dictionaries: indentation of select fixed undo

curprev 10:5110:51, 30 September 2019 Monkbot talk contribs m 13,124 bytes −13 →References: Task 16: replaced (1×) / removed (0×) deprecated |dead-url= and |deadurl= with |url-status=; undo Tag: AWB

curprev 20:4820:48, 29 August 2019 Bender the Bot talk contribs m 13,137 bytes +2 →References: HTTP → HTTPS for Carnegie Mellon CS, replaced: http://www.cs.cmu.edu/ → https://www.cs.cmu.edu/ (2) undo Tag: AWB

curprev 14:1114:11, 24 July 2019 2601:14d:4100:ac03:69d0:62b:a5a9:6450 talk 13,135 bytes +9 →Succinct dictionaries: Cleaned "perform find" undo
curprev 14:0814:08, 24 July 2019 2601:14d:4100:ac03:69d0:62b:a5a9:6450 talk 13,126 bytes 0 →Succinct dictionaries: Fixed errant period. undo

curprev 01:3601:36, 6 March 2019 Kilgore T talk contribs 13,126 bytes +157 →Entropy-compressed dictionaries: This is a non-trivial distinction from the rank() function described earlier, and can be found in the first paragraph of the paper's abstract undo

curprev 08:2908:29, 22 February 2019 Citation bot talk contribs m 12,969 bytes +57 Alter: template type. Add: citeseerx. | You can use this bot yourself. Report bugs here. | User-activated. undo

curprev 17:5617:56, 15 November 2018 Quuxplusone talk contribs m 12,912 bytes −8 →Examples undo

curprev 07:3107:31, 5 June 2018 InternetArchiveBot talk contribs 12,920 bytes +263 Rescuing 1 sources and tagging 0 as dead. #IABot (v2.0beta) undo

curprev 03:2803:28, 8 November 2016 Nbarth talk contribs m 12,657 bytes +83 →References: Jacobson 1988 is a thesis undo

curprev 07:2307:23, 13 June 2016 Equipartition talk contribs 12,574 bytes 0 Undid revision 724693911 by BBar (talk) undo

curprev 21:4021:40, 10 June 2016 BBar talk contribs 12,574 bytes 0 No edit summary undo

curprev 15:1415:14, 2 June 2016 Mojo Hand talk contribs 12,574 bytes −38 →See also: remove link to deleted article undo

curprev 01:2301:23, 24 May 2016 Ushkin N talk contribs 12,612 bytes +8 No edit summary undo

curprev 11:4611:46, 23 May 2016 Ushkin N talk contribs 12,604 bytes +38 No edit summary undo

curprev 15:2015:20, 11 March 2016 Owino talk contribs m 12,566 bytes −8 No edit summary undo

curprev 17:4817:48, 20 August 2015 67.162.148.83 talk 12,574 bytes +1 →Examples undo

curprev 04:4704:47, 5 August 2015 Nbarth talk contribs 12,573 bytes +50 →References: Minimal perfect hash function undo

curprev 17:0917:09, 25 May 2015 Comp.arch talk contribs 12,523 bytes −1 Use * for indenting rank as above, use : for both? undo

curprev 04:4504:45, 9 May 2015 Nayuki talk contribs 12,524 bytes +216 Added examples of succinct storage sizes undo

4 April 2025

18 April 2024

8 April 2024

19 February 2024

8 February 2024

23 August 2023

12 August 2023

9 August 2023

23 July 2023

12 July 2023

19 May 2023

28 April 2023

19 January 2023

21 September 2022

17 February 2021

13 January 2021

28 June 2020

19 February 2020

11 February 2020

10 February 2020

19 December 2019

4 December 2019

30 September 2019

29 August 2019

24 July 2019

6 March 2019

22 February 2019

15 November 2018

5 June 2018

8 November 2016

13 June 2016

10 June 2016

2 June 2016

24 May 2016

23 May 2016

11 March 2016

20 August 2015

5 August 2015

25 May 2015

9 May 2015