darkstego

I tried looking into this, but unfortunately I get a byebug compilation error whenever I try to run bundler on the project.

I have the same issue. Bluetooth on Index doesn't seem to work on Linux.

The implementation could be faster still with some changes. A separate ASCII method makes this submitted implementation 1.5x slower. But that isn't a very DRY approach and contemplated back and...

So I decided to really optimize for performance. This latest commit should get 1.8x speedup over my old commit in long ascii texts. One potential avenue for further speed up...

Sorry about the constant formatting fixes. I don't know why my pre-commit hooks aren't working.

So I finally have what I feel is a complete implementation. I implemented a 64 bit version of the algorithm when compiled on 64 bit systems. I implemented the ASCII...

> I'm pretty sure that short strings are a very common use case for Levenshtein distance (thing search query strings for example). > So we should make sure that performance...

> Does that mean that the library will fail for unicode codepoints that exceed 0x10000? Correct. That library will fail if you use emojis.

So I hope this is really close to the final version. I ran the [following](https://gist.github.com/darkstego/b7f512780454c9088cc8b26a8a6af888) benchmark test. These are the results. ``` Original: ASCII-Size:3 13.04M ( 76.68ns) (± 4.41%) 32.0B/op...

> For the one comparing to NodeJS it's 1.9x faster (a bit lower than 2.4x at this point https://github.com/crystal-lang/crystal/pull/11370#issuecomment-953536196) > > And memory consumption is now much better! It is...