Longest common subsequence: Revision history

28 April 2024

• curprev 15:1715:17, 28 April 2024‎ Chkas talk contribs‎ m 122,859 bytes +14‎ →‎{{header|EasyLang}}

18 February 2024

• curprev 17:5917:59, 18 February 2024‎ Chkas talk contribs‎ 122,845 bytes +596‎ Added Easylang

17 December 2023

• curprev 16:2216:22, 17 December 2023‎ PureFox talk contribs‎ m 122,249 bytes −6‎ →‎{{header|Wren}}: Changed to Wren S/H

14 July 2023

• curprev 20:4520:45, 14 July 2023‎ Trizen talk contribs‎ m 122,255 bytes +3‎ →‎{{header|Sidef}}: update

24 April 2023

• curprev 18:0218:02, 24 April 2023‎ CNHume talk contribs‎ m 122,252 bytes −3‎ Replaced use of chains.size() with chains.empty().
• curprev 13:1513:15, 24 April 2023‎ CNHume talk contribs‎ 122,255 bytes −120‎ Removed unnecessary it1->empty() optimization.

23 April 2023

• curprev 20:4020:40, 23 April 2023‎ CNHume talk contribs‎ m 122,375 bytes +5‎ Adjusted Match() method signature.
• curprev 20:2520:25, 23 April 2023‎ CNHume talk contribs‎ 122,370 bytes +69‎ Introduced LCS::pushPair() method. Added static method declarations.

22 April 2023

• curprev 17:4317:43, 22 April 2023‎ CNHume talk contribs‎ m 122,301 bytes +134‎ Added link to further C++ examples.
• curprev 08:1908:19, 22 April 2023‎ CNHume talk contribs‎ 122,167 bytes −43‎ Renamed prefixEnd deque. Improved preferNextIndex2 comment.

5 April 2023

• curprev 00:0400:04, 5 April 2023‎ Christophoro S talk contribs‎ m 122,210 bytes +27‎ →‎{{header|BASIC}}: It's QuickBASIC, not BASIC in general.

4 April 2023

• curprev 18:3618:36, 4 April 2023‎ SqrtNegInf talk contribs‎ m 122,183 bytes −39‎ →‎header/Perl: future-proof for 5.36, use new bitwise string operator

30 January 2023

• curprev 10:1210:12, 30 January 2023‎ CNHume talk contribs‎ m 122,222 bytes 0‎ Swapped order of two paragraphs.
• curprev 09:3209:32, 30 January 2023‎ CNHume talk contribs‎ 122,222 bytes +80‎ Corrected definitions made in the introduction.

27 January 2023

• curprev 12:1112:11, 27 January 2023‎ CNHume talk contribs‎ 122,142 bytes −922‎ Removed discussion of Forward and Reverse Contours pending correction.

2 October 2022

• curprev 07:1707:17, 2 October 2022‎ CNHume talk contribs‎ m 123,064 bytes +31‎ Completing prior edit.
• curprev 05:1105:11, 2 October 2022‎ CNHume talk contribs‎ m 123,033 bytes +182‎ Clarified preferNextIndex2 optimization to the Hunt and Szymanski algorithm.

27 August 2022

• curprev 20:4520:45, 27 August 2022‎ Thundergnat talk contribs‎ m 122,851 bytes +4,014‎ syntax highlighting fixup automation

10 June 2022

• curprev 13:1613:16, 10 June 2022‎ SqrtNegInf talk contribs‎ m 118,837 bytes −144‎ →‎Bit Vector: fiddle with sigils and layout

13 May 2022

• curprev 04:4204:42, 13 May 2022‎ Hakank talk contribs‎ 118,981 bytes −120‎ →‎{{header|Picat}}: Split into subsections. Added {{out}}

6 May 2022

• curprev 18:0018:00, 6 May 2022‎ Hakank talk contribs‎ 119,101 bytes +2,210‎ →‎{{header|Picat}}

5 May 2022

• curprev 10:0810:08, 5 May 2022‎ Drkameleon talk contribs‎ 116,891 bytes +787‎ Added Arturo implementation

22 March 2022

• curprev 00:0300:03, 22 March 2022‎ CNHume talk contribs‎ 116,104 bytes +1,085‎ Described Forward and Reverse Contours.

7 March 2022

• curprev 07:0407:04, 7 March 2022‎ CNHume talk contribs‎ m 115,019 bytes +53‎ Clarified naming of the FindLCS() method, traceLCS bool, and chains deque.

