Hash

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

http://www.idryman.org/blog/2017/05/03/writing-a-damn-fast-hash-table-with-tiny-memory-footprints/

https://medium.com/engineering-brainly/locality-sensitive-hashing-explained-304eb39291e4

https://en.wikipedia.org/wiki/Hash_table#Robin_Hood_hashing

http://www.vldb.org/pvldb/vol9/p96-richter.pdf

http://www.partow.net/programming/hashfunctions/index.html

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

https://github.com/thomasmueller/minperf

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

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

http://www.metamorphosite.com/one-way-hash-encryption-sha1-data-software

http://aras-p.info/blog/2016/08/02/Hash-Functions-all-the-way-down/

https://ticki.github.io/blog/seahash-explained/ SeaHash

https://www.strchr.com/hash_functions

https://habrahabr.ru/company/mailru/blog/323242/

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

https://github.com/greg7mdp/sparsepp C++

http://www.programcreek.com/2013/03/hashmap-vs-treemap-vs-hashtable-vs-linkedhashmap/

http://www.ilikebigbits.com/blog/2016/8/28/designing-a-fast-hash-table

http://www.sebastiansylvan.com/post/robin-hood-hashing-should-be-your-default-hash-table-implementation/

https://medium.com/@makmanalp/dissecting-khash-h-part-2-scouting-32eda6660919#.2elgzzkhs

https://infosys.cs.uni-saarland.de/publications/p249-richter.pdf

http://goanna.cs.rmit.edu.au/~jz/fulltext/spire05.pdf

http://habrahabr.ru/post/254431/ minimal hash func

http://blog.demofox.org/2015/12/14/o1-data-lookups-with-minimal-perfect-hashing/

https://www.reddit.com/r/programming/comments/5wjvgp/why_people_still_use_rb_trees_and_hashtables_trie/

http://pzemtsov.github.io/2016/01/31/home-made-hash-tables-in-java.html

Consistent hashing

http://blog.carlosgaldino.com/consistent-hashing.html

http://www.acodersjourney.com/2017/10/system-design-interview-consistent-hashing/

https://akshatm.svbtle.com/consistent-hash-rings-theory-and-implementation

https://medium.com/@sent0hil/consistent-hashing-a-guide-go-implementation-fe3421ac3e8f

https://www.youtube.com/watch?v=jznJKL0CrxM consistent hashing

https://github.com/RJ/ketama consistent hashing

https://loonytek.com/2016/05/17/extendible-hashing/

http://aras-p.info/blog/2016/08/02/Hash-Functions-all-the-way-down/

https://habrahabr.ru/post/282902/

http://pzemtsov.github.io/2016/03/21/home-made-hash-tables-in-cpp-a-race-against-java.html

http://jeremykun.com/2015/12/28/load-balancing-and-the-power-of-hashing/

Hash in C

https://github.com/watmough/jwHash

https://github.com/troydhanson/uthash

http://theck01.github.io/offbrand_lib/

http://pzemtsov.github.io/2015/04/24/game-of-life-hash-tables-and-hash-codes.html

Java Implementation

https://www.youtube.com/watch?v=c3RVW3KGIIE

https://www.youtube.com/watch?v=B4vqVDeERhI

http://www.johndcook.com/blog/2016/01/30/general-birthday-problem/

The birthday paradox observes that in a room of 23 people, the odds that at least two people share a birthday is 50%

The same logic that drives matching birthdays also drives the probability that one can find collisions with a hash function.

In other words, if you have a uniform hashing function that outputs a value between 1 and 365 for any input, the probability that two hashes would collide in a set of 23 values is also 50%

http://pzemtsov.github.io/2016/01/31/home-made-hash-tables-in-java.html

Hash

http://www.strchr.com/hash_functions

http://stevehanov.ca/blog/index.php?id=119

http://news.ycombinator.com/item?id=4599232

http://www.partow.net/programming/hashfunctions/

http://www.drdobbs.com/architecture-and-design/generating-perfect-hash-functions/184404506

http://home.comcast.net/~bretm/hash/

http://www.reddit.com/r/programming/comments/12syqo/the_hash_collision_paradox/

https://news.ycombinator.com/item?id=6546768 Hash Functions

http://vak.ru/doku.php/proj/hash/efficiency

https://tessil.github.io/2016/08/29/benchmark-hopscotch-map.html