59bb0dac72
merge
Davi Reis
2012-05-28 01:56:11 -03:00
2a227cc956
Added a test framework.
Davi Reis
2012-05-28 01:45:12 -03:00
cdc0f5cd98
Forgot.
Davi Reis
2012-05-28 01:39:36 -03:00
7c425203df
Fixed configure.ac for ubuntu.
Davi Reis
2012-05-09 14:04:34 -03:00
9d59436461
Make mph_bits compile fast.
Davi Reis
2012-05-08 14:22:47 -03:00
f8d5fe91f1
Fixed warnings.
Davi de Castro Reis
2012-04-30 00:55:28 -03:00
aaa59b7edb
Real results. Minimal is slightly slower than STL, perfect is faster, perfect and pof2 even better.
Davi Reis
2012-04-22 02:58:04 +02:00
c432a3b848
Slack search needs to come first.
Davi Reis
2012-04-22 02:50:14 +02:00
8b1d7da028
Investigating benchmark u64 failures.
Davi Reis
2012-04-22 02:41:43 +02:00
334f5592ea
Improved benchmark, something broke in bm_map latest cases.
Davi Reis
2012-04-22 01:39:05 +02:00
6afc7cf105
Fastest true incarnation so far. Not much faster than unordered_map.
Davi Reis
2012-04-21 21:48:32 +02:00
c52152bcb4
Fixed inline problem for hollow iterator.
Davi Reis
2012-04-15 01:23:44 -03:00
ea1cb4709e
Fixed hollow iterator, but it still breaks inlining.
Davi Reis
2012-04-15 01:10:03 -03:00
48155e5b66
All tests pass.
Davi Reis
2012-04-15 00:03:00 -03:00
bcf4962604
Fixed inline crazyness.
Davi de Castro Reis
2012-04-14 17:59:15 -03:00
e85d7cc8d9
Improved comments.
Davi de Castro Reis
2012-04-12 16:36:23 -03:00
c112b11abe
Fixed find, now minimal also beats STL.
Davi Reis
2012-03-22 00:58:02 -03:00
57ce26c5b1
Fixed bug in ranking function.
Davi Reis
2012-03-21 22:25:38 -03:00
9375a15dd4
Added rank function implementation.
Davi Reis
2012-03-21 20:19:16 -03:00
86dccdb466
Merge branch 'master' of ssh://cmph.git.sourceforge.net/gitroot/cmph/cmph
Davi Reis
2012-03-21 10:26:42 -03:00
1bb2d6a4dc
Optimized slack_type.
Davi Reis
2012-03-21 10:20:30 -03:00
14fda50f8f
Merge branch 'master' of ssh://cmph.git.sourceforge.net/gitroot/cmph/cmph
Fabiano C. Botelho
2012-03-20 21:50:46 -07:00
bf98b6eaf1
Adding Nivio as a co-author in the web pages
Fabiano C. Botelho
2012-03-20 21:37:25 -07:00
b8610f52e1
Some debugging, found that minimal version of mph_map is broken. Need to investigate.
Davi Reis
2012-03-20 12:06:30 -03:00
d4d79c62bd
Improved hash signature.
Davi Reis
2012-03-20 11:47:55 -03:00
e760465fca
Some comments.
Davi Reis
2012-03-19 22:48:11 -03:00
b47f367db0
Nice and fast.
Davi Reis
2012-03-19 03:18:57 -03:00
b3842c69e8
New bit code works, need to cleanup logging.
Davi Reis
2012-03-19 03:10:42 -03:00
50ac0e2974
Removed cuckoo hash failed attempt. Slower because of extra memory access.
Davi Reis
2012-03-16 03:11:39 -03:00
11d54ea837
Added nice optimization to avoid mod 3.
Davi Reis
2012-03-16 02:54:16 -03:00
2bfe38d2da
Merge branch 'master' of ssh://cmph.git.sourceforge.net/gitroot/cmph/cmph
Davi Reis
2012-03-15 18:34:19 -03:00
40c6626d87
Cleanup for upload.
Davi Reis
2012-03-15 18:14:39 -03:00
3c127c7690
First tentative on the perfect hash design.
Davi Reis
2012-03-14 23:23:48 -03:00
7fe9527459
Interesting point, but get_cuckoo_nest is adding a lot and fast path is not that fast for int64.
Davi Reis
2012-03-14 21:22:40 -03:00
e3ccde3ba0
Working, but it sucks.
Davi Reis
2012-03-14 18:26:26 -03:00
b96b71961d
struggle
Davi Reis
2012-03-14 16:44:16 -03:00
0335cbe679
struggle
Davi Reis
2012-03-14 16:43:38 -03:00
b63f618204
bit methods need tests.
Davi Reis
2012-03-14 12:40:50 -03:00
9c4bb27dc4
Disabled cuckoo stuff to beat STL again.
Davi Reis
2012-03-14 12:07:08 -03:00
687cc1b194
Added cuckoo stuff, uint64 became slower again.
Davi Reis
2012-03-14 11:58:37 -03:00
a4d96e6cb2
Tests pass, but it segfaults at the benchmark. Need further investigation, but the core for the cuckoo stuff is already there.
Davi Reis
2012-03-14 04:51:55 -03:00
86797b6402
Finally beat STL. Trying improvement around cuckoo hashing idea.
Davi Reis
2012-03-14 01:29:13 -03:00
aa5fa26b49
Strange optimizations for 64 bit integers.
Davi Reis
2012-03-13 20:25:06 -03:00
498884327a
Use hash64.
Davi Reis
2012-03-13 19:31:35 -03:00
fd0bc2ae43
Added Murmur3 support.
Davi Reis
2012-03-13 19:34:24 -03:00
bd9efab766
Added Murmur3 support. Not necessarily faster.
Davi Reis
2012-03-13 19:34:03 -03:00
7b8b3e5834
Use hash64.
Davi Reis
2012-03-13 19:31:35 -03:00
ee75d9a620
Reenabled benchmarks.
Davi Reis
2012-03-12 01:44:56 -03:00
9dcf0450f0
Added Murmur3 support. Not necessarily faster.
Davi Reis
2012-03-12 01:43:06 -03:00
09c1af7771
Perfect hash working, but it is slower.
Davi Reis
2012-03-12 00:17:08 -03:00
238e384367
Compiles, still need to fix size tracking.
Davi Reis
2012-03-11 23:21:18 -03:00
c057fb882b
Iterator game.
Davi Reis
2012-03-07 03:10:29 -05:00
20aeaf8ee1
Poor hash functions break tests because of small set sizes.
Davi Reis
2012-03-07 01:53:19 -05:00
dbd4856fae
Removed unnecessary seed mod which was breaking on presence of poor hash functions.
Davi Reis
2012-03-07 01:48:20 -05:00
b8b0cde5c7
Added miss ratio to benchmark tools.
Davi Reis
2012-03-07 01:00:17 -05:00
7b6c163075
Adding support for miss benchmarks. Need to fix myfind methods.
Davi Reis
2012-03-06 18:25:05 -08:00
08ff389f61
Merge branch 'master' of ssh://cmph.git.sourceforge.net/gitroot/cmph/cmph
Davi de Castro Reis
2011-12-26 19:37:40 -02:00
24e645febe
Aesthetics in C code and replaced some asserts with NULL returns.
Davi de Castro Reis
2011-12-26 19:35:30 -02:00
4e4d36d833
Fixed fread test.
Davi de Castro Reis
2011-12-26 19:12:24 -02:00
3ba778f671
Aesthetics, compile on mac with gcc44.
Davi Reis
2011-12-09 23:57:37 -02:00
91dc5d95d5
Fixed headers.
Davi de Castro Reis
2011-12-05 16:03:10 -02:00
beb77d0e2d
Removed tr1 stuff.
Davi de Castro Reis
2011-11-10 16:44:37 -02:00
d4ee76b7bf
Small fixes, more comments.
Davi de Castro Reis
2011-11-05 15:15:11 -02:00
d3b3b3dfba
Merge branch 'cxxmph' of ssh://cmph.git.sourceforge.net/gitroot/cmph/cmph into cxxmph
Davi de Castro Reis
2011-11-05 15:06:06 -02:00
b603173d01
About to merge.
Davi Reis
2011-11-05 10:32:47 -02:00
2a67236e29
Improved c++0x test.
Davi Reis
2011-11-05 10:27:24 -02:00
96862d3113
Fixed license.
Davi Reis
2011-11-05 09:51:45 -02:00
245a84c75e
Fixed include camelcase.
Davi de Castro Reis
2011-08-03 18:48:28 -03:00
85a0d7453a
Playing with benchmarks.
Davi de Castro Reis
2011-06-14 04:59:54 -03:00
2c88ab61ec
Exposed perfect hash internals.
Davi de Castro Reis
2011-06-14 04:58:22 -03:00
1e1cbfe606
Trying perfect hash.
Davi de Castro Reis
2011-06-14 03:38:23 -03:00
cc80fcfa2b
Fixed benchmark
Davi de Castro Reis
2011-06-14 03:32:02 -03:00
1a5eee170c
Fixed bug in uit64 benchmark.
Davi de Castro Reis
2011-06-14 03:30:41 -03:00
0846177267
All tests pass.
Davi de Castro Reis
2011-06-14 02:24:40 -03:00
c749ab444b
Added bm_common and bm_index missing files.
Davi Reis
2011-06-13 03:14:15 -03:00
b10fe56a4e
All compiles in the mac.
Davi Reis
2011-06-13 02:16:19 -03:00