Extreme Cleverness: Functional Data Structures in Scala
Written by Eric Normand. Published: August 11, 2012. Updated: August 21, 2018.
Eric Normand’s Newsletter
Software design, functional programming, and software engineering practices
Over 5,000 subscribers
Reference: Extreme Cleverness: Functional Data Structures in Scala
According to Daniel Spiewak, Clojure's vec requires, in the worst case, 7 array accesses and 14 bit operations.
On really large datasets---this just astonished me when I discovered it---on really large datasets this data structure [Clojure vec] beats java.util.ArrayList for lookup. It beats java.util.ArrayList for datasets that are in the 2 billion range. That is incredibly fast. java.util.ArrayList is an array, right? And we're beating an array.
Sean Allen
Your friendly reminder that if you aren’t reading Eric’s newsletter, you are missing out…
Your friendly reminder that if you aren’t reading Eric’s newsletter, you are missing out…
Nicolas Hery
Lots of great content in the latest newsletter! Really glad I subscribed. Thanks, Eric, for your work.
Lots of great content in the latest newsletter! Really glad I subscribed. Thanks, Eric, for your work.
Mathieu Gagnon
Eric’s newsletter is so simply great. Love it!
Eric’s newsletter is so simply great. Love it!