Skip to content
Hallway
0:00 / 0:00

#scala#functionaldatastructures#jvm

Extreme Cleverness: Functional Data Structures in Scala - Daniel Spiewak

ClojureTV

111K subscribers • 159 videos on Hallway

YouTube
  • Recommended by 3 people: 2 in engineering communities and 1 curated list.
  • Presented by Daniel Spiewak

Advanced. Deep dive for people who know the field.

14K views13 years ago3 recommendations

Computer scienceProgramming languagesData structuresFunctional programmingPerformance and optimization

Daniel Spiewak explores the theory, implementation, and JVM performance trade-offs of six unique functional data structures in Scala.

This talk will cover the theory and implementation of 6 unique functional data structures in Scala. We'll start out with the concept of functional persistence and then dive right into actual data structures. Each data structure will be motivated and built up by the associated theory and ideas. All of these will be illustrated (with requisite colorful diagrams) and implemented with the necessary trappings to be a first-class Scala Collection. Finally, we'll look at some of the real-world constraints imposed by hardware architecture and the JVM itself, touching on how these constraints affect data structure design in ways that the theory doesn't show.

Why it's here

3 people recommend this

What people say. Engineers recommend this talk for a deep dive into advanced functional data structures and their performance characteristics on the JVM.

u/hmemcpyin r/scala • Recommends

On “DSA in Scala”

…slightly different approach: take the book "Purely Functional Data Structures" by Chris Okasaki (using mainly Haskell/Standard ML for its examples) and try to convert it to Scala. As a taste of what an advanced data structure in Scala could look like, performance trade-offs and all, I recommend this excellent talk by Daniel Spiewak on the subject link to this video ---- 1 in public API. The actual implementation in the Scala standard library might use mutable variables and loops for performance…
5View on Reddit

awesome-talkscurated list on GitHubRecommends

Under “Functional Programming”

Extreme Cleverness: Functional Data Structures in Scala by **Daniel Spiewak** (Clojure/Conj 2013) 39:24
View the list

u/Hyperspace-Bureauin r/scala • Recommends

On “How is the hiring process looks like for Scala positions?”

I second this answer. Before jumping on Chris Okasaki’s purely functional data structures, you may be interested in link to this video and https://github.com/vkostyukov/scalacaster and https://github.com/pathikrit/scalgos if you want to grind for leetcode-style interviews using Scala.
4View on Reddit