Skip to content

Latest commit

 

History

History
307 lines (190 loc) · 10.1 KB

hash.md

File metadata and controls

307 lines (190 loc) · 10.1 KB

https://www.quantamagazine.org/scientists-find-optimal-balance-of-data-storage-and-time-20240208/

https://papa.bretmulvey.com/post/124027987928/hash-functions

https://news.ycombinator.com/item?id=36176461

https://github.com/noraj/haiti CLI tool (and library) to identify the hash type of a given hash

https://ferd.ca/simhashing-hopefully-made-simple.html

https://reveng.sourceforge.io/crc-catalogue/

https://eaftan.github.io/hash-ordering/

https://dl.acm.org/doi/pdf/10.1145/3309206

https://en.wikipedia.org/wiki/Hash_array_mapped_trie https://en.wikipedia.org/wiki/Ctrie

https://francoisbest.com/posts/2021/hashvatars

https://news.ycombinator.com/item?id=26861728

https://peterbeshai.com/blog/2017-05-26-beautifully-animate-points-with-webgl-and-regl/

https://samrat.me/posts/2017-11-04-kvstore-linear-hashing/

http://web.stanford.edu/class/ee380/Abstracts/070221_LockFreeHash.pdf

https://github.com/DennisMitchell/cubehash

https://metarabbit.wordpress.com/2017/06/30/ann-diskhash-disk-based-persistent-hash-tables/

https://news.ycombinator.com/item?id=14725716

https://www.veracode.com/blog/research/message-digests-aka-hashing-functions

https://en.wikipedia.org/wiki/SipHash

https://github.com/bee-san/pyWhat

https://news.ycombinator.com/item?id=27526017

http://tylerneylon.com/a/lsh1/ Locality-Sensitive Hashing

https://news.ycombinator.com/item?id=27614381

https://peter.website/meow-hash-cryptanalysis

https://blog.toit.io/hash-maps-that-dont-hate-you-1a96150b492a

https://news.ycombinator.com/item?id=27698059

https://peter.website/meow-hash-cryptanalysis

https://news.ycombinator.com/item?id=27978878

UUID

https://github.com/kpdemetriou/fuuid

https://news.ycombinator.com/item?id=27030088

https://datatracker.ietf.org/doc/html/draft-peabody-dispatch-new-uuid-format

https://news.ycombinator.com/item?id=28088213

https://datatracker.ietf.org/doc/html/draft-peabody-dispatch-new-uuid-format#section-4.1

https://www.honeybadger.io/blog/uuids-and-ulids/

https://news.ycombinator.com/item?id=28948815

https://github.com/f4b6a3/tsid-creator

https://www.percona.com/blog/2019/11/22/uuids-are-popular-but-bad-for-performance-lets-discuss/

https://news.ycombinator.com/item?id=29849791

https://github.com/rs/xid

https://docs.crunchybridge.com/api-concepts/eid/

https://github.com/scru128/spec SCRU128: Sortable, Clock and Random number-based Unique identifier

https://news.ycombinator.com/item?id=31089723

https://www.ietf.org/id/draft-peabody-dispatch-new-uuid-format-03.html

https://news.ycombinator.com/item?id=31715119

https://pvk.ca/Blog/2022/07/11/plan-b-for-uuids-double-aes-128/

https://news.ycombinator.com/item?id=32355750

https://planetscale.com/blog/why-we-chose-nanoids-for-planetscales-api

https://news.ycombinator.com/item?id=34172989

https://blog.daveallie.com/ulid-primary-keys

https://news.ycombinator.com/item?id=34175639

https://news.ycombinator.com/item?id=34294699

https://yadukrishnan.live/ulid-sortable-unique-identifier

https://blog.devgenius.io/analyzing-new-unique-identifier-formats-uuidv6-uuidv7-and-uuidv8-d6cc5cd7391a

https://news.ycombinator.com/item?id=36438367

https://ardentperf.com/2024/02/03/uuid-benchmark-war/

https://news.ycombinator.com/item?id=39254871

https://commitfest.postgresql.org/47/4388/

