u/ysangkokin r/haskell • Recommends
Finger Trees Explained Anew, and Slightly Simplified (Functional Pearl) - Koen Claessen
0:00 / 0:00
#fingertrees#functionalpearl#datastructures
Finger Trees Explained Anew, and Slightly Simplified (Functional Pearl) Haskell 2020
ACM SIGPLAN
11K subscribers • 53 videos on Hallway
- Recommended by 1 person: 1 in engineering communities.
- Presented by Koen Claessen
Advanced. Deep dive for people who know the field.
4.4K views6 years ago1 recommendation
Computer scienceProgramming languagesHaskellData structuresFunctional programming
Koen Claessen presents a step-by-step refinement of finger trees to explain their structure and introduce a simplified implementation.
icfp20.sigplan.org/details/haskellsymp-2020-papers/14/Finger… We explicitly motivate the subtle intricacies of Hinze and Paterson’s Finger Tree datastructure, by step-wise refining a naive implementation. The result is a new explanation of how Finger Trees work and why they have the particular structure they have, and also a small simplification of the original implementation.Why it's here
1 person recommends thisWhat people say. Recommended as a clear and simplified explanation of the finger tree data structure.