K-d 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
finer than the discrete topology
1302308
958143
367669
298796
2
Jackett Stirk
1143973
958627
280324
329574
3
RJYA
971815
957329
291476
309487
4
O
1334488
1017638
299932
254648
5
StdRandom.nickname()
982368
932525
284279
291343
6
khu
995880
975998
284354
274054
7
eertdk
1053976
961922
298950
255311
8
fitnessgramPacerTest
1075096
951335
284259
259547
9
Club Frisbee
1009759
968700
272534
259298
10
StringBuilder Back Better
960316
975509
301871
235004
11
sigma_males
792532
937068
275719
265282
12
Sauron's Range-Search for Frodo
892279
823406
267339
255056
13
rip in the chat
579756
962438
278595
244029
14
iq2lo
866805
776591
273735
230016
15
thebois
493088
881687
263135
245001
16
fast_enough
848850
660391
233972
266119
17
Kevin Wayne Fan Club
590319
966870
261047
231219
18
eeath
1142750
958865
210217
241307
19
Kevin Wayne & Bob Sedgewick
754007
781544
253840
231560
20
helloWorld
581259
705999
229449
253237
21
bboy turtling
483879
762126
237656
241358
22
mickeymouse
725589
673287
244810
219919
23
loosepher
707311
956337
177522
251380
24
Penguino
783800
720497
242867
205726
25
nickname
842375
755348
246823
194855
26
blueberry
631055
651243
232833
227309
27
march_sadness
772715
715119
199742
236483
28
Mighty_Moose
769304
578418
223646
218027
29
beepbeep
763463
671635
220124
213124
30
go_tigers
684657
602675
248283
189000
31
Fresh Outta Forbes
699629
614050
212118
204840
32
31
658178
602051
217425
185160
33
OpTimus
485645
783258
214247
183822
34
NullPointerException
595277
561909
205375
198592
35
B97RCC
520036
651186
204138
195205
36
turnecks&chainz
562761
566570
209663
192620
37
:)
466935
708385
209730
184678
38
Firestone E Floor (if you know you know)
524452
648319
183690
206533
39
j-club
538216
597202
196693
198055
40
rando
620193
568962
198803
190051
41
BOSS
427392
675822
213503
177425
42
Humphrey and the Humpers
520145
631742
190999
190967
43
thebois
587095
553777
185208
190045
44
WAYNEHOLIC
416309
629050
187718
190940
45
AAA
526795
704743
198701
168054
46
ajji
532238
470876
188063
184907
47
Oogway2slow
390809
639456
196944
171514
48
sigma_males
504491
574505
180577
182116
49
whynot
470177
767427
161414
179939
50
CLUB
465987
477320
189562
166549
51
Late
416950
658027
197054
141467
52
High rollers
488388
594748
181854
149157
53
node
575487
956609
67304
210478
54
S
366261
565684
163083
163641
55
eren_yeager
378704
557360
159640
164659
56
[ss]
433936
536958
163870
152284
57
Angélique's Château
376908
581657
158607
148457
58
basedkevinwayne
598512
305720
148345
142442
59
cactus
301525
580512
125576
138791
60
Rick Astley
690128
580334
122429
116352
61
andyn
816976
620284
109392
108234
62
Mr. Slowly
339255
557295
149931
28853

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