6 March 2022

• curprev 08:1808:18, 6 March 2022‎ CNHume talk contribs‎ 114,966 bytes +115‎ Resorted to verbose typedef and parameter names to help clarify their purpose.

27 February 2022

• curprev 06:4406:44, 27 February 2022‎ CNHume talk contribs‎ m 114,851 bytes +20‎ Switched std::map to C++11 std::unordered_map to reduce initial Match() overhead.

7 February 2022

• curprev 07:2507:25, 7 February 2022‎ CNHume talk contribs‎ 114,831 bytes −275‎ Simplified discussion of the product-order, defining it to be non-strict in keeping with wider convention. Corrected legend.

6 February 2022

• curprev 05:4605:46, 6 February 2022‎ CNHume talk contribs‎ m 115,106 bytes −19‎ Revised interpretation of M as a relation.

4 February 2022

• curprev 00:5000:50, 4 February 2022‎ CNHume talk contribs‎ m 115,125 bytes +10‎ Improved discussion of M interpreted as an m*n boolean matrix. Simplified O(n) terms.

3 February 2022

• curprev 10:4810:48, 3 February 2022‎ CNHume talk contribs‎ m 115,115 bytes −37‎ Wordsmithing.
• curprev 10:1510:15, 3 February 2022‎ CNHume talk contribs‎ m 115,152 bytes −660‎ Removed duplicate Examples section.
• curprev 10:0310:03, 3 February 2022‎ CNHume talk contribs‎ 115,812 bytes +1,755‎ Updated Introduction.

29 January 2022

• curprev 19:0119:01, 29 January 2022‎ CNHume talk contribs‎ m 114,057 bytes 0‎ Corrected definition of the strict Cartesian product-order.

25 January 2022

• curprev 03:0003:00, 25 January 2022‎ Petelomax talk contribs‎ m 114,057 bytes +16,975‎ →‎{{header|Phix}}: added syntax colouring, marked p2js compatible

28 December 2021

• curprev 15:3515:35, 28 December 2021‎ Mlochbaum talk contribs‎ m 97,082 bytes 0‎ Ordering

24 December 2021

• curprev 02:4902:49, 24 December 2021‎ Mlochbaum talk contribs‎ 97,082 bytes +677‎ Add BQN

4 October 2021

• curprev 05:4505:45, 4 October 2021‎ CNHume talk contribs‎ m 96,405 bytes +53‎ Clarified contrast between comparable vs. incomparable tuples.

28 September 2021

• curprev 19:2319:23, 28 September 2021‎ CNHume talk contribs‎ m 96,352 bytes +47‎ Simplified Rick's time bound. Made additional editorial improvements.

27 September 2021

• curprev 07:0607:06, 27 September 2021‎ CNHume talk contribs‎ m 96,305 bytes +3‎ Replaced the term "monotonically" with "strictly".
• curprev 06:2306:23, 27 September 2021‎ CNHume talk contribs‎ m 96,302 bytes +19‎ Leveraged <> operator in the description of a chain.
• curprev 06:1006:10, 27 September 2021‎ CNHume talk contribs‎ m 96,283 bytes −15‎ Restored recent References edit.
• curprev 05:5005:50, 27 September 2021‎ CNHume talk contribs‎ m 96,298 bytes +304‎ Specified the (<>) relation over matches.

26 September 2021

