myers
- Description
- Random-access singly-linked lists
- Latest
- myers-0.1.tar (.sig), 2024-Mar-31, 10.0 KiB
- Maintainer
- Stefan Monnier <[email protected]>
- Atom feed
- myers.xml
- Website
- https://elpa.gnu.org/packages/myers.html
- Browse repository
- CGit or Gitweb
- Badge
To install this package from Emacs, use package-install or list-packages.
Full description
This package implements Eugene W. Myers's "stacks" which are like standard singly-linked lists, except that they also provide efficient lookup. More specifically: cons/car/cdr are O(1), while (nthcdr N L) is O(min (N, log L)) For details, see "An applicative random-access stack", Eugene W. Myers, 1983, Information Processing Letters http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.188.9344&rep=rep1&type=pdf