{ "info": { "author": "Zachary Voase", "author_email": "zack@meat.io", "bugtrack_url": null, "classifiers": [], "description": "cSkipDict\n=========\n\nA fast, CFFI-based SkipDict implementation for Python.\n\n``SkipDict`` instances are `Skip\nList `__-based associative\narrays ('dictionaries' in Python terms), mapping 64-bit signed integers\nto arbitrary Python objects. Keys are always stored and returned in\norder, while maintaining average-case *O(log n)* search, insert and\ndelete times, and average-case space consumption of *O(n)*.\n\nThis libary uses Peter Cannici's public-domain\n`skiplist.h `__ C library,\nadapting it slightly for use with Python and CFFI.\n\nInstallation\n------------\n\nInstallation on most systems should be pretty easy:\n\n::\n\n $ pip install cskipdict\n\nUsage\n-----\n\nYou can use it just like a normal ``dict``, except that all keys should\nbe integers between -2:sup:`63` and +2\\ :sup:`63` - 1 inclusive.\n\n::\n\n >>> from cskipdict import SkipDict\n >>> d = SkipDict()\n >>> d\n SkipDict({})\n >>> len(d)\n 0\n >>> d[123] = 'abc'\n >>> d\n SkipDict({123: 'abc'})\n >>> d[420] = 'def'\n >>> d\n SkipDict({123: 'abc', 420: 'def'})\n >>> d[69] = 'foo'\n >>> d\n SkipDict({69: 'foo', 123: 'abc', 420: 'def'})\n\nIteration will always happen in ascending order of the keys:\n\n::\n\n >>> for k, v in d.iteritems():\n ... print((k, v))\n (69, 'foo')\n (123, 'abc')\n (420, 'def')\n\nUnlicense\n---------\n\nThis is free and unencumbered software released into the public domain.\n\nAnyone is free to copy, modify, publish, use, compile, sell, or\ndistribute this software, either in source code form or as a compiled\nbinary, for any purpose, commercial or non-commercial, and by any means.\n\nIn jurisdictions that recognize copyright laws, the author or authors of\nthis software dedicate any and all copyright interest in the software to\nthe public domain. We make this dedication for the benefit of the public\nat large and to the detriment of our heirs and successors. We intend\nthis dedication to be an overt act of relinquishment in perpetuity of\nall present and future rights to this software under copyright law.\n\nTHE SOFTWARE IS PROVIDED \"AS IS\", WITHOUT WARRANTY OF ANY KIND, EXPRESS\nOR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF\nMERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.\nIN NO EVENT SHALL THE AUTHORS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER\nLIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING\nFROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER\nDEALINGS IN THE SOFTWARE.\n\nFor more information, please refer to http://unlicense.org/\n\n\n", "description_content_type": null, "docs_url": null, "download_url": "", "downloads": { "last_day": -1, "last_month": -1, "last_week": -1 }, "home_page": "https://github.com/zacharyvoase/python-cskipdict", "keywords": "", "license": "UNLICENSE", "maintainer": "", "maintainer_email": "", "name": "cskipdict", "package_url": "https://pypi.org/project/cskipdict/", "platform": "", "project_url": "https://pypi.org/project/cskipdict/", "project_urls": { "Homepage": "https://github.com/zacharyvoase/python-cskipdict" }, "release_url": "https://pypi.org/project/cskipdict/0.0.4/", "requires_dist": [ "cffi (>=1.4.0)" ], "requires_python": "", "summary": "A fast CFFI-based SkipDict implementation.", "version": "0.0.4" }, "last_serial": 3109394, "releases": { "0.0.1": [ { "comment_text": "", "digests": { "md5": "148feb87f83aa372aad212e80a43e215", "sha256": "e0cd676222495ce907d138b85df8c89d0733fb97c84b1ca60d99bd76e4451c71" }, "downloads": -1, "filename": "cskipdict-0.0.1-cp27-none-macosx_10_12_intel.whl", "has_sig": false, "md5_digest": "148feb87f83aa372aad212e80a43e215", "packagetype": "bdist_wheel", "python_version": "cp27", "requires_python": null, "size": 18317, "upload_time": "2017-04-27T10:06:16", "url": "https://files.pythonhosted.org/packages/9a/61/7e3aba4c29f5e76d7c1279e83afa4f527e408830146a23fb1878eb8936d5/cskipdict-0.0.1-cp27-none-macosx_10_12_intel.whl" }, { "comment_text": "", "digests": { "md5": "bb71dd17e5f5e3b4cf18d43b7d52c11a", "sha256": "e80e6c0a487febf3b8e9f8752ddf084c1087bdaf3dc6b580ef307648691d3689" }, "downloads": -1, "filename": "cskipdict-0.0.1-cp36-cp36m-macosx_10_12_x86_64.whl", "has_sig": false, "md5_digest": "bb71dd17e5f5e3b4cf18d43b7d52c11a", "packagetype": "bdist_wheel", "python_version": "cp36", "requires_python": null, "size": 13740, "upload_time": "2017-04-27T10:06:17", "url": "https://files.pythonhosted.org/packages/7b/3f/d86344d2767b373f70b89b8d1a999356135b97709faa948b926be5300b9a/cskipdict-0.0.1-cp36-cp36m-macosx_10_12_x86_64.whl" }, { "comment_text": "", "digests": { "md5": "495bfd5da0705c313c45ec59d83de2d6", "sha256": "6d9142debd8b12df1e261c13bb9697a8aa1b194e62b0bbeca1a06dac9b63697d" }, "downloads": -1, "filename": "cskipdict-0.0.1.tar.gz", "has_sig": false, "md5_digest": "495bfd5da0705c313c45ec59d83de2d6", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 8975, "upload_time": "2017-04-27T10:06:04", "url": "https://files.pythonhosted.org/packages/ea/2e/a87eb98e89f7ec324802b8002bd2f19f547fb769d8f9ae0bae3315972bdd/cskipdict-0.0.1.tar.gz" } ], "0.0.2": [ { "comment_text": "", "digests": { "md5": "6ab13e0012a50d458d9d3b1fece1bcb1", "sha256": "91df4ffd78594751dd90b248771587e91a225bb4721c7a51f770fc3ad1f4d38a" }, "downloads": -1, "filename": "cskipdict-0.0.2-cp27-none-macosx_10_12_intel.whl", "has_sig": false, "md5_digest": "6ab13e0012a50d458d9d3b1fece1bcb1", "packagetype": "bdist_wheel", "python_version": "cp27", "requires_python": null, "size": 18614, "upload_time": "2017-04-27T21:53:05", "url": "https://files.pythonhosted.org/packages/bd/ac/504429be959b507841a02d7a99e9aee521a3def093e69c65be88d1d01824/cskipdict-0.0.2-cp27-none-macosx_10_12_intel.whl" }, { "comment_text": "", "digests": { "md5": "2dd1ee765a1b0522b8951c6094a8e76a", "sha256": "a0165e7d2f576ae7cc2c5cc4f06f40f69b0d17cbe58550699761171638c846ad" }, "downloads": -1, "filename": "cskipdict-0.0.2-cp36-cp36m-macosx_10_12_x86_64.whl", "has_sig": false, "md5_digest": "2dd1ee765a1b0522b8951c6094a8e76a", "packagetype": "bdist_wheel", "python_version": "cp36", "requires_python": null, "size": 13817, "upload_time": "2017-04-27T21:53:07", "url": "https://files.pythonhosted.org/packages/ed/62/914eb3b6e3cff9c2f9ed20d580806897597ab43507d093d9cf971325e4d0/cskipdict-0.0.2-cp36-cp36m-macosx_10_12_x86_64.whl" }, { "comment_text": "", "digests": { "md5": "673210c153c1b0814fe6e4570b46661e", "sha256": "0483d0918f8d5c60b48acf101e4fecea7f3ee6b4c553977320b51142587fd225" }, "downloads": -1, "filename": "cskipdict-0.0.2.tar.gz", "has_sig": false, "md5_digest": "673210c153c1b0814fe6e4570b46661e", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 8999, "upload_time": "2017-04-27T21:53:08", "url": "https://files.pythonhosted.org/packages/f1/b4/c4d92c511006977df7ca97416499c6d8ec620f1436294517c1cdf733dc2d/cskipdict-0.0.2.tar.gz" } ], "0.0.3": [ { "comment_text": "", "digests": { "md5": "2fe2eb715f1cde77c480fe1bc93d0ea4", "sha256": "5369ea55df8d593e70aea42afda8f8fc13eef3055fa3c1c87424bc57bc0b7d7b" }, "downloads": -1, "filename": "cskipdict-0.0.3-cp27-none-macosx_10_12_intel.whl", "has_sig": false, "md5_digest": "2fe2eb715f1cde77c480fe1bc93d0ea4", "packagetype": "bdist_wheel", "python_version": "cp27", "requires_python": null, "size": 17913, "upload_time": "2017-04-28T05:48:55", "url": "https://files.pythonhosted.org/packages/4e/51/3773498429373853a12133d1eb011faf73243748aaded28773bb23e4be4d/cskipdict-0.0.3-cp27-none-macosx_10_12_intel.whl" }, { "comment_text": "", "digests": { "md5": "83d60c9df1ae56d0e3278a7226ad36ac", "sha256": "f119ad5e3752533a594afda6dad7b24a9ed6fe6a29eef78e0a0251f8223ab0e5" }, "downloads": -1, "filename": "cskipdict-0.0.3-cp36-cp36m-macosx_10_12_x86_64.whl", "has_sig": false, "md5_digest": "83d60c9df1ae56d0e3278a7226ad36ac", "packagetype": "bdist_wheel", "python_version": "cp36", "requires_python": null, "size": 13132, "upload_time": "2017-04-28T05:48:56", "url": "https://files.pythonhosted.org/packages/ec/54/a89b5dd1ef35312582c764051507b84b065a4a10955b89593ed9150b63cb/cskipdict-0.0.3-cp36-cp36m-macosx_10_12_x86_64.whl" }, { "comment_text": "", "digests": { "md5": "0e1c6678f11320afdc45a58efe51da16", "sha256": "505623fd14efee9d01988ff5868d8fa2c3a290fccf5992df95590bc9b4791f50" }, "downloads": -1, "filename": "cskipdict-0.0.3.tar.gz", "has_sig": false, "md5_digest": "0e1c6678f11320afdc45a58efe51da16", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 8924, "upload_time": "2017-04-28T05:48:57", "url": "https://files.pythonhosted.org/packages/77/7b/c4642a7c14ad35a8a92907c894fd61290a0c29a2913c8f4cabf6c1609357/cskipdict-0.0.3.tar.gz" } ], "0.0.4": [ { "comment_text": "", "digests": { "md5": "a2c9844a00f9a7c52eb8c3c9d7ff3d8b", "sha256": "5f2fcd3ff5902f295b5e36ac70d24179eddecbbe822b367ea1f1ff982a46e237" }, "downloads": -1, "filename": "cskipdict-0.0.4-cp27-cp27m-macosx_10_13_x86_64.whl", "has_sig": false, "md5_digest": "a2c9844a00f9a7c52eb8c3c9d7ff3d8b", "packagetype": "bdist_wheel", "python_version": "cp27", "requires_python": null, "size": 14784, "upload_time": "2017-08-20T07:09:37", "url": "https://files.pythonhosted.org/packages/93/05/30e6db9bc56c752bf2ba57c003885fc42cb978f337747dee3f1e87e74e21/cskipdict-0.0.4-cp27-cp27m-macosx_10_13_x86_64.whl" }, { "comment_text": "", "digests": { "md5": "6dc0b66e0568dfb2917aa65ea01c7f08", "sha256": "6f93a083ee2212cec0bd198e04c65a2dced40d519e1ba997d70e54f472422622" }, "downloads": -1, "filename": "cskipdict-0.0.4-cp36-cp36m-macosx_10_13_x86_64.whl", "has_sig": false, "md5_digest": "6dc0b66e0568dfb2917aa65ea01c7f08", "packagetype": "bdist_wheel", "python_version": "cp36", "requires_python": null, "size": 14858, "upload_time": "2017-08-20T07:09:38", "url": "https://files.pythonhosted.org/packages/b8/1d/d4665176be9e57921da0dd196fe3349f37659606566058c2c66837ad346a/cskipdict-0.0.4-cp36-cp36m-macosx_10_13_x86_64.whl" }, { "comment_text": "", "digests": { "md5": "b6f1ec49aefeb827afaa0b43a40c238c", "sha256": "240d4af0a27fa7342a3d1e321b9f9cfaed4536cbfc602e21d2ce062aa996437d" }, "downloads": -1, "filename": "cskipdict-0.0.4.tar.gz", "has_sig": false, "md5_digest": "b6f1ec49aefeb827afaa0b43a40c238c", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 39263, "upload_time": "2017-08-20T07:09:40", "url": "https://files.pythonhosted.org/packages/41/1d/80bf31b67cba5c024f2561eee36183c45161e75cc0ddf46412249fca6f68/cskipdict-0.0.4.tar.gz" } ] }, "urls": [ { "comment_text": "", "digests": { "md5": "a2c9844a00f9a7c52eb8c3c9d7ff3d8b", "sha256": "5f2fcd3ff5902f295b5e36ac70d24179eddecbbe822b367ea1f1ff982a46e237" }, "downloads": -1, "filename": "cskipdict-0.0.4-cp27-cp27m-macosx_10_13_x86_64.whl", "has_sig": false, "md5_digest": "a2c9844a00f9a7c52eb8c3c9d7ff3d8b", "packagetype": "bdist_wheel", "python_version": "cp27", "requires_python": null, "size": 14784, "upload_time": "2017-08-20T07:09:37", "url": "https://files.pythonhosted.org/packages/93/05/30e6db9bc56c752bf2ba57c003885fc42cb978f337747dee3f1e87e74e21/cskipdict-0.0.4-cp27-cp27m-macosx_10_13_x86_64.whl" }, { "comment_text": "", "digests": { "md5": "6dc0b66e0568dfb2917aa65ea01c7f08", "sha256": "6f93a083ee2212cec0bd198e04c65a2dced40d519e1ba997d70e54f472422622" }, "downloads": -1, "filename": "cskipdict-0.0.4-cp36-cp36m-macosx_10_13_x86_64.whl", "has_sig": false, "md5_digest": "6dc0b66e0568dfb2917aa65ea01c7f08", "packagetype": "bdist_wheel", "python_version": "cp36", "requires_python": null, "size": 14858, "upload_time": "2017-08-20T07:09:38", "url": "https://files.pythonhosted.org/packages/b8/1d/d4665176be9e57921da0dd196fe3349f37659606566058c2c66837ad346a/cskipdict-0.0.4-cp36-cp36m-macosx_10_13_x86_64.whl" }, { "comment_text": "", "digests": { "md5": "b6f1ec49aefeb827afaa0b43a40c238c", "sha256": "240d4af0a27fa7342a3d1e321b9f9cfaed4536cbfc602e21d2ce062aa996437d" }, "downloads": -1, "filename": "cskipdict-0.0.4.tar.gz", "has_sig": false, "md5_digest": "b6f1ec49aefeb827afaa0b43a40c238c", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 39263, "upload_time": "2017-08-20T07:09:40", "url": "https://files.pythonhosted.org/packages/41/1d/80bf31b67cba5c024f2561eee36183c45161e75cc0ddf46412249fca6f68/cskipdict-0.0.4.tar.gz" } ] }