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.