google_hash 0.6.2 → 0.7.0

data/ext/{sparsehash-1.5.2/vsprojects/hashtable_unittest/hashtable_unittest.vcproj → sparsehash-1.8.1/vsprojects/simple_test/simple_test.vcproj}

@@ -2,8 +2,8 @@
 <VisualStudioProject
 	ProjectType="Visual C++"
 	Version="7.10"
-	Name="hashtable_unittest"
-	ProjectGUID="{FCDB3718-F01C-4DE4-B9F5-E10F2C5C0535}"
+	Name="simple_test"
+	ProjectGUID="{FCDB3718-F01C-4DE4-B9F5-E10F2C5C0538}"
 	Keyword="Win32Proj">
 	<Platforms>
 		<Platform
@@ -25,16 +25,15 @@
 				RuntimeLibrary="5"
 				UsePrecompiledHeader="0"
 				WarningLevel="3"
-				Detect64BitPortabilityProblems="TRUE"
 				DebugInformationFormat="4"/>
 			<Tool
 				Name="VCCustomBuildTool"/>
 			<Tool
 				Name="VCLinkerTool"
-				OutputFile="$(OutDir)/hashtable_unittest.exe"
+				OutputFile="$(OutDir)/simple_test.exe"
 				LinkIncremental="2"
 				GenerateDebugInformation="TRUE"
-				ProgramDatabaseFile="$(OutDir)/hashtable_unittest.pdb"
+				ProgramDatabaseFile="$(OutDir)/simple_test.pdb"
 				SubSystem="1"
 				TargetMachine="1"/>
 			<Tool
@@ -70,13 +69,12 @@
 				RuntimeLibrary="4"
 				UsePrecompiledHeader="0"
 				WarningLevel="3"
-				Detect64BitPortabilityProblems="TRUE"
 				DebugInformationFormat="3"/>
 			<Tool
 				Name="VCCustomBuildTool"/>
 			<Tool
 				Name="VCLinkerTool"
-				OutputFile="$(OutDir)/hashtable_unittest.exe"
+				OutputFile="$(OutDir)/simple_test.exe"
 				LinkIncremental="1"
 				GenerateDebugInformation="TRUE"
 				SubSystem="1"
@@ -113,7 +111,7 @@
 			Filter="cpp;c;cxx;def;odl;idl;hpj;bat;asm;asmx"
 			UniqueIdentifier="{4FC737F1-C7A5-4376-A066-2A32D752A2FF}">
 			<File
-				RelativePath="..\..\src\hashtable_unittest.cc">
+				RelativePath="..\..\src\simple_test.cc">
 				<FileConfiguration
 					Name="Debug|Win32">
 					<Tool
@@ -177,6 +175,9 @@
 			<File
 				RelativePath="..\..\src\google\sparsetable">
 			</File>
+			<File
+				RelativePath="..\..\src\google\sparsehash\libc_allocator_with_realloc.h">
+			</File>
 			<File
 				RelativePath="..\..\src\google\type_traits.h">
 			</File>

data/ext/{sparsehash-1.5.2 → sparsehash-1.8.1}/vsprojects/sparsetable_unittest/sparsetable_unittest.vcproj

@@ -25,7 +25,6 @@
 				RuntimeLibrary="5"
 				UsePrecompiledHeader="0"
 				WarningLevel="3"
-				Detect64BitPortabilityProblems="TRUE"
 				DebugInformationFormat="4"/>
 			<Tool
 				Name="VCCustomBuildTool"/>
@@ -70,7 +69,6 @@
 				RuntimeLibrary="4"
 				UsePrecompiledHeader="0"
 				WarningLevel="3"
-				Detect64BitPortabilityProblems="TRUE"
 				DebugInformationFormat="3"/>
 			<Tool
 				Name="VCCustomBuildTool"/>

data/ext/{sparsehash-1.5.2 → sparsehash-1.8.1}/vsprojects/time_hash_map/time_hash_map.vcproj

