Fix bug in jaro_distance implementation

[josevalim]

More info: erlang/otp#7863 (comment)

Also benchmark to see if we should keep our version since Erlang versions also exist.

[sabiwara]

A quick benchmark seems to indicate that the Erlang implementation performs much better on bigger strings, esp. memory wise.

Until we drop support for OTP26, should I just translate Erlang's implementation to Elixir?

[josevalim]

Sounds good to me. Our implementation should be a bit simpler than theirs too, since we only accept strings as input

[josevalim]

@sabiwara given we want to depend on the Erlang/OTP version, one option is to just copy and paste the Erlang version into the elixir_utils module, and then we remove it once we depend on Erlang/OTP 27+?

[sabiwara]

@sabiwara given we want to depend on the Erlang/OTP version, one option is to just copy and paste the Erlang version into the elixir_utils module, and then we remove it once we depend on Erlang/OTP 27+?

Good idea!