brute-fuzzy 2.0.0-java

data/History.rdoc

@@ -0,0 +1,8 @@
+=== 2.0.0 (2010-8-21)
+* FuzzySet64 is now an interface, FizzyList64 for brute force search.
+* New FuzzyTree64 search tree impl. Faster for sets of keys
+  approx. greater than 100.
+* Other general perf. improvements.
+
+=== 1.0.0 (2010-3-3)
+* Birthday.

data/Manifest.txt

@@ -0,0 +1,10 @@
+History.rdoc
+Manifest.txt
+README.rdoc
+Rakefile
+pom.xml
+bin/brute-fuzzy-perftest
+lib/brute-fuzzy/base.rb
+lib/brute-fuzzy.rb
+test/test_fuzzy_set.rb
+lib/brute-fuzzy/brute-fuzzy-2.0.0.jar

data/README.rdoc

@@ -0,0 +1,33 @@
+= brute-fuzzy
+
+* http://github.com/dekellum/brute-fuzzy
+
+== Description
+
+Provides set-like containers of 64-bit keys, constrained such that no
+two keys have bit difference (aka Hamming distance) less than some
+threshold number of bits. A performance test driver is also included.
+
+== Dependencies
+
+* Java 1.5+
+
+For tests:
+
+* JRuby 1.3+
+
+== License
+
+Copyright (c) 2010 David Kellum
+
+Licensed under the Apache License, Version 2.0 (the "License"); you
+may not use this file except in compliance with the License.  You
+may obtain a copy of the License at:
+
+http://www.apache.org/licenses/LICENSE-2.0
+
+Unless required by applicable law or agreed to in writing, software
+distributed under the License is distributed on an "AS IS" BASIS,
+WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or
+implied.  See the License for the specific language governing
+permissions and limitations under the License.

data/Rakefile

