Skip to main content

Linked list data structures (in pure Python)

Project description

pyllist is a Python module providing basic linked list data structures. Collections implemented in the pyllist module perform well in problems which rely on fast insertions and/or deletions of elements in the middle of a sequence. For this kind of workload, they can be faster than collections.deque or standard Python lists.

This extension requires Python 2.x. It should work with any implementation (tested with CPython and PyPy). Note however, that for CPython there is a much faster C extension module with the same API at http://github.com/ajakubek/python-llist/

Currently pyllist provides the following types of linked lists:
  • dllist - a doubly linked list

  • sllist - a singly linked list

Full documentation of these classes is available at: http://packages.python.org/pyllist/

To install this package, either run “pip install pyllist”, or download it manually from http://pypi.python.org/pypi then unpack the sources and compile them with “python setup.py install”.

The most current development version is available at: https://github.com/rgsoda/pypy-llist/

Bugs can be reported at: https://github.com/rgsoda/pypy-llist/issues

This software is distributed under the MIT license. Please see the LICENSE file included in the package for details.

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

pyllist-0.2.tar.gz (18.9 kB view details)

Uploaded Source

File details

Details for the file pyllist-0.2.tar.gz.

File metadata

  • Download URL: pyllist-0.2.tar.gz
  • Upload date:
  • Size: 18.9 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No

File hashes

Hashes for pyllist-0.2.tar.gz
Algorithm Hash digest
SHA256 e838158ea77465dc2de35d0a993229fbb37f184dd01f956f8cfe6072a1f292a2
MD5 8a854248fe9d5e8f56880951b1d15c86
BLAKE2b-256 aa4cce7b4c8997b6d12192e1d8f15435677069ee8ab4fcc0b69f6492d92fd65d

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page