Any plans for other diff algorithms like String.myers_difference method, but for other data types?

Chat / Discussions
11

Can you list all Elixir (also in future releases) algorithms you plan to support?

Currently we don’t have plans for adding more diff algorithms.
List.myers_difference/2 was added today in master branch.

What about Map? Any public API or plans for this?

I recommend checking ExUnit.Diff module to see what we do for maps and other data types. In particular, for maps we use O(N) algorithm there.

4 Likes