sandfox/kdtree

A slow and possibly buggy implementation of a kdtree in php

0.1.0 2014-06-02 16:45 UTC

Requires

• php: >=5.3.3

Requires (Dev)

• phpunit/phpunit: ~4.0

MIT

• James Butler
• Michael Fairhurst

• geospatial
• bsp
• kdtree

README

This is a very simple and probably non-efficient implementation of KD-Trees for PHP. At the moment this mostly just a proof of concept. It's slightly buggy and needs some more tests written for it. Later I plan on either making this faster or producing a fast (and probably ugly) version for production usage. In the meantine if you require a speedy implementation I strongly suggest using an another language for this (node.js, C/C++, Go).

Pull Requests are more than welcome

For a road map please see the issues tracker.

Now uses a bounded SPL priority queue for results making things daftly faster when returning large result sets for nearest neigbour searches

Installation

As this is the 21st century please use Composer to install this

composer install sandfox/kdtree

or create a composer.json file and run the composer install command to install it:

{
    "require": {
        "sandfox/kdtree": "~1.0"
    }
}

Usage

TO DO

Developmet

Tests

To run the tests

make test