SRFI 134: Immutable deques

This is an egg (library) for CHICKEN 5 providing SRFI 134 immutable deques. These are implemented by the "banker's deque" structure described by Chris Okasaki in Purely Functional Data Structures; these provide amortized O(1) running time for all basic deque operations (ideque-front, ideque-remove-back, etc.).

Documentation

See the CHICKEN wiki page.

Author

SRFI 134 is by Kevin Wortman, John Cowan, and Shiro Kawai.

This implementation is the two-stream sample implementation by Shiro Kawai by Wolfgang Corcoran-Mathe.

Maintainer

Wolfgang Corcoran-Mathe

License

MIT/X