2017 © Pedro Peláez
 

library kdtree

A slow and possibly buggy implementation of a kdtree in php

image

sandfox/kdtree

A slow and possibly buggy implementation of a kdtree in php

  • Monday, June 2, 2014
  • by sandfox
  • Repository
  • 3 Watchers
  • 12 Stars
  • 197 Installations
  • PHP
  • 0 Dependents
  • 0 Suggesters
  • 3 Forks
  • 2 Open issues
  • 6 Versions
  • 3 % Grown

The README.md

KDTree

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)., (*1)

Pull Requests are more than welcome, (*2)

For a road map please see the issues tracker., (*3)

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

Installation

As this is the 21st century please use Composer to install this, (*5)

composer install sandfox/kdtree

or create a composer.json file and run the composer install command to install it:, (*6)

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

Usage

TO DO, (*7)

Developmet

Tests

To run the tests, (*8)

make test

The Versions

02/06 2014

dev-master

9999999-dev https://github.com/sandfox/kdtree

A slow and possibly buggy implementation of a kdtree in php

  Sources   Download

MIT

The Requires

  • php >=5.3.3

 

The Development Requires

by James Butler
by Michael Fairhurst

geospatial kdtree bsp

02/06 2014

0.1.0

0.1.0.0 https://github.com/sandfox/kdtree

A slow and possibly buggy implementation of a kdtree in php

  Sources   Download

MIT

The Requires

  • php >=5.3.3

 

The Development Requires

by James Butler
by Michael Fairhurst

geospatial kdtree bsp

02/06 2014

dev-splfixedarray

dev-splfixedarray https://github.com/sandfox/kdtree

A slow and possibly buggy implementation of a kdtree in php

  Sources   Download

MIT

The Requires

  • php >=5.3.3

 

The Development Requires

by James Butler

geospatial kdtree bsp

31/05 2014

dev-MichaelRFairhurst-master

dev-MichaelRFairhurst-master https://github.com/sandfox/kdtree

A slow and possibly buggy implementation of a kdtree in php

  Sources   Download

MIT

The Requires

  • php >=5.3.3

 

The Development Requires

by James Butler

geospatial kdtree bsp

11/09 2012

0.0.2

0.0.2.0

A slow and possibly buggy implementation of a kdtree in php

  Sources   Download

MIT

The Requires

  • php >5.4.0

 

The Development Requires

  • mageekguy/atoum dev-master

by James Butler

10/09 2012

0.0.1

0.0.1.0

A slow and possibly buggy implementation of a kdtree in php

  Sources   Download

MIT

The Requires

  • php >5.4.0

 

The Development Requires

  • mageekguy/atoum dev-master

by James Butler