/explore

Click through on any links that interest you or select the planets on the right to continue exploring the Outer Web.
You are here

attractivechaos.wordpress.com
| | thepythoncorner.com

Hi guys, have you ever wondered how can Python dictionaries be so fast and reliable? The answer is that they are built on top of another technology: hash tables. Knowing how Python hash tables work will give you a deeper understanding of how dictionaries work and this could be a great advantage for your Python understanding because dictionaries are almost everywhere in Python. Hash Functions Before introducing hash tables and their Python implementation you have to know what is a hash function and how it works. A hash function is a function that can map a piece of data of...
4.2 parsecs

Travel
| |
| | probablydance.com

Hi, I wrote my new favorite hash table. This came about because last year I wrote the fastest hash table (I still make that claim) and this year one of the organizers of the C++Now conference asked me to give a talk. My problem was that Google had also announced a new fast hash table...
4.2 parsecs

Travel
| |
| | ceronman.com

Last year I finally decided to learn some Rust. The official book by Steve Klabnik and Carol Nichols is excellent, but even after reading it and working on some small code exercises, I felt that I needed more to really understand the language. I wanted to work on a small project to get some hands-on...
6.1 parsecs

Travel
| |
| | blog.demofox.org

Hash tables are great in that you can hash a key and then use that hash as an index into an array to get the information associated with that key. That is very fast, so long as you use a fast hash function. The story doesn't end there though because hash functions can have collisions...
15.0 parsecs

Travel
|