Metadata-Version: 1.2
Name: interval-search
Version: 0.1.2
Summary: interval-search provides predicate-based binary and doubling search implementations
Home-page: https://github.com/mmore500/interval-search
Author: Matthew Andres Moreno
Author-email: m.more500@gmail.com
License: MIT license
Description: ===============
        interval-search
        ===============
        
        
        .. image:: https://img.shields.io/pypi/v/interval-search.svg
                :target: https://pypi.python.org/pypi/interval-search
        
        .. image:: https://img.shields.io/travis/mmore500/interval-search.svg
                :target: https://travis-ci.com/mmore500/interval-search
        
        .. image:: https://readthedocs.org/projects/interval-search/badge/?version=latest
                :target: https://interval-search.readthedocs.io/en/latest/?badge=latest
                :alt: Documentation Status
        
        
        
        
        interval-search provides predicate-based binary and doubling search implementations
        
        
        * Free software: MIT license
        * Documentation: https://interval-search.readthedocs.io.
        
        
        .. code-block:: python3
        
          import interval_search as inch
        
        
        
          # inch.binary_search
          list_ = [1, 10, 20, 500, 5000]
          binary_search(lambda x: list_[x] >= 20, 0, len(list_) - 1)
          # -> 2
        
          # inch.doubling_search
          inch.doubling_search(lambda x: x >= 5) # -> 5
          # with a lower bound to start searching at,
          inch.doubling_search(lambda x: x >= 5, 10) # -> 10
        
        Credits
        -------
        
        This package was created with Cookiecutter_ and the `audreyr/cookiecutter-pypackage`_ project template.
        
        .. _Cookiecutter: https://github.com/audreyr/cookiecutter
        .. _`audreyr/cookiecutter-pypackage`: https://github.com/audreyr/cookiecutter-pypackage
        
        
        =======
        History
        =======
        
        0.0.0 (2022-02-22)
        ------------------
        
        * First release on PyPI.
        
Keywords: interval-search
Platform: UNKNOWN
Classifier: Development Status :: 2 - Pre-Alpha
Classifier: Intended Audience :: Developers
Classifier: License :: OSI Approved :: MIT License
Classifier: Natural Language :: English
Classifier: Programming Language :: Python :: 3
Classifier: Programming Language :: Python :: 3.6
Classifier: Programming Language :: Python :: 3.7
Classifier: Programming Language :: Python :: 3.8
Requires-Python: >=3.6
