3 ms·
The approach presented here was largely invented by Chris Osaki which isn't mentioned in that set of notes at least not in the first few pages. Here's a link to
by vajrabum 8y ago
The approach presented here was largely invented by Chris Osaki which isn't mentioned in that set of notes at least not in the first few pages. Here's a link to his dissertation which covers much of the same material. That plus more can be found in his book under the name Purely Functional Data Structures. https://www.cs.cmu.edu/~rwh/theses/okasaki.pdf https://www.cs.cmu.edu/~rwh/theses/okasaki.pdf
- soegaard 8y agoSee the section "Acknowledgements": https://cs.uwaterloo.ca/~plragde/flaneries/FDS/Sources_and_Resources.html#%28part._.Acknowledgements%29 https://cs.uwaterloo.ca/~plragde/flaneries/FDS/Sources_and_R...