RubyGems Navigation menu

array_trie 0.1.1

Trie-like, prefix-tree data structures. First, a prefix-tree based on Arrays, which differs from a traditional trie, which maps strings to values. Second, a more general prefix-tree data structure that works for any type of keys, provided those keys can be transformed to and from an array. Both of these data structures are implemented in terms of hashes.

Gemfile:
=

install:
=

Versions:

  1. 0.1.2 November 16, 2017 (9 KB)
  2. 0.1.1 November 16, 2017 (9 KB)
  3. 0.1.0 November 16, 2017 (8.5 KB)

Development Dependencies (3):

bundler ~> 1.15
rake ~> 10.0
rspec ~> 3.7

Owners:

Authors:

  • Jake Teton-Landis

SHA 256 checksum:

=

Total downloads 6,542

For this version 1,948

Version Released:

Licenses:

N/A

Required Ruby Version: >= 0

Links: