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 |
|
Davi Reis
|
7b6c163075
|
Adding support for miss benchmarks. Need to fix myfind methods.
|
2012-03-06 18:25:05 -08:00 |
|
Davi Reis
|
3ba778f671
|
Aesthetics, compile on mac with gcc44.
|
2011-12-09 23:57:37 -02:00 |
|
Davi de Castro Reis
|
91dc5d95d5
|
Fixed headers.
|
2011-12-05 16:03:10 -02:00 |
|
Davi de Castro Reis
|
beb77d0e2d
|
Removed tr1 stuff.
|
2011-11-10 16:44:37 -02:00 |
|
Davi de Castro Reis
|
d4ee76b7bf
|
Small fixes, more comments.
|
2011-11-05 15:15:11 -02:00 |
|
Davi de Castro Reis
|
d3b3b3dfba
|
Merge branch 'cxxmph' of ssh://cmph.git.sourceforge.net/gitroot/cmph/cmph into cxxmph
|
2011-11-05 15:06:06 -02:00 |
|
Davi Reis
|
b603173d01
|
About to merge.
|
2011-11-05 10:32:47 -02:00 |
|
Davi Reis
|
2a67236e29
|
Improved c++0x test.
|
2011-11-05 10:27:24 -02:00 |
|
Davi de Castro Reis
|
245a84c75e
|
Fixed include camelcase.
|
2011-08-03 18:48:28 -03:00 |
|
Davi de Castro Reis
|
85a0d7453a
|
Playing with benchmarks.
|
2011-06-14 04:59:54 -03:00 |
|
Davi de Castro Reis
|
2c88ab61ec
|
Exposed perfect hash internals.
|
2011-06-14 04:58:22 -03:00 |
|
Davi de Castro Reis
|
1e1cbfe606
|
Trying perfect hash.
|
2011-06-14 03:38:23 -03:00 |
|
Davi de Castro Reis
|
cc80fcfa2b
|
Fixed benchmark
|
2011-06-14 03:32:02 -03:00 |
|
Davi de Castro Reis
|
1a5eee170c
|
Fixed bug in uit64 benchmark.
|
2011-06-14 03:30:41 -03:00 |
|
Davi de Castro Reis
|
0846177267
|
All tests pass.
|
2011-06-14 02:24:40 -03:00 |
|
Davi Reis
|
c749ab444b
|
Added bm_common and bm_index missing files.
|
2011-06-13 03:17:56 -03:00 |
|
Davi Reis
|
b10fe56a4e
|
All compiles in the mac.
|
2011-06-13 02:16:19 -03:00 |
|
Davi Reis
|
bbfcdeb5a6
|
Compiles with clang in mac.
|
2011-05-23 17:18:24 -07:00 |
|
Davi Reis
|
bb40a4bb00
|
Renamed table to index and reorganized benchmarks.
|
2011-05-23 11:01:08 -07:00 |
|
Davi de Castro Reis
|
c630eb2a70
|
Implemented serialization machinery.
|
2011-05-16 11:26:18 -03:00 |
|
Davi de Castro Reis
|
5a4ba7516c
|
Improved const-correctness.
|
2011-05-15 23:24:12 -03:00 |
|
Davi de Castro Reis
|
37a57c18e8
|
Moved to c arrays to allow mmap'ing.
|
2011-05-15 23:04:30 -03:00 |
|
Davi de Castro Reis
|
a61882d722
|
Enabled debug.
|
2011-05-15 22:02:34 -03:00 |
|
Davi de Castro Reis
|
cb50e06bc2
|
Fixed cxxflags.
|
2011-05-15 21:57:58 -03:00 |
|
Davi de Castro Reis
|
5a46ad95be
|
Better header organization.
|
2011-05-15 20:47:42 -03:00 |
|
Davi de Castro Reis
|
0761f24182
|
Improved cxxmph test organization.
|
2011-05-15 19:48:01 -03:00 |
|
Davi de Castro Reis
|
7d9253fd98
|
Fixed include dir.
|
2011-05-15 19:39:55 -03:00 |
|
Davi de Castro Reis
|
05eaf15d53
|
Added a benchmark to the C++ code.
|
2011-02-18 14:15:24 -08:00 |
|
Davi de Castro Reis
|
5b78c02da0
|
Dumping cmph_uint32.
|
2011-02-13 20:40:26 -02:00 |
|
Davi de Castro Reis
|
799b4a3fc5
|
Forgot.
|
2011-01-20 23:07:46 -02:00 |
|
davi
|
62ac3f4bde
|
All fine, time to optimize.
|
2010-11-09 03:51:33 -02:00 |
|
davi
|
bb2e9e28a8
|
All looks fine, commenting debug.
|
2010-11-09 03:38:46 -02:00 |
|
davi
|
b0255a8269
|
Valgrind pass.
|
2010-11-09 02:29:39 -02:00 |
|
davi
|
676d34073c
|
Fixed first_edge initialization bug.
|
2010-11-08 22:02:18 -02:00 |
|
davi
|
cde9f72c9e
|
Repro failure.
|
2010-11-08 18:19:44 -02:00 |
|
davi
|
7c9c6c518d
|
Thinking slack.
|
2010-11-06 09:14:07 -02:00 |
|
Davi de Castro Reis
|
0c5f2301df
|
Fixed compilation error and detected iterator problem.
|
2010-11-05 21:46:53 -02:00 |
|
davi
|
c09df518dc
|
make install works.
|
2010-11-05 04:48:53 -02:00 |
|
davi
|
8663285897
|
Better design for hash templates.
|
2010-11-05 04:40:15 -02:00 |
|
davi
|
6c69aa0a8f
|
Fixed small bugs.
|
2010-11-05 00:17:08 -02:00 |
|
Davi de Castro Reis
|
84f7da426c
|
Added trigraph test.
|
2010-11-04 22:59:42 -02:00 |
|
Davi de Castro Reis
|
76a88922ac
|
Added iterator first.
|
2010-11-04 22:57:41 -02:00 |
|
Davi de Castro Reis
|
7ead7bff2f
|
Better.
|
2010-10-28 23:26:37 -07:00 |
|
Davi de Castro Reis
|
5fab722781
|
Now going to adapt hash_map.
|
2010-10-28 17:53:40 -07:00 |
|
Davi de Castro Reis
|
22d149d3a8
|
It works.
|
2010-10-27 19:45:43 -07:00 |
|
Davi de Castro Reis
|
385ce27a10
|
Added half nibble code.
|
2010-10-27 17:17:09 -07:00 |
|
Davi de Castro Reis
|
724e716d67
|
Added murmur hash and finished porting all c code.
|
2010-10-24 19:12:47 -07:00 |
|
Davi de Castro Reis
|
bf0c5892d8
|
Lots of work.
|
2010-10-05 11:51:17 -03:00 |
|
Davi de Castro Reis
|
f04df98f91
|
Extracting graph code.
|
2010-09-10 00:07:06 -07:00 |
|
Davi de Castro Reis
|
d3aee08baa
|
Removed noise.
|
2010-06-28 16:02:07 -03:00 |
|
Davi de Castro Reis
|
355836a156
|
Added new files.
|
2010-06-28 16:01:18 -03:00 |
|