google_hash 0.0.0

Sign up to get free protection for your applications and to get access to all the features.
Files changed (85) hide show
  1. data/README +21 -0
  2. data/Rakefile +11 -0
  3. data/VERSION +1 -0
  4. data/ext/extconf.rb +15 -0
  5. data/ext/go.cpp +109 -0
  6. data/ext/sparsehash-1.5.2/AUTHORS +2 -0
  7. data/ext/sparsehash-1.5.2/COPYING +28 -0
  8. data/ext/sparsehash-1.5.2/ChangeLog +167 -0
  9. data/ext/sparsehash-1.5.2/INSTALL +236 -0
  10. data/ext/sparsehash-1.5.2/Makefile.am +157 -0
  11. data/ext/sparsehash-1.5.2/Makefile.in +1019 -0
  12. data/ext/sparsehash-1.5.2/NEWS +0 -0
  13. data/ext/sparsehash-1.5.2/README +149 -0
  14. data/ext/sparsehash-1.5.2/README.windows +25 -0
  15. data/ext/sparsehash-1.5.2/TODO +28 -0
  16. data/ext/sparsehash-1.5.2/aclocal.m4 +868 -0
  17. data/ext/sparsehash-1.5.2/compile +99 -0
  18. data/ext/sparsehash-1.5.2/config.guess +1516 -0
  19. data/ext/sparsehash-1.5.2/config.sub +1626 -0
  20. data/ext/sparsehash-1.5.2/configure +8054 -0
  21. data/ext/sparsehash-1.5.2/configure.ac +74 -0
  22. data/ext/sparsehash-1.5.2/depcomp +530 -0
  23. data/ext/sparsehash-1.5.2/doc/dense_hash_map.html +1591 -0
  24. data/ext/sparsehash-1.5.2/doc/dense_hash_set.html +1445 -0
  25. data/ext/sparsehash-1.5.2/doc/designstyle.css +115 -0
  26. data/ext/sparsehash-1.5.2/doc/implementation.html +365 -0
  27. data/ext/sparsehash-1.5.2/doc/index.html +69 -0
  28. data/ext/sparsehash-1.5.2/doc/performance.html +96 -0
  29. data/ext/sparsehash-1.5.2/doc/sparse_hash_map.html +1527 -0
  30. data/ext/sparsehash-1.5.2/doc/sparse_hash_set.html +1376 -0
  31. data/ext/sparsehash-1.5.2/doc/sparsetable.html +1393 -0
  32. data/ext/sparsehash-1.5.2/experimental/Makefile +9 -0
  33. data/ext/sparsehash-1.5.2/experimental/README +14 -0
  34. data/ext/sparsehash-1.5.2/experimental/example.c +54 -0
  35. data/ext/sparsehash-1.5.2/experimental/libchash.c +1537 -0
  36. data/ext/sparsehash-1.5.2/experimental/libchash.h +252 -0
  37. data/ext/sparsehash-1.5.2/google-sparsehash.sln +47 -0
  38. data/ext/sparsehash-1.5.2/install-sh +323 -0
  39. data/ext/sparsehash-1.5.2/m4/acx_pthread.m4 +363 -0
  40. data/ext/sparsehash-1.5.2/m4/google_namespace.m4 +42 -0
  41. data/ext/sparsehash-1.5.2/m4/namespaces.m4 +15 -0
  42. data/ext/sparsehash-1.5.2/m4/stl_hash.m4 +70 -0
  43. data/ext/sparsehash-1.5.2/m4/stl_hash_fun.m4 +36 -0
  44. data/ext/sparsehash-1.5.2/m4/stl_namespace.m4 +25 -0
  45. data/ext/sparsehash-1.5.2/missing +360 -0
  46. data/ext/sparsehash-1.5.2/mkinstalldirs +158 -0
  47. data/ext/sparsehash-1.5.2/packages/deb.sh +74 -0
  48. data/ext/sparsehash-1.5.2/packages/deb/README +7 -0
  49. data/ext/sparsehash-1.5.2/packages/deb/changelog +107 -0
  50. data/ext/sparsehash-1.5.2/packages/deb/compat +1 -0
  51. data/ext/sparsehash-1.5.2/packages/deb/control +17 -0
  52. data/ext/sparsehash-1.5.2/packages/deb/copyright +35 -0
  53. data/ext/sparsehash-1.5.2/packages/deb/docs +16 -0
  54. data/ext/sparsehash-1.5.2/packages/deb/rules +117 -0
  55. data/ext/sparsehash-1.5.2/packages/deb/sparsehash.dirs +2 -0
  56. data/ext/sparsehash-1.5.2/packages/deb/sparsehash.install +2 -0
  57. data/ext/sparsehash-1.5.2/packages/rpm.sh +86 -0
  58. data/ext/sparsehash-1.5.2/packages/rpm/rpm.spec +61 -0
  59. data/ext/sparsehash-1.5.2/src/config.h.in +131 -0
  60. data/ext/sparsehash-1.5.2/src/config.h.include +23 -0
  61. data/ext/sparsehash-1.5.2/src/google/dense_hash_map +310 -0
  62. data/ext/sparsehash-1.5.2/src/google/dense_hash_set +287 -0
  63. data/ext/sparsehash-1.5.2/src/google/sparse_hash_map +294 -0
  64. data/ext/sparsehash-1.5.2/src/google/sparse_hash_set +275 -0
  65. data/ext/sparsehash-1.5.2/src/google/sparsehash/densehashtable.h +1062 -0
  66. data/ext/sparsehash-1.5.2/src/google/sparsehash/sparsehashtable.h +1015 -0
  67. data/ext/sparsehash-1.5.2/src/google/sparsetable +1468 -0
  68. data/ext/sparsehash-1.5.2/src/google/type_traits.h +250 -0
  69. data/ext/sparsehash-1.5.2/src/hashtable_unittest.cc +1375 -0
  70. data/ext/sparsehash-1.5.2/src/simple_test.cc +103 -0
  71. data/ext/sparsehash-1.5.2/src/sparsetable_unittest.cc +696 -0
  72. data/ext/sparsehash-1.5.2/src/time_hash_map.cc +488 -0
  73. data/ext/sparsehash-1.5.2/src/type_traits_unittest.cc +492 -0
  74. data/ext/sparsehash-1.5.2/src/windows/config.h +149 -0
  75. data/ext/sparsehash-1.5.2/src/windows/google/sparsehash/sparseconfig.h +32 -0
  76. data/ext/sparsehash-1.5.2/src/windows/port.cc +63 -0
  77. data/ext/sparsehash-1.5.2/src/windows/port.h +81 -0
  78. data/ext/sparsehash-1.5.2/src/words +8944 -0
  79. data/ext/sparsehash-1.5.2/vsprojects/hashtable_unittest/hashtable_unittest.vcproj +187 -0
  80. data/ext/sparsehash-1.5.2/vsprojects/sparsetable_unittest/sparsetable_unittest.vcproj +172 -0
  81. data/ext/sparsehash-1.5.2/vsprojects/time_hash_map/time_hash_map.vcproj +187 -0
  82. data/ext/sparsehash-1.5.2/vsprojects/type_traits_unittest/type_traits_unittest.vcproj +169 -0
  83. data/ext/test.rb +10 -0
  84. data/test/spec.go +70 -0
  85. metadata +147 -0
