Metadata-Version: 2.1
Name: flatbush
Version: 1.1.0
Summary: flatbush spatial index
Home-page: https://github.com/bmharper/flatbush-python
Author: Ben Harper
Author-email: rogojin@gmail.com
License: MIT
Description: # Python port of mourner/flatbush
        
        This is a port of https://github.com/mourner/flatbush
        
        To test: `python test.py`
        
        Example:
        ```python
        from flatbush import FlatBush
        fb = FlatBush()
        # add two boxes
        fb.add(30, 4, 32, 5) # x1,y1,x2,y2
        fb.add(10, 60, 11, 63)
        fb.finish();
        
        # query
        results = fb.search(minx, miny, maxx, maxy);
        # results are an array of indices. The index starts at zero,
        # and is the order in which you inserted elements into the tree.
        ```
        
        ## Performance
        
        These results are from an i7-6700K @ 4GHz, Python 3.7.4
        
        * Inserting 250,000 rectangles: 2.1 seconds
        * 1000 queries that retrieve 9 results each: 35 milliseconds
Platform: UNKNOWN
Classifier: Programming Language :: Python :: 3
Classifier: License :: OSI Approved :: MIT License
Classifier: Operating System :: OS Independent
Requires-Python: >=3.6
Description-Content-Type: text/markdown
