Davi Reis
|
1bb2d6a4dc
|
Optimized slack_type.
|
2012-03-21 10:20:30 -03: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
|
50ac0e2974
|
Removed cuckoo hash failed attempt. Slower because of extra memory access.
|
2012-03-16 03:11: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
|
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
|
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
|
dbd4856fae
|
Removed unnecessary seed mod which was breaking on presence of poor hash functions.
|
2012-03-07 01:48:20 -05: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
|
0846177267
|
All tests pass.
|
2011-06-14 02:24:40 -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
|
37a57c18e8
|
Moved to c arrays to allow mmap'ing.
|
2011-05-15 23:04:30 -03:00 |
|
Davi de Castro Reis
|
5a46ad95be
|
Better header organization.
|
2011-05-15 20:47:42 -03:00 |
|