data/README ADDED
@@ -0,0 +1,21 @@
1
+ This is a ruby gem that wraps google's "sparse" and "dense" hashes.
2
+
3
+ Current usage:
4
+
5
+ a = GoogleHash.new
6
+ a[3] = 'abc' # only accept integers for keys currently.
7
+
8
+ The dense hash tends to be a bit faster than ruby's normal hash, and the sparse hash tends to use less RAM.
9
+
10
+ Still in pre-alpha.
11
+
12
+ The goal is basically a faster hash, but also one that is more space efficient than ruby's default.
13
+
14
+
15
+ ex (end goal):
16
+
17
+ Google::Hash::Dense(:int => :int) # stores them away as real ints, instead of ruby value's, thus they don't cause a hit to garbage collection.
18
+
19
+ Google::Hash::Sparse(:symbol => :string) # stores away its own separate copies of the strings, stores the symbols as ints, thus saving tons of space and also both objects don't have to hit garbage collection. Saves on speed.
20
+
21
+ If you have a desired use case let me know and I might well code it up for you.
@@ -0,0 +1,11 @@
1
+ require 'jeweler'
2
+ Jeweler::Tasks.new do |gemspec|
3
+ gemspec.name = "google_hash"
4
+ gemspec.summary = "Ruby wrappers to the google hash library"
5
+ gemspec.description = "A different and possibly longer explanation of"
6
+ gemspec.email = "rogerdpack@gmail.com"
7
+ gemspec.homepage = "http://github.com/rdp/ruby_google_hash"
8
+ gemspec.authors = ["rogerdpack"]
9
+ gemspec.add_development_dependency('sane')
10
+ end
11
+
data/VERSION ADDED
@@ -0,0 +1 @@
1
+ 0.0.0
@@ -0,0 +1,15 @@
1
+ require 'mkmf'
2
+ require 'rubygems'
3
+ require 'sane'
4
+
5
+ # build google's lib locally...
6
+ dir = Dir.pwd
7
+ Dir.chdir 'sparsehash-1.5.2' do
8
+ dir = dir + '/local_installed'
9
+ command = "sh configure --prefix=#{dir} && make && make install"
10
+ puts command
11
+ system command
12
+ end
13
+
14
+ $CFLAGS += " -I./local_installed/include "
15
+ create_makefile('google_hash')
@@ -0,0 +1,109 @@
1
+ #include <iostream>
2
+ #include <google/sparse_hash_map>
3
+ #include <ruby.h>
4
+
5
+ using google::sparse_hash_map; // namespace where class lives by default
6
+ using std::cout;
7
+ using std::endl;
8
+ using __gnu_cxx::hash; // or __gnu_cxx::hash, or maybe tr1::hash, depending on your OS
9
+ extern "C" {
10
+
11
+ struct eqstr
12
+ {
13
+ bool operator()(const char* s1, const char* s2) const
14
+ {
15
+ return (s1 == s2) || (s1 && s2 && strcmp(s1, s2) == 0);
16
+ }
17
+ };
18
+
19
+
20
+ struct eqint
21
+ {
22
+ inline bool operator()(int s1, int s2) const
23
+ {
24
+ return s1 == s2;
25
+ }
26
+ };
27
+
28
+ typedef struct {
29
+ sparse_hash_map<int, VALUE> *hash_map;
30
+ } RCallback;
31
+
32
+ static VALUE rb_cGoogleHashSmall;
33
+
34
+
35
+ static void mark_hash_map_values(RCallback incoming) {} // TODO, etc.
36
+
37
+ static VALUE callback_alloc _((VALUE)); // what does this line do?
38
+
39
+ static VALUE
40
+ callback_alloc( VALUE klass )
41
+ {
42
+ VALUE cb;
43
+ RCallback* cbs;
44
+ cb = Data_Make_Struct(klass, RCallback, /*mark_mri_callback*/ 0, 0 /*free_mri_callback*/, cbs);
45
+ cbs->hash_map = new sparse_hash_map<int, VALUE>();
46
+ sparse_hash_map<int, int> a;
47
+ a[35] = 47;
48
+ sparse_hash_map<int, int> *a2 = new sparse_hash_map<int, int>;
49
+ (*a2)[35] = 37;
50
+ (*cbs->hash_map)[33] = 35;
51
+ return cb;
52
+ }
53
+
54
+ #define GetCallbackStruct(obj) (Check_Type(obj, T_DATA), (RCallback*)DATA_PTR(obj))
55
+
56
+ static VALUE
57
+ rb_mri_hash_new(VALUE freshly_created) {
58
+
59
+ // we don't actually have anything special to do here...
60
+ return freshly_created;
61
+ }
62
+
63
+ int main()
64
+ {
65
+ sparse_hash_map<const char*, int, hash<const char*>, eqstr> months;
66
+
67
+ months["april"] = 30;
68
+
69
+ cout << "april -> " << months["april"] << endl;
70
+ cout << "iterating";
71
+ for(sparse_hash_map<const char*, int, hash<const char*>, eqstr>::iterator it = months.begin(); it != months.end(); ++it) {
72
+ cout << it->first;
73
+ }
74
+
75
+ }
76
+ static VALUE rb_ghash_set(VALUE cb, VALUE set_this, VALUE to_this) {
77
+ if(!(TYPE(set_this) == T_FIXNUM)) {
78
+ rb_raise(rb_eTypeError, "not valid value");
79
+ }
80
+ RCallback* cbs = GetCallbackStruct(cb);
81
+ (*cbs->hash_map)[FIX2INT(set_this)] = to_this;
82
+ return to_this; // ltodo test that it returns value...
83
+ }
84
+
85
+ static VALUE rb_ghash_get(VALUE cb, VALUE get_this) {
86
+ if(!(TYPE(get_this) == T_FIXNUM)) {
87
+ rb_raise(rb_eTypeError, "not valid value");
88
+ }
89
+ RCallback* cbs = GetCallbackStruct(cb);
90
+ VALUE out = (*cbs->hash_map)[FIX2INT(get_this)];
91
+ // todo if out == 0 return Qnil
92
+ return out;
93
+ }
94
+
95
+ void Init_google_hash() {
96
+ rb_cGoogleHashSmall = rb_define_class("GoogleHashSmall", rb_cObject);
97
+
98
+ rb_define_alloc_func(rb_cGoogleHashSmall, callback_alloc); // I guess it calls this for us, pre initialize...
99
+
100
+ rb_define_method(rb_cGoogleHashSmall, "initialize", RUBY_METHOD_FUNC(rb_mri_hash_new), 0);
101
+ rb_define_method(rb_cGoogleHashSmall, "[]=", RUBY_METHOD_FUNC(rb_ghash_set), 2);
102
+ rb_define_method(rb_cGoogleHashSmall, "[]", RUBY_METHOD_FUNC(rb_ghash_get), 1);
103
+
104
+
105
+ main();
106
+
107
+ }
108
+ }
109
+
@@ -0,0 +1,2 @@
1
+ opensource@google.com
2
+
@@ -0,0 +1,28 @@
1
+ Copyright (c) 2005, Google Inc.
2
+ All rights reserved.
3
+
4
+ Redistribution and use in source and binary forms, with or without
5
+ modification, are permitted provided that the following conditions are
6
+ met:
7
+
8
+ * Redistributions of source code must retain the above copyright
9
+ notice, this list of conditions and the following disclaimer.
10
+ * Redistributions in binary form must reproduce the above
11
+ copyright notice, this list of conditions and the following disclaimer
12
+ in the documentation and/or other materials provided with the
13
+ distribution.
14
+ * Neither the name of Google Inc. nor the names of its
15
+ contributors may be used to endorse or promote products derived from
16
+ this software without specific prior written permission.
17
+
18
+ THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
19
+ "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
20
+ LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
21
+ A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
22
+ OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
23
+ SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
24
+ LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
25
+ DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
26
+ THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
27
+ (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
28
+ OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
@@ -0,0 +1,167 @@
1
+ Tue May 12 14:16:38 2009 Google Inc. <opensource@google.com>
2
+
3
+ * sparsehash: version 1.5.2 release
4
+ * Fix compile error: not initializing set_key in all constructors
5
+
6
+ Fri May 8 15:23:44 2009 Google Inc. <opensource@google.com>
7
+
8
+ * sparsehash: version 1.5.1 release
9
+ * Fix broken equal_range() for all the hash-classes (csilvers)
10
+
11
+ Wed May 6 11:28:49 2009 Google Inc. <opensource@google.com>
12
+
13
+ * sparsehash: version 1.5 release
14
+ * Support the tr1 unordered_map (and unordered_set) API (csilvers)
15
+ * Store only key for delkey; reduces need for 0-arg c-tor (csilvers)
16
+ * Prefer unordered_map to hash_map for the timing test (csilvers)
17
+ * PORTING: update the resource use for 64-bit machines (csilvers)
18
+ * PORTING: fix MIN/MAX collisions by un-#including windows.h (csilvers)
19
+ * Updated autoconf version to 2.61 and libtool version to 1.5.26
20
+
21
+ Wed Jan 28 17:11:31 2009 Google Inc. <opensource@google.com>
22
+
23
+ * sparsehash: version 1.4 release
24
+ * Allow hashtables to be <32 buckets (csilvers)
25
+ * Fix initial-sizing bug: was sizing tables too small (csilvers)
26
+ * Add asserts that clients don't abuse deleted/empty key (csilvers)
27
+ * Improve determination of 32/64 bit for C code (csilvers)
28
+ * Small fix for doc files in rpm (csilvers)
29
+
30
+ Thu Nov 6 15:06:09 2008 Google Inc. <opensource@google.com>
31
+
32
+ * sparsehash: version 1.3 release
33
+ * Add an interface to change the parameters for resizing (myl)
34
+ * Document another potentially good hash function (csilvers)
35
+
36
+ Thu Sep 18 13:53:20 2008 Google Inc. <opensource@google.com>
37
+
38
+ * sparsehash: version 1.2 release
39
+ * Augment documentation to better describe namespace issues (csilvers)
40
+ * BUG FIX: replace hash<> with SPARSEHASH_HASH, for windows (csilvers)
41
+ * Add timing test to unittest to test repeated add+delete (csilvers)
42
+ * Do better picking a new size when resizing (csilvers)
43
+ * Use ::google instead of google as a namespace (csilvers)
44
+ * Improve threading test at config time (csilvers)
45
+
46
+ Mon Feb 11 16:30:11 2008 Google Inc. <opensource@google.com>
47
+
48
+ * sparsehash: version 1.1 release
49
+ * Fix brown-paper-bag bug in some constructors (rafferty)
50
+ * Fix problem with variables shadowing member vars, add -Wshadow
51
+
52
+ Thu Nov 29 11:44:38 2007 Google Inc. <opensource@google.com>
53
+
54
+ * sparsehash: version 1.0.2 release
55
+ * Fix a final reference to hash<> to use SPARSEHASH_HASH<> instead.
56
+
57
+ Wed Nov 14 08:47:48 2007 Google Inc. <opensource@google.com>
58
+
59
+ * sparsehash: version 1.0.1 release :-(
60
+ * Remove an unnecessary (harmful) "#define hash" in windows' config.h
61
+
62
+ Tue Nov 13 15:15:46 2007 Google Inc. <opensource@google.com>
63
+
64
+ * sparsehash: version 1.0 release! We are now out of beta.
65
+ * Clean up Makefile awk script to be more readable (csilvers)
66
+ * Namespace fixes: use fewer #defines, move typedefs into namespace
67
+
68
+ Fri Oct 12 12:35:24 2007 Google Inc. <opensource@google.com>
69
+
70
+ * sparsehash: version 0.9.1 release
71
+ * Fix Makefile awk script to work on more architectures (csilvers)
72
+ * Add test to test code in more 'real life' situations (csilvers)
73
+
74
+ Tue Oct 9 14:15:21 2007 Google Inc. <opensource@google.com>
75
+
76
+ * sparsehash: version 0.9 release
77
+ * More type-hygiene improvements, especially for 64-bit (csilvers)
78
+ * Some configure improvements to improve portability, utility (austern)
79
+ * Small bugfix for operator== for dense_hash_map (jeff)
80
+
81
+ Tue Jul 3 12:55:04 2007 Google Inc. <opensource@google.com>
82
+
83
+ * sparsehash: version 0.8 release
84
+ * Minor type-hygiene improvements: size_t for int, etc. (csilvers)
85
+ * Porting improvements: tests pass on OS X, FreeBSD, Solaris (csilvers)
86
+ * Full windows port! VS solution provided for all unittests (csilvers)
87
+
88
+ Mon Jun 11 11:33:41 2007 Google Inc. <opensource@google.com>
89
+
90
+ * sparsehash: version 0.7 release
91
+ * Syntax fixes to better support gcc 4.3 and VC++ 7 (mec, csilvers)
92
+ * Improved windows/VC++ support (see README.windows) (csilvers)
93
+ * Config improvements: better tcmalloc support and config.h (csilvers)
94
+ * More robust with missing hash_map + nix 'trampoline' .h's (csilvers)
95
+ * Support for STLport's hash_map/hash_fun locations (csilvers)
96
+ * Add .m4 files to distribution; now all source is there (csilvers)
97
+ * Tiny modification of shrink-threshhold to allow never-shrinking (amc)
98
+ * Protect timing tests against aggressive optimizers (csilvers)
99
+ * Extend time_hash_map to test bigger objects (csilvers)
100
+ * Extend type-trait support to work with const objects (csilvers)
101
+ * USER VISIBLE: speed up all code by replacing memmove with memcpy
102
+ (csilvers)
103
+
104
+ Tue Mar 20 17:29:34 2007 Google Inc. <opensource@google.com>
105
+
106
+ * sparsehash: version 0.6 release
107
+ * Some improvement to type-traits (jyasskin)
108
+ * Better timing results when google-perftools is installed (sanjay)
109
+ * Updates and fixes to html documentation and README (csilvers)
110
+ * A bit more careful about #includes (csilvers)
111
+ * Fix for typo that broken compilation on some systems (csilvers)
112
+ * USER VISIBLE: New clear_no_resize() method added to dense_hash_map
113
+ (uszkoreit)
114
+
115
+ Sat Oct 21 13:47:47 2006 Google Inc. <opensource@google.com>
116
+
117
+ * sparsehash: version 0.5 release
118
+ * Support uint16_t (SunOS) in addition to u_int16_t (BSD) (csilvers)
119
+ * Get rid of UNDERSTANDS_ITERATOR_TAGS; everyone understands (csilvers)
120
+ * Test that empty-key and deleted-key differ (rbayardo)
121
+ * Fix example docs: strcmp needs to test for NULL (csilvers)
122
+
123
+ Sun Apr 23 22:42:35 2006 Google Inc. <opensource@google.com>
124
+
125
+ * sparsehash: version 0.4 release
126
+ * Remove POD requirement for keys and values! (austern)
127
+ * Add tr1-compatible type-traits system to speed up POD ops. (austern)
128
+ * Fixed const-iterator bug where postfix ++ didn't compile. (csilvers)
129
+ * Fixed iterator comparison bugs where <= was incorrect. (csilvers)
130
+ * Clean up config.h to keep its #defines from conflicting. (csilvers)
131
+ * Big documentation sweep and cleanup. (csilvers)
132
+ * Update documentation to talk more about good hash fns. (csilvers)
133
+ * Fixes to compile on MSVC (working around some MSVC bugs). (rennie)
134
+ * Avoid resizing hashtable on operator[] lookups (austern)
135
+
136
+ Thu Nov 3 20:12:31 2005 Google Inc. <opensource@google.com>
137
+
138
+ * sparsehash: version 0.3 release
139
+ * Quiet compiler warnings on some compilers. (csilvers)
140
+ * Some documentation fixes: example code for dense_hash_map. (csilvers)
141
+ * Fix a bug where swap() wasn't swapping delete_key(). (csilvers)
142
+ * set_deleted_key() and set_empty_key() now take a key only,
143
+ allowing hash-map values to be forward-declared. (csilvers)
144
+ * support for std::insert_iterator (and std::inserter). (csilvers)
145
+
146
+ Mon May 2 07:04:46 2005 Google Inc. <opensource@google.com>
147
+
148
+ * sparsehash: version 0.2 release
149
+ * Preliminary support for msvc++ compilation. (csilvers)
150
+ * Documentation fixes -- some example code was incomplete! (csilvers)
151
+ * Minimize size of config.h to avoid other-package conflicts (csilvers)
152
+ * Contribute a C-based version of sparsehash that served as the
153
+ inspiration for this code. One day, I hope to clean it up and
154
+ support it, but for now it's just in experimental/, for playing
155
+ around with. (csilvers)
156
+ * Change default namespace from std to google. (csilvers)
157
+
158
+ Fri Jan 14 16:53:32 2005 Google Inc. <opensource@google.com>
159
+
160
+ * sparsehash: initial release:
161
+ The sparsehash package contains several hash-map implementations,
162
+ similar in API to SGI's hash_map class, but with different
163
+ performance characteristics. sparse_hash_map uses very little
164
+ space overhead: 1-2 bits per entry. dense_hash_map is typically
165
+ faster than the default SGI STL implementation. This package
166
+ also includes hash-set analogues of these classes.
167
+
@@ -0,0 +1,236 @@
1
+ Installation Instructions
2
+ *************************
3
+
4
+ Copyright (C) 1994, 1995, 1996, 1999, 2000, 2001, 2002, 2004, 2005 Free
5
+ Software Foundation, Inc.
6
+
7
+ This file is free documentation; the Free Software Foundation gives
8
+ unlimited permission to copy, distribute and modify it.
9
+
10
+ Basic Installation
11
+ ==================
12
+
13
+ These are generic installation instructions.
14
+
15
+ The `configure' shell script attempts to guess correct values for
16
+ various system-dependent variables used during compilation. It uses
17
+ those values to create a `Makefile' in each directory of the package.
18
+ It may also create one or more `.h' files containing system-dependent
19
+ definitions. Finally, it creates a shell script `config.status' that
20
+ you can run in the future to recreate the current configuration, and a
21
+ file `config.log' containing compiler output (useful mainly for
22
+ debugging `configure').
23
+
24
+ It can also use an optional file (typically called `config.cache'
25
+ and enabled with `--cache-file=config.cache' or simply `-C') that saves
26
+ the results of its tests to speed up reconfiguring. (Caching is
27
+ disabled by default to prevent problems with accidental use of stale
28
+ cache files.)
29
+
30
+ If you need to do unusual things to compile the package, please try
31
+ to figure out how `configure' could check whether to do them, and mail
32
+ diffs or instructions to the address given in the `README' so they can
33
+ be considered for the next release. If you are using the cache, and at
34
+ some point `config.cache' contains results you don't want to keep, you
35
+ may remove or edit it.
36
+
37
+ The file `configure.ac' (or `configure.in') is used to create
38
+ `configure' by a program called `autoconf'. You only need
39
+ `configure.ac' if you want to change it or regenerate `configure' using
40
+ a newer version of `autoconf'.
41
+
42
+ The simplest way to compile this package is:
43
+
44
+ 1. `cd' to the directory containing the package's source code and type
45
+ `./configure' to configure the package for your system. If you're
46
+ using `csh' on an old version of System V, you might need to type
47
+ `sh ./configure' instead to prevent `csh' from trying to execute
48
+ `configure' itself.
49
+
50
+ Running `configure' takes awhile. While running, it prints some
51
+ messages telling which features it is checking for.
52
+
53
+ 2. Type `make' to compile the package.
54
+
55
+ 3. Optionally, type `make check' to run any self-tests that come with
56
+ the package.
57
+
58
+ 4. Type `make install' to install the programs and any data files and
59
+ documentation.
60
+
61
+ 5. You can remove the program binaries and object files from the
62
+ source code directory by typing `make clean'. To also remove the
63
+ files that `configure' created (so you can compile the package for
64
+ a different kind of computer), type `make distclean'. There is
65
+ also a `make maintainer-clean' target, but that is intended mainly
66
+ for the package's developers. If you use it, you may have to get
67
+ all sorts of other programs in order to regenerate files that came
68
+ with the distribution.
69
+
70
+ Compilers and Options
71
+ =====================
72
+
73
+ Some systems require unusual options for compilation or linking that the
74
+ `configure' script does not know about. Run `./configure --help' for
75
+ details on some of the pertinent environment variables.
76
+
77
+ You can give `configure' initial values for configuration parameters
78
+ by setting variables in the command line or in the environment. Here
79
+ is an example:
80
+
81
+ ./configure CC=c89 CFLAGS=-O2 LIBS=-lposix
82
+
83
+ *Note Defining Variables::, for more details.
84
+
85
+ Compiling For Multiple Architectures
86
+ ====================================
87
+
88
+ You can compile the package for more than one kind of computer at the
89
+ same time, by placing the object files for each architecture in their
90
+ own directory. To do this, you must use a version of `make' that
91
+ supports the `VPATH' variable, such as GNU `make'. `cd' to the
92
+ directory where you want the object files and executables to go and run
93
+ the `configure' script. `configure' automatically checks for the
94
+ source code in the directory that `configure' is in and in `..'.
95
+
96
+ If you have to use a `make' that does not support the `VPATH'
97
+ variable, you have to compile the package for one architecture at a
98
+ time in the source code directory. After you have installed the
99
+ package for one architecture, use `make distclean' before reconfiguring
100
+ for another architecture.
101
+
102
+ Installation Names
103
+ ==================
104
+
105
+ By default, `make install' installs the package's commands under
106
+ `/usr/local/bin', include files under `/usr/local/include', etc. You
107
+ can specify an installation prefix other than `/usr/local' by giving
108
+ `configure' the option `--prefix=PREFIX'.
109
+
110
+ You can specify separate installation prefixes for
111
+ architecture-specific files and architecture-independent files. If you
112
+ pass the option `--exec-prefix=PREFIX' to `configure', the package uses
113
+ PREFIX as the prefix for installing programs and libraries.
114
+ Documentation and other data files still use the regular prefix.
115
+
116
+ In addition, if you use an unusual directory layout you can give
117
+ options like `--bindir=DIR' to specify different values for particular
118
+ kinds of files. Run `configure --help' for a list of the directories
119
+ you can set and what kinds of files go in them.
120
+
121
+ If the package supports it, you can cause programs to be installed
122
+ with an extra prefix or suffix on their names by giving `configure' the
123
+ option `--program-prefix=PREFIX' or `--program-suffix=SUFFIX'.
124
+
125
+ Optional Features
126
+ =================
127
+
128
+ Some packages pay attention to `--enable-FEATURE' options to
129
+ `configure', where FEATURE indicates an optional part of the package.
130
+ They may also pay attention to `--with-PACKAGE' options, where PACKAGE
131
+ is something like `gnu-as' or `x' (for the X Window System). The
132
+ `README' should mention any `--enable-' and `--with-' options that the
133
+ package recognizes.
134
+
135
+ For packages that use the X Window System, `configure' can usually
136
+ find the X include and library files automatically, but if it doesn't,
137
+ you can use the `configure' options `--x-includes=DIR' and
138
+ `--x-libraries=DIR' to specify their locations.
139
+
140
+ Specifying the System Type
141
+ ==========================
142
+
143
+ There may be some features `configure' cannot figure out automatically,
144
+ but needs to determine by the type of machine the package will run on.
145
+ Usually, assuming the package is built to be run on the _same_
146
+ architectures, `configure' can figure that out, but if it prints a
147
+ message saying it cannot guess the machine type, give it the
148
+ `--build=TYPE' option. TYPE can either be a short name for the system
149
+ type, such as `sun4', or a canonical name which has the form:
150
+
151
+ CPU-COMPANY-SYSTEM
152
+
153
+ where SYSTEM can have one of these forms:
154
+
155
+ OS KERNEL-OS
156
+
157
+ See the file `config.sub' for the possible values of each field. If
158
+ `config.sub' isn't included in this package, then this package doesn't
159
+ need to know the machine type.
160
+
161
+ If you are _building_ compiler tools for cross-compiling, you should
162
+ use the option `--target=TYPE' to select the type of system they will
163
+ produce code for.
164
+
165
+ If you want to _use_ a cross compiler, that generates code for a
166
+ platform different from the build platform, you should specify the
167
+ "host" platform (i.e., that on which the generated programs will
168
+ eventually be run) with `--host=TYPE'.
169
+
170
+ Sharing Defaults
171
+ ================
172
+
173
+ If you want to set default values for `configure' scripts to share, you
174
+ can create a site shell script called `config.site' that gives default
175
+ values for variables like `CC', `cache_file', and `prefix'.
176
+ `configure' looks for `PREFIX/share/config.site' if it exists, then
177
+ `PREFIX/etc/config.site' if it exists. Or, you can set the
178
+ `CONFIG_SITE' environment variable to the location of the site script.
179
+ A warning: not all `configure' scripts look for a site script.
180
+
181
+ Defining Variables
182
+ ==================
183
+
184
+ Variables not defined in a site shell script can be set in the
185
+ environment passed to `configure'. However, some packages may run
186
+ configure again during the build, and the customized values of these
187
+ variables may be lost. In order to avoid this problem, you should set
188
+ them in the `configure' command line, using `VAR=value'. For example:
189
+
190
+ ./configure CC=/usr/local2/bin/gcc
191
+
192
+ causes the specified `gcc' to be used as the C compiler (unless it is
193
+ overridden in the site shell script). Here is a another example:
194
+
195
+ /bin/bash ./configure CONFIG_SHELL=/bin/bash
196
+
197
+ Here the `CONFIG_SHELL=/bin/bash' operand causes subsequent
198
+ configuration-related scripts to be executed by `/bin/bash'.
199
+
200
+ `configure' Invocation
201
+ ======================
202
+
203
+ `configure' recognizes the following options to control how it operates.
204
+
205
+ `--help'
206
+ `-h'
207
+ Print a summary of the options to `configure', and exit.
208
+
209
+ `--version'
210
+ `-V'
211
+ Print the version of Autoconf used to generate the `configure'
212
+ script, and exit.
213
+
214
+ `--cache-file=FILE'
215
+ Enable the cache: use and save the results of the tests in FILE,
216
+ traditionally `config.cache'. FILE defaults to `/dev/null' to
217
+ disable caching.
218
+
219
+ `--config-cache'
220
+ `-C'
221
+ Alias for `--cache-file=config.cache'.
222
+
223
+ `--quiet'
224
+ `--silent'
225
+ `-q'
226
+ Do not print messages saying which checks are being made. To
227
+ suppress all normal output, redirect it to `/dev/null' (any error
228
+ messages will still be shown).
229
+
230
+ `--srcdir=DIR'
231
+ Look for the package's source code in directory DIR. Usually
232
+ `configure' can determine that directory automatically.
233
+
234
+ `configure' also accepts some other, not widely useful, options. Run
235
+ `configure --help' for more details.
236
+