1
Fork 0
Commit Graph

114 Commits

Author SHA1 Message Date
Davi de Castro Reis c06ad3e25e Fixed erase bug. 2012-06-09 00:58:52 -03:00
Davi de Castro Reis 99ac6744c7 Fixed equality op. 2012-06-08 12:15:01 -03:00
Davi de Castro Reis 6744476198 Minor fixes in command line tool. 2012-06-08 11:37:40 -03:00
Davi Reis fba715aebb Improved integration of check library. Should do the same for benchmarks. 2012-06-05 00:27:17 -03:00
Davi Reis 688c382420 Merge remote-tracking branch 'upstream/master' 2012-06-04 21:04:24 -03:00
Davi Reis 9581e5ad12 Remove dependency on cmph in cxxmph 2012-06-04 21:03:19 -03:00
Davi de Castro Reis cc42ab3b74 Pre-release comments. 2012-06-03 04:17:14 -03:00
Davi de Castro Reis d5b579fbd6 Generalized mph_map for trade-offs. 2012-06-03 03:13:06 -03:00
Davi de Castro Reis 8ebb9da1ab Compiles on gcc-4.7 macos. 2012-06-03 00:03:46 -03:00
Davi de Castro Reis 20a67137d4 Several build fixes. 2012-06-02 23:17:45 -03:00
Davi de Castro Reis e808f82311 Version bump 2012-06-02 22:29:46 -03:00
Davi de Castro Reis c7b77ae329 Improved test support. 2012-06-02 21:47:18 -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 de Castro Reis 0c13ae5fa4 Compiles with clang. 2012-06-01 17:49:00 -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 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 1bb2d6a4dc Optimized slack_type. 2012-03-21 10:20:30 -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 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