Hacker News
- Beating hash tables with trees? The ART-ful radix trie http://the-paper-trail.org/art-index/ 40 comments
- Nedtries: an ordered container faster than hash tables and red-black trees http://www.nedprod.com/programs/portable/nedtries/ 20 comments
- Riak's Bitcask - A Log-Structured Hash Table For Fast Key/Value Data http://highscalability.com/blog/2011/1/10/riaks-bitcask-a-log-structured-hash-table-for-fast-keyvalue.html 10 comments
Lobsters
- Undergraduate Invents Faster Hash Table https://www.quantamagazine.org/undergraduate-upends-a-40-year-old-data-science-conjecture-20250210/ 21 comments compsci
- Understanding example code for SFRI-69 (hash-tables) https://lips.js.org/ 2 comments scheme
- Benchmarking C++ Hash-Tables on M1 Max MacBooks with DDR5, Intel MacBooks with DDR4 and a $50K AMD Server https://unum.cloud/post/2021-12-21-macbook/ 25 comments cpp
- For live coding interviews that require hash-tables, is it okay to use a dictionary instead? https://www.reddit.com/r/cscareerquestions/comments/6v6iuh/for_live_coding_interviews_that_require/ 4 comments cscareerquestions
- A tale of Java Hash Tables https://www.andreinc.net/2021/11/08/a-tale-of-java-hash-tables 5 comments programming
- How to implement a hash table (in C) https://benhoyt.com/writings/hash-table-in-c/ 114 comments programming
- Bloom Filters: benchmark against other hash tables + proof https://andybui01.github.io/bloom-filter/ 16 comments programming
- Shenanigans With Hash Tables http://thume.ca/2019/07/29/shenanigans-with-hash-tables/ 9 comments programming
- Are Ethereum Contracts Vulnerable to Hash Table Poisoning Attacks? https://medium.com/@keredson/are-ethereum-contracts-vulnerable-to-hash-table-poisoning-attacks-a4d9241e16c4 8 comments ethereum
- Designing a fast Hash Table http://www.ilikebigbits.com/blog/2016/8/28/designing-a-fast-hash-table 65 comments programming
- A Probing Hash Table Framework https://chara.cs.illinois.edu/sites/cgeigle/blog/2016/01/29/a-probing-hash-table-framework/ 8 comments programming
- This Hash Table Is Faster Than a Judy Array http://preshing.com/20130107/this-hash-table-is-faster-than-a-judy-array/ 10 comments programming
- A better hash table: Clang http://bannalia.blogspot.com/2014/01/a-better-hash-table-clang.html 12 comments cpp
- Blog: Hash Tables Introduction http://cecilsunkure.blogspot.com/2012/07/hash-tables.html 14 comments programming
- Objects are not Hash Tables http://gbracha.blogspot.com/2009/11/objects-are-not-hash-tables.html 31 comments programming
- Comparison of Hash Table Libraries http://attractivechaos.wordpress.com/2008/08/28/comparison-of-hash-table-libraries/ 15 comments programming
- [C] Question about my hash table implementation and how to deal with collisions https://www.reddit.com/r/learnprogramming/comments/b0qy3r/c_question_about_my_hash_table_implementation_and/ 3 comments learnprogramming
- Hash tables in the D programming language http://minas-mina.com/2016/01/01/associative-arrays/ 13 comments programming
- String interning — Trie vs Hash Table Deathmatch! http://loup-vaillant.fr/projects/string-interning/benchmark 55 comments programming
- Why databases use ordered indexes but programming uses hash tables https://www.evanjones.ca/ordered-vs-unordered-indexes.html 5 comments webdev
- Why databases use ordered indexes but programming uses hash tables https://www.evanjones.ca/ordered-vs-unordered-indexes.html 43 comments programming
- A new fast hash table in response to Google’s new fast hash table https://probablydance.com/2018/05/28/a-new-fast-hash-table-in-response-to-googles-new-fast-hash-table/ 5 comments rust
- How do you know which data structure (hash table vs tries) will have a faster running time in this case? https://www.reddit.com/r/learnprogramming/comments/6sj29x/how_do_you_know_which_data_structure_hash_table/ 10 comments learnprogramming
- Hashing Tables to Ensure Consistency in Postgres, Redshift and MySQL https://periscope.io/blog/hashing-tables-to-ensure-consistency-in-postgres-redshift-and-mysql.html 3 comments programming
- Most web development languages vulnerable to DOS via hash table attacks; Perl is protected http://cryptanalysis.eu/blog/2011/12/28/effective-dos-attacks-against-web-application-plattforms-hashdos/ 17 comments perl
- Haskell Hash Table Performance Question [StackOverflow] http://stackoverflow.com/questions/26765232/haskell-hashtable-performance 7 comments haskell
- The World’s Simplest Lock-Free Hash Table http://preshing.com/20130605/the-worlds-simplest-lock-free-hash-table 8 comments programming
- Closures + hash tables = as much OOP as you’ll ever need http://lispy.wordpress.com/2007/07/09/closures-hash-tables-as-much-oop-as-youll-ever-need/ 47 comments programming
- A collection of Algorithms and Data Structures with video lectures in Typescript [Week 3] (BST, AVL Tree, Red-black tree, B-tree, Hash Tables) https://github.com/jeffzh4ng/dsa-ts 3 comments typescript
- Pointer tagging, linked string hash tables, turbocaching and other Raptor optimizations http://www.rubyraptor.org/pointer-tagging-linked-string-hash-tables-turbocaching-and-other-raptor-optimizations/ 4 comments ruby
- Dynamic Perfect Hashing: A hash table with constant time lookup in the worst case, and O(n) space. http://en.wikipedia.org/wiki/dynamic_perfect_hashing 23 comments programming
- bitcask-rb: A Log-Structured Hash Table for Fast Key/Value Data https://github.com/dineshgowda24/bitcask-rb 7 comments programming
- patchmap - A memory efficient hash table - interpolates between sorted arrays and hash tables using random ordering https://sites.google.com/view/patchmap/overview 13 comments programming
- Open-sourcing F14 for memory-efficient hash tables - Facebook Code https://code.fb.com/developer-tools/f14/ 5 comments cpp
- Why is the running time for successful searches still the same when a hash table's chaining lists are sorted? https://www.reddit.com/r/learnprogramming/comments/73jt7x/why_is_the_running_time_for_successful_searches/ 3 comments learnprogramming
- SipHash: A fast, short-input psuedorandom function for hash tables etc http://131002.net/siphash/ 3 comments netsec
- Lock-free extensible hash tables back by split-ordered lists; a summary. Save this one for a crazy Friday night! http://www.ida.liu.se/~chrke/courses/app/abstracts/gunjo-splitorderedlists.pdf 18 comments programming