| Insort |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| EDT Size
(Kb) |
|
| |
0 |
10 |
100 |
500 |
1000 |
5000 |
10000 |
|
| Hat |
1 |
8 |
219 |
4581 |
18026 |
441789 |
1762544 |
|
| DDT |
2 |
335 |
Out of mem |
|
|
|
|
|
| Curry |
0 |
1 |
19 |
491 |
1978 |
6
hs or more |
|
|
| Buddha |
0 |
100 |
1596 |
10852 |
61032 |
6
hs or more |
|
|
|
| EDT Size
(Nodes) |
|
| |
0 |
10 |
100 |
500 |
1000 |
5000 |
10000 |
|
| Hat |
1 |
66 |
5151 |
125751 |
501501 |
12507501 |
50015001 |
|
| DDT |
1 |
77 |
Out
of mem |
|
|
|
|
|
| Curry |
1 |
66 |
5151 |
125751 |
501501 |
6
hs or more |
|
|
| Buddha |
2 |
32 |
1427 |
32127 |
126752 |
6
hs or more |
|
|
|
| Quicksort |
|
|
| EDT Size
(Kb) |
|
| |
0 |
10 |
100 |
500 |
1000 |
5000 |
10000 |
|
| Hat |
1 |
9 |
131 |
2026 |
7474 |
174185 |
649812 |
|
| DDT |
3 |
Error |
|
|
|
|
|
|
| Curry |
0 |
1 |
12 |
257 |
1012 |
6
hs or more |
|
|
| Buddha |
0 |
92 |
1088 |
3664 |
8784 |
252520 |
344924 |
|
|
| EDT Size
(Nodes) |
|
| |
0 |
10 |
100 |
500 |
1000 |
5000 |
10000 |
|
| Hat |
1 |
21 |
201 |
1001 |
2001 |
10001 |
20001 |
|
| DDT |
1 |
Error |
|
|
|
|
|
|
|
| Curry |
1 |
21 |
201 |
1001 |
2001 |
6
hs or more |
|
|
| Buddha |
2 |
22 |
202 |
1002 |
2002 |
10002 |
20002 |
|
|
| Mergesort |
|
|
| EDT Size
(Kb) |
|
| |
0 |
10 |
100 |
500 |
1000 |
5000 |
10000 |
|
| Hat |
1 |
12 |
136 |
802 |
1703 |
9589 |
20184 |
|
| DDT |
2 |
232 |
32674 |
Out of Mem |
|
|
|
|
| Curry |
0 |
1 |
27 |
447 |
1665 |
Out of mem |
|
|
| Buddha |
0 |
136 |
1332 |
2608 |
3752 |
17024 |
50736 |
|
|
| EDT Size
(Nodes) |
|
| |
0 |
10 |
100 |
500 |
1000 |
5000 |
10000 |
|
| Hat |
1 |
47 |
663 |
3963 |
8429 |
47301 |
99605 |
|
| DDT |
1 |
48 |
655 |
Out
of Mem |
|
|
|
|
| Curry |
1 |
47 |
663 |
3963 |
8429 |
Out
of mem |
99605 |
|
| Buddha |
2 |
48 |
664 |
3964 |
8430 |
47302 |
99606 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|