Longest common subsequence: Revision history

Diff selection: Mark the radio buttons of the revisions to compare and hit enter or the button at the bottom.
Legend: (cur) = difference with latest revision, (prev) = difference with preceding revision, m = minor edit.

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

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

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

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

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.

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.

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.

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.

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

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.

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

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.

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

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

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

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

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

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

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.

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.

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.

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.

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

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.

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.

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

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

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

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

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

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

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.

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

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

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

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

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

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.

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

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

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

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

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

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

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

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

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.

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

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

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

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

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

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

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.

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.

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

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

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

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

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

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.

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!

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

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

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

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

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
curprev 17:4017:40, 14 March 2017‎ Petelomax talk contribs‎ 84,933 bytes +748‎ →‎{{header|Phix}}

curprev 16:5216:52, 5 January 2017‎ rosettacode>Kracekumar‎ 84,185 bytes +2,029‎ Add Rust version

curprev 15:0615:06, 16 November 2016‎ rosettacode>SCFrench‎ m 82,156 bytes −10‎ Edit my previous change to keep style consistent with rest of code.

curprev 22:3222:32, 15 November 2016‎ rosettacode>SCFrench‎ 82,166 bytes +102‎ Update limit via std::prev after push_back on threshold. push_back on a deque invalidates all iterators into the deque, which includes limit.

curprev 20:2220:22, 27 October 2016‎ rosettacode>Ashawley‎ 82,064 bytes +322‎ →‎{{header|Scala}}: Memoization requires its own recursion
curprev 10:1510:15, 27 October 2016‎ rosettacode>Ashawley‎ 81,742 bytes −2,287‎ →‎{{header|Scala}}: Generic with memoization

curprev 18:5718:57, 25 August 2016‎ rosettacode>Purple24‎ 84,029 bytes +625‎ →‎{{header|Elixir}}: add recursion version
curprev 17:0917:09, 25 August 2016‎ rosettacode>Purple24‎ 83,404 bytes +30‎ →‎{{header|Elixir}}: change Dict(deprecated) -> Map, lcs i/o(charlist -> string)

curprev 15:3415:34, 11 July 2016‎ rosettacode>Qoya‎ 83,374 bytes +414‎ →‎{{header|Scala}}

curprev 20:5720:57, 16 June 2016‎ Blue talk contribs‎ 82,960 bytes +2,029‎ No edit summary

curprev 11:4311:43, 6 May 2016‎ CalmoSoft talk contribs‎ 80,931 bytes +533‎ No edit summary

curprev 21:1721:17, 4 February 2016‎ rosettacode>GMGershon‎ 80,398 bytes +10‎ →‎{{header|Swift}}
curprev 21:0921:09, 4 February 2016‎ rosettacode>GMGershon‎ 80,388 bytes +31‎ →‎Dynamic Programming
curprev 21:0721:07, 4 February 2016‎ rosettacode>GMGershon‎ 80,357 bytes +46‎ →‎Recursion

curprev 00:0500:05, 3 February 2016‎ Danielle talk contribs‎ 80,311 bytes −6‎ →‎Dynamic Programming

curprev 19:1719:17, 25 January 2016‎ rosettacode>Jg‎ 80,317 bytes +277‎ →‎{{header|Perl}}: implement the algorithm instead of calling something that does it
curprev 18:3518:35, 25 January 2016‎ rosettacode>Jg‎ m 80,040 bytes −836‎ →‎{{header|C}}: Made the C example more mathematical (single letter variable names) and removed the recursive example since it was a confusing way to do the problem poorly.

curprev 16:3216:32, 18 January 2016‎ rosettacode>Wollmersdorfer‎ m 80,876 bytes −8‎ →‎Bit Vector: simplification

curprev 05:4805:48, 17 January 2016‎ rosettacode>Halilmali‎ 80,884 bytes −355‎ →‎Using Indexes
curprev 05:4305:43, 17 January 2016‎ rosettacode>Halilmali‎ 81,239 bytes +21‎ →‎Using Indexes
curprev 05:3905:39, 17 January 2016‎ rosettacode>Halilmali‎ 81,218 bytes +334‎ →‎{{header|Python}}

curprev 10:2110:21, 15 January 2016‎ rosettacode>Wollmersdorfer‎ 80,884 bytes +865‎ →‎{{header|Perl 6}}

curprev 07:1007:10, 29 December 2015‎ Peak talk contribs‎ 80,019 bytes +554‎ jq