https://news.ycombinator.com/item?id=39260614

https://news.ycombinator.com/item?id=40700301

https://github.com/ulid/spec ULID: Like UUID but Sortable (2019)

https://news.ycombinator.com/item?id=40958959

https://obua.com/publications/cosmo-id/3/

https://news.ycombinator.com/item?id=28940334

https://cybergibbons.com/security-2/what3words-the-algorithm/

https://news.ycombinator.com/item?id=27015046

https://fixphrase.com/

https://news.ycombinator.com/item?id=31829267

Tools

https://github.com/Clivern/Bucket Consistent Hashing Package for Scalable Data Distribution.

https://francoisbest.com/posts/2021/hashvatars

https://news.ycombinator.com/item?id=27534379

https://www.pinecone.io/learn/locality-sensitive-hashing-random-projection/

https://www.cse.fau.edu/~xqzhu/papers/ACS.Chi.2017.Hashing.pdf

https://www.da.vidbuchanan.co.uk/blog/colliding-secure-hashes.html

https://news.ycombinator.com/item?id=38718314

https://research.nccgroup.com/2023/03/22/breaking-pedersen-hashes-in-practice/

News

https://news.ycombinator.com/item?id=41761873

https://news.ycombinator.com/item?id=41633519

https://github.com/Daninet/hash-wasm

https://www.philipzucker.com/hashing-modulo/

https://news.ycombinator.com/item?id=40394104

https://github.com/skeeto/hash-prospector Automated integer hash function discovery

https://news.ycombinator.com/item?id=40261681

https://news.ycombinator.com/item?id=39836046

https://news.ycombinator.com/item?id=39626867

https://github.com/corkami/collisions

https://github.com/zitadel/passwap

https://news.ycombinator.com/item?id=39220133

https://buer.haus/2024/01/16/reversing-and-tooling-a-signed-request-hash-in-obfuscated-javascript/

https://news.ycombinator.com/item?id=38861034

https://news.ycombinator.com/item?id=38673392

https://github.com/OALabs/hashdb/blob/main/algorithms/mult21_add.py

https://photonlines.substack.com/p/grokking-hash-array-mapped-tries

https://news.ycombinator.com/item?id=37248020

https://github.com/orlp/polymur-hash

https://news.ycombinator.com/item?id=37176289

https://samwho.dev/hashing/

https://lobste.rs/s/yrn8fk/hashing

https://xoranth.net/verb-parse/

https://github.com/dosyago/discohash

https://news.ycombinator.com/item?id=36176089

https://brevzin.github.io/c /2023/05/23/map-api/

https://thenumb.at/Hashtables/

https://news.ycombinator.com/item?id=35412788

https://orlp.net/blog/worlds-smallest-hash-table/

https://news.ycombinator.com/item?id=35037690

https://aleclownes.com/2016/10/03/palindromic-rolling-hash.html

https://news.ycombinator.com/item?id=34411500

https://lobste.rs/s/kgpv2l/error_detecting_correcting_codes

https://news.ycombinator.com/item?id=34119778

https://tylerneylon.com/a/lsh1/

https://news.ycombinator.com/item?id=34102868

https://github.com/dolthub/maphash

https://en.wikipedia.org/wiki/Rolling_hash

https://shkspr.mobi/blog/2022/11/illegal-hashes/

https://news.ycombinator.com/item?id=33773501

https://tomverbeure.github.io/2022/08/07/Reed-Solomon.html

https://bannalia.blogspot.com/2022/11/inside-boostunorderedflatmap.html

https://news.ycombinator.com/item?id=33654407

https://github.com/woltapp/blurhash

https://news.ycombinator.com/item?id=33460670

https://canvatechblog.com/simple-fast-and-scalable-reverse-image-search-using-perceptual-hashes-and-dynamodb-df3007d19934

https://news.ycombinator.com/item?id=33228398

https://github.com/alebeck/facehash

https://www.algolia.com/blog/ai/vectors-vs-hashes/

https://news.ycombinator.com/item?id=33123972

