Davi Reis
|
c95e06eba4
|
Fix typo
|
2012-06-02 22:21:08 -03:00 |
|
Davi de Castro Reis
|
ec467953bc
|
Added missing file.
|
2012-06-01 20:39:10 -03:00 |
|
Davi de Castro Reis
|
2cffd02352
|
Added unit test library check.
|
2012-06-01 20:06:21 -03:00 |
|
Davi Reis
|
3bad70ec1c
|
Merge branch 'master' of ssh://cmph.git.sourceforge.net/gitroot/cmph/cmph
|
2012-06-01 18:13:08 -03:00 |
|
Davi de Castro Reis
|
0c13ae5fa4
|
Compiles with clang.
|
2012-06-01 17:49:00 -03:00 |
|
Davi Reis
|
99cbe8193a
|
Merged upstream
|
2012-05-30 21:45:54 -03:00 |
|
Davi Reis
|
1e9c9f5594
|
Improved readme.
|
2012-05-30 21:44:13 -03:00 |
|
bonitao
|
d4f70244f3
|
Initial commit
|
2012-05-30 17:36:49 -07:00 |
|
Davi Reis
|
59bb0dac72
|
merge
|
2012-05-28 01:56:11 -03:00 |
|
Davi Reis
|
2a227cc956
|
Added a test framework.
|
2012-05-28 01:45:12 -03:00 |
|
Davi Reis
|
cdc0f5cd98
|
Forgot.
|
2012-05-28 01:39:36 -03:00 |
|
Davi Reis
|
7c425203df
|
Fixed configure.ac for ubuntu.
|
2012-05-09 14:04:34 -03:00 |
|
Davi Reis
|
9d59436461
|
Make mph_bits compile fast.
|
2012-05-08 14:22:47 -03:00 |
|
Davi de Castro Reis
|
f8d5fe91f1
|
Fixed warnings.
|
2012-04-30 00:55:28 -03:00 |
|
Davi Reis
|
aaa59b7edb
|
Real results. Minimal is slightly slower than STL, perfect is faster, perfect and pof2 even better.
|
2012-04-22 02:58:04 +02:00 |
|
Davi Reis
|
c432a3b848
|
Slack search needs to come first.
|
2012-04-22 02:50:14 +02:00 |
|
Davi Reis
|
8b1d7da028
|
Investigating benchmark u64 failures.
|
2012-04-22 02:41:43 +02:00 |
|
Davi Reis
|
334f5592ea
|
Improved benchmark, something broke in bm_map latest cases.
|
2012-04-22 01:39:05 +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
|
c52152bcb4
|
Fixed inline problem for hollow iterator.
|
2012-04-15 01:23:44 -03:00 |
|
Davi Reis
|
ea1cb4709e
|
Fixed hollow iterator, but it still breaks inlining.
|
2012-04-15 01:10:03 -03:00 |
|
Davi Reis
|
48155e5b66
|
All tests pass.
|
2012-04-15 00:03:00 -03:00 |
|
Davi de Castro Reis
|
bcf4962604
|
Fixed inline crazyness.
|
2012-04-14 17:59:15 -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
|
57ce26c5b1
|
Fixed bug in ranking function.
|
2012-03-21 22:25:38 -03:00 |
|
Davi Reis
|
9375a15dd4
|
Added rank function implementation.
|
2012-03-21 20:19:16 -03:00 |
|
Davi Reis
|
86dccdb466
|
Merge branch 'master' of ssh://cmph.git.sourceforge.net/gitroot/cmph/cmph
|
2012-03-21 10:26:42 -03:00 |
|
Davi Reis
|
1bb2d6a4dc
|
Optimized slack_type.
|
2012-03-21 10:20:30 -03:00 |
|
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 |
|