search

ekmett / guanxi

Relational programming in Haskell. Mostly developed on twitch.
http://twitch.tv/ekmett
Other
256 stars 29 forks source link

References for catenable deques #5

Closed duog closed 6 years ago

duog commented 6 years ago

Hi,

I have very much enjoyed your videos on youtube, though I haven't been able to catch any live streams.

I was trying to understand your implementation of catenable deques in Unaligned.hs, but it doesn't seem to match any papers I could find. Would you be able to provide a reference?

ekmett commented 6 years ago

They are covered in Okasaki's book "Purely Functional Data Structures."

See section 7.2.1 "Lists with efficient concatenation".