Skip to main content
https://github.com/lorenzhs/fastfilter_cpp
20 March 2024, 19:19:57 UTC
sort by:
RevisionAuthorDateMessageCommit Date
4f35ed7 Lorenz Hübschle-Schneider11 September 2021, 13:11:39 UTCImport changes for BuRR11 September 2021, 13:26:31 UTC
9e004df Peter Dillinger27 April 2021, 17:22:07 UTCResolve hashing unfairness Approaches that cannot fail construction (Bloom, Homogeneous) do not use a re-mixing layer, while others use a simple Xor+Multiply remixing layer, which has been validated effective for Ribbon re-seeding and is only presumed effective for the other approaches. This matches essentially a "best case" scenario in which the keys to add are already random with uniform distribution (e.g. already hash identifiers).27 April 2021, 17:22:07 UTC
fe65000 Peter Dillinger19 April 2021, 18:44:46 UTCSome fixes to balanced_ribbon simulation19 April 2021, 18:44:46 UTC
0b84531 Peter Dillinger19 April 2021, 16:52:48 UTCAdd simulation of Ribbon built on a balanced allocation19 April 2021, 16:52:48 UTC
fc8a134 Peter Dillinger19 April 2021, 16:52:20 UTCSimplify quad_sim19 April 2021, 16:52:20 UTC
dd17bbb Peter Dillinger25 February 2021, 21:38:19 UTCUpdate some benchmark tex generation25 February 2021, 21:38:19 UTC
9e99809 Peter Dillinger23 February 2021, 17:05:18 UTCSome minor additional configurations, etc.23 February 2021, 17:05:18 UTC
dcabc80 Peter Dillinger12 February 2021, 04:33:15 UTCMore configs etc.12 February 2021, 04:34:41 UTC
3cb7705 Peter Dillinger10 February 2021, 23:56:36 UTCRibbon, Xor+, and Bloom improvements/configs10 February 2021, 23:56:36 UTC
cb423c7 Peter Dillinger10 February 2021, 18:37:31 UTCMust mix up true/false in queries10 February 2021, 18:37:31 UTC
218bc19 Peter Dillinger06 February 2021, 06:06:41 UTCAdd smash, more fixes06 February 2021, 06:06:41 UTC
cfa277e Peter Dillinger04 February 2021, 18:37:04 UTCMore Cuckoo configs, better FP rate determination, some fixes04 February 2021, 18:37:04 UTC
8febed8 Peter Dillinger03 February 2021, 23:41:44 UTCAdd Rocks Bloom configs03 February 2021, 23:41:44 UTC
dacc205 Peter Dillinger03 February 2021, 22:08:14 UTCAdd RocksDB Bloom03 February 2021, 22:08:14 UTC
f454077 Peter Dillinger03 February 2021, 19:22:05 UTCMore Ribbon03 February 2021, 19:22:05 UTC
dc259d4 Peter Dillinger29 January 2021, 22:22:18 UTCAdd add+find data column, more configs29 January 2021, 23:29:32 UTC
a7cddc4 Peter Dillinger29 January 2021, 09:08:51 UTCFix shard size29 January 2021, 09:08:51 UTC
17c28fa Peter Dillinger29 January 2021, 07:50:07 UTCAnother BalancedRibbon enhancement29 January 2021, 07:50:07 UTC
7e6b7b3 Peter Dillinger29 January 2021, 06:30:08 UTCBalanced improvements29 January 2021, 06:30:08 UTC
37133f9 Peter Dillinger29 January 2021, 06:20:09 UTCRemove old sgauss29 January 2021, 06:20:09 UTC
3181846 Peter Dillinger29 January 2021, 03:56:04 UTCAdd fixed columns, BalancedRibbon29 January 2021, 03:56:04 UTC
4dfcceb Peter Dillinger28 January 2021, 22:10:52 UTCCatch up with ribbon7+ribbon828 January 2021, 22:10:52 UTC
3b47af1 Peter Dillinger28 January 2021, 19:52:05 UTCMisc updates28 January 2021, 19:52:05 UTC
1a368de Peter Dillinger21 January 2021, 21:22:29 UTCOptimizations21 January 2021, 21:22:29 UTC
887f09d Peter Dillinger20 January 2021, 04:51:57 UTCHomogRibbon20 January 2021, 04:51:57 UTC
3f6c00f Peter Dillinger30 December 2020, 00:04:08 UTCMore30 December 2020, 00:04:08 UTC
751ca1a Peter Dillinger05 August 2020, 18:18:48 UTCsgauss_sim_128 using 128-bit row section, good up to ~128k keys05 August 2020, 18:18:48 UTC
39b8794 Peter Dillinger23 June 2020, 22:04:40 UTCMore improvements, especially pinned ratio23 June 2020, 22:04:40 UTC
13f66c1 Peter Dillinger23 June 2020, 16:42:01 UTCDirty-ish prototype SectionedSGaussFilter23 June 2020, 16:42:01 UTC
8d1ce5b Peter Dillinger20 June 2020, 22:09:44 UTCMerge branch 'master' into sim20 June 2020, 22:09:44 UTC
f0082aa Peter Dillinger20 June 2020, 22:05:09 UTCFix __SSE4_1__20 June 2020, 22:05:09 UTC
c3de956 Peter Dillinger20 June 2020, 21:47:56 UTCMerge remote-tracking branch 'upstream/master'20 June 2020, 21:47:56 UTC
d920ce9 Peter Dillinger27 May 2020, 18:48:10 UTCMore fixes etc. Including grouping for possible build time improvement27 May 2020, 19:00:44 UTC
9ffa31f Peter Dillinger03 March 2020, 22:56:59 UTCNew awesome sharding scheme, in sgauss_decay_sim03 March 2020, 22:56:59 UTC
92407f6 Peter Dillinger13 February 2020, 18:17:23 UTCMisc updates + shard_redist_sim13 February 2020, 18:17:23 UTC
2e4ebd7 Peter Dillinger08 February 2020, 00:35:21 UTCMany more improvements08 February 2020, 00:35:21 UTC
c37cfdc Peter Dillinger06 February 2020, 00:14:09 UTCMore sgauss sim, including better tail handling and eject construction06 February 2020, 00:14:09 UTC
3374d28 Thomas Mueller05 February 2020, 19:39:02 UTCMerge pull request #12 from FastFilter/finalfix Fixing issue 905 February 2020, 19:39:02 UTC
22a9284 Daniel Lemire05 February 2020, 18:07:00 UTCFixing issue 905 February 2020, 18:07:00 UTC
acbe1d6 Thomas Mueller05 February 2020, 14:02:46 UTCMerge pull request #11 from FastFilter/fixforissue9b Alternative fix for counting Bloom filters05 February 2020, 14:02:46 UTC
3e19417 Thomas Mueller05 February 2020, 11:35:07 UTCAlternative fix for counting Bloom filters05 February 2020, 11:35:07 UTC
9da99cb Thomas Mueller04 February 2020, 07:20:02 UTCEnable 128 bit multiplication (it is faster)04 February 2020, 07:20:02 UTC
8100b1c Thomas Mueller04 February 2020, 07:09:57 UTCAvoid uint128 (optional)04 February 2020, 07:10:06 UTC
dec8c89 Peter Dillinger04 February 2020, 00:09:01 UTCSimple 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 Peter Dillinger31 January 2020, 23:08:49 UTCr=4 fuse sim, with decent results.31 January 2020, 23:08:49 UTC
bc4cbac Peter Dillinger31 January 2020, 05:32:12 UTCUse float for overhead ratio31 January 2020, 05:32:12 UTC
c077843 Peter Dillinger29 January 2020, 23:44:24 UTCPromising tweak to fuse construction29 January 2020, 23:44:24 UTC
b89f48b Peter Dillinger28 January 2020, 23:53:59 UTCSimulate segments (fuse) or shards28 January 2020, 23:53:59 UTC
7f97bc7 Peter Dillinger28 January 2020, 17:39:56 UTCFirst draft of fuse hypergraph sim28 January 2020, 17:39:56 UTC
b2f2ca5 Peter Dillinger28 January 2020, 04:37:48 UTCMysterious improvement to 1.195x factor in sim28 January 2020, 04:37:48 UTC
04ceda1 Peter Dillinger27 January 2020, 21:45:08 UTCAlternate sim: easy-tracking hash27 January 2020, 21:45:08 UTC
3ddb1e2 Peter Dillinger27 January 2020, 21:12:50 UTCAlternate sim construction sharing hash space27 January 2020, 21:12:50 UTC
88cc01c Thomas Mueller24 January 2020, 07:28:01 UTCUpdate 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 Thomas Mueller23 January 2020, 16:40:12 UTCFuse filter (first version)23 January 2020, 16:40:12 UTC
64e5eae Thomas Mueller23 January 2020, 07:47:11 UTCPrepare for fuse filter (implementation currently is a copy of the xor filter)23 January 2020, 07:47:11 UTC
755cd46 Thomas Mueller23 January 2020, 07:46:10 UTCFix typo23 January 2020, 07:46:10 UTC
0e85974 Daniel Lemire18 January 2020, 16:17:36 UTCMerge branch 'master' of github.com:FastFilter/fastfilter_cpp into HEAD18 January 2020, 16:17:36 UTC
f9c32cf Daniel Lemire18 January 2020, 16:15:17 UTCFixing issue https://github.com/FastFilter/fastfilter_cpp/issues/818 January 2020, 16:15:17 UTC
6124611 Daniel Lemire17 January 2020, 22:00:18 UTCFixing issue https://github.com/FastFilter/fastfilter_cpp/issues/717 January 2020, 22:00:18 UTC
d4eb48c Peter Dillinger17 January 2020, 16:43:50 UTCAlternate sim construction for dropping third hash17 January 2020, 16:43:50 UTC
a07590d Peter Dillinger16 January 2020, 22:54:54 UTCPrototyped sometimes dropping third hash16 January 2020, 22:54:54 UTC
b46d026 Peter Dillinger13 January 2020, 16:28:51 UTCAdd simulation code, for build success etc13 January 2020, 16:28:51 UTC
1c16813 Peter Dillinger13 January 2020, 16:26:00 UTCSupport dumping Xor filter to binary file13 January 2020, 16:26:00 UTC
0920acb Peter Dillinger07 January 2020, 17:06:10 UTCUse little endian instead of big endian in NBitArray, for speed07 January 2020, 17:06:10 UTC
fd1fc80 Peter Dillinger06 January 2020, 22:39:54 UTCMake 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 Daniel Lemire26 December 2019, 16:09:47 UTCUpdate README.md26 December 2019, 16:09:47 UTC
da862c2 Daniel Lemire26 December 2019, 01:40:49 UTCUpdate README.md26 December 2019, 01:40:49 UTC
022414a Daniel Lemire23 December 2019, 17:00:08 UTCUpdate README.md23 December 2019, 17:00:08 UTC
5b6d4b5 Daniel Lemire23 December 2019, 15:29:39 UTCUpdate README.md23 December 2019, 15:29:39 UTC
bd43d61 Daniel Lemire19 December 2019, 23:47:32 UTCUpdate README.md19 December 2019, 23:47:32 UTC
7b3dc82 Thomas Mueller24 August 2019, 13:01:12 UTCBenchmark 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 Thomas Mueller23 August 2019, 04:59:16 UTCMorton filter: load factor of 0.95, with GCC23 August 2019, 04:59:16 UTC
3515232 Thomas Mueller22 August 2019, 12:45:42 UTCAdded benchmarks and a space usage test script22 August 2019, 12:45:42 UTC
ad25fa6 Thomas Mueller22 August 2019, 11:37:11 UTCMorton filter: calculate memory usage (wasn't calculated before)22 August 2019, 11:37:11 UTC
b7a7db7 Thomas Mueller25 June 2019, 15:41:20 UTCSwitch back to fast select25 June 2019, 15:41:20 UTC
8e2fa8c Thomas Mueller25 June 2019, 15:34:14 UTCTest alternative (slower) select6425 June 2019, 15:34:14 UTC
5ac09e4 Thomas Mueller25 June 2019, 10:27:58 UTCSuccinct counting blocked Bloom using rank instead of select: bugfix25 June 2019, 10:27:58 UTC
c95e162 Thomas Mueller21 June 2019, 20:04:59 UTCAdded succinct counting blocked Bloom using rank instead of select21 June 2019, 20:04:59 UTC
905ab96 Thomas Mueller02 May 2019, 13:42:53 UTCImprove benchmark docs02 May 2019, 13:42:53 UTC
a59ac0b Thomas Mueller01 May 2019, 11:05:28 UTCUpdate README.md01 May 2019, 11:05:28 UTC
0990e51 Thomas Mueller01 May 2019, 10:53:42 UTCImproved benchmark instructions01 May 2019, 10:53:42 UTC
8a4ed4c Thomas Mueller01 May 2019, 10:41:31 UTCRename benchmark shell script01 May 2019, 10:41:31 UTC
18c8967 Thomas Mueller01 May 2019, 10:24:03 UTCIgnore compiler warning01 May 2019, 10:24:03 UTC
70a9dcb Thomas Mueller01 May 2019, 08:37:13 UTCCleanup01 May 2019, 08:37:13 UTC
a772205 Thomas Mueller01 May 2019, 08:36:31 UTCCleanup01 May 2019, 08:36:31 UTC
f1cfb60 Thomas Mueller01 May 2019, 08:25:11 UTCXor+ remove the option to use Poppy as an alternative to Rank9 (Poppy is slower)01 May 2019, 08:25:11 UTC
61240bd Thomas Mueller01 May 2019, 08:16:47 UTCReorganizse filter code01 May 2019, 08:16:58 UTC
448c70b Daniel Lemire29 April 2019, 21:44:57 UTCUpdate README.md29 April 2019, 21:44:57 UTC
4e905d1 Daniel Lemire29 April 2019, 21:44:20 UTCMore details regarding usage.29 April 2019, 21:44:20 UTC
75e15f5 Daniel Lemire29 April 2019, 21:32:44 UTCOnly enabling the actually relevant algo by default.29 April 2019, 21:32:44 UTC
a0d4d85 Daniel Lemire26 April 2019, 23:08:45 UTCMinor update.26 April 2019, 23:08:45 UTC
2caf7b5 Daniel Lemire26 April 2019, 18:28:13 UTCUpdating the single header version.26 April 2019, 18:28:13 UTC
9db3b57 Thomas Mueller25 April 2019, 15:04:02 UTCAdd Morton filters25 April 2019, 15:04:02 UTC
061bf98 Thomas Mueller25 April 2019, 08:04:30 UTCReorganize and add xor-singleheader25 April 2019, 08:04:30 UTC
2b71f46 Thomas Mueller24 April 2019, 13:11:04 UTCUpdate README.md24 April 2019, 13:11:04 UTC
64bee75 Daniel Lemire19 April 2019, 21:06:56 UTCUpdate README.md19 April 2019, 21:06:56 UTC
839bb88 Thomas Mueller18 April 2019, 20:14:47 UTCAdd optional Poppy rank data structure (disabled by default)18 April 2019, 20:15:14 UTC
c6a5cb5 Daniel Lemire10 April 2019, 21:30:03 UTCMerge branch 'master' of github.com:FastFilter/fastfilter_cpp10 April 2019, 21:30:03 UTC
0f8cc2c Daniel Lemire10 April 2019, 21:29:36 UTCMaking the private stuff public so we can serialize it as a client.10 April 2019, 21:29:36 UTC
2b5ff71 Daniel Lemire10 April 2019, 16:57:10 UTCLet us make attributes public, otherwise serializing from the outside is hard.10 April 2019, 16:57:10 UTC
back to top