1
Fork 0
Commit Graph

687 Commits

Author SHA1 Message Date
Davi Reis 9d59436461 Make mph_bits compile fast. 2012-05-08 14:22:47 -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
Davi Reis aa5fa26b49 Strange optimizations for 64 bit integers. 2012-03-13 20:25:06 -03:00
Davi Reis 498884327a Use hash64. 2012-03-13 19:34:41 -03:00
Davi Reis fd0bc2ae43 Added Murmur3 support. 2012-03-13 19:34:24 -03:00
Davi Reis bd9efab766 Added Murmur3 support. Not necessarily faster.
Conflicts:

	cxxmph/Makefile.am
2012-03-13 19:34:03 -03:00
Davi Reis 7b8b3e5834 Use hash64. 2012-03-13 19:31:35 -03:00
Davi Reis ee75d9a620 Reenabled benchmarks. 2012-03-12 01:44:56 -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 20aeaf8ee1 Poor hash functions break tests because of small set sizes. 2012-03-07 01:53:19 -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 b8b0cde5c7 Added miss ratio to benchmark tools. 2012-03-07 01:00:17 -05:00