@@ -25,7 +25,6 @@
 				RuntimeLibrary="5"
 				UsePrecompiledHeader="0"
 				WarningLevel="3"
-				Detect64BitPortabilityProblems="TRUE"
 				DebugInformationFormat="4"/>
 			<Tool
 				Name="VCCustomBuildTool"/>
@@ -70,7 +69,6 @@
 				RuntimeLibrary="4"
 				UsePrecompiledHeader="0"
 				WarningLevel="3"
-				Detect64BitPortabilityProblems="TRUE"
 				DebugInformationFormat="3"/>
 			<Tool
 				Name="VCCustomBuildTool"/>
@@ -177,6 +175,9 @@
 			<File
 				RelativePath="..\..\src\google\sparsetable">
 			</File>
+			<File
+				RelativePath="..\..\src\google\sparsehash\libc_allocator_with_realloc.h">
+			</File>
 			<File
 				RelativePath="..\..\src\google\type_traits.h">
 			</File>

data/ext/{sparsehash-1.5.2 → sparsehash-1.8.1}/vsprojects/type_traits_unittest/type_traits_unittest.vcproj

@@ -25,7 +25,6 @@
 				RuntimeLibrary="5"
 				UsePrecompiledHeader="0"
 				WarningLevel="3"
-				Detect64BitPortabilityProblems="TRUE"
 				DebugInformationFormat="4"/>
 			<Tool
 				Name="VCCustomBuildTool"/>
@@ -70,7 +69,6 @@
 				RuntimeLibrary="4"
 				UsePrecompiledHeader="0"
 				WarningLevel="3"
-				Detect64BitPortabilityProblems="TRUE"
 				DebugInformationFormat="3"/>
 			<Tool
 				Name="VCCustomBuildTool"/>

data/ext/template/google_hash.cpp.erb

@@ -1,6 +1,7 @@
 #include <iostream>
 #include <google/<%= type %>_hash_map>
 #include <ruby.h>
+#include <tr1/functional>
 
 // much code stolen shamelessly from lourens' cb gem
 
@@ -10,7 +11,7 @@ using std::endl;
 <% if OS.posix? %>
   #include <ext/hash_set>
 <% end %>
-using __gnu_cxx::hash;  // or __gnu_cxx::hash, or maybe tr1::hash, depending on your OS
+using std::tr1::hash;  // or __gnu_cxx::hash, or maybe tr1::hash, depending on your OS
 
 extern "C" {
 

data/ext/template/main.cpp.erb

@@ -12,7 +12,7 @@ void Init_google_hash() {
   <%=  func %>();
 <% end %>
   
-  rb_eval_string("GoogleHash = GoogleHashDenseRubyToRuby"); // give a default
+  rb_eval_string("::GoogleHash = ::GoogleHashDenseRubyToRuby"); // give a default
  }
  
 }

data/results.txt

@@ -1,3 +1,7 @@
+1.9.3 linux:
+
+https://gist.github.com/3867418
+
 Here some 1.9 mingw results
 
 http://pastie.org/752318
@@ -6,31 +10,11 @@ http://pastie.org/752318
 
 http://pastie.org/752333
 
-
 ruby 1.8.6 mingw:
 
-GoogleHashSparse
-0.625   (populate)
-0.546875(each)
-
-GoogleHashDense
-0.234375(populate)
-0.421875(each)
-
-Hash
-0.5   (populate)
-0.53125 (each)
+https://gist.github.com/3867210
 
 1.8.6 linux:
 
-GoogleHashSparse
-0.305501222610474   (populate)
-0.78859806060791 (each)
-
-GoogleHashDense
-0.161197900772095   (populate)
-0.810173988342285 (each)
+https://gist.github.com/3867231
 
-Hash
-0.269010782241821   (populate)
-1.00644612312317 (each)

data/spec/benchmark.rb

