{ "info": { "author": "Ozzy", "author_email": "cfhamlet@gmail.com", "bugtrack_url": null, "classifiers": [ "Development Status :: 2 - Pre-Alpha", "Intended Audience :: Developers", "License :: OSI Approved :: MIT License", "Natural Language :: English", "Programming Language :: Python :: 2", "Programming Language :: Python :: 2.7", "Programming Language :: Python :: 3", "Programming Language :: Python :: 3.6" ], "description": "# os-fast-reservoir\n[![Build Status](https://www.travis-ci.org/cfhamlet/os-fast-reservoir.svg?branch=master)](https://www.travis-ci.org/cfhamlet/os-fast-reservoir)\n[![codecov](https://codecov.io/gh/cfhamlet/os-fast-reservoir/branch/master/graph/badge.svg)](https://codecov.io/gh/cfhamlet/os-fast-reservoir)\n[![PyPI - Python Version](https://img.shields.io/pypi/pyversions/os-fast-reservoir.svg)](https://pypi.python.org/pypi/os-fast-reservoir)\n[![PyPI](https://img.shields.io/pypi/v/os-fast-reservoir.svg)](https://pypi.python.org/pypi/os-fast-reservoir)\n\nPython implementation of fast approximation reservioir sampling.\n\n# Install\n `$ pip install os-fast-reservoir`\n\n# Usage\n * API\n ```\n from os_fast_reservoir import ReservoirSampling\n\n rs = ReservoirSampling(100)\n\n for i in range(1000):\n rs.sample(i)\n\n for i in rs:\n print i\n ```\n * Command line\n ```\n $ os-fast-reservoir -h\n usage: os-fast-reservoir [-h] [-v] [-f INPUT_FILE] -n NUM\n\n Reservoir sample tool.\n\n optional arguments:\n -h, --help show this help message and exit\n -v, --version show program's version number and exit\n -f INPUT_FILE, --file INPUT_FILE\n file to be sampled (default: stdin)\n -n NUM, --num NUM sample number\n ```\n\n# Algorithm\n * [Reservoir sampling](https://en.wikipedia.org/wiki/Reservoir_sampling)\n * [Faster Random Samples With Gap Sampling](http://erikerlandson.github.io/blog/2014/09/11/faster-random-samples-with-gap-sampling/)\n * [Very Fast Reservoir Sampling](http://erikerlandson.github.io/blog/2015/11/20/very-fast-reservoir-sampling/)\n * Another implementation: [alexprengere/reservoir](https://github.com/alexprengere/reservoir)\n\n# Unit Tests\n `$ tox`\n\n# License\n MIT licensed.", "description_content_type": "", "docs_url": null, "download_url": "", "downloads": { "last_day": -1, "last_month": -1, "last_week": -1 }, "home_page": "https://github.com/cfhamlet/os-fast-reservoir", "keywords": "", "license": "MIT License", "maintainer": "", "maintainer_email": "", "name": "os-fast-reservoir", "package_url": "https://pypi.org/project/os-fast-reservoir/", "platform": "", "project_url": "https://pypi.org/project/os-fast-reservoir/", "project_urls": { "Homepage": "https://github.com/cfhamlet/os-fast-reservoir" }, "release_url": "https://pypi.org/project/os-fast-reservoir/0.2.4/", "requires_dist": null, "requires_python": "", "summary": "Python implementation of fast approximation reservioir sampling.", "version": "0.2.4" }, "last_serial": 4032806, "releases": { "0.1.0": [ { "comment_text": "", "digests": { "md5": "c02752aca6c4dfdd4bedb1db6b837183", "sha256": "576262b36cbdfebb1e40f8e056eaa828a188fb0dd24dd6021f2bd9fef060d059" }, "downloads": -1, "filename": "os-fast-reservoir-0.1.0.tar.gz", "has_sig": false, "md5_digest": "c02752aca6c4dfdd4bedb1db6b837183", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 3291, "upload_time": "2017-07-19T07:15:54", "url": "https://files.pythonhosted.org/packages/80/60/bb0cbc2b18768da3058529334040279e02df0b890376c33a8e9a7f09eed5/os-fast-reservoir-0.1.0.tar.gz" } ], "0.1.1": [ { "comment_text": "", "digests": { "md5": "919fb4d7538c6f9d63fe691dc435070d", "sha256": "dd96127aa66d48deae45f488cebd5d1d0a640e6e6d2644ba301b1a3304a6eded" }, "downloads": -1, "filename": "os-fast-reservoir-0.1.1.tar.gz", "has_sig": false, "md5_digest": "919fb4d7538c6f9d63fe691dc435070d", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 4507, "upload_time": "2017-07-21T10:25:21", "url": "https://files.pythonhosted.org/packages/90/bc/ebc4ccef8f6bb92a2fa75c353ba47a36a192515b17f46e9566d96c3955c1/os-fast-reservoir-0.1.1.tar.gz" } ], "0.2.1": [ { "comment_text": "", "digests": { "md5": "eed4a2993962fba278396545014b1b1d", "sha256": "8dcd92649854d033074fc5677759063a5105a76e52b20d8dfe0f50ef1dd7303d" }, "downloads": -1, "filename": "os-fast-reservoir-0.2.1.tar.gz", "has_sig": false, "md5_digest": "eed4a2993962fba278396545014b1b1d", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 4565, "upload_time": "2018-02-27T03:42:33", "url": "https://files.pythonhosted.org/packages/c3/11/a91935c84dbb746855322428f88ff6e2ca18febb3901b4ed6018562ce71d/os-fast-reservoir-0.2.1.tar.gz" } ], "0.2.2": [ { "comment_text": "", "digests": { "md5": "1df81b79428e6a2883151db1917cf01e", "sha256": "5835996f585051bc9b7ee6ce78ae0afe145a5ac33ffd1257910043a8290b3a71" }, "downloads": -1, "filename": "os-fast-reservoir-0.2.2.tar.gz", "has_sig": false, "md5_digest": "1df81b79428e6a2883151db1917cf01e", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 4627, "upload_time": "2018-03-05T10:08:30", "url": "https://files.pythonhosted.org/packages/07/e4/4c8ed865846f0f152a809da6b547592f412e93c98e84dfddfa1ccb5f2d9d/os-fast-reservoir-0.2.2.tar.gz" } ], "0.2.3": [ { "comment_text": "", "digests": { "md5": "33faec29d6455e99c62a1622cc2e8f99", "sha256": "bb167297356832cd6cfe75a0456b437cbb54cf4d4c4de52fe25045abacdcba81" }, "downloads": -1, "filename": "os-fast-reservoir-0.2.3.tar.gz", "has_sig": false, "md5_digest": "33faec29d6455e99c62a1622cc2e8f99", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 4694, "upload_time": "2018-03-16T12:16:36", "url": "https://files.pythonhosted.org/packages/09/93/e61b07aeccd36a4a3f373e1f4df6cdd7445c03526db2843634106aa8a37b/os-fast-reservoir-0.2.3.tar.gz" } ], "0.2.4": [ { "comment_text": "", "digests": { "md5": "c308614972bc976b098a6052a95e788f", "sha256": "2b668460ff921846dd3cd1911fb646d02b30150d60c6e75f2a089e209c2ffc91" }, "downloads": -1, "filename": "os-fast-reservoir-0.2.4.tar.gz", "has_sig": false, "md5_digest": "c308614972bc976b098a6052a95e788f", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 4798, "upload_time": "2018-07-05T10:54:18", "url": "https://files.pythonhosted.org/packages/2b/f8/9562321847c87e11d68220d01625987f91e211cabcd81f2eec17e247da25/os-fast-reservoir-0.2.4.tar.gz" } ] }, "urls": [ { "comment_text": "", "digests": { "md5": "c308614972bc976b098a6052a95e788f", "sha256": "2b668460ff921846dd3cd1911fb646d02b30150d60c6e75f2a089e209c2ffc91" }, "downloads": -1, "filename": "os-fast-reservoir-0.2.4.tar.gz", "has_sig": false, "md5_digest": "c308614972bc976b098a6052a95e788f", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 4798, "upload_time": "2018-07-05T10:54:18", "url": "https://files.pythonhosted.org/packages/2b/f8/9562321847c87e11d68220d01625987f91e211cabcd81f2eec17e247da25/os-fast-reservoir-0.2.4.tar.gz" } ] }