curprev 21:4321:43, 5 December 2015‎ Trizen talk contribs‎ m 79,465 bytes −2‎ →‎{{header|Sidef}}: typo fix

curprev 10:5210:52, 30 November 2015‎ rosettacode>Titouuu69‎ m 79,467 bytes −16‎ →‎Dynamic Programming

curprev 02:2302:23, 25 October 2015‎ Trizen talk contribs‎ m 79,483 bytes +4‎ →‎{{header|Sidef}}: generalized the code to also work with arrays of any kind
curprev 02:2002:20, 25 October 2015‎ Trizen talk contribs‎ m 79,479 bytes −103‎ →‎{{header|Sidef}}: modified code to work with Sidef 2.10

curprev 07:1207:12, 17 September 2015‎ rosettacode>TimToady‎ 79,582 bytes +82‎ →‎Recursion: update Perl 6 entry

curprev 14:0814:08, 2 September 2015‎ rosettacode>Purple24‎ 79,500 bytes +1,232‎ Added Elixir

curprev 06:0706:07, 23 August 2015‎ rosettacode>Bengoa‎ 78,268 bytes +7‎ unmess my previous edit again
curprev 06:0506:05, 23 August 2015‎ rosettacode>Bengoa‎ 78,261 bytes −2,194‎ unmess my previous edit
curprev 06:0406:04, 23 August 2015‎ rosettacode>Bengoa‎ 80,455 bytes +194‎ Add note about heuristics in the greedy algorithm

curprev 05:3105:31, 8 June 2015‎ rosettacode>Hajile‎ 80,261 bytes +359‎ →‎Recursion
curprev 05:0605:06, 8 June 2015‎ rosettacode>Hajile‎ m 79,902 bytes +14‎ →‎Recursion: minor code format changes to add triple equals
curprev 05:0005:00, 8 June 2015‎ rosettacode>Hajile‎ 79,888 bytes +230‎ →‎Greedy Algorithm: syntax change to match JS coding conventions

curprev 18:5618:56, 15 May 2015‎ CNHume talk contribs‎ 79,658 bytes −14‎ →‎{{header|C++}}

curprev 01:1401:14, 10 May 2015‎ rosettacode>Nuclearace‎ 79,672 bytes +1,610‎ add swift
curprev 01:1101:11, 10 May 2015‎ rosettacode>Nuclearace‎ 78,062 bytes −1,608‎ Undo revision 203402 by Nuclearace (talk)
curprev 01:1001:10, 10 May 2015‎ rosettacode>Nuclearace‎ 79,670 bytes +1,608‎ add swift

curprev 15:5215:52, 27 March 2015‎ Trizen talk contribs‎ m 78,062 bytes −22‎ →‎{{header|Groovy}}: minor code simplification
curprev 15:4015:40, 27 March 2015‎ Trizen talk contribs‎ m 78,084 bytes +601‎ Added Groovy language

curprev 20:0320:03, 22 February 2015‎ CNHume talk contribs‎ 77,483 bytes +164‎ Improved discussion of the LCS Problem

curprev 06:0406:04, 16 February 2015‎ CNHume talk contribs‎ m 77,319 bytes +29‎ →‎{{header|C++}}
curprev 05:4605:46, 16 February 2015‎ CNHume talk contribs‎ m 77,290 bytes +1‎ →‎{{header|C++}}
curprev 05:4505:45, 16 February 2015‎ CNHume talk contribs‎ 77,289 bytes +219‎ Added definition of the LCS Problem

