Commit Graph

708 Commits

Author SHA1 Message Date
Davi de Castro Reis
0d7a176458 Merge branch 'master' of github.com:bonitao/cmph 2012-06-03 03:35:46 -03:00
Davi Reis
a17b3792d1 Merge branch 'master' of github.com:bonitao/cmph 2012-06-03 03:27:33 -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 Reis
3232485ef0 Merge branch 'master' of github.com:bonitao/cmph 2012-06-02 22:22:02 -03:00
Davi Reis
c95e06eba4 Fix typo 2012-06-02 22:21:08 -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 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