Commit Graph

62 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
7b8b3e5834 Use hash64. 2012-03-13 19:31:35 -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 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 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
7d9253fd98 Fixed include dir. 2011-05-15 19:39:55 -03:00
Davi de Castro Reis
05eaf15d53 Added a benchmark to the C++ code. 2011-02-18 14:15:24 -08:00
Davi de Castro Reis
5b78c02da0 Dumping cmph_uint32. 2011-02-13 20:40:26 -02:00
Davi de Castro Reis
799b4a3fc5 Forgot. 2011-01-20 23:07:46 -02:00
davi
62ac3f4bde All fine, time to optimize. 2010-11-09 03:51:33 -02:00
davi
bb2e9e28a8 All looks fine, commenting debug. 2010-11-09 03:38:46 -02:00
davi
b0255a8269 Valgrind pass. 2010-11-09 02:29:39 -02:00
davi
676d34073c Fixed first_edge initialization bug. 2010-11-08 22:02:18 -02:00
davi
cde9f72c9e Repro failure. 2010-11-08 18:19:44 -02:00
davi
7c9c6c518d Thinking slack. 2010-11-06 09:14:07 -02:00
Davi de Castro Reis
0c5f2301df Fixed compilation error and detected iterator problem. 2010-11-05 21:46:53 -02:00
davi
c09df518dc make install works. 2010-11-05 04:48:53 -02:00
davi
8663285897 Better design for hash templates. 2010-11-05 04:40:15 -02:00