crie

Compile-time Trie trie
HEAD Latest release released
c910335/crie
12 1
Tatsujin Chin

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

crie:
  github: c910335/crie
  
License MIT
Crystal 1.0.0

Authors

Dependencies 0

Development Dependencies 1

  • ameba ~> 0.13.4
    {'github' => 'crystal-ameba/ameba', 'version' => '~> 0.13.4'}

Dependents 0

Last synced .
search fire star recently