Hash Maps: more room at the bottom - Peter Schuck

2,619 views · Published 16 April 2016 · 33:51 · Indexed 25 October 2026

Channel: ClojureTV · 2016 · Science & Technology

Watch on YouTube

Since it's invention the Hash Array Mapped Trie has grown to become the defacto Immutable Hash Map implementation. However there is still room for big improvements with this central data structure. It's possible to get speedups of 100% for iteration and equality checking. Great, more complex algorithms and bit twiddling, you say. Balderdash! We make some simplifications to the underlying data structure making the operations on it simpler and faster.

More from this channel

• 18:41 Fertile Ground, the Roots of Clojure - Michael Fogus

  ClojureTV

  2,412 views · 17 December 2012

• 39:41 Lisp, Functional Programming, and the State of Flow - Tom Faulhaber

  ClojureTV

  3,393 views · 17 December 2012

• 39:17 Protocol XIII: Clojure Protocols Explained - Sean Devlin

  ClojureTV

  3,183 views · 17 December 2012

• 5:23 Aleph: A Framework for AsynchronousCommunication - Zach Tellman

  ClojureTV

  2,458 views · 17 December 2012

• 26:57 Clojure and Android - Daniel Solano Gomez

  ClojureTV

  3,398 views · 7 January 2013

• 38:24 Performance in the Wild - Craig Andera

  ClojureTV

  1,798 views · 7 January 2013

• 41:18 Concurrent Stream Processing - David McNeil

  ClojureTV

  1,238 views · 7 January 2013

• 42:20 Ousterhout's Dichotomy Isn't (Part 2 of the Simplicity/Power/Focus Series) - Stuart Halloway

  ClojureTV

  2,733 views · 7 January 2013