Phil Bagwell Explained

Phil Bagwell (died 6 October 2012^[1]) was a computer scientist known for his work and influence in the area of persistent data structures. He is best known for his 2000 invention of hash array mapped tries.

Bagwell was probably the most influential researcher in the field of persistent data structures from 2000 until his death. His work is now a standard part of the runtimes of functional programming languages including Clojure, Scala, and Haskell.^[2]

His contributions to building the Scala community are remembered in the Phil Bagwell Memorial Scala Community Award.^[3]

Publications

• "Ideal Hash Trees" (2000), EPFL Technical Report
• "Fast Functional Lists, Hash-Lists, Deques and Variable Length Arrays" (2002), EPFL Technical Report

References

1. Web site: R.I.P. Phil Bagwell @lightbend . 2022-03-19 . Lightbend . en.
2. Web site: Control.Concurrent.Map . 2022-03-20 . Hackage: The Haskell Package Repository . en.
3. Web site: Phil Bagwell Memorial Scala Community Award . 2022-03-20 . The Scala Programming Language . en.