TommyDS
TommyDS is a C library of hashtables and tries designed to store and find objects with high performance. It's faster than all the similar libraries like rbtree, judy, googlebtree, stxbtree, khash, uthash, nedtrie, judyarray, concurrencykit, and others. Only googledensehash is a real competitor for TommyDS. See the benchmarks for some nice graphs. The data structures provided are: tommy_list - A do
GitHub - Cyan4973/xxHash: Extremely fast non-cryptographic hash algorithm
The following macros can be set at compilation time to modify libxxhash's behavior. They are generally disabled by default. XXH_INLINE_ALL: Make all functions inline, implementation is directly included within xxhash.h. Inlining functions is beneficial for speed, notably for small keys. It's extremely effective when key's length is expressed as a compile time constant, with performance improvement
GitHub - efficient/cuckoofilter
Cuckoo filter is a Bloom filter replacement for approximated set-membership queries. While Bloom filters are well-known space-efficient data structures to serve queries like "if item x is in a set?", they do not support deletion. Their variances to enable deletion (like counting Bloom filters) usually require much more space. Cuckoo filters provide the flexibility to add and remove items dynamically
Hash Table Benchmarks
I've put together a set of benchmarks of what I consider to be the most prominent C and C++ hash table implementations. I've made the code available at Github. If you have any critiques or corrections, please post a comment below, email me, or fork the code and send me a pull request on Github. While you can tweak some settings like growth factor, and supply different hash functions, I was more in
GitHub - google/cityhash: Automatically exported from code.google.com/p/cityhash
CityHash, a family of hash functions for strings. Introduction ============ CityHash provides hash functions for strings. The functions mix the input bits thoroughly but are not suitable for cryptography. See "Hash Quality," below, for details on how CityHash was tested and so on. We provide reference implementations in C++, with a friendly MIT license. CityHash32() returns a 32-bit hash. CityHash
Tarsnap - The scrypt key derivation function and encryption utility
The scrypt key derivation function was originally developed for use in the Tarsnap online backup system and is designed to be far more secure against hardware brute-force attacks than alternative functions such as PBKDF2 or bcrypt. We estimate that on modern (2009) hardware, if 5 seconds are spent computing a derived key, the cost of a hardware brute-force attack against scrypt is roughly 4000 tim
libeblob | www.ioremap.net
libeblob is an append-only low-level IO library, which saves data in blob files. Following features are already supported: fast append-only updates which do not require disk seeks compact index to populate lookup information from disk multi-threaded index reading during starup O(1) data location lookup time ability to lock in-memory lookup index (hash table) to eliminate memory swap readahead game
ssdeep - Fuzzy hashing program
Introduction ssdeep is a program for computing context triggered piecewise hashes (CTPH). Also called fuzzy hashes, CTPH can match inputs that have homologies. Such inputs have sequences of identical bytes in the same order, although bytes in between these sequences may be different in both content and length. A complete explanation of CTPH can be found in Identifying almost identical files using
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
GitHub - rhash/RHash: Great utility for computing hash sums
GitHub - jedisct1/libsodium: A modern, portable, easy to use crypto library.
GitHub - efficient/libcuckoo: A high-performance, concurrent hash table
GitHub - preshing/junction: Concurrent data structures in C++
GitHub - lemire/rollinghashcpp: Rolling Hash C++ Library
GitHub - kumagi/nanahan: 低レイテンシ志向のデータコンテナ群を作ろうと思います
GitHub - andikleen/spooky-c: A C version of Bob Jenkins' spooky hash
Google Code Archive - Long-term storage for Google Code Project Hosting.