https://github.com/lorenzhs/fastfilter_cpp

sort by:
Revision Author Date Message Commit Date
218bc19 Add smash, more fixes 06 February 2021, 06:06:41 UTC
cfa277e More Cuckoo configs, better FP rate determination, some fixes 04 February 2021, 18:37:04 UTC
8febed8 Add Rocks Bloom configs 03 February 2021, 23:41:44 UTC
dacc205 Add RocksDB Bloom 03 February 2021, 22:08:14 UTC
f454077 More Ribbon 03 February 2021, 19:22:05 UTC
dc259d4 Add add+find data column, more configs 29 January 2021, 23:29:32 UTC
a7cddc4 Fix shard size 29 January 2021, 09:08:51 UTC
17c28fa Another BalancedRibbon enhancement 29 January 2021, 07:50:07 UTC
7e6b7b3 Balanced improvements 29 January 2021, 06:30:08 UTC
37133f9 Remove old sgauss 29 January 2021, 06:20:09 UTC
3181846 Add fixed columns, BalancedRibbon 29 January 2021, 03:56:04 UTC
4dfcceb Catch up with ribbon7+ribbon8 28 January 2021, 22:10:52 UTC
3b47af1 Misc updates 28 January 2021, 19:52:05 UTC
1a368de Optimizations 21 January 2021, 21:22:29 UTC
887f09d HomogRibbon 20 January 2021, 04:51:57 UTC
3f6c00f More 30 December 2020, 00:04:08 UTC
751ca1a sgauss_sim_128 using 128-bit row section, good up to ~128k keys 05 August 2020, 18:18:48 UTC
39b8794 More improvements, especially pinned ratio 23 June 2020, 22:04:40 UTC
13f66c1 Dirty-ish prototype SectionedSGaussFilter 23 June 2020, 16:42:01 UTC
8d1ce5b Merge branch 'master' into sim 20 June 2020, 22:09:44 UTC
f0082aa Fix __SSE4_1__ 20 June 2020, 22:05:09 UTC
c3de956 Merge remote-tracking branch 'upstream/master' 20 June 2020, 21:47:56 UTC
d920ce9 More fixes etc. Including grouping for possible build time improvement 27 May 2020, 19:00:44 UTC
9ffa31f New awesome sharding scheme, in sgauss_decay_sim 03 March 2020, 22:56:59 UTC
92407f6 Misc updates + shard_redist_sim 13 February 2020, 18:17:23 UTC
2e4ebd7 Many more improvements 08 February 2020, 00:35:21 UTC
c37cfdc More sgauss sim, including better tail handling and eject construction 06 February 2020, 00:14:09 UTC
3374d28 Merge pull request #12 from FastFilter/finalfix Fixing issue 9 05 February 2020, 19:39:02 UTC
22a9284 Fixing issue 9 05 February 2020, 18:07:00 UTC
acbe1d6 Merge pull request #11 from FastFilter/fixforissue9b Alternative fix for counting Bloom filters 05 February 2020, 14:02:46 UTC
3e19417 Alternative fix for counting Bloom filters 05 February 2020, 11:35:07 UTC
9da99cb Enable 128 bit multiplication (it is faster) 04 February 2020, 07:20:02 UTC
8100b1c Avoid uint128 (optional) 04 February 2020, 07:10:06 UTC
dec8c89 Simple gauss sim. Top bit always 1 gives slight benefit. This commit modified for analyzing distribution of starts to predict encoding success. No prediction success and unfortunate correlation regardless of re-seeding rows. 04 February 2020, 00:09:01 UTC
a0f93a5 r=4 fuse sim, with decent results. 31 January 2020, 23:08:49 UTC
bc4cbac Use float for overhead ratio 31 January 2020, 05:32:12 UTC
c077843 Promising tweak to fuse construction 29 January 2020, 23:44:24 UTC
b89f48b Simulate segments (fuse) or shards 28 January 2020, 23:53:59 UTC
7f97bc7 First draft of fuse hypergraph sim 28 January 2020, 17:39:56 UTC
b2f2ca5 Mysterious improvement to 1.195x factor in sim 28 January 2020, 04:37:48 UTC
04ceda1 Alternate sim: easy-tracking hash 27 January 2020, 21:45:08 UTC
3ddb1e2 Alternate sim construction sharing hash space 27 January 2020, 21:12:50 UTC
88cc01c Update directory structure of fastfilter_java The directory structure of fastfilter_java recently changed. Updating the benchmark documentation accordingly. 24 January 2020, 07:28:01 UTC
341aeb8 Fuse filter (first version) 23 January 2020, 16:40:12 UTC
64e5eae Prepare for fuse filter (implementation currently is a copy of the xor filter) 23 January 2020, 07:47:11 UTC
755cd46 Fix typo 23 January 2020, 07:46:10 UTC
0e85974 Merge branch 'master' of github.com:FastFilter/fastfilter_cpp into HEAD 18 January 2020, 16:17:36 UTC
f9c32cf Fixing issue https://github.com/FastFilter/fastfilter_cpp/issues/8 18 January 2020, 16:15:17 UTC
6124611 Fixing issue https://github.com/FastFilter/fastfilter_cpp/issues/7 17 January 2020, 22:00:18 UTC
d4eb48c Alternate sim construction for dropping third hash 17 January 2020, 16:43:50 UTC
a07590d Prototyped sometimes dropping third hash 16 January 2020, 22:54:54 UTC
b46d026 Add simulation code, for build success etc 13 January 2020, 16:28:51 UTC
1c16813 Support dumping Xor filter to binary file 13 January 2020, 16:26:00 UTC
0920acb Use little endian instead of big endian in NBitArray, for speed 07 January 2020, 17:06:10 UTC
fd1fc80 Make it easier to exclude the Linux event code I'm getting ENOENT on my dev machine for some reason, so I want to disable it. 06 January 2020, 22:39:54 UTC
3af42d3 Update README.md 26 December 2019, 16:09:47 UTC
da862c2 Update README.md 26 December 2019, 01:40:49 UTC
022414a Update README.md 23 December 2019, 17:00:08 UTC
5b6d4b5 Update README.md 23 December 2019, 15:29:39 UTC
bd43d61 Update README.md 19 December 2019, 23:47:32 UTC
7b3dc82 Benchmark for cuckoo filters at 31.5 million keys (where fpp for 2^n and not-2^n are similar) 24 August 2019, 13:01:12 UTC
af2ff2a Morton filter: load factor of 0.95, with GCC 23 August 2019, 04:59:16 UTC
3515232 Added benchmarks and a space usage test script 22 August 2019, 12:45:42 UTC
ad25fa6 Morton filter: calculate memory usage (wasn't calculated before) 22 August 2019, 11:37:11 UTC
b7a7db7 Switch back to fast select 25 June 2019, 15:41:20 UTC
8e2fa8c Test alternative (slower) select64 25 June 2019, 15:34:14 UTC
5ac09e4 Succinct counting blocked Bloom using rank instead of select: bugfix 25 June 2019, 10:27:58 UTC
c95e162 Added succinct counting blocked Bloom using rank instead of select 21 June 2019, 20:04:59 UTC
905ab96 Improve benchmark docs 02 May 2019, 13:42:53 UTC
a59ac0b Update README.md 01 May 2019, 11:05:28 UTC
0990e51 Improved benchmark instructions 01 May 2019, 10:53:42 UTC
8a4ed4c Rename benchmark shell script 01 May 2019, 10:41:31 UTC
18c8967 Ignore compiler warning 01 May 2019, 10:24:03 UTC
70a9dcb Cleanup 01 May 2019, 08:37:13 UTC
a772205 Cleanup 01 May 2019, 08:36:31 UTC
f1cfb60 Xor+ remove the option to use Poppy as an alternative to Rank9 (Poppy is slower) 01 May 2019, 08:25:11 UTC
61240bd Reorganizse filter code 01 May 2019, 08:16:58 UTC
448c70b Update README.md 29 April 2019, 21:44:57 UTC
4e905d1 More details regarding usage. 29 April 2019, 21:44:20 UTC
75e15f5 Only enabling the actually relevant algo by default. 29 April 2019, 21:32:44 UTC
a0d4d85 Minor update. 26 April 2019, 23:08:45 UTC
2caf7b5 Updating the single header version. 26 April 2019, 18:28:13 UTC
9db3b57 Add Morton filters 25 April 2019, 15:04:02 UTC
061bf98 Reorganize and add xor-singleheader 25 April 2019, 08:04:30 UTC
2b71f46 Update README.md 24 April 2019, 13:11:04 UTC
64bee75 Update README.md 19 April 2019, 21:06:56 UTC
839bb88 Add optional Poppy rank data structure (disabled by default) 18 April 2019, 20:15:14 UTC
c6a5cb5 Merge branch 'master' of github.com:FastFilter/fastfilter_cpp 10 April 2019, 21:30:03 UTC
0f8cc2c Making the private stuff public so we can serialize it as a client. 10 April 2019, 21:29:36 UTC
2b5ff71 Let us make attributes public, otherwise serializing from the outside is hard. 10 April 2019, 16:57:10 UTC
ef12a10 The seed should be public otherwise serialization is hard. 10 April 2019, 16:54:42 UTC
34e11ee Making the API less restrictive. 10 April 2019, 15:59:19 UTC
2bc6cfb Bugfix: SimdBlockFilter with 2^n size was used instead of variable size 09 April 2019, 08:48:51 UTC
dd28111 Fix AArch64 29 March 2019, 20:36:02 UTC
d026b8a New: succinct counting blocked Bloom filter 21 December 2018, 06:06:07 UTC
610b5f6 Cleanup algorithm ids 13 December 2018, 07:57:16 UTC
cd934eb Benchark removing entries 12 December 2018, 07:25:57 UTC
17f8a7b CONTAIN_ATTRIBUTES was missing for the cuckoo filter 07 December 2018, 16:42:53 UTC
d082fcd Benchmark: a bit cleanup 07 December 2018, 09:48:37 UTC
c710d24 Fix counting Bloom filter 06 December 2018, 15:35:39 UTC
back to top