• Stars
    star
    5
  • Rank 2,861,937 (Top 57 %)
  • Language
    Ruby
  • License
    MIT License
  • Created over 12 years ago
  • Updated over 9 years ago

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

Ruby trie data structure.

trie endorse Build Status Dependency Status Coverage Status Code Climate

> trie = Trie.new
 # => #<Trie:0x007fba74854a18 @root={}>
> trie.add("more")
 # => #<Trie:0x007fba74854a18 @root={"m"=>{"o"=>{"r"=>{"e"=>{:end=>true}}}}}>
> trie.add("morph")
 # => #<Trie:0x007fba74854a18 @root={"m"=>{"o"=>{"r"=>{"e"=>{:end=>true}, "p"=>{"h"=>{:end=>true}}}}}}>
> trie.prefixed("mo")
 # => ["more", "morph"]
> trie.prefixed("more")
 # => ["more"]
> trie.to_a
 # => ["more", "morph"]

Contributing to trie

  • Check out the latest master to make sure the feature hasn't been implemented or the bug hasn't been fixed yet.
  • Check out the issue tracker to make sure someone already hasn't requested it and/or contributed it.
  • Fork the project.
  • Start a feature/bugfix branch.
  • Commit and push until you are happy with your contribution.
  • Make sure to add tests for it. This is important so I don't break it in a future version unintentionally.
  • Please try not to mess with the Rakefile, version, or history. If you want to have your own version, or is otherwise necessary, that is fine, but please isolate to its own commit so I can cherry-pick around it.

Copyright

Copyright (c) 2012 James Moriarty. See LICENSE.txt for further details.

Bitdeli Badge

More Repositories

1

forward-proxy

Minimal HTTP(S) forward proxy using 150LOC and only standard libraries.
Ruby
152
star
2

scorched_earth

Scorched Earth clone in JRuby with no dependencies.
Ruby
129
star
3

gohack

Experimental Go language CSGO exploit.
Go
68
star
4

lisp

Minimal Lisp interpreter using 75LOC and only standard libraries.
Ruby
52
star
5

gomem

A Go library for manipulating Windows processes.
Go
50
star
6

nebula

WebGL top down space shooter.
CoffeeScript
50
star
7

react-instagram-authless-feed

React component to provide a token-less Instagram feed.
JavaScript
49
star
8

cfn-cheapest-nat

Cheapest AWS VPC NAT.
36
star
9

angularjs-rss-reader

RSS reader in Javascript / AngularJS.
JavaScript
29
star
10

goforward

Go forward proxy with bandwidth limiting.
Go
27
star
11

poto

multi cloud storage to image gallery + image proxy + file api - 350 LOC.
Ruby
19
star
12

alpaca-desktop

Experimental OSX menu bar widget for Alpaca.
Ruby
19
star
13

call-graph

Capture execution and create dependency graphs.
Ruby
17
star
14

interceptor

Ruby method interceptors.
Ruby
10
star
15

chingu-template

Simple template for a Chingu application.
Ruby
5
star
16

redux-paint

Simple "time-traveling" paint application.
TypeScript
5
star
17

simple-sinatra-sequel-blog

A simple blog with Sinatra and Sequel.
Ruby
4
star
18

tf-idf

Ruby Gem to calculate tf*idf
CSS
3
star
19

k8s-gitops

k8s gitops home lab.
Shell
3
star
20

gobackground

Golang, winuser.dll, advapi32.dll, to create a random unsplashed background binary.
Go
3
star
21

godll

Example of Go & Windows DLL build and usage.
Go
3
star
22

gobat2exe

Convert Windows batch files into executable files.
Go
3
star
23

vagrant-metasploit

2
star
24

pi-playbook

Configure Raspberry Pi with Ansible
2
star
25

chef-pptpd

Chef PPTPDrecipe.
Ruby
2
star
26

thread-pool

Ruby thread pool.
Ruby
2
star
27

gobot

Go learning exercise.
Go
1
star
28

cfn-static-website-with-lambda-at-edge

Static website hosted from an S3 Bucket delivered via Cloudfront with Lambda@Edge.
Shell
1
star
29

jamesmoriarty.github.io

Github Pages
HTML
1
star
30

cfn-vpc

A simple VPC including public and private subnets over multiple AZs.
1
star
31

react-email-signature

JavaScript
1
star
32

scala-robot

Scala
1
star
33

mini-aasm

A State Machine library intended to be compatible with lightweight implementations of the Ruby language using 100LOC and only standard libraries.
Ruby
1
star
34

scheduler-dataflow-demo

Java
1
star
35

chef-minidlna

Chef MiniDLNA recipe.
Ruby
1
star
36

experiment-nginx-proxy-pass-forward-proxy

1
star
37

rack-playbook

Deploy compatible rack apps with ansible.
Ruby
1
star
38

docker-pmd

Dockerfile for PMD an extensible cross-language static code analyzer.
Dockerfile
1
star
39

kotlin-robot

Kotlin
1
star
40

victoria-exposure-site-bot

Ruby
1
star
41

chef-qt-webkit-devel

Ruby
1
star
42

experiment-dns-resolve

1
star
43

k3s-host-network-experiment

Why did my minidlna setup stop working?
Shell
1
star
44

experiment-fail-fast-mirroring

Shell
1
star