When I first started profiling rustc in 2016, the profiles were absolutely dominated by two things: hash table lookups, and calls to malloc/free. Fortunate that is no longer true.
-
-
-
Was this due to misuse or poor hashtables?
- 4 more replies
New conversation -
-
-
I totally agree. It's a way-overused structure that folks regard as magic.
Thanks. Twitter will use this to make your timeline better. UndoUndo
-
-
-
It’s funny, I found hash tables invaluable for quickly getting some compression routines off the ground (LZ variants targeting an 8 bit micro), but replacing them with smarter search functions was a huge performance win.
Thanks. Twitter will use this to make your timeline better. UndoUndo
-
-
-
This Tweet is unavailable.
-
but our L3 caches are also large now!
End of conversation
-
-
-
all data structures are really just hash maps in disguise, clearly https://elbenshira.com/blog/the-universal-data-structure/ …
Thanks. Twitter will use this to make your timeline better. UndoUndo
-
-
-
How about languages where everything is a hashtable? (e.g. Javascript, Python...)
Thanks. Twitter will use this to make your timeline better. UndoUndo
-
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.