Suffix array: 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 11:0611:06, 23 April 2025 ExplodingCabbage talk contribs 29,888 bytes +9 Clarify definition of "sparse suffix array" undo
curprev 11:0311:03, 23 April 2025 ExplodingCabbage talk contribs m 29,879 bytes +2 grammar/typo fix undo
curprev 11:0211:02, 23 April 2025 ExplodingCabbage talk contribs 29,877 bytes −612 Removed Gawrychowski & Kociumaka cite. I don't see how their algorithms - all with worse than O(n) time complexity and limited to integer alphabets - can *possibly* be "optimal" as claimed here, since in the preceding paragraph we noted a COMPLETE suffix array can be computed in O(n) time and it's obviously only a further O(n) operation to filter that result down to a sparse suffix array. I have not studied the papers closely but surely the optimality claim just trivially cannot be true? undo

curprev 08:2108:21, 19 April 2025 Rcfische2 talk contribs m 30,489 bytes +4 Serves me right for not using preview undo
curprev 08:1908:19, 19 April 2025 Rcfische2 talk contribs m 30,485 bytes +4 Backlink after creation for Silesia corpus undo

curprev 12:5812:58, 1 April 2025 Cedar101 talk contribs m 30,481 bytes −15 →Constructing the lcp-interval: # undo

curprev 13:3213:32, 10 February 2025 Frap talk contribs m 30,496 bytes +79 Add category undo

curprev 18:0718:07, 29 July 2024 Citation bot talk contribs 30,417 bytes +17 Alter: author1-link, author2-link. Added doi-access. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox2 | #UCB_webform_linked 85/188 undo

curprev 13:1213:12, 14 May 2024 A3nm talk contribs 30,400 bytes −4 do not link to redirect to same page undo Tag: 2017 wikitext editor

curprev 17:2417:24, 21 March 2024 David Eppstein talk contribs 30,404 bytes −12 somewhat less vague shortdesc undo
curprev 10:0710:07, 21 March 2024 MichaelMaggs talk contribs 30,416 bytes +62 Adding local short description: "Data structure used in computer science", overriding Wikidata description "computer science term: sorted array of all suffixes of a string" undo Tag: Shortdesc helper

curprev 13:2313:23, 31 October 2023 SimonBom2142 talk contribs m 30,354 bytes +227 Fixed broken link undo Tag: Visual edit

curprev 14:0414:04, 15 May 2023 Frap talk contribs 30,127 bytes 0 MOS:HEAD undo

curprev 07:1807:18, 16 March 2023 2a02:908:4f5:69a0:1e2:93cf:8c5d:abc6 talk 30,127 bytes +28 →Applications: important clarification on alphabet size undo

curprev 21:5621:56, 5 March 2023 Justinroche03 talk contribs m 30,099 bytes +5 Fixed a few minor spelling and grammar mistakes undo Tag: Visual edit
curprev 21:4821:48, 5 March 2023 Justinroche03 talk contribs m 30,094 bytes +1 Fixed a sentence that mentioned an "enhanced suffix tree", rather than the correct "enhanced suffix array" undo Tag: Visual edit
curprev 21:4021:40, 5 March 2023 Justinroche03 talk contribs m 30,093 bytes −1 Fixed a minor grammar error undo Tag: Visual edit

curprev 00:0600:06, 4 January 2023 Citation bot talk contribs 30,094 bytes +97 Alter: title, pages. Add: chapter, pages. Formatted dashes. | Use this bot. Report bugs. | Suggested by SemperIocundus | #UCB_webform 1394/2500 undo

curprev 07:5107:51, 4 September 2022 Thatsme314 talk contribs m 29,997 bytes +12 →References: page numbers undo
curprev 07:5007:50, 4 September 2022 Thatsme314 talk contribs m 29,985 bytes +3 →References: page numbers undo
curprev 07:4907:49, 4 September 2022 Thatsme314 talk contribs m 29,982 bytes +3 →References: formatting (period x3) undo
curprev 07:4507:45, 4 September 2022 Thatsme314 talk contribs m 29,979 bytes 0 grammar (hyphen) (x2) undo

curprev 15:2815:28, 14 July 2022 Dima125 talk contribs m 29,979 bytes −1 libdivsufsort is migrated from googlecode to github, so link corrected undo

curprev 19:4819:48, 6 May 2022 212.144.161.135 talk 29,980 bytes +3 i starts at 1 in the examples undo

curprev 18:5018:50, 3 April 2022 WikiLinuz talk contribs 29,977 bytes −125 Reverted 2 edits by AwadhiyaV (talk): No promotions. undo Tags: Twinkle Undo
curprev 12:3612:36, 3 April 2022 AwadhiyaV talk contribs m 30,102 bytes +40 Suffix array DC3 construction algorithm name is added in link. undo Tag: Reverted
curprev 08:1308:13, 3 April 2022 AwadhiyaV talk contribs 30,062 bytes +85 Edit contains a link to github repository offering dc3 Suffix array liner time construction algorithm in C++ with MIT licence. undo Tag: Reverted

