bloomfilter
bitcoinbook
bloomfilter | bitcoinbook | |
---|---|---|
1 | 347 | |
11 | 22,679 | |
- | 1.1% | |
0.0 | 9.9 | |
about 3 years ago | 2 months ago | |
Java | HTML | |
Apache License 2.0 | GNU General Public License v3.0 or later |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
bloomfilter
-
Word-Aligned Bloom Filters
> whether this would really work out in most workloads
> just because it keeps the cache-lines hotter and less likely to be evicted.
Okay, so keeping cache for a bloom filter problem is real - but the real force evicting memory out of the cache line is the next row-group you read + all the other stuff you have to do when you implement this in a database product.
So the two things I work with, Apache Hive and Apache Impala switched to a blocked bloom filter at different points in time.
Hive BloomKFilter - https://github.com/apache/hive/blob/master/storage-api/src/j...
Impala/Kudu one - https://github.com/apache/impala/blob/master/be/src/kudu/uti...
The C++ one also has an AVX specialization, while the Java one relies on the JVM to do it (not always) - https://github.com/apache/impala/blob/master/be/src/kudu/uti...
We ran a lot of trivial benchmarks and several benchmarks where the shuffle-join (not sort-merge, this is just a partitioned hash join) generates a bloom filter (a semijoin) before sending rows out and the 1-cache line version won out when the bloom filter went slightly over the 1 Million + 5% rate [1].
The regular bloom filter went from (38ns -> 108ns for 1k -> 1m items), while the BloomK stuck at (27ns) despite making room for a million times more items in the bloom. The bloom-1 (which is the 64bit version) underperformed on accuracy (was ~2x faster at 16ns per op, but worse at filtering out items).
[1] - https://github.com/prasanthj/bloomfilter/tree/master/benchma...
bitcoinbook
- Best Website for a noob to "learn bitcoin"?
-
Free ebooks on Cryptocurrency, a small collection I read
"Mastering Bitcoin" by Andreas M. Antonopoulos: The printed version is not free, the complete text is available on GitHub. It's an excellent resource for understanding Bitcoin from a technical perspective.
- Writing a summary on HD wallets, first part done, correct so far ?
- Anything missing?
- Any good book about the math behind the encryption within Bitcoin?
-
How do I find the target hash
The target is stored in the block header. You can see it in any block explorer labeled BITS or nBits. It is stored in a compressed format, as described in Mastering Bitcoin https://github.com/bitcoinbook/bitcoinbook/blob/develop/ch10.asciidoc Scroll down to "Target Representation"
-
Free courses to learn about bitcoin and cryptocurrencies?
Mastering Bitcoin is a free book - https://github.com/bitcoinbook/bitcoinbook
- Wie funktionieren Finanzen?
-
Seeking Guidance: Best Path to Mastering Blockchain and Affordable Master Programs
I also highly recommend that you Read this book "Mastering bitcoin", its free and open source: https://github.com/bitcoinbook/bitcoinbook
-
Introducing Ledger Recover & Answering Your Questions
You should read this chapter - it kinda explains why the chip need to be able to manipulate and access the private key. It works exactly the same way for every hardware wallet.
What are some alternatives?
Apache Impala - Apache Impala
tatum-js - 🚀 Tatum SDK: A 💪 powerful, 🌟 feature-rich TypeScript/JavaScript 📚 library that streamlines the 🛠️ development of 🌐 blockchain applications.
Apache Hive - Apache Hive
mempool - Explore the full Bitcoin ecosystem with mempool.space, or self-host your own instance with one-click installation on popular Raspberry Pi fullnode distros including Umbrel, Raspiblitz, Start9, and more!
simdjson - Parsing gigabytes of JSON per second : used by Facebook/Meta Velox, the Node.js runtime, ClickHouse, WatermelonDB, Apache Doris, Milvus, StarRocks
Bitcoin - Bitcoin Core integration/staging tree
ethereumbook - Mastering Ethereum, by Andreas M. Antonopoulos, Gavin Wood
bitcoincore.org - Bitcoin Core project website
bolts - BOLT: Basis of Lightning Technology (Lightning Network Specifications)
bips - Bitcoin Improvement Proposals
lnbook - Mastering the Lightning Network (LN)
bip39 - A web tool for converting BIP39 mnemonic codes