paf31 / purescript-lists-fast

Fast replacements for some common functions on linked lists
MIT License
13 stars 1 forks source link

can this be done with ST? #7

Closed matthewleon closed 6 years ago

matthewleon commented 6 years ago

It occurred to me that it might be possible to do this kind of thing in ST. The techniques could then be merged into purescript-lists and used for the TC instances there.

paf31 commented 6 years ago

How would you turn a Nil into a Cons in ST though?