curprev 09:1509:15, 11 March 2022 WikiLinuz talk contribs m 29,977 bytes −29 Reverted edits by WikiLinuz (talk) to last version by Jarble undo Tag: Rollback
curprev 01:3201:32, 11 March 2022 WikiLinuz talk contribs 30,006 bytes +29 added Category:Data structures using HotCat undo Tag: Reverted

curprev 01:4601:46, 15 February 2022 Jarble talk contribs m 29,977 bytes 0 editing a link undo

curprev 15:2115:21, 7 February 2022 Hkgarcon00 talk contribs m 29,977 bytes +2 edit header format undo

curprev 18:3818:38, 31 December 2021 ExplodingCabbage talk contribs 29,975 bytes +85 Updated citation for definition of a "sparse suffix array". The previous citation did not contain any mention of the term "sparse suffix array" at all. Do note that Tomohiro I's surname really is "I" per his webpage at http://www.donald.ai.kyutech.ac.jp/~tomohiro/index_e.html - it's not short for "the first" like in the name of a king! undo

curprev 02:5902:59, 24 December 2021 Giraffedata talk contribs 29,890 bytes −1 comprised of undo
curprev 01:2601:26, 24 December 2021 Shreyapatel4 talk contribs 29,891 bytes +5,144 Added Enhanced Suffix Array undo Tag: Visual edit

curprev 23:5023:50, 23 December 2021 Entranced98 talk contribs m 24,747 bytes −13 Reverted edits by 2607:9880:4257:FFA8:3D65:F532:BCFB:36C0 (talk) to last version by JCW-CleanerBot undo Tag: Rollback
curprev 23:5023:50, 23 December 2021 2607:9880:4257:ffa8:3d65:f532:bcfb:36c0 talk 24,760 bytes +13 gave an appropriate name undo Tags: Reverted Visual edit

curprev 18:1318:13, 7 November 2021 JCW-CleanerBot talk contribs m 24,747 bytes +6 task, replaced: Software-Practice and Experience → Software: Practice and Experience undo Tag: AWB

curprev 15:3215:32, 21 October 2021 Frietjes talk contribs 24,741 bytes −2 →top: use infobox undo

curprev 03:0903:09, 5 October 2021 WikiCleanerBot talk contribs m 24,743 bytes 0 v2.04b - Bot T20 CW#61 - Fix errors for CW project (Reference before punctuation) undo Tag: WPCleaner

curprev 00:2100:21, 3 October 2021 71.231.206.109 talk 24,743 bytes +17 Small edits for my previous change. undo
curprev 00:1200:12, 3 October 2021 71.231.206.109 talk 24,726 bytes +484 Added reference to implementation of SA-IS algorithm by Ilya Grebnov which presents a performance improvement over current DSS algorithm. undo Tag: Visual edit

curprev 16:4116:41, 25 September 2021 71.190.149.125 talk 24,242 bytes +10 →Definition undo

curprev 17:5517:55, 15 August 2021 User-duck talk contribs 24,232 bytes −201 Eliminate duplicate cite. Mores SFNs. undo

curprev 08:1008:10, 6 July 2021 OAbot talk contribs m 24,433 bytes +17 Open access bot: doi added to citation with #oabot. undo

curprev 05:0305:03, 31 May 2021 Citation bot talk contribs 24,416 bytes +16 Add: pages, series. Removed parameters. Formatted dashes. | Use this bot. Report bugs. | Suggested by SemperIocundus | #UCB_webform undo

curprev 17:2317:23, 12 May 2021 BryanRamos0199 talk contribs 24,400 bytes +611 Adding short explanation of generalized suffix arrays. undo

curprev 16:2216:22, 7 December 2020 Monkbot talk contribs m 23,789 bytes −164 Task 18 (cosmetic): eval 22 templates: del empty params (1×); del |ref=harv (17×); undo Tag: AWB

curprev 20:5520:55, 12 September 2020 Citation bot talk contribs 23,953 bytes +79 Alter: pages. Add: s2cid, author pars. 1-1. Removed parameters. Formatted dashes. Some additions/deletions were actually parameter name changes. | You can use this bot yourself. Report bugs here. | Suggested by SemperIocundus | via #UCB_webform undo

curprev 21:4921:49, 11 August 2020 Enervation talk contribs 23,874 bytes +66 →Applications: Fix out of bounds error, probably undo Tag: Visual edit
curprev 18:4418:44, 11 August 2020 Enervation talk contribs 23,808 bytes +47 →Applications undo Tag: Visual edit

23 April 2025

19 April 2025

1 April 2025

10 February 2025

29 July 2024

14 May 2024

21 March 2024

31 October 2023

15 May 2023

16 March 2023

5 March 2023

4 January 2023

4 September 2022

14 July 2022

6 May 2022

3 April 2022

11 March 2022

15 February 2022

7 February 2022

31 December 2021

24 December 2021

23 December 2021

7 November 2021

21 October 2021

5 October 2021

3 October 2021

25 September 2021

15 August 2021

6 July 2021

31 May 2021

12 May 2021

7 December 2020

12 September 2020

11 August 2020