shard-radix/spec
Luis Lavena 97ef407aec Improves support for non-ascii keys in a tree
Properly recognize and organize non-ascii keys into nodes, allowing
usage with entries in other languages.

With this change, it is possible to use 2 or 3 bytes wide characters
(Unicode) without issues:

    tree = Radix::Tree(Symbol).new
    tree.add "/", :root
    tree.add "/日本語", :japanese
    tree.add "/日本は難しい", :japanese_is_difficult

Which produces the following node hierarchy:

    # ( 1) /       (:root)
    # ( 6)  日本
    # (12)    は難しい (:japanese_is_difficult)
    # ( 3)    語    (:japanese)

And lookup works as expected:

    result = tree.find "/日本は難しい"
    puts result.found? # => true
2017-03-12 12:49:13 -03:00
..
radix Improves support for non-ascii keys in a tree 2017-03-12 12:49:13 -03:00
spec_helper.cr Extraction: initial import 2016-01-24 19:19:42 -03:00