HybridList performance test page

This applet is designed to test HybridList algorithm performance. It can be also run in command line: "java TestPerformance".

Applet on this page will normally finish in 1-2 minutes. Please, wait until results are printed on the screen.



The test consists of 4 major steps:

This applet is compiled to sort 100,000 nodes. The following tables shows approximate performance with various types of JVM.


Results:

Columns show the time in milliseconds to insert/find/remove 100,000 nodes on K6-2-350MHz, 64M, Win98 machine.

Platform

Index, % of the best

Insert, ms

Find node, ms

Find value, ms

Remove, ms

MS JView 5.0 (Win98)

100.0

1370

1430

1760

1540

MS IE 5.0 (JIT enabled)

95.6

1430

1540

1920

1490

Netscape 4.07

73.1

2200

1920

2420

1810

Netscape 4.7

65.3

2800

2200

2470

1870

Sun Java.exe 1.2.2

59.1

2470

2530

2850

2470

MS IE 5.0 (JIT disabled)

1.0

143080

134460

157300

166430


Source:

TestPerformance.java

RandomNode,java