RubyGems Navigation menu

array_trie 0.1.2

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:
= Copy to clipboard Copied!

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 (4):

bundler ~> 1.15
pry >= 0
rake ~> 10.0
rspec ~> 3.7

Owners:

Authors:

  • Jake Teton-Landis

SHA 256 checksum:

00f4d1f54844409936a81aece8faee3e8f5dad6b67e53437cd79b0f0f68e7c14

Total downloads 6,232

For this version 2,514

Licenses:

N/A

Required Ruby Version: >= 0

Links: