google_hash 0.6.2 → 0.7.0

data/README

@@ -1,34 +1,77 @@
 The "google_hash" gem.
 
-Its goal. To boldly be faster than any hash hash before (cue star trek TNG theme).
+Its goal. To boldly be faster than any ruby hash has before (cue star trek TNG theme...).
 
 Well, really the goal is a better hash for Ruby, either one that is faster or more space efficient than ruby's default.  
-To attempt to accomplish this, we wrap the google sparse and dense hashes [1] and see how they perform.
+To attempt to accomplish this, this library wraps the google hash sparse and dense hashes [1], which seem to perform much better
+at least for the #each method.  It also creates some "specialized" hashes, for instance, those that take an integer for their key,
+for even better performance.
 
-Time results (IntToInt hash, populating 500000 integers):
+ruby 1.9.3p194 (2012-04-20 revision 35410) [i686-linux]
+inserting 400000 objects
 
-1.9.1p376 (mingw):
+Ruby Standard Hash
+populate integer        0.324
+#each                   0.660
+lookup int              0.083
 
-Hash (Ruby default)
-0.359375 (populate)
-1.1875   (each)
+GoogleHashDenseIntToRuby
+populate integer        0.114
+#each                   0.050
+lookup int              0.080
 
-GoogleHashDenseIntToInt
-0.1875   (populate)
-0.078125 (each)
 
-GoogleHashSparseIntToInt
-0.53125  (populate)
-0.078125 (each)
+GoogleHashSparseIntToInt # said to be much more memory efficient
+populate integer        0.242
+#each                   0.046
+lookup int              0.099
 
 These also use significantly less memory, because (if you specify IntToInt, it stores only 4 bytes per int, instead of Ruby's
 usual 20 bytes).  This also frees up Ruby so it doesn't hvae to garbage collect as much.  Yea!
 
-See also the results.txt file
+See also the results.txt file for more OS benchmark results.
+
+You can also run your own benchmarks to see how much faster it would be for you ("try before you buy"), see spec/benchmark.rb file.
+
+Here is how it performs, if used as a "replacement" for the Ruby standard Hash:
 
-Usage:
+Ruby Standard Hash
+populate string         0.252
+populate symbol         0.109
+populate integer        0.324
+#each                   0.660
+lookup int              0.083
+lookup string           0.642
+lookup symbol           0.082
+
+GoogleHashDenseRubyToRuby
+populate string         0.312
+populate symbol         0.136
+populate integer        0.172
+#each                   0.077
+lookup int              0.102
+lookup string           0.271
+lookup symbol           0.098
+
+GoogleHashSparseRubyToRuby
+populate string         0.276
+populate symbol         0.102
+populate integer        0.428
+#each                   0.047
+lookup int              0.098
+lookup string           0.293
+lookup symbol           0.099
 