@@ -0,0 +1,57 @@
+require '../ext/google_hash'
+require 'benchmark'
+require 'hitimes' # gem
+require 'sane' # gem
+
+def measure
+ Hitimes::Interval.measure { yield }
+end
+
+def meas string
+ time_took = measure { yield }
+ puts "% -23s %.03f" % [string, time_took]
+end
+
+def go num
+  puts RUBY_DESCRIPTION
+  puts "inserting #{num} objects"
+  puts "remember that these may be more RAM space efficient than ruby's standard hash, as well, esp. the sparse hash, and that it has specialized hashes to deal with the case of just using integers for keys, etc."
+  puts "double is like float, long is like a large int"
+  # get all existing
+  all_google_hashmap_classes = Object.constants.grep(/Goog/).reject{|n| n == :GoogleHash}.map{|n| eval n.to_s}
+  all = [Hash] + all_google_hashmap_classes
+
+  for name in all do
+    GC.start
+    subject = name.new
+    puts
+	if name == Hash
+      puts "Ruby Standard Hash"
+	else
+	  puts name
+	end
+
+    subject = name.new
+    meas( "populate string ") { num.times {|n| subject['abc'] = 4 } } rescue nil
+    subject = name.new
+    meas( "populate symbol") { num.times {|n| subject[:abc] = 4} } rescue nil
+
+    meas( "populate integer") { num.times {|n| subject[n] = 4}}
+    meas("#each") { subject.each{|k, v| } }
+
+    begin
+      subject = name.new
+      subject[3] = 4
+      meas("lookup int") { num.times {|n| subject[3]}}
+      subject['abc'] = 3
+      subject[:abc] = 3
+
+      meas("lookup string")  { num.times {|n| subject['abc']}}
+      meas( "lookup symbol" ) { num.times {|n| subject[:abc]}}
+    rescue # most don't support these...
+    end
+  end
+end
+
+num = 400_000
+go num if $0 ==__FILE__

data/spec/spec.google_hash.rb

@@ -5,6 +5,7 @@ begin
   require 'spec/autorun'
 rescue LoadError
   require 'rspec' # rspec2
+  require 'rspec/autorun'
 end
 
 describe "google_hash" do
@@ -103,14 +104,6 @@ describe "google_hash" do
     lambda { @subject['33']}.should raise_error(TypeError)
   end
 
-#  it "should allow for non numeric keys" do
-    # todo instantiate new type here...
-    # todo allow for floats, ints, symbols, strings [freeze 'em]
-    # wait are any of those actually useful tho?
-#    @subject['33'] = 33
-#    @subject['33'].should == 33
-#  end
-
   it "should return nil if key is absent" do
     @subject[33].should be_nil
   end

metadata

@@ -1,165 +1,175 @@
---- !ruby/object:Gem::Specification 
+--- !ruby/object:Gem::Specification
 name: google_hash
-version: !ruby/object:Gem::Version 
-  prerelease: false
-  segments: 
-  - 0
-  - 6
-  - 2
-  version: 0.6.2
+version: !ruby/object:Gem::Version
+  version: 0.7.0
+  prerelease: 
 platform: ruby
-authors: 
+authors:
 - rogerdpack
 autorequire: 
 bindir: bin
 cert_chain: []
-
-date: 2010-12-17 00:00:00 -07:00
-default_executable: 
-dependencies: 
-- !ruby/object:Gem::Dependency 
+date: 2012-10-10 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
   name: sane
-  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: :runtime
-  version_requirements: *id001
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: hitimes
+  requirement: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
 description: Ruby wrappers to the google hash library
 email: rogerdpack@gmail.com
 executables: []
-
-extensions: 
+extensions:
 - ext/extconf.rb
-extra_rdoc_files: 
+extra_rdoc_files:
 - README
-files: 
+- TODO
+- changelog
+files:
 - README
 - Rakefile
+- TODO
 - VERSION
-- ext/benchmark.rb
+- changelog
 - ext/extconf.rb
 - ext/go.bat
