{ "info": { "author": "Timothy Savannah, Adam Jakubek, Rafa\u0142 Ga\u0142czy\u0144ski", "author_email": "kata198@gmail.com", "bugtrack_url": null, "classifiers": [ "Development Status :: 5 - Production/Stable", "Intended Audience :: Developers", "License :: OSI Approved :: MIT License", "Operating System :: MacOS :: MacOS X", "Operating System :: Microsoft :: Windows", "Operating System :: POSIX", "Programming Language :: C", "Programming Language :: Python :: 2", "Programming Language :: Python :: 2.6", "Programming Language :: Python :: 2.7", "Programming Language :: Python :: 3", "Programming Language :: Python :: 3.4", "Programming Language :: Python :: 3.5", "Programming Language :: Python :: 3.6", "Programming Language :: Python :: Implementation :: CPython", "Topic :: Software Development :: Libraries :: Python Modules" ], "description": "cllist - C-implemented Linked Lists for Python\n==============================================\n\ncllist is an extension module for CPython providing basic linked list\ndata structures.\n\nCollections implemented in the llist module perform well in problems\nwhich rely on fast insertions, pops, and removal of elements in\nthe middle of a sequence.\n\nFor this kind of workload, they can be significantly faster than\ncollections.deque or standard Python lists.\n\n\nThis project was forked from https://github.com/ajakubek/python-llist\n\nand adds many features and enhancements to the original, under a new name \"cllist\".\n\nThe cllist version now lives at https://github.com/kata198/python-cllist\n\nIf you were using the previous module, you can change to this new module, it is completely backwards (but not forwards) compatible.\n\n\n\nSingle Linked List\n------------------\n\nSingly linked lists are provided by the \"sllist\" module. This is your basic single-linked list, and might be useful for some scenarios.\n\nA single linked list is far less efficient at everything than the double-linked list implementation.\n\n\nDouble Linked List\n------------------\n\nA double-linked list is provided by the \"dllist\" module.\n\nThis provides great performance when doing pops and insertions at random (in the middle), or at either end.\n\nThis implementation has been enhanced by implementing a \"middle\" marker.\n\nThis \"middle\" marker is used when the list size exceeds 10 elements, and is used in all operations which involve walking the list,\n\nwhich ensures that AT MOST N/4 elements will need to be walked (so the shortest distance from either start, middle, or end is calculated, and walked from there).\n\nThis additional feature makes this linked list much more efficient on larger data sets than a standard double-linked list implementation.\n\n\nWhy use a linked list?\n----------------------\n\nA linked list should be used when you are going to be adding or removing elements in the middle of the dataset. A standard python list forces the entire list\nto be reallocated and copied when such happens, whereas this can do so without reallocating.\n\n\nDocumentation\n-------------\n\nDocumentation can be found at: https://pythonhosted.org/cllist/", "description_content_type": null, "docs_url": "https://pythonhosted.org/cllist/", "download_url": "http://pypi.python.org/pypi/cllist/1.1.0", "downloads": { "last_day": -1, "last_month": -1, "last_week": -1 }, "home_page": "https://github.com/kata198/python-cllist", "keywords": "llist,linked,double,single,linked list", "license": "MIT", "maintainer": null, "maintainer_email": null, "name": "cllist", "package_url": "https://pypi.org/project/cllist/", "platform": "UNKNOWN", "project_url": "https://pypi.org/project/cllist/", "project_urls": { "Download": "http://pypi.python.org/pypi/cllist/1.1.0", "Homepage": "https://github.com/kata198/python-cllist" }, "release_url": "https://pypi.org/project/cllist/1.1.0/", "requires_dist": null, "requires_python": null, "summary": "C-implemented linked-list module for Python", "version": "1.1.0" }, "last_serial": 2957311, "releases": { "1.0.0": [ { "comment_text": "", "digests": { "md5": "1b15f011acaa531b2764043419e41f27", "sha256": "e9f4edb288107f544fa178850d27b496324c1abcad94c218e1814f31fc6fa7b9" }, "downloads": -1, "filename": "cllist-1.0.0.tar.gz", "has_sig": false, "md5_digest": "1b15f011acaa531b2764043419e41f27", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 44158, "upload_time": "2017-04-12T14:49:33", "url": "https://files.pythonhosted.org/packages/4c/ec/1319d16516874d23333128f085a764d732174e1313e40bbf1cf4a11e17bd/cllist-1.0.0.tar.gz" } ], "1.0.2": [ { "comment_text": "", "digests": { "md5": "fc5d2dfa26db6267776d7507daf62628", "sha256": "e66c3fbbd16f36b4366336a02044c4b1efcb108b0b3eb72bd4e47a355e48a038" }, "downloads": -1, "filename": "cllist-1.0.2-py2.7-linux-x86_64.egg", "has_sig": false, "md5_digest": "fc5d2dfa26db6267776d7507daf62628", "packagetype": "bdist_egg", "python_version": "2.7", "requires_python": null, "size": 25582, "upload_time": "2017-04-12T16:53:32", "url": "https://files.pythonhosted.org/packages/4a/e9/007575b62a1c96cb77bb458ef83dec9e0a0238184693dea00f60d7b2a18b/cllist-1.0.2-py2.7-linux-x86_64.egg" }, { "comment_text": "", "digests": { "md5": "a7dead22e2a4791f3f4f8ad326c3cbfc", "sha256": "9dd9aa6be7a68639e1c88e05fd54e60bf62c5d8b624c92a840cf46be95e09319" }, "downloads": -1, "filename": "cllist-1.0.2-py3.5-linux-x86_64.egg", "has_sig": false, "md5_digest": "a7dead22e2a4791f3f4f8ad326c3cbfc", "packagetype": "bdist_egg", "python_version": "3.5", "requires_python": null, "size": 79648, "upload_time": "2017-04-12T16:54:19", "url": "https://files.pythonhosted.org/packages/1d/26/37848b2c5be1c2c4b665b45da4341cf2ac61093f3ae6eb817eebdd7541a2/cllist-1.0.2-py3.5-linux-x86_64.egg" }, { "comment_text": "", "digests": { "md5": "fcf2fafd86b3b5f2a864fd39db8fd87e", "sha256": "1dfb0e1fd55a9a4ba10d73eaeaf6191524f27810b9926c5e616cee438f2e4e7a" }, "downloads": -1, "filename": "cllist-1.0.2-py3.6-linux-x86_64.egg", "has_sig": false, "md5_digest": "fcf2fafd86b3b5f2a864fd39db8fd87e", "packagetype": "bdist_egg", "python_version": "3.6", "requires_python": null, "size": 80014, "upload_time": "2017-04-12T16:58:40", "url": "https://files.pythonhosted.org/packages/5f/db/29c7ce9f949889fbadbc3ebc923feb7dd1f6cbdcfa3f882c0bb58c94b4ca/cllist-1.0.2-py3.6-linux-x86_64.egg" }, { "comment_text": "", "digests": { "md5": "dab728bd59a0b6bb92c8023ced03a8e0", "sha256": "f90e53038644eda1b17c4b91aea0431d3de9a60e07a3a74b4d499ce14462e800" }, "downloads": -1, "filename": "cllist-1.0.2.tar.gz", "has_sig": false, "md5_digest": "dab728bd59a0b6bb92c8023ced03a8e0", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 45435, "upload_time": "2017-04-12T16:52:45", "url": "https://files.pythonhosted.org/packages/8d/24/4624ea75d012cf825fb2a112727c45be6ce5bbd586996dc245c79fdaaf7d/cllist-1.0.2.tar.gz" } ], "1.1.0": [ { "comment_text": "", "digests": { "md5": "75948c595c730da833c053fa82ceec79", "sha256": "12161416863ced28a388a8eb271427ed849b4e378a81a245925c1b1fd605b95d" }, "downloads": -1, "filename": "cllist-1.1.0.tar.gz", "has_sig": false, "md5_digest": "75948c595c730da833c053fa82ceec79", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 46355, "upload_time": "2017-06-18T07:26:44", "url": "https://files.pythonhosted.org/packages/eb/f0/188b2a147e3de7f9b2d01b290748162fd6c9776fbb7162304b9662afb79b/cllist-1.1.0.tar.gz" } ] }, "urls": [ { "comment_text": "", "digests": { "md5": "75948c595c730da833c053fa82ceec79", "sha256": "12161416863ced28a388a8eb271427ed849b4e378a81a245925c1b1fd605b95d" }, "downloads": -1, "filename": "cllist-1.1.0.tar.gz", "has_sig": false, "md5_digest": "75948c595c730da833c053fa82ceec79", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 46355, "upload_time": "2017-06-18T07:26:44", "url": "https://files.pythonhosted.org/packages/eb/f0/188b2a147e3de7f9b2d01b290748162fd6c9776fbb7162304b9662afb79b/cllist-1.1.0.tar.gz" } ] }