# Python bindings for libkdtree: FIX of find_within_range...

Willi Richert w.richert at gmx.net
Fri Mar 20 11:55:47 UTC 2009

Hi,

alright, I can do that.

However, I just found out that the range measurement is somehow "illogic":

def test_count_within_range(self):
nn = KDTree_2Int()

for p in [(0,0), (1,0), (0,1), (1,1)]:

res = nn.count_within_range((0,0), 1.0)
self.assertEqual(3, res, "Counted %i points instead of %i"%(res, 3))

res = nn.count_within_range((0,0), 1.9)
self.assertEqual(4, res, "Counted %i points instead of %i"%(res, 4))

libkdtree_new/python-bindings> python -m unittest py-kdtree_test.KDTree_2IntTestCase.test_count_within_range
F
======================================================================
FAIL: test_count_within_range (py-kdtree_test.KDTree_2IntTestCase)
----------------------------------------------------------------------
Traceback (most recent call last):
File "py-kdtree_test.py", line 110, in test_count_within_range
self.assertEqual(3, res, "Counted %i points instead of %i"%(res, 3))
AssertionError: Counted 4 points instead of 3

----------------------------------------------------------------------
Ran 1 test in 0.001s

Any suggestion why that is the case? The point (1,1) should not be counted as its distance to (0,0) is sqrt(2)>1.0

wr

On Freitag 20 März 2009 11:56:16 Paul Harris wrote:
> Hi,
>
> 2009/3/20 Willi Richert <w.richert at gmx.net>
>
> > One more thing: The current state of having one explicit template
> > realization
> > in the python/swig part annoys me a little bit. Some weeks ago there was
> > a discussion on the ML about whether or not dynamically supporting the
> > specification of the dimension and type. How is the status here, Paul? If
> > you
> > have decided against it, I will provide a python file that generates all
> > the
> > stuff for float, double and int for dim \in [1, .., 20]. That will ease
> > the maintenance a lot.  In the other case the situation for the python
> > bindings will be much smoother. But the performance will maybe suffer.
> > Can you shed some light on this decision, Paul?
>
> Its still on the list, but I haven't had the time to do anything on kdtree
> for a while now, so i'm just focusing pushing through bug fixes to ensure
> that the results are correct.
>
> I would guess it'll be at least a month before I can do anything, unless I
> manage to find a small random window of time where I can attack that issue.
>
> Would it be too much to ask if you write the python file that generates all
> the variants, and then we can do the dynamic version later?  I don't know
> how much work that would involve, if its not too much then I would prefer
> if you set yourself up with a low-maintenance solution first.
>
> cheers,
> Paul