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 |
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 |