Commit Graph

702 Commits

Author SHA1 Message Date
Davi Reis
a4d96e6cb2 Tests pass, but it segfaults at the benchmark. Need further investigation, but the core for the cuckoo stuff is already there. 2012-03-14 04:51:55 -03:00
Davi Reis
86797b6402 Finally beat STL. Trying improvement around cuckoo hashing idea. 2012-03-14 01:29:13 -03:00
Davi Reis
aa5fa26b49 Strange optimizations for 64 bit integers. 2012-03-13 20:25:06 -03:00
Davi Reis
498884327a Use hash64. 2012-03-13 19:34:41 -03:00
Davi Reis
fd0bc2ae43 Added Murmur3 support. 2012-03-13 19:34:24 -03:00
Davi Reis
bd9efab766 Added Murmur3 support. Not necessarily faster.
Conflicts:

	cxxmph/Makefile.am
2012-03-13 19:34:03 -03:00
Davi Reis
7b8b3e5834 Use hash64. 2012-03-13 19:31:35 -03:00
Davi Reis
ee75d9a620 Reenabled benchmarks. 2012-03-12 01:44:56 -03:00
Davi Reis
9dcf0450f0 Added Murmur3 support. Not necessarily faster. 2012-03-12 01:43:06 -03:00
Davi Reis
09c1af7771 Perfect hash working, but it is slower. 2012-03-12 00:17:08 -03:00
Davi Reis
238e384367 Compiles, still need to fix size tracking. 2012-03-11 23:21:18 -03:00
Davi Reis
c057fb882b Iterator game. 2012-03-07 03:10:29 -05:00
Davi Reis
20aeaf8ee1 Poor hash functions break tests because of small set sizes. 2012-03-07 01:53:19 -05:00
Davi Reis
dbd4856fae Removed unnecessary seed mod which was breaking on presence of poor hash functions. 2012-03-07 01:48:20 -05:00
Davi Reis
b8b0cde5c7 Added miss ratio to benchmark tools. 2012-03-07 01:00:17 -05:00
Davi Reis
7b6c163075 Adding support for miss benchmarks. Need to fix myfind methods. 2012-03-06 18:25:05 -08:00
Davi de Castro Reis
08ff389f61 Merge branch 'master' of ssh://cmph.git.sourceforge.net/gitroot/cmph/cmph 2011-12-26 19:37:40 -02:00
Davi de Castro Reis
24e645febe Aesthetics in C code and replaced some asserts with NULL returns. 2011-12-26 19:35:30 -02:00
Davi de Castro Reis
4e4d36d833 Fixed fread test. 2011-12-26 19:12:24 -02:00
Davi Reis
3ba778f671 Aesthetics, compile on mac with gcc44. 2011-12-09 23:57:37 -02:00
Davi de Castro Reis
91dc5d95d5 Fixed headers. 2011-12-05 16:03:10 -02:00
Davi de Castro Reis
beb77d0e2d Removed tr1 stuff. 2011-11-10 16:44:37 -02:00
Davi de Castro Reis
d4ee76b7bf Small fixes, more comments. 2011-11-05 15:15:11 -02:00
Davi de Castro Reis
d3b3b3dfba Merge branch 'cxxmph' of ssh://cmph.git.sourceforge.net/gitroot/cmph/cmph into cxxmph 2011-11-05 15:06:06 -02:00
Davi Reis
b603173d01 About to merge. 2011-11-05 10:32:47 -02:00
Davi Reis
2a67236e29 Improved c++0x test. 2011-11-05 10:27:24 -02:00
Davi Reis
96862d3113 Fixed license. 2011-11-05 09:51:45 -02:00
Davi de Castro Reis
245a84c75e Fixed include camelcase. 2011-08-03 18:48:28 -03:00
Davi de Castro Reis
85a0d7453a Playing with benchmarks. 2011-06-14 04:59:54 -03:00
Davi de Castro Reis
2c88ab61ec Exposed perfect hash internals. 2011-06-14 04:58:22 -03:00
Davi de Castro Reis
1e1cbfe606 Trying perfect hash. 2011-06-14 03:38:23 -03:00
Davi de Castro Reis
cc80fcfa2b Fixed benchmark 2011-06-14 03:32:02 -03:00
Davi de Castro Reis
1a5eee170c Fixed bug in uit64 benchmark. 2011-06-14 03:30:41 -03:00
Davi de Castro Reis
0846177267 All tests pass. 2011-06-14 02:24:40 -03:00
Davi Reis
c749ab444b Added bm_common and bm_index missing files. 2011-06-13 03:17:56 -03:00
Davi Reis
b10fe56a4e All compiles in the mac. 2011-06-13 02:16:19 -03:00
Davi Reis
bbfcdeb5a6 Compiles with clang in mac. 2011-05-23 17:18:24 -07:00
Davi Reis
bb40a4bb00 Renamed table to index and reorganized benchmarks. 2011-05-23 11:01:08 -07:00
Davi de Castro Reis
c630eb2a70 Implemented serialization machinery. 2011-05-16 11:26:18 -03:00
Davi de Castro Reis
5a4ba7516c Improved const-correctness. 2011-05-15 23:24:12 -03:00
Davi de Castro Reis
37a57c18e8 Moved to c arrays to allow mmap'ing. 2011-05-15 23:04:30 -03:00
Davi de Castro Reis
a61882d722 Enabled debug. 2011-05-15 22:02:34 -03:00
Davi de Castro Reis
cb50e06bc2 Fixed cxxflags. 2011-05-15 21:57:58 -03:00
Davi de Castro Reis
5a46ad95be Better header organization. 2011-05-15 20:47:42 -03:00
Davi de Castro Reis
0761f24182 Improved cxxmph test organization. 2011-05-15 19:48:01 -03:00
Davi de Castro Reis
7d5a62cb1a Merge branch 'cxxmph' of ssh://cmph.git.sourceforge.net/gitroot/cmph/cmph into cxxmph
Conflicts:
	Makefile.am
	configure.ac
2011-05-15 19:44:28 -03:00
Davi de Castro Reis
7d9253fd98 Fixed include dir. 2011-05-15 19:39:55 -03:00
Davi Reis
4482c8f39b Conditional compilation of the cxxmph directory. 2011-05-15 19:38:31 -03:00
Davi de Castro Reis
532ee999b9 Moved benchmark code into tests directory. 2011-05-15 17:19:08 -03:00
Davi de Castro Reis
af887685f5 Merge branch 'master' into cxxmph
Conflicts:
	INSTALL
	Makefile.am
	cxxmph/Makefile.am
	cxxmph/cmph_hash_map.h
	cxxmph/cmph_hash_map_test.cc
	cxxmph/mphtable.cc
	cxxmph/mphtable.h
2011-05-15 17:15:57 -03:00