curprev 19:2719:27, 15 February 2015‎ rosettacode>Geoffhacker‎ 77,070 bytes −1,544‎ →‎Dynamic programming: Deleting section. Wrong algorithm - this is for a substring, not a subsequence.
curprev 10:1710:17, 15 February 2015‎ rosettacode>Geoffhacker‎ 78,614 bytes +21‎ →‎{{header|C sharp|C#}}: To distinguish this code block.
curprev 10:1510:15, 15 February 2015‎ rosettacode>Geoffhacker‎ 78,593 bytes +1,545‎ Creating a function based on dynamic programming, as provided by the pseudocode in Wikipedia.

curprev 19:0819:08, 12 February 2015‎ CNHume talk contribs‎ m 77,048 bytes +2‎ →‎{{header|C++}}
curprev 19:0719:07, 12 February 2015‎ CNHume talk contribs‎ m 77,046 bytes −10‎ →‎{{header|C++}}

curprev 23:3323:33, 8 February 2015‎ CNHume talk contribs‎ m 77,056 bytes 0‎ →‎{{header|C++}}
curprev 23:3223:32, 8 February 2015‎ CNHume talk contribs‎ m 77,056 bytes −8‎ →‎{{header|C++}}
curprev 23:3123:31, 8 February 2015‎ CNHume talk contribs‎ 77,064 bytes +686‎ Added references to more recent research to the Background section.

curprev 21:2921:29, 5 February 2015‎ rosettacode>Purple24‎ 76,378 bytes +28‎ →‎{{header|Ruby}}: lcs method (inject -> map.join)

curprev 21:3521:35, 1 February 2015‎ CNHume talk contribs‎ m 76,350 bytes +98‎ →‎{{header|C++}}
curprev 15:0615:06, 1 February 2015‎ CNHume talk contribs‎ m 76,252 bytes +109‎ →‎{{header|C++}}
curprev 14:5014:50, 1 February 2015‎ CNHume talk contribs‎ 76,143 bytes −43‎ Refactored skip test.

curprev 09:2809:28, 26 January 2015‎ CNHume talk contribs‎ m 76,186 bytes +84‎ →‎{{header|C++}}

curprev 23:0923:09, 25 January 2015‎ CNHume talk contribs‎ m 76,102 bytes 0‎ →‎{{header|C++}}
curprev 22:4922:49, 25 January 2015‎ CNHume talk contribs‎ 76,102 bytes −182‎ Removed need for Pair::Length()
curprev 20:1220:12, 25 January 2015‎ CNHume talk contribs‎ 76,284 bytes +276‎ Allowed Pairs() to return the LCS Length

curprev 16:5216:52, 19 January 2015‎ CNHume talk contribs‎ m 76,008 bytes 0‎ →‎{{header|C++}}

curprev 20:4420:44, 17 January 2015‎ CNHume talk contribs‎ m 75,621 bytes +176‎ Clarified comment regarding superfluous Pair construction
curprev 07:1507:15, 17 January 2015‎ CNHume talk contribs‎ 75,445 bytes +583‎ Added space optimization which avoids creation of unnecessary Pairs

curprev 05:0005:00, 16 January 2015‎ CNHume talk contribs‎ m 74,862 bytes −2‎ →‎{{header|C++}}
curprev 04:5604:56, 16 January 2015‎ CNHume talk contribs‎ 74,864 bytes +258‎ Optimized binary search limit

curprev 20:3920:39, 15 January 2015‎ CNHume talk contribs‎ m 74,606 bytes +1‎ →‎{{header|C++}}
curprev 18:5018:50, 15 January 2015‎ CNHume talk contribs‎ 74,605 bytes +91‎ Comments
curprev 18:3918:39, 15 January 2015‎ CNHume talk contribs‎ 74,514 bytes −32‎ Settled on LCS as the name of the class
curprev 18:3618:36, 15 January 2015‎ CNHume talk contribs‎ 74,546 bytes +44‎ Renamed LCS() method to Pairs()

curprev 23:1123:11, 3 January 2015‎ rosettacode>Def‎ 69,366 bytes −9‎ Nimrod -> Nim

curprev 19:1219:12, 17 December 2014‎ Trizen talk contribs‎ m 69,375 bytes +542‎ Added Sidef language

curprev 22:1322:13, 27 November 2014‎ rosettacode>Bearophile‎ 68,833 bytes +6‎ Updated first D entry

curprev 22:2422:24, 5 November 2014‎ rosettacode>Kaygun‎ 68,827 bytes +819‎ →‎{{header|Common Lisp}}

curprev 21:2021:20, 4 November 2014‎ rosettacode>Amdijefri‎ m 68,008 bytes 0‎ →‎{{header|Python}}

curprev 14:4514:45, 29 October 2014‎ rosettacode>Ibnfirnas‎ m 68,008 bytes −29‎ Remove unnecessary bindings
curprev 14:2514:25, 29 October 2014‎ rosettacode>Ibnfirnas‎ 68,037 bytes +655‎ Add memoized recursive implementation in OCaml
curprev 13:5713:57, 29 October 2014‎ rosettacode>Ibnfirnas‎ 67,382 bytes +870‎ Added a memoized, recursive implementation in Erlang

curprev 02:1302:13, 9 October 2014‎ rosettacode>Purple24‎ 66,512 bytes +202‎ →‎{{header|Ruby}}: change LCS class

curprev 16:2816:28, 1 September 2014‎ rosettacode>Dchapes‎ 66,310 bytes +72‎ →‎{{header|Scala}}: Use template instead of category

curprev 16:1716:17, 19 August 2014‎ rosettacode>Dchapes‎ 66,238 bytes −151‎ →‎Dynamic Programming: reverse in place; handle Unicode
curprev 04:1104:11, 19 August 2014‎ Peak talk contribs‎ 66,389 bytes +88‎ →‎{{header|jq}}: recursive_lcs works for strings and for arrays
curprev 04:0504:05, 19 August 2014‎ Peak talk contribs‎ m 66,301 bytes +10‎ →‎{{header|jq}}: ce
curprev 04:0104:01, 19 August 2014‎ Peak talk contribs‎ 66,291 bytes +2,096‎ jq

curprev 09:0509:05, 16 August 2014‎ rosettacode>Siskus‎ 64,195 bytes +40‎ →‎{{header|Scala}}

curprev 19:3119:31, 19 July 2014‎ rosettacode>Bearophile‎ 64,155 bytes −154‎ Updated third D entry

curprev 14:3214:32, 11 July 2014‎ rosettacode>Dhru‎ 64,309 bytes +70‎ →‎{{header|APL}}
curprev 11:3911:39, 11 July 2014‎ rosettacode>Dhru‎ 64,239 bytes −178‎ →‎{{header|APL}}
curprev 11:1311:13, 11 July 2014‎ rosettacode>Dhru‎ 64,417 bytes +1,587‎ No edit summary

curprev 17:1817:18, 10 July 2014‎ rosettacode>Def‎ 62,830 bytes +1,046‎ Add Nimrod

curprev 18:4518:45, 31 May 2014‎ rosettacode>Bearophile‎ 61,784 bytes +12‎ Updated third D entry

curprev 05:3105:31, 12 April 2014‎ rosettacode>Craigd‎ 61,772 bytes +484‎ Added zkl

curprev 12:1812:18, 30 March 2014‎ rosettacode>Andreas.gruenbacher‎ 61,288 bytes +195‎ →‎Dynamic Programming

curprev 14:5114:51, 1 March 2014‎ rosettacode>Bearophile‎ 61,093 bytes 0‎ Updated third D entry

curprev 01:4801:48, 24 January 2014‎ rosettacode>Egi‎ 61,093 bytes +420‎ No edit summary

curprev 14:3314:33, 18 January 2014‎ rosettacode>Gus.massa‎ m 60,673 bytes +175‎ →‎{{header|Racket}}: Add string wrapper and example

curprev 11:0111:01, 14 January 2014‎ rosettacode>Bearophile‎ 60,498 bytes +12‎ Updated third D entry

curprev 00:0100:01, 12 November 2013‎ rosettacode>Adambender‎ 60,486 bytes −30‎ →‎{{header|Dart}}

curprev 13:5113:51, 11 November 2013‎ Moose talk contribs‎ m 60,516 bytes +100‎ →‎{{header|Python}}: added note to MLPY package that implements this method

curprev 22:1722:17, 27 August 2013‎ rosettacode>Vektorweg‎ m 60,416 bytes −25‎ →‎{{header|Haskell}}
curprev 22:1622:16, 27 August 2013‎ rosettacode>Vektorweg‎ 60,441 bytes +332‎ →‎{{header|Haskell}}: added simple solution

curprev 11:4511:45, 27 July 2013‎ rosettacode>Bearophile‎ 60,109 bytes +36‎ Smarter Phobos usage in third D entry

curprev 18:1318:13, 26 July 2013‎ rosettacode>Lkey‎ m 60,073 bytes −5‎ →‎{{header|Haskell}}: small tweak in wording
curprev 17:3817:38, 26 July 2013‎ rosettacode>Bearophile‎ 60,078 bytes +69‎ More const third D entry
curprev 17:2217:22, 26 July 2013‎ rosettacode>Bearophile‎ 60,009 bytes −276‎ Updated third D entry
curprev 13:5113:51, 26 July 2013‎ rosettacode>Lkey‎ 60,285 bytes +494‎ →‎{{header|Haskell}}: added memoized naive algorithm

curprev 03:5803:58, 22 April 2013‎ rosettacode>Rrroot‎ m 59,791 bytes +17‎ clojure version called the same function twice on the same line before, now should work

curprev 00:3500:35, 17 April 2013‎ rosettacode>Bearophile‎ 59,774 bytes +2,689‎ Added third D entry

curprev 23:5623:56, 15 April 2013‎ rosettacode>Bearophile‎ 57,085 bytes −14‎ Simpler second D entry
curprev 23:5423:54, 15 April 2013‎ rosettacode>Bearophile‎ 57,099 bytes +66‎ Updated second D entry
curprev 21:5521:55, 15 April 2013‎ rosettacode>Bearophile‎ 57,033 bytes +30‎ Updated first D entry
curprev 15:0315:03, 15 April 2013‎ rosettacode>Georg Peter‎ 57,003 bytes +809‎ Add Seed7 example

curprev 03:4203:42, 11 April 2013‎ rosettacode>Ingy‎ m 56,194 bytes +7‎ →‎{{header|Clojure}}

curprev 15:5615:56, 9 March 2013‎ rosettacode>PKai‎ m 56,187 bytes +4‎ →‎{{header|F Sharp|F#}}: make split helper local to main
curprev 15:5315:53, 9 March 2013‎ rosettacode>PKai‎ 56,183 bytes +596‎ →‎{{header|F Sharp|F#}}: added F#

curprev 22:0122:01, 8 March 2013‎ rosettacode>Mndrix‎ m 55,587 bytes −1‎ →‎{{header|Prolog}}: correct typo on memoization

curprev 00:1500:15, 6 March 2013‎ rosettacode>RickMoynihan‎ 55,588 bytes −26‎ →‎{{header|Clojure}}

curprev 21:1121:11, 3 March 2013‎ rosettacode>Soegaard‎ 55,614 bytes +571‎ Racket version

curprev 18:3118:31, 2 March 2013‎ rosettacode>RickMoynihan‎ m 55,043 bytes +17‎ →‎{{header|Clojure}}
curprev 18:2918:29, 2 March 2013‎ rosettacode>RickMoynihan‎ 55,026 bytes +1‎ →‎{{header|Clojure}}: A slightly more idiomatic version

curprev 14:2114:21, 19 February 2013‎ rosettacode>Gaaijz‎ 54,507 bytes +5‎ →‎{{header|J}}: trailing empty boxes are necessary to make the verb symmetric to it's arguments x lcs y = y lcs x

curprev 09:3509:35, 17 February 2013‎ rosettacode>Gaaijz‎ 54,502 bytes −7‎ →‎{{header|J}}: no need for trailing empty boxes
curprev 09:0309:03, 17 February 2013‎ rosettacode>Gaaijz‎ 54,509 bytes −3‎ →‎{{header|Haskell}}: shorter phrased
curprev 08:5808:58, 17 February 2013‎ rosettacode>Gaaijz‎ 54,512 bytes +408‎ →‎{{header|Haskell}}: added dyn. programming version without using arrays

28 April 2024

18 February 2024

17 December 2023

14 July 2023

24 April 2023

23 April 2023

22 April 2023

5 April 2023

4 April 2023

30 January 2023

27 January 2023

2 October 2022

27 August 2022

10 June 2022

13 May 2022

6 May 2022

5 May 2022

22 March 2022

7 March 2022

6 March 2022

27 February 2022

7 February 2022

6 February 2022

4 February 2022

3 February 2022

29 January 2022

25 January 2022

28 December 2021

24 December 2021

4 October 2021

28 September 2021

27 September 2021

26 September 2021

21 September 2021

6 September 2021

30 August 2021

29 August 2021

27 June 2021

26 February 2021

6 February 2021

29 December 2020

25 December 2020

24 November 2020

5 October 2020

8 April 2020

14 March 2020

26 February 2020

10 February 2020

10 January 2020

30 October 2019

17 June 2019

18 April 2019

17 February 2019

19 December 2018

9 October 2018

18 September 2018

22 August 2018

4 August 2018

27 June 2018

16 September 2017

15 September 2017

21 August 2017

5 July 2017

3 July 2017

22 May 2017

13 April 2017

3 April 2017

15 March 2017

14 March 2017

5 January 2017

16 November 2016

15 November 2016

27 October 2016

25 August 2016

11 July 2016

16 June 2016

6 May 2016

4 February 2016

3 February 2016

25 January 2016