GNU-devel ELPA - myers

myers

Description
Random-access singly-linked lists
Latest
myers-0.1.0.20221221.80834.tar (.sig), 2024-Mar-31, 10.0 KiB
Maintainer
Stefan Monnier <monnier@iro.umontreal.ca>
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

Old versions

myers-0.1.0.20201129.944.tar.lz2020-Dec-142.63 KiB
myers-0.1.0.20201129.944.tar.lz2020-Dec-142.63 KiB
myers-0.1.0.20201128.190944.tar.lz2021-Oct-092.64 KiB