Immutable sequences
Sunday, April 22, 2007
Robbert van Dalen is currently
rewriting his Enchilada language implementation in Factor. Part of his
work has yielded a reusable library, libs/isequences
. This library
implements immutable sequences which are stored as balanced binary
trees, with efficient lookup, concatenation and slicing operations. An
interesting approach, quite different from immutable linked lists and
the Factor core’s mutable sequences. Cool stuff.