Home Original page

fastest data structure for retrieving objects identified by (x, y) tuple?

Benjamin Jessup bsj at abzinc.com
Thu Oct 4 08:21:13 EDT 2012 
On 10/4/2012 12:20 AM, python-list-request at python.org wrote:
> How do you know that?
>
> No offence, but if you can't even work out whether lookups in a dict or a
> list are faster, I can't imagine why you think you can intuit what the
> fastest way to retrieve the nearest neighbours would be.

Whats wrong with the test below?

# randomly select matrix coordinates to look-up
from random import randrange
test_coords = []
for i in range(1000):
     x = randrange(2400);  y = randrange(2400); test_coords.append((x, y))

# build objects
class Object():pass
obj1 = Object(); obj2 = Object(); obj1.up = obj2

# build some test code
from timeit import Timer
setup = "from __main__ import test_coords, obj1, obj2"
t = Timer("for p in test_coords: obj = obj1.up", setup)

# run the test code
print(min(t.repeat(number=10000, repeat=7)))
import platform
print(platform.python_version())

On my system, I get:
0.719622326348
2.7.1
More information about the Python-list mailing list