{"id":"eyycheev/diff-sequences","name":"diff-sequences","scope":"eyycheev","platform":"roblox","description":"Mirrored from the Wally registry.","version":"3.14.0-rbx.2","latest":"3.14.0-rbx.2","versions":["3.14.0-rbx.0","3.14.0-rbx.1","3.14.0-rbx.2"],"license":"MIT","licenseRating":"safe","licenseCaveats":["The package archive does not include its license text; the license is declared in its manifest metadata."],"licenseVerified":false,"dependencies":{"jsdotlua/luau-polyfill":{"version":"^1.2.7","alias":"LuauPolyfill"}},"integrity":"a6c6f2a1d12e91bf65f62c147c23888fb8abe741c02a09c96e53e3bd1a45bf9b","likes":0,"downloads":0,"install":"forest install eyycheev/diff-sequences","url":"https://forest.dev/p/roblox/eyycheev/diff-sequences","files":"https://api.forest.dev/ai/package/roblox/eyycheev/diff-sequences/files","readme":"# diff-sequences\r\n\r\nUpstream: https://github.com/facebook/jest/tree/v27.4.7/packages/diff-sequences\r\n\r\nCompare items in two sequences to find a longest common subsequence.\r\n\r\n---\r\n\r\n### :pencil2: Notes\r\n* :x: Property tests and performance tests from upstream are not included.\r\n* :warning: Lua does not allow indexing into strings, the consumer is expected to handle the input types in `isCommon` and `foundSubsequence`.\r\n    * A `stringToArray` function is implemented to convert input strings to arrays for tests.\r\n    * Substring tests are done using arrays of characters instead. The substring comparison methods are omitted.\r\n* Lua is 1 indexed so array indices are replaced with `index + 1`.\r\n* Uses of `NOT_YET_SET` are replaced with just a 0 since this is a JS-specific workaround.\r\n* Lua treats `0` as a true value so `nChange || baDeltaLength` needs to be written as `nChange ~= 0 and nChange or baDeltaLength`.\r\n","readmeTruncated":false}