@@ -0,0 +1,35 @@
+# -*- ruby -*-
+
+$LOAD_PATH << './lib'
+require 'brute-fuzzy/base'
+
+require 'rubygems'
+gem     'rjack-tarpit', '~> 1.2.0'
+require 'rjack-tarpit'
+
+t = RJack::TarPit.new( 'brute-fuzzy',
+                       BruteFuzzy::VERSION,
+                       :no_assembly, :java_platform )
+
+t.specify do |h|
+  h.developer( "David Kellum", "dek-oss@gravitext.com" )
+  h.extra_dev_deps += [ [ 'gravitext-util', '>= 1.3.2' ] ]
+end
+
+file 'Manifest.txt' => [ 'pom.xml' ]
+
+task :check_pom_version do
+  t.test_line_match( 'pom.xml', /<version>/, /#{t.version}/ )
+end
+task :check_history_version do
+  t.test_line_match( 'History.rdoc', /^==/, / #{t.version} / )
+end
+task :check_history_date do
+  t.test_line_match( 'History.rdoc', /^==/, /\([0-9\-]+\)$/ )
+end
+
+task :gem  => [ :check_pom_version, :check_history_version                      ]
+task :tag  => [ :check_pom_version, :check_history_version, :check_history_date ]
+task :push => [                                             :check_history_date ]
+
+t.define_tasks

data/bin/brute-fuzzy-perftest

@@ -0,0 +1,42 @@
+#!/usr/bin/env jruby
+# -*- ruby -*-
+#.hashdot.vm.options += -Xmx1G
+
+#--
+# Copyright (c) 2010 David Kellum
+#
+# Licensed under the Apache License, Version 2.0 (the "License"); you
+# may not use this file except in compliance with the License.  You may
+# obtain a copy of the License at
+#
+#    http://www.apache.org/licenses/LICENSE-2.0
+#
+# Unless required by applicable law or agreed to in writing, software
+# distributed under the License is distributed on an "AS IS" BASIS,
+# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or
+# implied.  See the License for the specific language governing
+# permissions and limitations under the License.
+#++
+
+$LOAD_PATH.unshift File.join( File.dirname(__FILE__), "..", "lib" )
+
+require 'rubygems'
+require 'brute-fuzzy'
+
+require 'gravitext-util'
+require 'gravitext-util/perftest'
+
+module PerfTest
+  include BruteFuzzy
+
+  def self.run( args = ARGV )
+    tests = FuzzySetPerfTest::Mode.values.map do |mode|
+      FuzzySetPerfTest.new( mode, *( ARGV.map {|a| a.to_i } ) )
+    end
+    harness = Gravitext::PerfTest::Harness.new( tests )
+    # harness.thread_count = 4
+    harness.execute
+  end
+end
+
+PerfTest.run

data/lib/brute-fuzzy.rb

@@ -0,0 +1,31 @@
+#--
+# Copyright (c) 2010 David Kellum
+#
+# Licensed under the Apache License, Version 2.0 (the "License"); you
+# may not use this file except in compliance with the License.  You may
+# obtain a copy of the License at
+#
+#    http://www.apache.org/licenses/LICENSE-2.0
+#
+# Unless required by applicable law or agreed to in writing, software
+# distributed under the License is distributed on an "AS IS" BASIS,
+# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or
+# implied.  See the License for the specific language governing
+# permissions and limitations under the License.
+#++
+
+require 'brute-fuzzy/base.rb'
+
+require 'java'
+require 'gravitext-util'
+
+module BruteFuzzy
+
+  require "brute-fuzzy/brute-fuzzy-#{VERSION}.jar"
+
+  import 'brutefuzzy.BruteFuzzy'
+  import 'brutefuzzy.FuzzyList64'
+  import 'brutefuzzy.FuzzyTree64'
+  import 'brutefuzzy.FuzzySetPerfTest'
+
+end

data/lib/brute-fuzzy/base.rb

@@ -0,0 +1,19 @@
+#--
+# Copyright (c) 2010 David Kellum
+#
+# Licensed under the Apache License, Version 2.0 (the "License"); you
+# may not use this file except in compliance with the License.  You may
+# obtain a copy of the License at
+#
+#    http://www.apache.org/licenses/LICENSE-2.0
+#
+# Unless required by applicable law or agreed to in writing, software
+# distributed under the License is distributed on an "AS IS" BASIS,
+# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or
+# implied.  See the License for the specific language governing
+# permissions and limitations under the License.
+#++
+
+module BruteFuzzy
+  VERSION = '2.0.0'
+end

data/pom.xml

@@ -0,0 +1,52 @@
+<project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/maven-v4_0_0.xsd">
+  <modelVersion>4.0.0</modelVersion>
+  <groupId>com.gravitext</groupId>
+  <artifactId>brute-fuzzy</artifactId>
+  <packaging>jar</packaging>
+  <version>2.0.0</version>
+  <name>Brute Fuzziness</name>
+
+  <repositories>
+    <repository>
+      <id>gravitext</id>
+      <url>http://gravitext.com/repo/releases</url>
+    </repository>
+  </repositories>
+
+  <dependencies>
+    <dependency>
+      <groupId>com.gravitext</groupId>
+      <artifactId>gravitext-util</artifactId>
+      <version>[1.3.2,]</version>
+    </dependency>
+  </dependencies>
+
+  <build>
+    <plugins>
+
+      <plugin>
+        <artifactId>maven-compiler-plugin</artifactId>
+        <configuration>
+          <source>1.5</source>
+          <target>1.5</target>
+          <optimize>true</optimize>
+          <debug>true</debug>
+          <encoding>UTF-8</encoding>
+          <showDeprecation>true</showDeprecation>
+          <showWarnings>true</showWarnings>
+        </configuration>
+      </plugin>
+
+      <plugin>
+        <artifactId>maven-source-plugin</artifactId>
+        <executions>
+          <execution>
+            <goals>
+              <goal>jar</goal>
+            </goals>
+          </execution>
+        </executions>
+      </plugin>
+    </plugins>
+  </build>
+</project>

data/test/test_fuzzy_set.rb

@@ -0,0 +1,96 @@
+#!/usr/bin/env jruby
+#--
+# Copyright (c) 2010 David Kellum
+#
+# Licensed under the Apache License, Version 2.0 (the "License"); you
+# may not use this file except in compliance with the License.  You may
+# obtain a copy of the License at
+#
+#    http://www.apache.org/licenses/LICENSE-2.0
+#
+# Unless required by applicable law or agreed to in writing, software
+# distributed under the License is distributed on an "AS IS" BASIS,
+# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or
+# implied.  See the License for the specific language governing
+# permissions and limitations under the License.
+#++
+
+#.hashdot.profile += jruby-shortlived
+
+$LOAD_PATH.unshift File.join( File.dirname(__FILE__), "..", "lib" )
+
+require 'rubygems'
+
+require 'brute-fuzzy'
+require 'test/unit'
+
+class TestFuzzySet < Test::Unit::TestCase
+  include BruteFuzzy
+
+  # Series that will allow all but last at 3 bit threshold, all at 2
+  # bit threshold.
+  TEST_SERIES = [ %w[ FFFF_FFFF_FFFF_FFFF
+                      7FFF_7FFF_7FFF_7FFF
+                      F7FF_F7FF_F7FF_F7FF
+                      FF7F_FF7F_FF7F_FFFF ] ]
+
+  def test_hex
+    assert_equal( 0x1000_0000, hex( "1000_0000" ) )
+    assert_equal( 0x7FFF_FFFF_FFFF_FFFF, hex( "7FFF_FFFF_FFFF_FFFF" ) )
+    assert_equal( -1, hex( "FFFF_FFFF_FFFF_FFFF" ) )
+  end
+
+  def test_match
+    m = FuzzyList64.new( 100, 4 )
+    assert(   m.fuzzy_match( 0, 0 ) )
+    assert(   m.fuzzy_match( hex( '7FFF_FFFF_FFFF_FFFF' ),
+                             hex( '7FFF_FFFF_7777_FFFF' ) ) )
+
+    assert(   m.fuzzy_match( hex( 'FFFF_FFFF_FFFF_FFFF' ),
+                             hex( 'FFFF_FFFF_7777_FFFF' ) ) )
+
+    assert( ! m.fuzzy_match( hex( '7FFF_FFFF_FFFF_FFFF' ),
+                             hex( '7FFF_FFFF_EFFF_7777' ) ) )
+
+    assert( ! m.fuzzy_match( hex( 'FFFF_FFFF_FFFF_FFFF' ),
+                             hex( 'FFFF_FFFF_EFFF_7777' ) ) )
+  end
+
+  def test_add
+    m = FuzzyList64.new( 100, 4 )
+    assert(   m.add(  0x0 ) )
+    assert(   m.add( 0xFF ) )
+    assert( ! m.add( 0xFE ) )
+    assert( ! m.add(  0x1 ) )
+  end
+
+  def test_series_list
+    assert_series( FuzzyList64 )
+  end
+
+  def test_series_tree
+    assert_series( FuzzyTree64 )
+  end
+
+  def assert_series( fclz )
+    TEST_SERIES.each do |s|
+      assert_series_last( fclz.new( 5, 3 ), s )
+      assert_series_all(  fclz.new( 5, 2 ), s )
+    end
+  end
+
+  def assert_series_last( fset, s )
+    s = s.dup
+    last = s.pop # Remove last for now
+    assert_series_all( fset, s )
+    assert( ! fset.add( hex( last ) ), last )
+  end
+
+  def assert_series_all( fset, s )
+    s.each { |k| assert( fset.add( hex( k ) ), k ) }
+  end
+
+  def hex( h )
+    BruteFuzzy::unsignedHexToLong( h.gsub( /_/, '' ) )
+  end
+end

metadata

@@ -0,0 +1,105 @@
+--- !ruby/object:Gem::Specification 
+name: brute-fuzzy
+version: !ruby/object:Gem::Version 
+  prerelease: false
+  segments: 
+    - 2
+    - 0
+    - 0
+  version: 2.0.0
+platform: java
+authors: 
+  - David Kellum
+autorequire: 
+bindir: bin
+cert_chain: []
+
+date: 2010-08-21 00:00:00 -07:00
+default_executable: 
+dependencies: 
+  - !ruby/object:Gem::Dependency 
+    name: gravitext-util
+    prerelease: false
+    requirement: &id001 !ruby/object:Gem::Requirement 
+      requirements: 
+        - - ">="
+          - !ruby/object:Gem::Version 
+            segments: 
+              - 1
+              - 3
+              - 2
+            version: 1.3.2
+    type: :development
+    version_requirements: *id001
+  - !ruby/object:Gem::Dependency 
+    name: rjack-tarpit
+    prerelease: false
+    requirement: &id002 !ruby/object:Gem::Requirement 
+      requirements: 
+        - - ~>
+          - !ruby/object:Gem::Version 
+            segments: 
+              - 1
+              - 2
+              - 2
+            version: 1.2.2
+    type: :development
+    version_requirements: *id002
+description: |-
+  Provides set-like containers of 64-bit keys, constrained such that no
+  two keys have bit difference (aka Hamming distance) less than some
+  threshold number of bits. A performance test driver is also included.
+email: 
+  - dek-oss@gravitext.com
+executables: 
+  - brute-fuzzy-perftest
+extensions: []
+
+extra_rdoc_files: 
+  - Manifest.txt
+  - History.rdoc
+  - README.rdoc
+files: 
+  - History.rdoc
+  - Manifest.txt
+  - README.rdoc
+  - Rakefile
+  - pom.xml
+  - bin/brute-fuzzy-perftest
+  - lib/brute-fuzzy/base.rb
+  - lib/brute-fuzzy.rb
+  - test/test_fuzzy_set.rb
+  - lib/brute-fuzzy/brute-fuzzy-2.0.0.jar
+has_rdoc: true
+homepage: http://github.com/dekellum/brute-fuzzy
+licenses: []
+
+post_install_message: 
+rdoc_options: 
+  - --main
+  - README.rdoc
+require_paths: 
+  - lib
+required_ruby_version: !ruby/object:Gem::Requirement 
+  requirements: 
+    - - ">="
+      - !ruby/object:Gem::Version 
+        segments: 
+          - 0
+        version: "0"
+required_rubygems_version: !ruby/object:Gem::Requirement 
+  requirements: 
+    - - ">="
+      - !ruby/object:Gem::Version 
+        segments: 
+          - 0
+        version: "0"
+requirements: []
+
+rubyforge_project: brute-fuzzy
+rubygems_version: 1.3.6
+signing_key: 
+specification_version: 3
+summary: Provides set-like containers of 64-bit keys, constrained such that no two keys have bit difference (aka Hamming distance) less than some threshold number of bits
+test_files: 
+  - test/test_fuzzy_set.rb