https://hackaday.io/project/178998-peac-pisano-with-end-around-carry-algorithm

https://edps.europa.eu/sites/edp/files/publication/19-10-30_aepd-edps_paper_hash_final_en.pdf

https://en.wikipedia.org/wiki/Fletcher's_checksum

https://retr0.id/notice/ANqlvFZD1eIqjmRiFc

https://news.ycombinator.com/item?id=32956964

https://suricrasia.online/unfiction/basilisk/ Collection of over 125 million partial hash inversions of the SHA-256 cryptographic hash function

https://news.ycombinator.com/item?id=32961650

https://www.reddit.com/r/java/comments/xfrvqg/building_pathological_input_for_java_hashmaps/

https://www.johndcook.com/blog/2022/09/04/computing-vin-checksums/

https://news.ycombinator.com/item?id=32713118

https://nullprogram.com/blog/2022/08/08/ The quick and practical "MSI" hash table

https://news.ycombinator.com/item?id=32395256

https://wooo.sh/articles/adler32.html

https://news.ycombinator.com/item?id=32377597

https://blog.yellowflash.in/2022/05/24/similarity-join.html

https://dougallj.wordpress.com/2022/05/22/faster-crc32-on-the-apple-m1/

https://news.ycombinator.com/item?id=31469295

https://marcospereira.me/a-simple-hash-for-perlin-noise/

https://news.ycombinator.com/item?id=31333146

https://www.andreinc.net/2022/03/15/perfect-hashing-with-java CHD algorithm for generating Perfect Hash Functions

https://lobste.rs/s/itilc0/hash_displace_compress_perfect_hashing https://www.reddit.com/r/java/comments/tqaxr9/hash_displace_and_compress_perfect_hashing_with/ https://en.wikipedia.org/wiki/Perfect_hash_function

https://preshing.com/20110504/hash-collision-probabilities/

https://taxicat1.github.io/hash6432shift_inversion.html

https://news.ycombinator.com/item?id=29937844

https://github.com/rurban/smhasher/tree/inverse/inverse

https://eric.mann.blog/hashing-is-not-encryption/

https://news.ycombinator.com/item?id=29855212

https://en.wikipedia.org/wiki/MurmurHash

https://hypirion.com/musings/understanding-persistent-vector-pt-1 clojure

https://lampwww.epfl.ch/papers/idealhashtrees.pdf deal Hash Trees HAMT

https://blog.vespa.ai/billion-scale-knn/

https://blog.sesse.net/blog/tech/2021-11-30-12-00_commitcoin.html

https://github.com/Keith-Cancel/k-hash

https://news.ycombinator.com/item?id=29226612

https://nullprogram.com/blog/2018/07/31/

https://www.franzoni.eu/consistent-hashing-for-dummies/

https://news.ycombinator.com/item?id=29025274

https://www.andreinc.net/2021/10/02/implementing-hash-tables-in-c-part-1

https://news.ycombinator.com/item?id=28889442

https://pypi.org/project/videohash/

https://news.ycombinator.com/item?id=28829777

https://github.com/hashlookup/hashlookup-forensic-analyser

https://randorithms.com/2020/12/26/rendezvous-hashing.html

https://news.ycombinator.com/item?id=28591031 https://dgryski.medium.com/consistent-hashing-algorithmic-tradeoffs-ef6b8e2fcae8

https://www.phash.org/

https://news.ycombinator.com/item?id=28256220

https://dominoweb.draco.res.ibm.com/reports/rc24100.pdf

AsuharietYgvar/AppleNeuralHash2ONNX#1

https://news.ycombinator.com/item?id=28219068

http://jonkagstrom.com/bit-mixer-construction/

https://news.ycombinator.com/item?id=28178106

https://rentafounder.com/the-problem-with-perceptual-hashes/

https://news.ycombinator.com/item?id=28091750

https://mollyrocket.com/meowhash

https://news.ycombinator.com/item?id=29038813

https://attractivechaos.wordpress.com/2018/10/01/advanced-techniques-to-implement-fast-hash-tables/