Commit Graph

721 Commits

Author SHA1 Message Date
Fabiano C. Botelho
14fda50f8f Merge branch 'master' of ssh://cmph.git.sourceforge.net/gitroot/cmph/cmph 2012-03-20 21:50:46 -07:00
Fabiano C. Botelho
bf98b6eaf1 Adding Nivio as a co-author in the web pages 2012-03-20 21:37:25 -07:00
Davi Reis
b8610f52e1 Some debugging, found that minimal version of mph_map is broken. Need to investigate. 2012-03-20 12:06:30 -03:00
Davi Reis
d4d79c62bd Improved hash signature. 2012-03-20 11:47:55 -03:00
Davi Reis
e760465fca Some comments. 2012-03-19 22:48:11 -03:00
Davi Reis
b47f367db0 Nice and fast. 2012-03-19 03:18:57 -03:00
Davi Reis
b3842c69e8 New bit code works, need to cleanup logging. 2012-03-19 03:10:42 -03:00
Davi Reis
50ac0e2974 Removed cuckoo hash failed attempt. Slower because of extra memory access. 2012-03-16 03:11:39 -03:00
Davi Reis
11d54ea837 Added nice optimization to avoid mod 3. 2012-03-16 02:54:16 -03:00
Davi Reis
2bfe38d2da Merge branch 'master' of ssh://cmph.git.sourceforge.net/gitroot/cmph/cmph 2012-03-15 18:34:19 -03:00
Davi Reis
40c6626d87 Cleanup for upload. 2012-03-15 18:14:39 -03:00
Davi Reis
3c127c7690 First tentative on the perfect hash design. 2012-03-14 23:23:48 -03:00
Davi Reis
7fe9527459 Interesting point, but get_cuckoo_nest is adding a lot and fast path is not that fast for int64. 2012-03-14 21:22:40 -03:00
Davi Reis
e3ccde3ba0 Working, but it sucks. 2012-03-14 18:26:26 -03:00
Davi Reis
b96b71961d struggle 2012-03-14 16:44:16 -03:00
Davi Reis
0335cbe679 struggle 2012-03-14 16:43:38 -03:00
Davi Reis
b63f618204 bit methods need tests. 2012-03-14 12:40:50 -03:00
Davi Reis
9c4bb27dc4 Disabled cuckoo stuff to beat STL again. 2012-03-14 12:07:08 -03:00
Davi Reis
687cc1b194 Added cuckoo stuff, uint64 became slower again. 2012-03-14 11:58:37 -03:00
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