-a = GoogleHashDenseRubyToRuby.new # like a normal Ruby hash, with slightly different performance characteristics, see benchmarks.txt
+basically slightly slower, except for an #each method that is *much* faster, and, as I said, RAM usage might be much better using this than the standard Ruby hash, esp. 
+for the case of the Sparse version.
+
+== Installation ==
+
+gem install google_hash (if on doze, you'll also first need the devkit installed).
+
+== usage ==
+
+a = GoogleHashDenseRubyToRuby.new # like a normal Ruby hash, with slightly different performance characteristics, see results.txt
 b = GoogleHashDenseIntToRuby.new # :int => Ruby -- keys are stored as "native" ints, values are ruby objects
 c = GoogleHashSparseIntToInt.new # :int => :int
 
@@ -70,18 +113,9 @@ b[4] = 'abc'
 b['abc'] = 'some complex object' 
 c[3] = 4 # all you can use are ints...
 
-Use them like "normal" hashes with the same method names.
-
-To learn if sparse or dense is right for you, check the documentation: 
-
-http://google-sparsehash.googlecode.com/svn/trunk/doc/index.html
-Dense is faster, sparse uses less memory.
-
-Installation:
-
-gem install google_hash (if on doze, you'll also first need the devkit installed).  You may need rubygems >= 1.3.6
+Use them like "normal" hashes, the method names try to map well.
 
-Note that if you use a type other than "Ruby" that you will be saving the values away as native values, so they will be using less space than a typical ruby object (which is 20 bytes), using 4 bytes instead of 20 (or instead of 40, in the case of 64 bit machines).  In addition to taking less memory, they are also stored separate from Ruby's heap, meaning that they should release stress on the GC, if you are spending much time in GC.
+== feedback ==
 
 If you have a desired use case that's not covered, let me know and I might well be able to code it up for you and add it.
 

data/Rakefile

@@ -1,3 +1,5 @@
+# to actually build it locally, run extconf.rb in /ext, then make
+
 require 'jeweler'
 Jeweler::Tasks.new do |gemspec|
     gemspec.name = "google_hash"
@@ -6,6 +8,7 @@ Jeweler::Tasks.new do |gemspec|
     gemspec.email = "rogerdpack@gmail.com"
     gemspec.homepage = "http://github.com/rdp/ruby_google_hash"
     gemspec.authors = ["rogerdpack"]
-    gemspec.add_dependency('sane')
+    gemspec.add_dependency('sane') # real dependency as it's used for building the gem, in the extconf.rb file
+    gemspec.add_development_dependency('hitimes')
 end
 

data/TODO

@@ -0,0 +1,5 @@
+could be faster:
+
+http://code.google.com/p/ulib/wiki/AlignedHashingPerformance
+
+some specs fail [?]

data/VERSION

@@ -1 +1 @@
-0.6.2
+0.7.0

data/changelog

@@ -0,0 +1,3 @@
+0.7.0:
+  fix building in linux with newer GCC's, fix building in windows with broken system command (?)
+  bump internal google_hash version to 0.8.2

data/ext/extconf.rb

@@ -6,12 +6,17 @@ require 'sane'
 # re-build google's lib locally...
 
 dir = Dir.pwd
-Dir.chdir 'sparsehash-1.5.2' do
+Dir.chdir 'sparsehash-1.8.1' do
   dir = dir + '/local_installed'
-  command = "sh configure --prefix=#{dir} && make && make install"
-  puts command
-  # only if necessary
-  system command unless File.directory?(dir)
+  # only if haven't already built it...except who installing a gem would ever have it already there? reinstallers?
+  unless File.directory?(dir)
+    puts 'building local copy/version of google sparse/dense hash library'
+    configure = "sh configure --prefix=#{dir}"
+    puts configure
+    system configure
+    system "make"
+    system "make install"
+  end
 end
 
 $CFLAGS += " -I./local_installed/include "

data/ext/{sparsehash-1.5.2 → sparsehash-1.8.1}/ChangeLog

@@ -1,3 +1,50 @@
+Thu Jul 29 15:01:29 2010  Google Inc. <opensource@google.com>
+
+	* sparsehash: version 1.8.1 release
+	* Remove -Werror from Makefile: gcc 4.3 gives spurious warnings
+
+Thu Jul 29 09:53:26 2010  Google Inc. <opensource@google.com>
+
+	* sparsehash: version 1.8 release
+	* More support for Allocator, including allocator ctor arg (csilvers)
+	* Repack hasthable vars to reduce container size *more* (giao)
+	* Speed up clear() (csilvers)
+	* Change HT_{OCCUPANCY,SHRINK}_FLT from float to int (csilvers)
+	* Revamp test suite for more complete code & timing coverage (csilvers)
+	* BUGFIX: Enforce max_size for dense/sparse_hashtable (giao, csilvers)
+	* BUGFIX: Raise exception instead of crashing on overflow (csilvers)
+	* BUGFIX: Allow extraneous const in key type (csilvers)
+	* BUGFIX: Allow same functor for both hasher and key_equals (giao)
+	* PORTING: remove is_convertible, which gives AIX cc fits (csilvers)
+	* PORTING: Renamed README.windows to README_windows.txt (csilvers)
+	* Created non-empty NEWS file (csilvers)
+
+Wed Mar 31 12:32:03 2010  Google Inc. <opensource@google.com>
+
+	* sparsehash: version 1.7 release
+	* Add support for Allocator (guilin)
+	* Add libc_allocator_with_realloc as the new default allocator (guilin)
+	* Repack {sparse,dense}hashtable vars to reduce container size (giao)
+	* BUGFIX: operator== no longer requires same table ordering (csilvers)
+	* BUGFIX: fix dense_hash_*(it,it) by requiring empty-key too (csilvers)
+	* PORTING: fix language bugs that gcc allowed (csilvers, chandlerc)
+	* Update from autoconf 2.61 to autoconf 2.64
+
+Fri Jan  8 14:47:55 2010  Google Inc. <opensource@google.com>
+
+	* sparsehash: version 1.6 release
+	* New accessor methods for deleted_key, empty_key (sjackman)
+	* Use explicit hash functions in sparsehash tests (csilvers)
+	* BUGFIX: Cast resize to fix SUNWspro bug (csilvers)
+	* Check for sz overflow in min_size (csilvers)
+	* Speed up clear() for dense and sparse hashtables (jeff)
+	* Avoid shrinking in all cases when min-load is 0 (shaunj, csilvers)
+	* Improve densehashtable code for the deleted key (gpike)
+	* BUGFIX: Fix operator= when the 2 empty-keys differ (andreidam)
+	* BUGFIX: Fix ht copying when empty-key isn't set (andreidam)
+	* PORTING: Use TmpFile() instead of /tmp on MinGW (csilvers)
+	* PORTING: Use filenames that work with Stratus VOS.
+
 Tue May 12 14:16:38 2009  Google Inc. <opensource@google.com>
 
 	* sparsehash: version 1.5.2 release

data/ext/{sparsehash-1.5.2 → sparsehash-1.8.1}/Makefile.am

@@ -8,7 +8,7 @@ AM_CPPFLAGS = -I$(top_srcdir)/src
 
 # These are good warnings to turn on by default
 if GCC
-AM_CXXFLAGS = -Wall -Wwrite-strings -Woverloaded-virtual -Wno-sign-compare -Wshadow
+AM_CXXFLAGS = -Wall -W -Wwrite-strings -Woverloaded-virtual -Wshadow
 endif
 
 googleincludedir = $(includedir)/google
@@ -26,7 +26,7 @@ docdir = $(prefix)/share/doc/$(PACKAGE)-$(VERSION)
 ## This is for HTML and other documentation you want to install.
 ## Add your documentation files (in doc/) in addition to these boilerplate
 ## Also add a TODO file if you have one
-dist_doc_DATA = AUTHORS COPYING ChangeLog INSTALL NEWS README README.windows \
+dist_doc_DATA = AUTHORS COPYING ChangeLog INSTALL NEWS README README_windows.txt \
    TODO \
    doc/dense_hash_map.html			\
    doc/dense_hash_set.html			\
@@ -47,12 +47,7 @@ WINDOWS_PROJECTS = google-sparsehash.sln
 ## TESTS is for binary unittests, check_SCRIPTS for script-based unittests.
 ## TESTS_ENVIRONMENT sets environment variables for when you run unittest,
 ## but it only seems to take effect for *binary* unittests (argh!)
-TESTS = type_traits_unittest sparsetable_unittest hashtable_unittest \
-        simple_test
-# TODO(csilvers): get simple_test working on windows
-WINDOWS_PROJECTS += vsprojects/type_traits_unittest/type_traits_unittest.vcproj \
-                    vsprojects/sparsetable_unittest/sparsetable_unittest.vcproj \
-                    vsprojects/hashtable_unittest/hashtable_unittest.vcproj
+TESTS =
 check_SCRIPTS =
 TESTS_ENVIRONMENT =
 
@@ -100,33 +95,53 @@ CLEANFILES = src/google/sparsehash/sparseconfig.h
 sparsehashincludedir = $(googleincludedir)/sparsehash
 sparsehashinclude_HEADERS =			\
    src/google/sparsehash/densehashtable.h	\
-   src/google/sparsehash/sparsehashtable.h
+   src/google/sparsehash/sparsehashtable.h      \
+   src/google/sparsehash/hashtable-common.h     \
+   src/google/sparsehash/libc_allocator_with_realloc.h
 nodist_sparsehashinclude_HEADERS = src/google/sparsehash/sparseconfig.h
 
+TESTS += type_traits_unittest
+WINDOWS_PROJECTS += vsprojects/type_traits_unittest/type_traits_unittest.vcproj
 type_traits_unittest_SOURCES =			\
    src/type_traits_unittest.cc			\
    $(sparsehashinclude_HEADERS)			\
    src/google/type_traits.h
 nodist_type_traits_unittest_SOURCES = $(nodist_sparsehashinclude_HEADERS)
 
+TESTS += libc_allocator_with_realloc_test
+WINDOWS_PROJECTS += vsprojects/libc_allocator_with_realloc_test/libc_allocator_with_realloc_test.vcproj
+libc_allocator_with_realloc_test_SOURCES =	\
+   src/libc_allocator_with_realloc_test.cc	\
+   $(sparsehashinclude_HEADERS)			\
+   src/google/sparsehash/libc_allocator_with_realloc.h
+
+
+TESTS += sparsetable_unittest
+WINDOWS_PROJECTS += vsprojects/sparsetable_unittest/sparsetable_unittest.vcproj
 sparsetable_unittest_SOURCES =			\
    src/sparsetable_unittest.cc			\
    $(sparsehashinclude_HEADERS)			\
    src/google/sparsetable
 nodist_sparsetable_unittest_SOURCES = $(nodist_sparsehashinclude_HEADERS)
 
-hashtable_unittest_SOURCES =			\
-   src/hashtable_unittest.cc			\
+TESTS += hashtable_test
+WINDOWS_PROJECTS += vsprojects/hashtable_test/hashtable_test.vcproj
+hashtable_test_SOURCES =			\
+   src/hashtable_test.cc			\
+   src/hash_test_interface.h			\
+   src/testutil.h				\
    $(googleinclude_HEADERS)			\
-   $(sparsehashinclude_HEADERS)			\
-   src/words
-nodist_hashtable_unittest_SOURCES = $(nodist_sparsehashinclude_HEADERS)
+   $(sparsehashinclude_HEADERS)
+nodist_hashtable_test_SOURCES = $(nodist_sparsehashinclude_HEADERS)
 
+TESTS += simple_test
+WINDOWS_PROJECTS += vsprojects/simple_test/simple_test.vcproj
 simple_test_SOURCES =	   		        \
    src/simple_test.cc				\
    $(sparsehashinclude_HEADERS)
 nodist_simple_test_SOURCES = $(nodist_sparsehashinclude_HEADERS)
 
+
 time_hash_map_SOURCES =				\
    src/time_hash_map.cc				\
    $(sparsehashinclude_HEADERS)			\

data/ext/{sparsehash-1.5.2 → sparsehash-1.8.1}/Makefile.in

@@ -73,16 +73,22 @@ am__installdirs = "$(DESTDIR)$(libdir)" "$(DESTDIR)$(docdir)" \
 libLTLIBRARIES_INSTALL = $(INSTALL)
 LTLIBRARIES = $(lib_LTLIBRARIES)
 am__EXEEXT_1 = type_traits_unittest$(EXEEXT) \
-	sparsetable_unittest$(EXEEXT) hashtable_unittest$(EXEEXT) \
+	libc_allocator_with_realloc_test$(EXEEXT) \
+	sparsetable_unittest$(EXEEXT) hashtable_test$(EXEEXT) \
 	simple_test$(EXEEXT)
 PROGRAMS = $(noinst_PROGRAMS)
 am__objects_1 =
-am_hashtable_unittest_OBJECTS = hashtable_unittest.$(OBJEXT) \
-	$(am__objects_1) $(am__objects_1)
-nodist_hashtable_unittest_OBJECTS = $(am__objects_1)
-hashtable_unittest_OBJECTS = $(am_hashtable_unittest_OBJECTS) \
-	$(nodist_hashtable_unittest_OBJECTS)
-hashtable_unittest_LDADD = $(LDADD)
+am_hashtable_test_OBJECTS = hashtable_test.$(OBJEXT) $(am__objects_1) \
+	$(am__objects_1)
+nodist_hashtable_test_OBJECTS = $(am__objects_1)
+hashtable_test_OBJECTS = $(am_hashtable_test_OBJECTS) \
+	$(nodist_hashtable_test_OBJECTS)
+hashtable_test_LDADD = $(LDADD)
+am_libc_allocator_with_realloc_test_OBJECTS =  \
+	libc_allocator_with_realloc_test.$(OBJEXT) $(am__objects_1)
+libc_allocator_with_realloc_test_OBJECTS =  \
+	$(am_libc_allocator_with_realloc_test_OBJECTS)
+libc_allocator_with_realloc_test_LDADD = $(LDADD)
 am_simple_test_OBJECTS = simple_test.$(OBJEXT) $(am__objects_1)
 nodist_simple_test_OBJECTS = $(am__objects_1)
 simple_test_OBJECTS = $(am_simple_test_OBJECTS) \
@@ -118,16 +124,18 @@ COMPILE = $(CC) $(DEFS) $(DEFAULT_INCLUDES) $(INCLUDES) $(AM_CPPFLAGS) \
 	$(CPPFLAGS) $(AM_CFLAGS) $(CFLAGS)
 CCLD = $(CC)
 LINK = $(CCLD) $(AM_CFLAGS) $(CFLAGS) $(AM_LDFLAGS) $(LDFLAGS) -o $@
-SOURCES = $(hashtable_unittest_SOURCES) \
-	$(nodist_hashtable_unittest_SOURCES) $(simple_test_SOURCES) \
-	$(nodist_simple_test_SOURCES) $(sparsetable_unittest_SOURCES) \
+SOURCES = $(hashtable_test_SOURCES) $(nodist_hashtable_test_SOURCES) \
+	$(libc_allocator_with_realloc_test_SOURCES) \
+	$(simple_test_SOURCES) $(nodist_simple_test_SOURCES) \
+	$(sparsetable_unittest_SOURCES) \
 	$(nodist_sparsetable_unittest_SOURCES) \
 	$(time_hash_map_SOURCES) $(nodist_time_hash_map_SOURCES) \
 	$(type_traits_unittest_SOURCES) \
 	$(nodist_type_traits_unittest_SOURCES)
-DIST_SOURCES = $(hashtable_unittest_SOURCES) $(simple_test_SOURCES) \
-	$(sparsetable_unittest_SOURCES) $(time_hash_map_SOURCES) \
-	$(type_traits_unittest_SOURCES)
+DIST_SOURCES = $(hashtable_test_SOURCES) \
+	$(libc_allocator_with_realloc_test_SOURCES) \
+	$(simple_test_SOURCES) $(sparsetable_unittest_SOURCES) \
+	$(time_hash_map_SOURCES) $(type_traits_unittest_SOURCES)
 dist_docDATA_INSTALL = $(INSTALL_DATA)
 DATA = $(dist_doc_DATA)
 googleincludeHEADERS_INSTALL = $(INSTALL_HEADER)
@@ -191,6 +199,7 @@ PACKAGE_BUGREPORT = @PACKAGE_BUGREPORT@
 PACKAGE_NAME = @PACKAGE_NAME@
 PACKAGE_STRING = @PACKAGE_STRING@
 PACKAGE_TARNAME = @PACKAGE_TARNAME@
+PACKAGE_URL = @PACKAGE_URL@
 PACKAGE_VERSION = @PACKAGE_VERSION@
 PATH_SEPARATOR = @PATH_SEPARATOR@
 PTHREAD_CC = @PTHREAD_CC@
@@ -257,7 +266,7 @@ ACLOCAL_AMFLAGS = -I m4
 AM_CPPFLAGS = -I$(top_srcdir)/src
 
 # These are good warnings to turn on by default
-@GCC_TRUE@AM_CXXFLAGS = -Wall -Wwrite-strings -Woverloaded-virtual -Wno-sign-compare -Wshadow
+@GCC_TRUE@AM_CXXFLAGS = -Wall -W -Wwrite-strings -Woverloaded-virtual -Wshadow
 googleincludedir = $(includedir)/google
 googleinclude_HEADERS = \
    src/google/dense_hash_map			\
@@ -267,7 +276,7 @@ googleinclude_HEADERS = \
    src/google/sparsetable                       \
    src/google/type_traits.h
 
-dist_doc_DATA = AUTHORS COPYING ChangeLog INSTALL NEWS README README.windows \
+dist_doc_DATA = AUTHORS COPYING ChangeLog INSTALL NEWS README README_windows.txt \
    TODO \
    doc/dense_hash_map.html			\
    doc/dense_hash_set.html			\
@@ -280,15 +289,15 @@ dist_doc_DATA = AUTHORS COPYING ChangeLog INSTALL NEWS README README.windows \
    doc/designstyle.css
 
 lib_LTLIBRARIES = 
-# TODO(csilvers): get simple_test working on windows
 WINDOWS_PROJECTS = google-sparsehash.sln \
+	vsprojects/time_hash_map/time_hash_map.vcproj \
 	vsprojects/type_traits_unittest/type_traits_unittest.vcproj \
+	vsprojects/libc_allocator_with_realloc_test/libc_allocator_with_realloc_test.vcproj \
 	vsprojects/sparsetable_unittest/sparsetable_unittest.vcproj \
-	vsprojects/hashtable_unittest/hashtable_unittest.vcproj \
-	vsprojects/time_hash_map/time_hash_map.vcproj
-TESTS = type_traits_unittest sparsetable_unittest hashtable_unittest \
-        simple_test
-
+	vsprojects/hashtable_test/hashtable_test.vcproj \
+	vsprojects/simple_test/simple_test.vcproj
+TESTS = type_traits_unittest libc_allocator_with_realloc_test \
+	sparsetable_unittest hashtable_test simple_test
 check_SCRIPTS = 
 TESTS_ENVIRONMENT = 
 # This is how we tell automake about auto-generated .h files
@@ -297,7 +306,9 @@ CLEANFILES = src/google/sparsehash/sparseconfig.h
 sparsehashincludedir = $(googleincludedir)/sparsehash
 sparsehashinclude_HEADERS = \
    src/google/sparsehash/densehashtable.h	\
-   src/google/sparsehash/sparsehashtable.h
+   src/google/sparsehash/sparsehashtable.h      \
+   src/google/sparsehash/hashtable-common.h     \
+   src/google/sparsehash/libc_allocator_with_realloc.h
 
 nodist_sparsehashinclude_HEADERS = src/google/sparsehash/sparseconfig.h
 type_traits_unittest_SOURCES = \
@@ -306,19 +317,25 @@ type_traits_unittest_SOURCES = \
    src/google/type_traits.h
 
 nodist_type_traits_unittest_SOURCES = $(nodist_sparsehashinclude_HEADERS)
+libc_allocator_with_realloc_test_SOURCES = \
+   src/libc_allocator_with_realloc_test.cc	\
+   $(sparsehashinclude_HEADERS)			\
+   src/google/sparsehash/libc_allocator_with_realloc.h
+
 sparsetable_unittest_SOURCES = \
    src/sparsetable_unittest.cc			\
    $(sparsehashinclude_HEADERS)			\
    src/google/sparsetable
 
 nodist_sparsetable_unittest_SOURCES = $(nodist_sparsehashinclude_HEADERS)
-hashtable_unittest_SOURCES = \
-   src/hashtable_unittest.cc			\
+hashtable_test_SOURCES = \
+   src/hashtable_test.cc			\
+   src/hash_test_interface.h			\
+   src/testutil.h				\
    $(googleinclude_HEADERS)			\
-   $(sparsehashinclude_HEADERS)			\
-   src/words
+   $(sparsehashinclude_HEADERS)
 
-nodist_hashtable_unittest_SOURCES = $(nodist_sparsehashinclude_HEADERS)
+nodist_hashtable_test_SOURCES = $(nodist_sparsehashinclude_HEADERS)
 simple_test_SOURCES = \
    src/simple_test.cc				\
    $(sparsehashinclude_HEADERS)
@@ -424,9 +441,12 @@ clean-libLTLIBRARIES:
 
 clean-noinstPROGRAMS:
 	-test -z "$(noinst_PROGRAMS)" || rm -f $(noinst_PROGRAMS)
-hashtable_unittest$(EXEEXT): $(hashtable_unittest_OBJECTS) $(hashtable_unittest_DEPENDENCIES) 
-	@rm -f hashtable_unittest$(EXEEXT)
-	$(CXXLINK) $(hashtable_unittest_LDFLAGS) $(hashtable_unittest_OBJECTS) $(hashtable_unittest_LDADD) $(LIBS)
+hashtable_test$(EXEEXT): $(hashtable_test_OBJECTS) $(hashtable_test_DEPENDENCIES) 
+	@rm -f hashtable_test$(EXEEXT)
+	$(CXXLINK) $(hashtable_test_LDFLAGS) $(hashtable_test_OBJECTS) $(hashtable_test_LDADD) $(LIBS)
+libc_allocator_with_realloc_test$(EXEEXT): $(libc_allocator_with_realloc_test_OBJECTS) $(libc_allocator_with_realloc_test_DEPENDENCIES) 
+	@rm -f libc_allocator_with_realloc_test$(EXEEXT)
+	$(CXXLINK) $(libc_allocator_with_realloc_test_LDFLAGS) $(libc_allocator_with_realloc_test_OBJECTS) $(libc_allocator_with_realloc_test_LDADD) $(LIBS)
 simple_test$(EXEEXT): $(simple_test_OBJECTS) $(simple_test_DEPENDENCIES) 
 	@rm -f simple_test$(EXEEXT)
 	$(CXXLINK) $(simple_test_LDFLAGS) $(simple_test_OBJECTS) $(simple_test_LDADD) $(LIBS)
@@ -446,7 +466,8 @@ mostlyclean-compile:
 distclean-compile:
 	-rm -f *.tab.c
 
-@AMDEP_TRUE@@am__include@ @am__quote@./$(DEPDIR)/hashtable_unittest.Po@am__quote@
+@AMDEP_TRUE@@am__include@ @am__quote@./$(DEPDIR)/hashtable_test.Po@am__quote@
+@AMDEP_TRUE@@am__include@ @am__quote@./$(DEPDIR)/libc_allocator_with_realloc_test.Po@am__quote@
 @AMDEP_TRUE@@am__include@ @am__quote@./$(DEPDIR)/simple_test.Po@am__quote@
 @AMDEP_TRUE@@am__include@ @am__quote@./$(DEPDIR)/sparsetable_unittest.Po@am__quote@
 @AMDEP_TRUE@@am__include@ @am__quote@./$(DEPDIR)/time_hash_map-time_hash_map.Po@am__quote@
@@ -466,19 +487,33 @@ distclean-compile:
 @AMDEP_TRUE@@am__fastdepCXX_FALSE@	DEPDIR=$(DEPDIR) $(CXXDEPMODE) $(depcomp) @AMDEPBACKSLASH@
 @am__fastdepCXX_FALSE@	$(CXXCOMPILE) -c -o $@ `$(CYGPATH_W) '$<'`
 
-hashtable_unittest.o: src/hashtable_unittest.cc
-@am__fastdepCXX_TRUE@	if $(CXX) $(DEFS) $(DEFAULT_INCLUDES) $(INCLUDES) $(AM_CPPFLAGS) $(CPPFLAGS) $(AM_CXXFLAGS) $(CXXFLAGS) -MT hashtable_unittest.o -MD -MP -MF "$(DEPDIR)/hashtable_unittest.Tpo" -c -o hashtable_unittest.o `test -f 'src/hashtable_unittest.cc' || echo '$(srcdir)/'`src/hashtable_unittest.cc; \
-@am__fastdepCXX_TRUE@	then mv -f "$(DEPDIR)/hashtable_unittest.Tpo" "$(DEPDIR)/hashtable_unittest.Po"; else rm -f "$(DEPDIR)/hashtable_unittest.Tpo"; exit 1; fi
-@AMDEP_TRUE@@am__fastdepCXX_FALSE@	source='src/hashtable_unittest.cc' object='hashtable_unittest.o' libtool=no @AMDEPBACKSLASH@
+hashtable_test.o: src/hashtable_test.cc
+@am__fastdepCXX_TRUE@	if $(CXX) $(DEFS) $(DEFAULT_INCLUDES) $(INCLUDES) $(AM_CPPFLAGS) $(CPPFLAGS) $(AM_CXXFLAGS) $(CXXFLAGS) -MT hashtable_test.o -MD -MP -MF "$(DEPDIR)/hashtable_test.Tpo" -c -o hashtable_test.o `test -f 'src/hashtable_test.cc' || echo '$(srcdir)/'`src/hashtable_test.cc; \
+@am__fastdepCXX_TRUE@	then mv -f "$(DEPDIR)/hashtable_test.Tpo" "$(DEPDIR)/hashtable_test.Po"; else rm -f "$(DEPDIR)/hashtable_test.Tpo"; exit 1; fi
+@AMDEP_TRUE@@am__fastdepCXX_FALSE@	source='src/hashtable_test.cc' object='hashtable_test.o' libtool=no @AMDEPBACKSLASH@
+@AMDEP_TRUE@@am__fastdepCXX_FALSE@	DEPDIR=$(DEPDIR) $(CXXDEPMODE) $(depcomp) @AMDEPBACKSLASH@
+@am__fastdepCXX_FALSE@	$(CXX) $(DEFS) $(DEFAULT_INCLUDES) $(INCLUDES) $(AM_CPPFLAGS) $(CPPFLAGS) $(AM_CXXFLAGS) $(CXXFLAGS) -c -o hashtable_test.o `test -f 'src/hashtable_test.cc' || echo '$(srcdir)/'`src/hashtable_test.cc
+
+hashtable_test.obj: src/hashtable_test.cc
+@am__fastdepCXX_TRUE@	if $(CXX) $(DEFS) $(DEFAULT_INCLUDES) $(INCLUDES) $(AM_CPPFLAGS) $(CPPFLAGS) $(AM_CXXFLAGS) $(CXXFLAGS) -MT hashtable_test.obj -MD -MP -MF "$(DEPDIR)/hashtable_test.Tpo" -c -o hashtable_test.obj `if test -f 'src/hashtable_test.cc'; then $(CYGPATH_W) 'src/hashtable_test.cc'; else $(CYGPATH_W) '$(srcdir)/src/hashtable_test.cc'; fi`; \
+@am__fastdepCXX_TRUE@	then mv -f "$(DEPDIR)/hashtable_test.Tpo" "$(DEPDIR)/hashtable_test.Po"; else rm -f "$(DEPDIR)/hashtable_test.Tpo"; exit 1; fi
+@AMDEP_TRUE@@am__fastdepCXX_FALSE@	source='src/hashtable_test.cc' object='hashtable_test.obj' libtool=no @AMDEPBACKSLASH@
+@AMDEP_TRUE@@am__fastdepCXX_FALSE@	DEPDIR=$(DEPDIR) $(CXXDEPMODE) $(depcomp) @AMDEPBACKSLASH@
+@am__fastdepCXX_FALSE@	$(CXX) $(DEFS) $(DEFAULT_INCLUDES) $(INCLUDES) $(AM_CPPFLAGS) $(CPPFLAGS) $(AM_CXXFLAGS) $(CXXFLAGS) -c -o hashtable_test.obj `if test -f 'src/hashtable_test.cc'; then $(CYGPATH_W) 'src/hashtable_test.cc'; else $(CYGPATH_W) '$(srcdir)/src/hashtable_test.cc'; fi`
+
+libc_allocator_with_realloc_test.o: src/libc_allocator_with_realloc_test.cc
+@am__fastdepCXX_TRUE@	if $(CXX) $(DEFS) $(DEFAULT_INCLUDES) $(INCLUDES) $(AM_CPPFLAGS) $(CPPFLAGS) $(AM_CXXFLAGS) $(CXXFLAGS) -MT libc_allocator_with_realloc_test.o -MD -MP -MF "$(DEPDIR)/libc_allocator_with_realloc_test.Tpo" -c -o libc_allocator_with_realloc_test.o `test -f 'src/libc_allocator_with_realloc_test.cc' || echo '$(srcdir)/'`src/libc_allocator_with_realloc_test.cc; \
+@am__fastdepCXX_TRUE@	then mv -f "$(DEPDIR)/libc_allocator_with_realloc_test.Tpo" "$(DEPDIR)/libc_allocator_with_realloc_test.Po"; else rm -f "$(DEPDIR)/libc_allocator_with_realloc_test.Tpo"; exit 1; fi
+@AMDEP_TRUE@@am__fastdepCXX_FALSE@	source='src/libc_allocator_with_realloc_test.cc' object='libc_allocator_with_realloc_test.o' libtool=no @AMDEPBACKSLASH@
 @AMDEP_TRUE@@am__fastdepCXX_FALSE@	DEPDIR=$(DEPDIR) $(CXXDEPMODE) $(depcomp) @AMDEPBACKSLASH@
-@am__fastdepCXX_FALSE@	$(CXX) $(DEFS) $(DEFAULT_INCLUDES) $(INCLUDES) $(AM_CPPFLAGS) $(CPPFLAGS) $(AM_CXXFLAGS) $(CXXFLAGS) -c -o hashtable_unittest.o `test -f 'src/hashtable_unittest.cc' || echo '$(srcdir)/'`src/hashtable_unittest.cc
+@am__fastdepCXX_FALSE@	$(CXX) $(DEFS) $(DEFAULT_INCLUDES) $(INCLUDES) $(AM_CPPFLAGS) $(CPPFLAGS) $(AM_CXXFLAGS) $(CXXFLAGS) -c -o libc_allocator_with_realloc_test.o `test -f 'src/libc_allocator_with_realloc_test.cc' || echo '$(srcdir)/'`src/libc_allocator_with_realloc_test.cc
 
-hashtable_unittest.obj: src/hashtable_unittest.cc
-@am__fastdepCXX_TRUE@	if $(CXX) $(DEFS) $(DEFAULT_INCLUDES) $(INCLUDES) $(AM_CPPFLAGS) $(CPPFLAGS) $(AM_CXXFLAGS) $(CXXFLAGS) -MT hashtable_unittest.obj -MD -MP -MF "$(DEPDIR)/hashtable_unittest.Tpo" -c -o hashtable_unittest.obj `if test -f 'src/hashtable_unittest.cc'; then $(CYGPATH_W) 'src/hashtable_unittest.cc'; else $(CYGPATH_W) '$(srcdir)/src/hashtable_unittest.cc'; fi`; \
-@am__fastdepCXX_TRUE@	then mv -f "$(DEPDIR)/hashtable_unittest.Tpo" "$(DEPDIR)/hashtable_unittest.Po"; else rm -f "$(DEPDIR)/hashtable_unittest.Tpo"; exit 1; fi
-@AMDEP_TRUE@@am__fastdepCXX_FALSE@	source='src/hashtable_unittest.cc' object='hashtable_unittest.obj' libtool=no @AMDEPBACKSLASH@
+libc_allocator_with_realloc_test.obj: src/libc_allocator_with_realloc_test.cc
+@am__fastdepCXX_TRUE@	if $(CXX) $(DEFS) $(DEFAULT_INCLUDES) $(INCLUDES) $(AM_CPPFLAGS) $(CPPFLAGS) $(AM_CXXFLAGS) $(CXXFLAGS) -MT libc_allocator_with_realloc_test.obj -MD -MP -MF "$(DEPDIR)/libc_allocator_with_realloc_test.Tpo" -c -o libc_allocator_with_realloc_test.obj `if test -f 'src/libc_allocator_with_realloc_test.cc'; then $(CYGPATH_W) 'src/libc_allocator_with_realloc_test.cc'; else $(CYGPATH_W) '$(srcdir)/src/libc_allocator_with_realloc_test.cc'; fi`; \
+@am__fastdepCXX_TRUE@	then mv -f "$(DEPDIR)/libc_allocator_with_realloc_test.Tpo" "$(DEPDIR)/libc_allocator_with_realloc_test.Po"; else rm -f "$(DEPDIR)/libc_allocator_with_realloc_test.Tpo"; exit 1; fi
+@AMDEP_TRUE@@am__fastdepCXX_FALSE@	source='src/libc_allocator_with_realloc_test.cc' object='libc_allocator_with_realloc_test.obj' libtool=no @AMDEPBACKSLASH@
 @AMDEP_TRUE@@am__fastdepCXX_FALSE@	DEPDIR=$(DEPDIR) $(CXXDEPMODE) $(depcomp) @AMDEPBACKSLASH@
-@am__fastdepCXX_FALSE@	$(CXX) $(DEFS) $(DEFAULT_INCLUDES) $(INCLUDES) $(AM_CPPFLAGS) $(CPPFLAGS) $(AM_CXXFLAGS) $(CXXFLAGS) -c -o hashtable_unittest.obj `if test -f 'src/hashtable_unittest.cc'; then $(CYGPATH_W) 'src/hashtable_unittest.cc'; else $(CYGPATH_W) '$(srcdir)/src/hashtable_unittest.cc'; fi`
+@am__fastdepCXX_FALSE@	$(CXX) $(DEFS) $(DEFAULT_INCLUDES) $(INCLUDES) $(AM_CPPFLAGS) $(CPPFLAGS) $(AM_CXXFLAGS) $(CXXFLAGS) -c -o libc_allocator_with_realloc_test.obj `if test -f 'src/libc_allocator_with_realloc_test.cc'; then $(CYGPATH_W) 'src/libc_allocator_with_realloc_test.cc'; else $(CYGPATH_W) '$(srcdir)/src/libc_allocator_with_realloc_test.cc'; fi`
 
 simple_test.o: src/simple_test.cc
 @am__fastdepCXX_TRUE@	if $(CXX) $(DEFS) $(DEFAULT_INCLUDES) $(INCLUDES) $(AM_CPPFLAGS) $(CPPFLAGS) $(AM_CXXFLAGS) $(CXXFLAGS) -MT simple_test.o -MD -MP -MF "$(DEPDIR)/simple_test.Tpo" -c -o simple_test.o `test -f 'src/simple_test.cc' || echo '$(srcdir)/'`src/simple_test.cc; \
@@ -729,7 +764,7 @@ check-TESTS: $(TESTS)
 distdir: $(DISTFILES)
 	$(am__remove_distdir)
 	mkdir $(distdir)
-	$(mkdir_p) $(distdir)/doc $(distdir)/m4 $(distdir)/packages $(distdir)/packages/rpm $(distdir)/src $(distdir)/src/google $(distdir)/src/google/sparsehash $(distdir)/vsprojects/hashtable_unittest $(distdir)/vsprojects/sparsetable_unittest $(distdir)/vsprojects/time_hash_map $(distdir)/vsprojects/type_traits_unittest
+	$(mkdir_p) $(distdir)/doc $(distdir)/m4 $(distdir)/packages $(distdir)/packages/rpm $(distdir)/src $(distdir)/src/google $(distdir)/src/google/sparsehash $(distdir)/vsprojects/hashtable_test $(distdir)/vsprojects/libc_allocator_with_realloc_test $(distdir)/vsprojects/simple_test $(distdir)/vsprojects/sparsetable_unittest $(distdir)/vsprojects/time_hash_map $(distdir)/vsprojects/type_traits_unittest
 	@srcdirstrip=`echo "$(srcdir)" | sed 's|.|.|g'`; \
 	topsrcdirstrip=`echo "$(top_srcdir)" | sed 's|.|.|g'`; \
 	list='$(DISTFILES)'; for file in $$list; do \