Davi de Castro Reis
|
d5b579fbd6
|
Generalized mph_map for trade-offs.
|
2012-06-03 03:13:06 -03:00 |
|
Davi Reis
|
c432a3b848
|
Slack search needs to come first.
|
2012-04-22 02:50:14 +02:00 |
|
Davi Reis
|
6afc7cf105
|
Fastest true incarnation so far. Not much faster than unordered_map.
|
2012-04-21 21:48:32 +02:00 |
|
Davi Reis
|
48155e5b66
|
All tests pass.
|
2012-04-15 00:03:00 -03:00 |
|
Davi de Castro Reis
|
e85d7cc8d9
|
Improved comments.
|
2012-04-12 16:36:23 -03:00 |
|
Davi Reis
|
c112b11abe
|
Fixed find, now minimal also beats STL.
|
2012-03-22 00:58:02 -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
|
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
|
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
|
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
|
238e384367
|
Compiles, still need to fix size tracking.
|
2012-03-11 23:21:18 -03: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 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
|
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
|
0846177267
|
All tests pass.
|
2011-06-14 02:24:40 -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 |
|