59bb0dac72merge
Davi Reis
2012-05-28 01:56:11 -0300
2a227cc956Added a test framework.
Davi Reis
2012-05-28 01:45:12 -0300
cdc0f5cd98Forgot.
Davi Reis
2012-05-28 01:39:36 -0300
7c425203dfFixed configure.ac for ubuntu.
Davi Reis
2012-05-09 14:04:34 -0300
9d59436461Make mph_bits compile fast.
Davi Reis
2012-05-08 14:22:47 -0300
f8d5fe91f1Fixed warnings.
Davi de Castro Reis
2012-04-30 00:55:28 -0300
aaa59b7edbReal results. Minimal is slightly slower than STL, perfect is faster, perfect and pof2 even better.
Davi Reis
2012-04-22 02:58:04 +0200
c432a3b848Slack search needs to come first.
Davi Reis
2012-04-22 02:50:14 +0200
8b1d7da028Investigating benchmark u64 failures.
Davi Reis
2012-04-22 02:41:43 +0200
334f5592eaImproved benchmark, something broke in bm_map latest cases.
Davi Reis
2012-04-22 01:39:05 +0200
6afc7cf105Fastest true incarnation so far. Not much faster than unordered_map.
Davi Reis
2012-04-21 21:48:32 +0200
c52152bcb4Fixed inline problem for hollow iterator.
Davi Reis
2012-04-15 01:23:44 -0300
ea1cb4709eFixed hollow iterator, but it still breaks inlining.
Davi Reis
2012-04-15 01:10:03 -0300
48155e5b66All tests pass.
Davi Reis
2012-04-15 00:03:00 -0300
bcf4962604Fixed inline crazyness.
Davi de Castro Reis
2012-04-14 17:59:15 -0300
e85d7cc8d9Improved comments.
Davi de Castro Reis
2012-04-12 16:36:23 -0300
c112b11abeFixed find, now minimal also beats STL.
Davi Reis
2012-03-22 00:58:02 -0300
57ce26c5b1Fixed bug in ranking function.
Davi Reis
2012-03-21 22:25:38 -0300
9375a15dd4Added rank function implementation.
Davi Reis
2012-03-21 20:19:16 -0300
86dccdb466Merge branch 'master' of ssh://cmph.git.sourceforge.net/gitroot/cmph/cmph
Davi Reis
2012-03-21 10:26:42 -0300
1bb2d6a4dcOptimized slack_type.
Davi Reis
2012-03-21 10:20:30 -0300
14fda50f8fMerge branch 'master' of ssh://cmph.git.sourceforge.net/gitroot/cmph/cmph
Fabiano C. Botelho
2012-03-20 21:50:46 -0700
bf98b6eaf1Adding Nivio as a co-author in the web pages
Fabiano C. Botelho
2012-03-20 21:37:25 -0700
b8610f52e1Some debugging, found that minimal version of mph_map is broken. Need to investigate.
Davi Reis
2012-03-20 12:06:30 -0300
d4d79c62bdImproved hash signature.
Davi Reis
2012-03-20 11:47:55 -0300
e760465fcaSome comments.
Davi Reis
2012-03-19 22:48:11 -0300
b47f367db0Nice and fast.
Davi Reis
2012-03-19 03:18:57 -0300
b3842c69e8New bit code works, need to cleanup logging.
Davi Reis
2012-03-19 03:10:42 -0300
50ac0e2974Removed cuckoo hash failed attempt. Slower because of extra memory access.
Davi Reis
2012-03-16 03:11:39 -0300
11d54ea837Added nice optimization to avoid mod 3.
Davi Reis
2012-03-16 02:54:16 -0300
2bfe38d2daMerge branch 'master' of ssh://cmph.git.sourceforge.net/gitroot/cmph/cmph
Davi Reis
2012-03-15 18:34:19 -0300
40c6626d87Cleanup for upload.
Davi Reis
2012-03-15 18:14:39 -0300
3c127c7690First tentative on the perfect hash design.
Davi Reis
2012-03-14 23:23:48 -0300
7fe9527459Interesting 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 -0300
e3ccde3ba0Working, but it sucks.
Davi Reis
2012-03-14 18:26:26 -0300
b96b71961dstruggle
Davi Reis
2012-03-14 16:44:16 -0300
0335cbe679struggle
Davi Reis
2012-03-14 16:43:38 -0300
b63f618204bit methods need tests.
Davi Reis
2012-03-14 12:40:50 -0300
9c4bb27dc4Disabled cuckoo stuff to beat STL again.
Davi Reis
2012-03-14 12:07:08 -0300
687cc1b194Added cuckoo stuff, uint64 became slower again.
Davi Reis
2012-03-14 11:58:37 -0300
a4d96e6cb2Tests 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 -0300
86797b6402Finally beat STL. Trying improvement around cuckoo hashing idea.
Davi Reis
2012-03-14 01:29:13 -0300
aa5fa26b49Strange optimizations for 64 bit integers.
Davi Reis
2012-03-13 20:25:06 -0300
498884327aUse hash64.
Davi Reis
2012-03-13 19:31:35 -0300
fd0bc2ae43Added Murmur3 support.
Davi Reis
2012-03-13 19:34:24 -0300
bd9efab766Added Murmur3 support. Not necessarily faster.
Davi Reis
2012-03-13 19:34:03 -0300
7b8b3e5834Use hash64.
Davi Reis
2012-03-13 19:31:35 -0300
ee75d9a620Reenabled benchmarks.
Davi Reis
2012-03-12 01:44:56 -0300
9dcf0450f0Added Murmur3 support. Not necessarily faster.
Davi Reis
2012-03-12 01:43:06 -0300
09c1af7771Perfect hash working, but it is slower.
Davi Reis
2012-03-12 00:17:08 -0300
238e384367Compiles, still need to fix size tracking.
Davi Reis
2012-03-11 23:21:18 -0300
c057fb882bIterator game.
Davi Reis
2012-03-07 03:10:29 -0500
20aeaf8ee1Poor hash functions break tests because of small set sizes.
Davi Reis
2012-03-07 01:53:19 -0500
dbd4856faeRemoved unnecessary seed mod which was breaking on presence of poor hash functions.
Davi Reis
2012-03-07 01:48:20 -0500
b8b0cde5c7Added miss ratio to benchmark tools.
Davi Reis
2012-03-07 01:00:17 -0500
7b6c163075Adding support for miss benchmarks. Need to fix myfind methods.
Davi Reis
2012-03-06 18:25:05 -0800
08ff389f61Merge branch 'master' of ssh://cmph.git.sourceforge.net/gitroot/cmph/cmph
Davi de Castro Reis
2011-12-26 19:37:40 -0200
24e645febeAesthetics in C code and replaced some asserts with NULL returns.
Davi de Castro Reis
2011-12-26 19:35:30 -0200
4e4d36d833Fixed fread test.
Davi de Castro Reis
2011-12-26 19:12:24 -0200
3ba778f671Aesthetics, compile on mac with gcc44.
Davi Reis
2011-12-09 23:57:37 -0200
91dc5d95d5Fixed headers.
Davi de Castro Reis
2011-12-05 16:03:10 -0200
beb77d0e2dRemoved tr1 stuff.
Davi de Castro Reis
2011-11-10 16:44:37 -0200
d4ee76b7bfSmall fixes, more comments.
Davi de Castro Reis
2011-11-05 15:15:11 -0200
d3b3b3dfbaMerge branch 'cxxmph' of ssh://cmph.git.sourceforge.net/gitroot/cmph/cmph into cxxmph
Davi de Castro Reis
2011-11-05 15:06:06 -0200
b603173d01About to merge.
Davi Reis
2011-11-05 10:32:47 -0200
2a67236e29Improved c++0x test.
Davi Reis
2011-11-05 10:27:24 -0200
96862d3113Fixed license.
Davi Reis
2011-11-05 09:51:45 -0200
245a84c75eFixed include camelcase.
Davi de Castro Reis
2011-08-03 18:48:28 -0300
85a0d7453aPlaying with benchmarks.
Davi de Castro Reis
2011-06-14 04:59:54 -0300
2c88ab61ecExposed perfect hash internals.
Davi de Castro Reis
2011-06-14 04:58:22 -0300
1e1cbfe606Trying perfect hash.
Davi de Castro Reis
2011-06-14 03:38:23 -0300
cc80fcfa2bFixed benchmark
Davi de Castro Reis
2011-06-14 03:32:02 -0300
1a5eee170cFixed bug in uit64 benchmark.
Davi de Castro Reis
2011-06-14 03:30:41 -0300
0846177267All tests pass.
Davi de Castro Reis
2011-06-14 02:24:40 -0300
c749ab444bAdded bm_common and bm_index missing files.
Davi Reis
2011-06-13 03:14:15 -0300
b10fe56a4eAll compiles in the mac.
Davi Reis
2011-06-13 02:16:19 -0300