bloom-filter 0.1.1 → 0.2.0

data/README.md

@@ -21,6 +21,7 @@ BloomFilter is a ruby library that implements an in-memory [Bloom Filter](http:/
     #dump
     #insert
     #include?
+    #bits
 
 ```
 
@@ -43,6 +44,8 @@ BloomFilter is a ruby library that implements an in-memory [Bloom Filter](http:/
 
   filter.dump "/tmp/random.bloom"
   filter = BloomFilter.load "/tmp/random.bloom"
+
+  bits = filter.bits #=> "10010100100111..."
 ```
 
 ## See Also
@@ -52,3 +55,7 @@ BloomFilter is a ruby library that implements an in-memory [Bloom Filter](http:/
 ## License
 
 [Creative Commons Attribution - CC BY](http://creativecommons.org/licenses/by/3.0)
+
+## Home Page
+
+[https://github.com/deepfryed/bloom-filter](https://github.com/deepfryed/bloom-filter)

data/ext/bloom_filter.c

@@ -136,6 +136,29 @@ VALUE bloom_dump(VALUE klass, VALUE file) {
     return Qfalse; // not reachable
 }
 
+VALUE bloom_bits(VALUE klass) {
+    BloomFilter *filter = bloom_handle(klass);
+
+    int i = 0;
+    int nbits = filter->table_size;
+    char buffer[nbits];
+
+    unsigned char b;
+    int bit;
+
+    for (i = 0; i < nbits; i++) {
+        b = filter->table[i / 8];
+        bit = 1 << (i % 8);
+
+        if ((b & bit) == 0)
+            buffer[i] = '0';
+	    else
+	        buffer[i] = '1';
+    }
+
+    return rb_str_new(buffer, nbits);
+}
+
 VALUE bloom_load(VALUE klass, VALUE file) {
     int fd;
     void *buffer;
@@ -181,6 +204,7 @@ Init_bloom_filter() {
 
     rb_define_method(cBloom, "initialize", RUBY_METHOD_FUNC(bloom_initialize),  -1);
     rb_define_method(cBloom, "dump",       RUBY_METHOD_FUNC(bloom_dump),         1);
+    rb_define_method(cBloom, "bits",       RUBY_METHOD_FUNC(bloom_bits),         0);
     rb_define_method(cBloom, "insert",     RUBY_METHOD_FUNC(bloom_insert),       1);
     rb_define_method(cBloom, "include?",   RUBY_METHOD_FUNC(bloom_include),      1);
 

data/ext/version.h

@@ -1 +1 @@
-#define RUBY_BLOOM_FILTER_VERSION "0.1.1"
+#define RUBY_BLOOM_FILTER_VERSION "0.2.0"

data/test/test_basic.rb

@@ -20,4 +20,10 @@ describe 'BloomFilter primitives' do
     assert filter.include?("foo")
     assert !filter.include?("bar")
   end
+
+  it 'should return bits as a string' do
+    assert filter = BloomFilter.new(bits: 5, hashes: 2)
+    assert filter.insert("a")
+    assert_equal "10010", filter.bits
+  end
 end

metadata

@@ -1,102 +1,91 @@
---- !ruby/object:Gem::Specification 
+--- !ruby/object:Gem::Specification
 name: bloom-filter
-version: !ruby/object:Gem::Version 
-  prerelease: false
-  segments: 
-  - 0
-  - 1
-  - 1
-  version: 0.1.1
+version: !ruby/object:Gem::Version
+  version: 0.2.0
+  prerelease: 
 platform: ruby
-authors: 
+authors:
 - Bharanee Rathna
 autorequire: 
 bindir: bin
 cert_chain: []
-
-date: 2012-01-27 00:00:00 +11:00
-default_executable: 
-dependencies: 
-- !ruby/object:Gem::Dependency 
+date: 2012-04-27 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
   name: rake
-  prerelease: false
-  requirement: &id001 !ruby/object:Gem::Requirement 
+  requirement: !ruby/object:Gem::Requirement
     none: false
-    requirements: 
-    - - ">="
-      - !ruby/object:Gem::Version 
-        segments: 
-        - 0
-        version: "0"
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
   type: :development
-  version_requirements: *id001
-- !ruby/object:Gem::Dependency 
-  name: rake-compiler
   prerelease: false
-  requirement: &id002 !ruby/object:Gem::Requirement 
+  version_requirements: !ruby/object:Gem::Requirement
     none: false
-    requirements: 
-    - - ">="
-      - !ruby/object:Gem::Version 
-        segments: 
-        - 0
-        version: "0"
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: rake-compiler
+  requirement: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
   type: :development
-  version_requirements: *id002
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
 description: A fast Bloom Filter library for Ruby for unices.
-email: 
+email:
 - deepfryed@gmail.com
 executables: []
-
-extensions: 
+extensions:
 - ext/extconf.rb
 extra_rdoc_files: []
-
-files: 
-- ext/hash-string.c
+files:
 - ext/bloom-filter.c
+- ext/hash-string.c
 - ext/bloom_filter.c
 - ext/bloom-filter.h
-- ext/version.h
 - ext/hash-string.h
+- ext/version.h
 - ext/extconf.rb
-- test/test_io.rb
 - test/helper.rb
+- test/test_io.rb
 - test/test_basic.rb
 - README.md
 - CHANGELOG
 - lib/bloom-filter.rb
-has_rdoc: true
 homepage: http://github.com/deepfryed/bloom-filter
 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 
-      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 
-      segments: 
-      - 0
-      version: "0"
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
 requirements: []
-
 rubyforge_project: 
-rubygems_version: 1.3.7
+rubygems_version: 1.8.21
 signing_key: 
 specification_version: 3
 summary: A fast Bloom Filter library for Ruby.
 test_files: []
-