tyler-trie 0.1.0

data/lib/trie.rb

@@ -0,0 +1 @@
+require File.dirname(__FILE__) + '/../ext/trie/trie'

data/spec/test-trie/README

@@ -0,0 +1 @@
+This directory is used to store Trie files while running the specs.  Don't delete it.

data/spec/trie_spec.rb

@@ -0,0 +1,79 @@
+require 'trie'
+
+TRIE_PATH = 'spec/test-trie'
+
+describe Trie do
+  before :each do
+    @trie = Trie.new(TRIE_PATH);
+    @trie.add('rocket')
+    @trie.add('rock')
+    @trie.add('frederico')
+  end
+  
+  after :each do
+    @trie.close
+    File.delete('spec/test-trie/trie.br')
+    File.delete('spec/test-trie/trie.tl')
+    File.delete('spec/test-trie/trie.sbm')
+  end
+
+  describe :path do
+    it 'returns the correct path' do
+      @trie.path.should == TRIE_PATH
+    end
+  end
+
+  describe :has_key? do
+    it 'returns true for words in the trie' do
+      @trie.has_key?('rocket').should be_true
+    end
+
+    it 'returns nil for words that are not in the trie' do
+      @trie.has_key?('not_in_the_trie').should be_nil
+    end
+  end
+
+  describe :get do
+    it 'returns -1 for words in the trie without a weight' do
+      @trie.get('rocket').should == -1
+    end
+
+    it 'returns nil if the word is not in the trie' do
+      @trie.get('not_in_the_trie').should be_nil
+    end
+  end
+
+  describe :add do
+    it 'adds a word to the trie' do
+      @trie.add('forsooth').should == true
+      @trie.get('forsooth').should == -1
+    end
+  end
+
+  describe :delete do
+    it 'deletes a word from the trie' do
+      @trie.delete('rocket').should == true
+      @trie.has_key?('rocket').should be_nil
+    end
+  end
+
+  describe :children do
+    it 'returns all words beginning with a given prefix' do
+      children = @trie.children('roc')
+      children.size.should == 2
+      children.should include('rock')
+      children.should include('rocket')
+    end
+
+    it 'returns nil if prefix does not exist' do
+      @trie.children('ajsodij').should be_nil
+    end
+
+    it 'includes the prefix if the prefix is a word' do
+      children = @trie.children('rock')
+      children.size.should == 2
+      children.should include('rock')
+      children.should include('rocket')
+    end
+  end
+end

metadata

@@ -0,0 +1,139 @@
+--- !ruby/object:Gem::Specification 
+name: tyler-trie
+version: !ruby/object:Gem::Version 
+  version: 0.1.0
+platform: ruby
+authors: 
+- Tyler McMullen
+autorequire: 
+bindir: bin
+cert_chain: []
+
+date: 2009-03-08 00:00:00 -08:00
+default_executable: 
+dependencies: []
+
+description: TODO
+email: tyler@scribd.com
+executables: []
+
+extensions: 
+- ext/trie/extconf.rb
+extra_rdoc_files: []
+
+files: 
+- VERSION.yml
+- lib/trie.rb
+- spec/test-trie
+- spec/test-trie/README
+- spec/trie_spec.rb
+- ext/libdatrie
+- ext/libdatrie/aclocal.m4
+- ext/libdatrie/AUTHORS
+- ext/libdatrie/ChangeLog
+- ext/libdatrie/config.guess
+- ext/libdatrie/config.h
+- ext/libdatrie/config.h.in
+- ext/libdatrie/config.log
+- ext/libdatrie/config.status
+- ext/libdatrie/config.sub
+- ext/libdatrie/configure
+- ext/libdatrie/configure.ac
+- ext/libdatrie/COPYING
+- ext/libdatrie/datrie
+- ext/libdatrie/datrie/alpha-map.c
+- ext/libdatrie/datrie/alpha-map.h
+- ext/libdatrie/datrie/alpha-map.lo
+- ext/libdatrie/datrie/alpha-map.o
+- ext/libdatrie/datrie/darray.c
+- ext/libdatrie/datrie/darray.h
+- ext/libdatrie/datrie/darray.lo
+- ext/libdatrie/datrie/darray.o
+- ext/libdatrie/datrie/fileutils.c
+- ext/libdatrie/datrie/fileutils.h
+- ext/libdatrie/datrie/fileutils.lo
+- ext/libdatrie/datrie/fileutils.o
+- ext/libdatrie/datrie/libdatrie.def
+- ext/libdatrie/datrie/libdatrie.la
+- ext/libdatrie/datrie/Makefile
+- ext/libdatrie/datrie/Makefile.am
+- ext/libdatrie/datrie/Makefile.in
+- ext/libdatrie/datrie/sb-trie.c
+- ext/libdatrie/datrie/sb-trie.h
+- ext/libdatrie/datrie/sb-trie.lo
+- ext/libdatrie/datrie/sb-trie.o
+- ext/libdatrie/datrie/tail.c
+- ext/libdatrie/datrie/tail.h
+- ext/libdatrie/datrie/tail.lo
+- ext/libdatrie/datrie/tail.o
+- ext/libdatrie/datrie/trie-private.h
+- ext/libdatrie/datrie/trie.c
+- ext/libdatrie/datrie/trie.h
+- ext/libdatrie/datrie/trie.lo
+- ext/libdatrie/datrie/trie.o
+- ext/libdatrie/datrie/triedefs.h
+- ext/libdatrie/datrie/typedefs.h
+- ext/libdatrie/datrie.pc
+- ext/libdatrie/datrie.pc.in
+- ext/libdatrie/depcomp
+- ext/libdatrie/doc
+- ext/libdatrie/doc/Doxyfile
+- ext/libdatrie/doc/Doxyfile.in
+- ext/libdatrie/doc/Makefile
+- ext/libdatrie/doc/Makefile.am
+- ext/libdatrie/doc/Makefile.in
+- ext/libdatrie/INSTALL
+- ext/libdatrie/install-sh
+- ext/libdatrie/libtool
+- ext/libdatrie/ltmain.sh
+- ext/libdatrie/Makefile
+- ext/libdatrie/Makefile.am
+- ext/libdatrie/Makefile.in
+- ext/libdatrie/man
+- ext/libdatrie/man/Makefile
+- ext/libdatrie/man/Makefile.am
+- ext/libdatrie/man/Makefile.in
+- ext/libdatrie/man/trietool.1
+- ext/libdatrie/missing
+- ext/libdatrie/NEWS
+- ext/libdatrie/README
+- ext/libdatrie/stamp-h1
+- ext/libdatrie/tools
+- ext/libdatrie/tools/Makefile
+- ext/libdatrie/tools/Makefile.am
+- ext/libdatrie/tools/Makefile.in
+- ext/libdatrie/tools/trietool
+- ext/libdatrie/tools/trietool.c
+- ext/libdatrie/tools/trietool.o
+- ext/trie
+- ext/trie/extconf.rb
+- ext/trie/trie.c
+has_rdoc: false
+homepage: http://github.com/tyler/trie
+post_install_message: 
+rdoc_options: []
+
+require_paths: 
+- lib
+- ext
+required_ruby_version: !ruby/object:Gem::Requirement 
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      version: "0"
+  version: 
+required_rubygems_version: !ruby/object:Gem::Requirement 
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      version: "0"
+  version: 
+requirements: []
+
+rubyforge_project: 
+rubygems_version: 1.2.0
+signing_key: 
+specification_version: 2
+summary: TODO
+test_files: []
+