-- ext/sparsehash-1.5.2/AUTHORS
-- ext/sparsehash-1.5.2/COPYING
-- ext/sparsehash-1.5.2/ChangeLog
-- ext/sparsehash-1.5.2/INSTALL
-- ext/sparsehash-1.5.2/Makefile.am
-- ext/sparsehash-1.5.2/Makefile.in
-- ext/sparsehash-1.5.2/NEWS
-- ext/sparsehash-1.5.2/README
-- ext/sparsehash-1.5.2/README.windows
-- ext/sparsehash-1.5.2/TODO
-- ext/sparsehash-1.5.2/aclocal.m4
-- ext/sparsehash-1.5.2/compile
-- ext/sparsehash-1.5.2/config.guess
-- ext/sparsehash-1.5.2/config.sub
-- ext/sparsehash-1.5.2/configure
-- ext/sparsehash-1.5.2/configure.ac
-- ext/sparsehash-1.5.2/depcomp
-- ext/sparsehash-1.5.2/doc/dense_hash_map.html
-- ext/sparsehash-1.5.2/doc/dense_hash_set.html
-- ext/sparsehash-1.5.2/doc/designstyle.css
-- ext/sparsehash-1.5.2/doc/implementation.html
-- ext/sparsehash-1.5.2/doc/index.html
-- ext/sparsehash-1.5.2/doc/performance.html
-- ext/sparsehash-1.5.2/doc/sparse_hash_map.html
-- ext/sparsehash-1.5.2/doc/sparse_hash_set.html
-- ext/sparsehash-1.5.2/doc/sparsetable.html
-- ext/sparsehash-1.5.2/experimental/Makefile
-- ext/sparsehash-1.5.2/experimental/README
-- ext/sparsehash-1.5.2/experimental/example.c
-- ext/sparsehash-1.5.2/experimental/libchash.c
-- ext/sparsehash-1.5.2/experimental/libchash.h
-- ext/sparsehash-1.5.2/google-sparsehash.sln
-- ext/sparsehash-1.5.2/install-sh
-- ext/sparsehash-1.5.2/m4/acx_pthread.m4
-- ext/sparsehash-1.5.2/m4/google_namespace.m4
-- ext/sparsehash-1.5.2/m4/namespaces.m4
-- ext/sparsehash-1.5.2/m4/stl_hash.m4
-- ext/sparsehash-1.5.2/m4/stl_hash_fun.m4
-- ext/sparsehash-1.5.2/m4/stl_namespace.m4
-- ext/sparsehash-1.5.2/missing
-- ext/sparsehash-1.5.2/mkinstalldirs
-- ext/sparsehash-1.5.2/packages/deb.sh
-- ext/sparsehash-1.5.2/packages/deb/README
-- ext/sparsehash-1.5.2/packages/deb/changelog
-- ext/sparsehash-1.5.2/packages/deb/compat
-- ext/sparsehash-1.5.2/packages/deb/control
-- ext/sparsehash-1.5.2/packages/deb/copyright
-- ext/sparsehash-1.5.2/packages/deb/docs
-- ext/sparsehash-1.5.2/packages/deb/rules
-- ext/sparsehash-1.5.2/packages/deb/sparsehash.dirs
-- ext/sparsehash-1.5.2/packages/deb/sparsehash.install
-- ext/sparsehash-1.5.2/packages/rpm.sh
-- ext/sparsehash-1.5.2/packages/rpm/rpm.spec
-- ext/sparsehash-1.5.2/src/config.h.in
-- ext/sparsehash-1.5.2/src/config.h.include
-- ext/sparsehash-1.5.2/src/google/dense_hash_map
-- ext/sparsehash-1.5.2/src/google/dense_hash_set
-- ext/sparsehash-1.5.2/src/google/sparse_hash_map
-- ext/sparsehash-1.5.2/src/google/sparse_hash_set
-- ext/sparsehash-1.5.2/src/google/sparsehash/densehashtable.h
-- ext/sparsehash-1.5.2/src/google/sparsehash/sparsehashtable.h
-- ext/sparsehash-1.5.2/src/google/sparsetable
-- ext/sparsehash-1.5.2/src/google/type_traits.h
-- ext/sparsehash-1.5.2/src/hashtable_unittest.cc
-- ext/sparsehash-1.5.2/src/simple_test.cc
-- ext/sparsehash-1.5.2/src/sparsetable_unittest.cc
-- ext/sparsehash-1.5.2/src/time_hash_map.cc
-- ext/sparsehash-1.5.2/src/type_traits_unittest.cc
-- ext/sparsehash-1.5.2/src/windows/config.h
-- ext/sparsehash-1.5.2/src/windows/google/sparsehash/sparseconfig.h
-- ext/sparsehash-1.5.2/src/windows/port.cc
-- ext/sparsehash-1.5.2/src/windows/port.h
-- ext/sparsehash-1.5.2/src/words
-- ext/sparsehash-1.5.2/vsprojects/hashtable_unittest/hashtable_unittest.vcproj
-- ext/sparsehash-1.5.2/vsprojects/sparsetable_unittest/sparsetable_unittest.vcproj
-- ext/sparsehash-1.5.2/vsprojects/time_hash_map/time_hash_map.vcproj
-- ext/sparsehash-1.5.2/vsprojects/type_traits_unittest/type_traits_unittest.vcproj
+- ext/sparsehash-1.8.1/AUTHORS
+- ext/sparsehash-1.8.1/COPYING
+- ext/sparsehash-1.8.1/ChangeLog
+- ext/sparsehash-1.8.1/INSTALL
+- ext/sparsehash-1.8.1/Makefile.am
+- ext/sparsehash-1.8.1/Makefile.in
+- ext/sparsehash-1.8.1/NEWS
+- ext/sparsehash-1.8.1/README
+- ext/sparsehash-1.8.1/README_windows.txt
+- ext/sparsehash-1.8.1/TODO
+- ext/sparsehash-1.8.1/aclocal.m4
+- ext/sparsehash-1.8.1/compile
+- ext/sparsehash-1.8.1/config.guess
+- ext/sparsehash-1.8.1/config.sub
+- ext/sparsehash-1.8.1/configure
+- ext/sparsehash-1.8.1/configure.ac
+- ext/sparsehash-1.8.1/depcomp
+- ext/sparsehash-1.8.1/doc/dense_hash_map.html
+- ext/sparsehash-1.8.1/doc/dense_hash_set.html
+- ext/sparsehash-1.8.1/doc/designstyle.css
+- ext/sparsehash-1.8.1/doc/implementation.html
+- ext/sparsehash-1.8.1/doc/index.html
+- ext/sparsehash-1.8.1/doc/performance.html
+- ext/sparsehash-1.8.1/doc/sparse_hash_map.html
+- ext/sparsehash-1.8.1/doc/sparse_hash_set.html
+- ext/sparsehash-1.8.1/doc/sparsetable.html
+- ext/sparsehash-1.8.1/experimental/Makefile
+- ext/sparsehash-1.8.1/experimental/README
+- ext/sparsehash-1.8.1/experimental/example.c
+- ext/sparsehash-1.8.1/experimental/libchash.c
+- ext/sparsehash-1.8.1/experimental/libchash.h
+- ext/sparsehash-1.8.1/google-sparsehash.sln
+- ext/sparsehash-1.8.1/install-sh
+- ext/sparsehash-1.8.1/m4/acx_pthread.m4
+- ext/sparsehash-1.8.1/m4/google_namespace.m4
+- ext/sparsehash-1.8.1/m4/namespaces.m4
+- ext/sparsehash-1.8.1/m4/stl_hash.m4
+- ext/sparsehash-1.8.1/m4/stl_hash_fun.m4
+- ext/sparsehash-1.8.1/m4/stl_namespace.m4
+- ext/sparsehash-1.8.1/missing
+- ext/sparsehash-1.8.1/mkinstalldirs
+- ext/sparsehash-1.8.1/packages/deb.sh
+- ext/sparsehash-1.8.1/packages/deb/README
+- ext/sparsehash-1.8.1/packages/deb/changelog
+- ext/sparsehash-1.8.1/packages/deb/compat
+- ext/sparsehash-1.8.1/packages/deb/control
+- ext/sparsehash-1.8.1/packages/deb/copyright
+- ext/sparsehash-1.8.1/packages/deb/docs
+- ext/sparsehash-1.8.1/packages/deb/rules
+- ext/sparsehash-1.8.1/packages/deb/sparsehash.dirs
+- ext/sparsehash-1.8.1/packages/deb/sparsehash.install
+- ext/sparsehash-1.8.1/packages/rpm.sh
+- ext/sparsehash-1.8.1/packages/rpm/rpm.spec
+- ext/sparsehash-1.8.1/src/config.h.in
+- ext/sparsehash-1.8.1/src/config.h.include
+- ext/sparsehash-1.8.1/src/google/dense_hash_map
+- ext/sparsehash-1.8.1/src/google/dense_hash_set
+- ext/sparsehash-1.8.1/src/google/sparse_hash_map
+- ext/sparsehash-1.8.1/src/google/sparse_hash_set
+- ext/sparsehash-1.8.1/src/google/sparsehash/densehashtable.h
+- ext/sparsehash-1.8.1/src/google/sparsehash/hashtable-common.h
+- ext/sparsehash-1.8.1/src/google/sparsehash/libc_allocator_with_realloc.h
+- ext/sparsehash-1.8.1/src/google/sparsehash/sparsehashtable.h
+- ext/sparsehash-1.8.1/src/google/sparsetable
+- ext/sparsehash-1.8.1/src/google/type_traits.h
+- ext/sparsehash-1.8.1/src/hash_test_interface.h
+- ext/sparsehash-1.8.1/src/hashtable_test.cc
+- ext/sparsehash-1.8.1/src/libc_allocator_with_realloc_test.cc
+- ext/sparsehash-1.8.1/src/simple_test.cc
+- ext/sparsehash-1.8.1/src/sparsetable_unittest.cc
+- ext/sparsehash-1.8.1/src/testutil.h
+- ext/sparsehash-1.8.1/src/time_hash_map.cc
+- ext/sparsehash-1.8.1/src/type_traits_unittest.cc
+- ext/sparsehash-1.8.1/src/windows/config.h
+- ext/sparsehash-1.8.1/src/windows/google/sparsehash/sparseconfig.h
+- ext/sparsehash-1.8.1/src/windows/port.cc
+- ext/sparsehash-1.8.1/src/windows/port.h
+- ext/sparsehash-1.8.1/vsprojects/hashtable_test/hashtable_test.vcproj
+- ext/sparsehash-1.8.1/vsprojects/simple_test/simple_test.vcproj
+- ext/sparsehash-1.8.1/vsprojects/sparsetable_unittest/sparsetable_unittest.vcproj
+- ext/sparsehash-1.8.1/vsprojects/time_hash_map/time_hash_map.vcproj
+- ext/sparsehash-1.8.1/vsprojects/type_traits_unittest/type_traits_unittest.vcproj
 - ext/template/google_hash.cpp.erb
 - ext/template/main.cpp.erb
 - results.txt
+- spec/benchmark.rb
 - spec/scale.rb
 - spec/spec.google_hash.rb
-- types.txt
-has_rdoc: true
 homepage: http://github.com/rdp/ruby_google_hash
 licenses: []
-
 post_install_message: 
-rdoc_options: 
-- --charset=UTF-8
-require_paths: 
+rdoc_options: []
+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.23
 signing_key: 
 specification_version: 3
 summary: Ruby wrappers to the google hash library
-test_files: 
-- spec/scale.rb
-- spec/spec.google_hash.rb
+test_files: []