• curprev 22:0322:03, 26 September 2021‎ Thundergnat talk contribs‎ 95,994 bytes +2‎ Undo revision 344177 by CNHume ([[Userp formatting
• curprev 19:2419:24, 26 September 2021‎ CNHume talk contribs‎ m 95,992 bytes −2‎ Reformatted References
• curprev 19:0619:06, 26 September 2021‎ CNHume talk contribs‎ 95,994 bytes −411‎ Moved Background and References sections from the C++ sample to the main Introduction for the page.
• curprev 07:4907:49, 26 September 2021‎ CNHume talk contribs‎ m 96,405 bytes +2‎ Preferred # over <> to represent incomparable matches.
• curprev 07:3507:35, 26 September 2021‎ CNHume talk contribs‎ m 96,403 bytes +2‎ Minor editorial correction.
• curprev 07:3207:32, 26 September 2021‎ CNHume talk contribs‎ m 96,401 bytes +263‎ Added definition of "incomparable" matches.

21 September 2021

• curprev 07:5207:52, 21 September 2021‎ CNHume talk contribs‎ 96,138 bytes +10‎ Restored original string names of A and B, since coding samples were based on that assumption.
• curprev 07:1207:12, 21 September 2021‎ CNHume talk contribs‎ m 96,128 bytes +6‎ Found one more font face change to make.
• curprev 07:0507:05, 21 September 2021‎ CNHume talk contribs‎ m 96,122 bytes +19‎ Minor editorial improvements.
• curprev 06:5906:59, 21 September 2021‎ CNHume talk contribs‎ m 96,103 bytes +23‎ Replaced use of the word Sigma with the actual Greek Letter. Used bold font for emphasis.
• curprev 06:4006:40, 21 September 2021‎ CNHume talk contribs‎ 96,080 bytes +955‎ Clarified statement of the Longest Common Subsequence Problem

6 September 2021

• curprev 22:4922:49, 6 September 2021‎ CNHume talk contribs‎ m 95,125 bytes −467‎ Adjusted References, emphasizing the priority of Claus Rick.

30 August 2021

• curprev 05:2205:22, 30 August 2021‎ CNHume talk contribs‎ m 95,592 bytes +202‎ Added citation for Claus Rick 2000

29 August 2021

• curprev 18:3118:31, 29 August 2021‎ CNHume talk contribs‎ m 95,390 bytes +69‎ Adjusted comments.

27 June 2021

• curprev 17:4117:41, 27 June 2021‎ Shuisman talk contribs‎ m 95,321 bytes +25‎ →‎{{header|Mathematica}}

26 February 2021

• curprev 15:5115:51, 26 February 2021‎ rosettacode>Sl1mb0‎ m 95,296 bytes +5‎ →‎Recursion

6 February 2021

• curprev 14:5014:50, 6 February 2021‎ rosettacode>Lscrd‎ 95,291 bytes +110‎ →‎Recursion
• curprev 14:4114:41, 6 February 2021‎ rosettacode>Lscrd‎ 95,181 bytes +10‎ Updated to work with Nim 1.4: added missing parameter type.
• curprev 14:3714:37, 6 February 2021‎ rosettacode>Lscrd‎ 95,171 bytes +8‎ Updated to work with Nim 1.4: added missing parameter type.

29 December 2020

• curprev 17:1017:10, 29 December 2020‎ PureFox talk contribs‎ 95,163 bytes +468‎ Added Wren

25 December 2020

• curprev 03:1603:16, 25 December 2020‎ Alextretyak talk contribs‎ 94,695 bytes +613‎ Added 11l

24 November 2020

• curprev 22:2522:25, 24 November 2020‎ rosettacode>Tybalt89‎ 94,082 bytes +473‎ →‎{{header|Perl}}
• curprev 19:2519:25, 24 November 2020‎ Jjuanhdez talk contribs‎ 93,609 bytes +486‎ Longest common subsequence en BASIC256
• curprev 19:2319:23, 24 November 2020‎ Jjuanhdez talk contribs‎ 93,123 bytes +548‎ Longest common subsequence en FreeBASIC

5 October 2020

• curprev 21:0821:08, 5 October 2020‎ rosettacode>Gerard Schildberger‎ m 92,575 bytes +31‎ added related tasks.

8 April 2020

• curprev 11:5211:52, 8 April 2020‎ Heiner talk contribs‎ 92,544 bytes +2‎ →‎Dynamic: typo corrected

14 March 2020

• curprev 12:4312:43, 14 March 2020‎ Thundergnat talk contribs‎ 92,542 bytes +9‎ Rename Perl 6 -> Raku, alphabetize, minor clean-up

26 February 2020

• curprev 14:0514:05, 26 February 2020‎ rosettacode>Kolharsam‎ 92,533 bytes −33‎ →‎Recursion

10 February 2020

• curprev 15:5915:59, 10 February 2020‎ rosettacode>Micheleriva‎ 92,566 bytes −1‎ →‎{{header|ReasonML}}
• curprev 15:5815:58, 10 February 2020‎ rosettacode>Micheleriva‎ 92,567 bytes +362‎ No edit summary

10 January 2020

• curprev 13:3113:31, 10 January 2020‎ rosettacode>Gerard Schildberger‎ m 92,205 bytes +507‎ →‎{{header|REXX}}: added/changed comments and whitespace, used a template for the output section.

30 October 2019

• curprev 17:4517:45, 30 October 2019‎ rosettacode>Roydaw‎ 91,698 bytes −122‎ →‎{{header|Swift}}

17 June 2019

• curprev 03:3503:35, 17 June 2019‎ rosettacode>Dashy‎ 91,820 bytes +1,052‎ →‎{{header|Scala}}

18 April 2019

• curprev 11:5411:54, 18 April 2019‎ rosettacode>ASCII-only‎ m 90,768 bytes +3‎ bugfix

17 February 2019

• curprev 19:3519:35, 17 February 2019‎ rosettacode>Odder‎ m 90,765 bytes −185‎ →‎Dynamic Programming

19 December 2018

• curprev 07:3507:35, 19 December 2018‎ rosettacode>Anhhtbk‎ 90,950 bytes +143‎ →‎Recursion

9 October 2018

• curprev 17:2517:25, 9 October 2018‎ Chunes talk contribs‎ 90,807 bytes +125‎ Add Factor example

18 September 2018

• curprev 19:4119:41, 18 September 2018‎ CNHume talk contribs‎ m 90,682 bytes −10‎ Redeclared unit32_t Pairs() which returns the maximum LCS length.

22 August 2018

• curprev 06:3206:32, 22 August 2018‎ CNHume talk contribs‎ 90,692 bytes −9‎ The reverse iterator it2 now visits index2 values in descending order.

4 August 2018

• curprev 16:3116:31, 4 August 2018‎ Petelomax talk contribs‎ m 90,701 bytes 0‎ changed l/r to match scs task (same output)

27 June 2018

• curprev 09:5309:53, 27 June 2018‎ Thundergnat talk contribs‎ m 90,701 bytes −78‎ Undo revision 264428 by Patrica (talk) Not necessary to link to 3rd party sites that add no information, just pose the same task
• curprev 08:2808:28, 27 June 2018‎ rosettacode>Patrica‎ 90,779 bytes +78‎ added source

16 September 2017

• curprev 09:4809:48, 16 September 2017‎ Kartik Agaram talk contribs‎ m 90,701 bytes +18‎ →‎{{header|Clojure}}

15 September 2017

• curprev 22:5722:57, 15 September 2017‎ rosettacode>Gpapo‎ 90,683 bytes +5‎ →‎{{header|Julia}}
• curprev 22:5622:56, 15 September 2017‎ rosettacode>Gpapo‎ m 90,678 bytes +12‎ No edit summary

21 August 2017

• curprev 19:5019:50, 21 August 2017‎ rosettacode>Gpapo‎ 90,666 bytes −1‎ Added Julia language
• curprev 19:4819:48, 21 August 2017‎ rosettacode>Gpapo‎ 90,667 bytes +1,819‎ Added Julia language

5 July 2017

• curprev 20:0820:08, 5 July 2017‎ CNHume talk contribs‎ m 88,848 bytes +11‎ →‎{{header|C++}}
• curprev 19:5819:58, 5 July 2017‎ CNHume talk contribs‎ m 88,837 bytes +1‎ Applied prev() and next() in skip criteria.

3 July 2017

• curprev 17:0417:04, 3 July 2017‎ CNHume talk contribs‎ m 88,836 bytes +1‎ →‎{{header|C++}}
• curprev 17:0217:02, 3 July 2017‎ CNHume talk contribs‎ m 88,835 bytes +56‎ Added comment regarding need to refresh the limit iterator after threshold.push_back(). Thanks PureFox for finding this!

22 May 2017

• curprev 09:5009:50, 22 May 2017‎ PureFox talk contribs‎ 88,779 bytes +511‎ Added Kotlin

13 April 2017

• curprev 20:4620:46, 13 April 2017‎ rosettacode>Bethune bryant‎ 88,268 bytes +750‎ Adding SequenceL Version

3 April 2017

• curprev 21:4521:45, 3 April 2017‎ rosettacode>Ricecake‎ 87,518 bytes +1,483‎ →‎{{header|Erlang}}

15 March 2017

• curprev 03:1703:17, 15 March 2017‎ Petelomax talk contribs‎ m 86,035 bytes −28‎ unnecessary call removed

14 March 2017

• curprev 17:5417:54, 14 March 2017‎ Petelomax talk contribs‎ 86,063 bytes +1,129‎ →‎{{header|Phix}}
• curprev 17:5317:53, 14 March 2017‎ rosettacode>SCFrench‎ m 84,934 bytes +1‎ fix misspelling
• curprev 17:4717:47, 14 March 2017‎ rosettacode>SCFrench‎ m 84,933 bytes 0‎ Fix typos/capitalization