Kd-Trees Leaderboard


Counting number of method calls per second in a 2d-tree containing 1,000,000 points.

rank Nickname put() contains() range() nearest()
1
Obama Fan Club
1093571
794250
340770
289286
2
Writing Bugs
835154
880312
283262
265990
3
person7
973239
795649
268491
261585
4
majorInOverfitting
714707
861648
272869
263519
5
Colton
951963
773920
264368
258105
6
gl ray.
688089
835965
276242
251399
7
Obama Fan Club - subgroup 2
1154223
790346
297983
206701
8
no u
667322
812449
276585
251851
9
OurChild
788376
759349
263585
251113
10
get_rect
1015863
837662
266878
226852
11
Bob Sedgewick
873240
809485
270895
232893
12
0 late days
757305
661000
267373
246109
13
tantalum
783090
811279
257212
238488
14
Daniel Devito III
782765
722991
253168
231410
15
yellow powerade (S & S)
994188
800009
239648
219803
16
Hi
842649
597524
263030
222514
17
hoagie heaven
480767
849575
247041
230743
18
egg
976282
843439
258871
185537
19
Lo Mein
556939
809401
246626
222880
20
wayne gang
495469
785155
281418
198370
21
baseline
964353
695459
224881
217648
22
米线
492523
890495
250012
205873
23
empty
619629
760382
238479
210188
24
forbes computer room
768537
695135
233475
197831
25
Ibrahim's Biggest Fans
651069
637407
218476
220377
26
oopthsies
733083
676706
233689
197443
27
hola
541382
675874
229895
212266
28
tester
680900
660535
215252
214710
29
jjjjjjj
740720
638980
215169
205749
30
{\rtf1\ansi\ansicpg1252\cocoartf1561\cocoasubrtf60
695414
580331
201998
204443
31
superlegosam
629211
602842
221722
180264
32
not so speedy
478177
738667
201061
196716
33
bob sedgewick
672421
609654
201931
191540
34
My code is worse than Corona
633935
694569
205045
183405
35
BZWO
440001
722141
207385
180527
36
to all the boids i've loved before
422606
735954
208738
171656
37
Hey, it works
423158
651473
191988
191250
38
8puzzler
451311
630547
191789
184499
39
piglet
567883
672412
202724
160951
40
amisha :)
661969
487942
191911
177490
41
1939
474810
750287
200764
160621
42
hello from dallas
432358
797292
182048
170882
43
functions are values
370059
646075
193462
175488
44
yeehaw
1163112
944236
134877
146137
45
school's out
452818
563363
183403
170955

Rankings are based on a weighted sum of calls to put(), contains(), range(), and nearest().