[Biopython-dev] KD tree module

[Thomas Hamelryck]

Added regression test. 

The KD tree module now does:

-Find all neighbors within radius r of given point p
-Find all point pairs within radius r of each other

It finds all bonds in the large ribosomal subunit (90000
atoms) in under 4 seconds. 

BTW, there a lot of Biopython tests that fail due to trivial reasons like:

test test_ParserSupport failed -- 
Writing: 'Ran 3 tests in 0.005s', expected: 'Ran 3 tests in 0.111s'

Cheers,

---
Thomas Hamelryck      Vrije Universiteit Brussel (VUB)
Intitute for Molecular Biology           ULTR Department
Paardenstraat 65   1640 Sint-Gensius-Rode    Belgium
              http://ultr.vub.ac.be/~thomas