google_hash 0.0.0
Sign up to get free protection for your applications and to get access to all the features.
- data/README +21 -0
- data/Rakefile +11 -0
- data/VERSION +1 -0
- data/ext/extconf.rb +15 -0
- data/ext/go.cpp +109 -0
- data/ext/sparsehash-1.5.2/AUTHORS +2 -0
- data/ext/sparsehash-1.5.2/COPYING +28 -0
- data/ext/sparsehash-1.5.2/ChangeLog +167 -0
- data/ext/sparsehash-1.5.2/INSTALL +236 -0
- data/ext/sparsehash-1.5.2/Makefile.am +157 -0
- data/ext/sparsehash-1.5.2/Makefile.in +1019 -0
- data/ext/sparsehash-1.5.2/NEWS +0 -0
- data/ext/sparsehash-1.5.2/README +149 -0
- data/ext/sparsehash-1.5.2/README.windows +25 -0
- data/ext/sparsehash-1.5.2/TODO +28 -0
- data/ext/sparsehash-1.5.2/aclocal.m4 +868 -0
- data/ext/sparsehash-1.5.2/compile +99 -0
- data/ext/sparsehash-1.5.2/config.guess +1516 -0
- data/ext/sparsehash-1.5.2/config.sub +1626 -0
- data/ext/sparsehash-1.5.2/configure +8054 -0
- data/ext/sparsehash-1.5.2/configure.ac +74 -0
- data/ext/sparsehash-1.5.2/depcomp +530 -0
- data/ext/sparsehash-1.5.2/doc/dense_hash_map.html +1591 -0
- data/ext/sparsehash-1.5.2/doc/dense_hash_set.html +1445 -0
- data/ext/sparsehash-1.5.2/doc/designstyle.css +115 -0
- data/ext/sparsehash-1.5.2/doc/implementation.html +365 -0
- data/ext/sparsehash-1.5.2/doc/index.html +69 -0
- data/ext/sparsehash-1.5.2/doc/performance.html +96 -0
- data/ext/sparsehash-1.5.2/doc/sparse_hash_map.html +1527 -0
- data/ext/sparsehash-1.5.2/doc/sparse_hash_set.html +1376 -0
- data/ext/sparsehash-1.5.2/doc/sparsetable.html +1393 -0
- data/ext/sparsehash-1.5.2/experimental/Makefile +9 -0
- data/ext/sparsehash-1.5.2/experimental/README +14 -0
- data/ext/sparsehash-1.5.2/experimental/example.c +54 -0
- data/ext/sparsehash-1.5.2/experimental/libchash.c +1537 -0
- data/ext/sparsehash-1.5.2/experimental/libchash.h +252 -0
- data/ext/sparsehash-1.5.2/google-sparsehash.sln +47 -0
- data/ext/sparsehash-1.5.2/install-sh +323 -0
- data/ext/sparsehash-1.5.2/m4/acx_pthread.m4 +363 -0
- data/ext/sparsehash-1.5.2/m4/google_namespace.m4 +42 -0
- data/ext/sparsehash-1.5.2/m4/namespaces.m4 +15 -0
- data/ext/sparsehash-1.5.2/m4/stl_hash.m4 +70 -0
- data/ext/sparsehash-1.5.2/m4/stl_hash_fun.m4 +36 -0
- data/ext/sparsehash-1.5.2/m4/stl_namespace.m4 +25 -0
- data/ext/sparsehash-1.5.2/missing +360 -0
- data/ext/sparsehash-1.5.2/mkinstalldirs +158 -0
- data/ext/sparsehash-1.5.2/packages/deb.sh +74 -0
- data/ext/sparsehash-1.5.2/packages/deb/README +7 -0
- data/ext/sparsehash-1.5.2/packages/deb/changelog +107 -0
- data/ext/sparsehash-1.5.2/packages/deb/compat +1 -0
- data/ext/sparsehash-1.5.2/packages/deb/control +17 -0
- data/ext/sparsehash-1.5.2/packages/deb/copyright +35 -0
- data/ext/sparsehash-1.5.2/packages/deb/docs +16 -0
- data/ext/sparsehash-1.5.2/packages/deb/rules +117 -0
- data/ext/sparsehash-1.5.2/packages/deb/sparsehash.dirs +2 -0
- data/ext/sparsehash-1.5.2/packages/deb/sparsehash.install +2 -0
- data/ext/sparsehash-1.5.2/packages/rpm.sh +86 -0
- data/ext/sparsehash-1.5.2/packages/rpm/rpm.spec +61 -0
- data/ext/sparsehash-1.5.2/src/config.h.in +131 -0
- data/ext/sparsehash-1.5.2/src/config.h.include +23 -0
- data/ext/sparsehash-1.5.2/src/google/dense_hash_map +310 -0
- data/ext/sparsehash-1.5.2/src/google/dense_hash_set +287 -0
- data/ext/sparsehash-1.5.2/src/google/sparse_hash_map +294 -0
- data/ext/sparsehash-1.5.2/src/google/sparse_hash_set +275 -0
- data/ext/sparsehash-1.5.2/src/google/sparsehash/densehashtable.h +1062 -0
- data/ext/sparsehash-1.5.2/src/google/sparsehash/sparsehashtable.h +1015 -0
- data/ext/sparsehash-1.5.2/src/google/sparsetable +1468 -0
- data/ext/sparsehash-1.5.2/src/google/type_traits.h +250 -0
- data/ext/sparsehash-1.5.2/src/hashtable_unittest.cc +1375 -0
- data/ext/sparsehash-1.5.2/src/simple_test.cc +103 -0
- data/ext/sparsehash-1.5.2/src/sparsetable_unittest.cc +696 -0
- data/ext/sparsehash-1.5.2/src/time_hash_map.cc +488 -0
- data/ext/sparsehash-1.5.2/src/type_traits_unittest.cc +492 -0
- data/ext/sparsehash-1.5.2/src/windows/config.h +149 -0
- data/ext/sparsehash-1.5.2/src/windows/google/sparsehash/sparseconfig.h +32 -0
- data/ext/sparsehash-1.5.2/src/windows/port.cc +63 -0
- data/ext/sparsehash-1.5.2/src/windows/port.h +81 -0
- data/ext/sparsehash-1.5.2/src/words +8944 -0
- data/ext/sparsehash-1.5.2/vsprojects/hashtable_unittest/hashtable_unittest.vcproj +187 -0
- data/ext/sparsehash-1.5.2/vsprojects/sparsetable_unittest/sparsetable_unittest.vcproj +172 -0
- data/ext/sparsehash-1.5.2/vsprojects/time_hash_map/time_hash_map.vcproj +187 -0
- data/ext/sparsehash-1.5.2/vsprojects/type_traits_unittest/type_traits_unittest.vcproj +169 -0
- data/ext/test.rb +10 -0
- data/test/spec.go +70 -0
- 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.
|
data/Rakefile
ADDED
@@ -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
|
data/ext/extconf.rb
ADDED
@@ -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')
|
data/ext/go.cpp
ADDED
@@ -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,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
|
+
|