rpatricia 0.09 → 1.0

data/Changes

@@ -1,3 +1,6 @@
+1.0 2012/10/05
+ - Add Patricia#nodes methods to return all nodes as a Hash
+
 0.09 2012/07/18
  - fix bounds error leading to "invalid prefix" exceptions
 

data/README

@@ -165,6 +165,13 @@ show_nodes:
 
      This method prints all the nodes in the Patricia Trie.
 
+nodes:
+
+       pt.nodes
+
+     This method returns all the nodes and values in the Patricia Trie
+     as a Ruby Hash object.
+
 data:
 
        node.data

data/ext/rpatricia/rpatricia.c

@@ -202,6 +202,30 @@ p_print_nodes (int argc, VALUE *argv, VALUE self)
   return Qtrue;
 }
 
+static VALUE
+p_nodes (VALUE self)
+{
+  VALUE buf = rb_str_new(0, 0);
+  char *cbuf;
+  patricia_tree_t *tree;
+  patricia_node_t *node;
+  VALUE hash;
+
+  Data_Get_Struct(self, patricia_tree_t, tree);
+
+  hash = rb_hash_new();
+  if (tree->head) {
+    PATRICIA_WALK(tree->head, node) {
+      rb_str_resize(buf, PATRICIA_MAXSTRLEN);
+      cbuf = RSTRING_PTR(buf);
+      prefix_toa2x(node->prefix, cbuf, 1);
+      rb_str_set_len(buf, strlen(cbuf));
+      rb_hash_aset(hash, buf, (VALUE)node->data);
+    } PATRICIA_WALK_END;
+  }
+  return hash;
+}
+
 static VALUE
 p_data (VALUE self)
 {
@@ -385,6 +409,7 @@ Init_rpatricia (void)
   /* derivatives of climb */
   rb_define_method(cPatricia, "num_nodes", p_num_nodes, 0);
   rb_define_method(cPatricia, "show_nodes", p_print_nodes, -1);
+  rb_define_method(cPatricia, "nodes", p_nodes, 0);
 
   /* destroy tree */
   rb_define_method(cPatricia, "destroy", p_destroy, 0); 

data/rpatricia.gemspec

@@ -3,7 +3,7 @@
 
 Gem::Specification.new do |s|
   s.name = %q{rpatricia}
-  s.version = %q{0.09} # remember to update Changes if this is changed
+  s.version = %q{1.0} # remember to update Changes if this is changed
 
   s.homepage = "http://www.goto.info.waseda.ac.jp/~tatsuya/rpatricia/"
 

data/test.rb

@@ -60,4 +60,7 @@ my_test(4 == t.num_nodes)
 puts "test: showing all nodes"
 t.show_nodes
 
+puts "test: return all nodes in Hash"
+my_test(t.nodes == {"127.0.0.0/24"=>"", "192.168.1.0/24"=>"", "192.168.2.0/24"=>"", "192.168.3.100/32"=>""})
+
 t.destroy

metadata

@@ -1,39 +1,36 @@
---- !ruby/object:Gem::Specification 
+--- !ruby/object:Gem::Specification
 name: rpatricia
-version: !ruby/object:Gem::Version 
-  hash: 25
+version: !ruby/object:Gem::Version
+  version: '1.0'
   prerelease: 
-  segments: 
-  - 0
-  - 9
-  version: "0.09"
 platform: ruby
-authors: 
+authors:
 - Tatsuya Mori
 - Eric Wong
 autorequire: 
 bindir: bin
 cert_chain: []
-
-date: 2012-07-31 00:00:00 Z
+date: 2012-10-05 00:00:00.000000000 Z
 dependencies: []
+description: ! 'This is a ruby wrapper of Net::Patricia, which has been developed
+  by
 
-description: |-
-  This is a ruby wrapper of Net::Patricia, which has been developed by
   Dave Plonka. The original Net::Patricia and its C API are available
+
   from:
+
   http://net.doit.wisc.edu/~plonka/Net-Patricia/
-  
+
+
   Net::Patricia is a module for fast IP address/prefix lookups.
-  I have modified some interfaces for the Ruby wrapper version.
+
+  I have modified some interfaces for the Ruby wrapper version.'
 email: normalperson@yhbt.net
 executables: []
-
-extensions: 
+extensions:
 - ext/rpatricia/extconf.rb
 extra_rdoc_files: []
-
-files: 
+files:
 - Changes
 - README
 - TODO
@@ -47,36 +44,27 @@ files:
 - test.rb
 homepage: http://www.goto.info.waseda.ac.jp/~tatsuya/rpatricia/
 licenses: []
-
 post_install_message: 
 rdoc_options: []
-
-require_paths: 
+require_paths:
 - lib
-required_ruby_version: !ruby/object:Gem::Requirement 
+required_ruby_version: !ruby/object:Gem::Requirement
   none: false
-  requirements: 
-  - - ">="
-    - !ruby/object:Gem::Version 
-      hash: 3
-      segments: 
-      - 0
-      version: "0"
-required_rubygems_version: !ruby/object:Gem::Requirement 
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
   none: false
-  requirements: 
-  - - ">="
-    - !ruby/object:Gem::Version 
-      hash: 3
-      segments: 
-      - 0
-      version: "0"
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
 requirements: []
-
 rubyforge_project: 
-rubygems_version: 1.8.24
+rubygems_version: 1.8.21
 signing_key: 
 specification_version: 3
 summary: module for fast IP address/prefix lookups
 test_files: []
-
+has_rdoc: