rambling-trie 0.0.1

data/lib/rambling-trie.rb

@@ -0,0 +1,3 @@
+require File.join(File.dirname(__FILE__), 'trie_node.rb')
+require File.join(File.dirname(__FILE__), 'trie.rb')
+

data/lib/trie.rb

@@ -0,0 +1,17 @@
+module Rambling
+  class Trie < TrieNode
+    def initialize(filename = nil)
+      super(nil)
+
+      @filename = filename
+      add_all_nodes if filename
+    end
+
+    private
+    def add_all_nodes
+      File.open(@filename) do |file|
+        file.readlines.each { |word| add_branch_from(word.chomp) }
+      end
+    end
+  end
+end

data/lib/trie_node.rb

@@ -0,0 +1,64 @@
+module Rambling
+  class TrieNode
+    attr_reader :letter, :children
+
+    def initialize(word)
+      @letter = nil
+      @is_terminal = false
+      @children = {}
+
+      unless word.nil?
+        @letter = word.slice!(0)
+        @is_terminal = word.empty?
+        add_branch_from(word)
+      end
+
+    end
+
+    def terminal=(terminal)
+      @is_terminal = terminal
+    end
+
+    def terminal?
+      @is_terminal
+    end
+
+    def [](key)
+      @children[key]
+    end
+
+    def has_key?(key)
+      @children.has_key?(key)
+    end
+
+    def add_branch_from(word)
+      unless word.empty?
+        first_letter = word.slice(0)
+
+        if @children.has_key?(first_letter)
+          word.slice!(0)
+          @children[first_letter].add_branch_from(word)
+        else
+          @children[first_letter] = TrieNode.new(word)
+        end
+      end
+    end
+
+    def has_branch_tree?(word)
+      return true if word.empty?
+      passes_condition(word) { |node, sliced_word| node.has_branch_tree?(sliced_word) }
+    end
+
+    def is_word?(word)
+      return true if word.empty? and terminal?
+      passes_condition(word) { |node, sliced_word| node.is_word?(sliced_word) }
+    end
+
+    private
+    def passes_condition(word, &block)
+      first_letter = word.slice!(0)
+      return block.call(@children[first_letter], word) if @children.has_key?(first_letter)
+      false
+    end
+  end
+end

metadata

@@ -0,0 +1,47 @@
+--- !ruby/object:Gem::Specification
+name: rambling-trie
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+  prerelease: 
+platform: ruby
+authors:
+- Rambling Labs
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2012-02-04 00:00:00.000000000Z
+dependencies: []
+description: A custom trie implementation
+email: development@ramblinglabs.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/rambling-trie.rb
+- lib/trie.rb
+- lib/trie_node.rb
+homepage: http://rubygems.org/gems/rambling-trie
+licenses: []
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 1.8.10
+signing_key: 
+specification_version: 3
+summary: Rambling Trie
+test_files: []