crie

Compile-time Trie in Crystal

Crie

Crystal CI GitHub license

Compile-time Trie in Crystal

Installation

  1. Add the dependency to your shard.yml:

    dependencies:
      crie:
        github: c910335/crie
    
  2. Run shards install

Usage

require "crie"

# Build Trie at compile time
Crie << "En aru'din Raszagal"
Crie << ["Khassar de templari", "Zhakul inok"]
Crie.add_suffixes_of("Terrie Khala")

# Search at compile time
Crie.search("En Taro Adun") # => 3
Crie.search("Khala dora") # => 5
Crie.search("Nas beru uhn'adarr") # => 0

# Search at run time
crie = Crie.new
crie.search("Zhara ku'nuul") # => 3
crie.search("Khas ara'shar") # => 4
crie.search("Shozak mok nul") # => 0

Contributing

  1. Fork it (https://github.com/c910335/crie/fork)
  2. Create your feature branch (git checkout -b my-new-feature)
  3. Commit your changes (git commit -am 'Add some feature')
  4. Push to the branch (git push origin my-new-feature)
  5. Create a new Pull Request

Contributors

Repository

crie

Owner
Statistic
  • 12
  • 1
  • 0
  • 0
  • 1
  • over 3 years ago
  • August 14, 2019
License

MIT License

Links
Synced at

Thu, 21 Nov 2024 15:44:56 GMT

Languages