A Method for Fast Leaderboard Calculations in Massive Online Game-Based Environments

Table 3

Average running time (in seconds).

Input size	SBOST	Linked list	Database
1,000	0.0272	0.0591	1.280
2,000	0.0442	0.1426	3.610
5,000	0.0726	0.6631	21.0
10,000	0.1083	2.764	95.2
20,000	0.2738	13.6	342.0
50,000	0.5106	164.6	3,398
100,000	0.8825	844.1	13,555