Kd-Tree Leaderboard

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

rank Nickname put() get() range() nearest()
1
koala
968847
638875
297486
295029
2
hummus
824175
858307
344214
208167
3
Robert Sedgewick
1092203
650427
184511
291542
4
KdBushes
909297
614538
206005
281421
5
Hi Yuan!
831596
519257
271046
229588
6
definitely not me
1191653
739661
182489
264497
7
The Cat in the Hat
513891
738172
273550
225511
8
Hi Sarah!
769287
553693
281259
214733
9
cyc
1190284
728878
189642
253107
10
bigbug46290
611306
695920
267741
215226
11
A man demand Amanda
878852
597078
192111
272054
12
starve_the_ego
585965
541472
255162
238648
13
paul
582111
514004
262538
226387
14
pk
517296
751193
251038
215560
15
Why so slow?
522341
689442
217971
231923
16
belfortstrikesagain
606542
689145
220883
224438
17
The Lorax
1088981
489022
223817
198647
18
ccowden
542572
624631
263293
184218
19
kiddie
771073
551985
212906
204110
20
schyulersisters
793242
457205
207799
210841
21
ttenjd1
813971
621838
211492
184409
22
omjpc
514387
738852
222960
176500
23
Spooky Vibes
798436
710730
207730
174833
24
engiem
1025679
609029
204878
172402
25
last place
798570
590288
207375
180638
26
minion
967417
526182
210990
165196
27
fastnfurious
681869
457106
215908
183081
28
WhatWouldHarambeDo
1272295
452423
176584
176696
29
Ricky Bobby
716365
560166
194011
176179
30
the joker
456490
390423
180513
206310
31
FATBM
780928
689354
193307
141149
32
Jeremie can't use accents here
500778
734366
215618
126401
33
Lucas
581779
621676
201436
138487
34
test
638706
589500
205682
129494
35
nick
475602
451735
213301
143230
36
drathus
753164
570227
185684
140043
37
fiftt
514202
606416
162761
170327
38
HOUOUIN KYOUMA
1087471
376237
248559
75208
39
Verboten
696357
526596
183775
138069
40
nate dogg
731280
498064
261353
63067
41
starchild
522429
642837
206959
58508
42
latelatelate
788987
534081
218514
38230
43
China > America
593843
556836
184908
72672
44
Sam Hsia
796688
577177
196305
42587
45
Tophat Jones
910531
650561
209682
15449
46
China > America
596121
542895
180489
64695
47
hi
469911
618908
254179
1713
48
snail
608774
365807
156168
6688
49
SSR
823227
374849
142324
1631
50
george
730275
574092
2065
1798

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