|
34 | 34 | "text": [
|
35 | 35 | "On 1000 values, timsort took 0 ms.\n",
|
36 | 36 | "On 1000 values, timsort_alt took 0 ms.\n",
|
37 |
| - "On 1000 values, insertion_sort took 25 ms.\n", |
38 |
| - "On 1000 values, insertion_sort_antistable took 27 ms.\n", |
39 |
| - "On 1000 values, insertion_sort_alt took 25 ms.\n", |
40 |
| - "On 1000 values, mergesort took 3 ms.\n", |
| 37 | + "On 1000 values, insertion_sort took 24 ms.\n", |
| 38 | + "On 1000 values, insertion_sort_antistable took 25 ms.\n", |
| 39 | + "On 1000 values, insertion_sort_alt took 28 ms.\n", |
| 40 | + "On 1000 values, mergesort took 2 ms.\n", |
41 | 41 | "On 1000 values, mergesort_bottomup took 2 ms.\n",
|
42 | 42 | "\n"
|
43 | 43 | ]
|
|
59 | 59 | "text": [
|
60 | 60 | "On 5000 values, timsort took 2 ms.\n",
|
61 | 61 | "On 5000 values, timsort_alt took 1 ms.\n",
|
62 |
| - "On 5000 values, insertion_sort took 630 ms.\n", |
63 |
| - "On 5000 values, insertion_sort_antistable took 619 ms.\n", |
64 |
| - "On 5000 values, insertion_sort_alt took 583 ms.\n", |
65 |
| - "On 5000 values, mergesort took 11 ms.\n", |
66 |
| - "On 5000 values, mergesort_bottomup took 10 ms.\n", |
| 62 | + "On 5000 values, insertion_sort took 683 ms.\n", |
| 63 | + "On 5000 values, insertion_sort_antistable took 658 ms.\n", |
| 64 | + "On 5000 values, insertion_sort_alt took 650 ms.\n", |
| 65 | + "On 5000 values, mergesort took 12 ms.\n", |
| 66 | + "On 5000 values, mergesort_bottomup took 12 ms.\n", |
67 | 67 | "\n"
|
68 | 68 | ]
|
69 | 69 | }
|
|
83 | 83 | "output_type": "stream",
|
84 | 84 | "text": [
|
85 | 85 | "On 10000 values, timsort took 3 ms.\n",
|
86 |
| - "On 10000 values, timsort_alt took 2 ms.\n", |
87 |
| - "On 10000 values, insertion_sort took 2450 ms.\n", |
88 |
| - "On 10000 values, insertion_sort_antistable took 2440 ms.\n", |
89 |
| - "On 10000 values, insertion_sort_alt took 2396 ms.\n", |
90 |
| - "On 10000 values, mergesort took 21 ms.\n", |
91 |
| - "On 10000 values, mergesort_bottomup took 23 ms.\n", |
| 86 | + "On 10000 values, timsort_alt took 3 ms.\n", |
| 87 | + "On 10000 values, insertion_sort took 2544 ms.\n", |
| 88 | + "On 10000 values, insertion_sort_antistable took 2512 ms.\n", |
| 89 | + "On 10000 values, insertion_sort_alt took 2575 ms.\n", |
| 90 | + "On 10000 values, mergesort took 22 ms.\n", |
| 91 | + "On 10000 values, mergesort_bottomup took 25 ms.\n", |
92 | 92 | "\n"
|
93 | 93 | ]
|
94 | 94 | }
|
|
107 | 107 | "name": "stdout",
|
108 | 108 | "output_type": "stream",
|
109 | 109 | "text": [
|
110 |
| - "On 20000 values, timsort took 8 ms.\n", |
111 |
| - "On 20000 values, timsort_alt took 6 ms.\n", |
112 |
| - "On 20000 values, insertion_sort took 10541 ms.\n", |
113 |
| - "On 20000 values, insertion_sort_antistable took 10133 ms.\n", |
114 |
| - "On 20000 values, insertion_sort_alt took 10232 ms.\n", |
115 |
| - "On 20000 values, mergesort took 46 ms.\n", |
116 |
| - "On 20000 values, mergesort_bottomup took 49 ms.\n", |
| 110 | + "On 20000 values, timsort took 9 ms.\n", |
| 111 | + "On 20000 values, timsort_alt took 8 ms.\n", |
| 112 | + "On 20000 values, insertion_sort took 11329 ms.\n", |
| 113 | + "On 20000 values, insertion_sort_antistable took 11329 ms.\n", |
| 114 | + "On 20000 values, insertion_sort_alt took 12133 ms.\n", |
| 115 | + "On 20000 values, mergesort took 51 ms.\n", |
| 116 | + "On 20000 values, mergesort_bottomup took 60 ms.\n", |
117 | 117 | "\n"
|
118 | 118 | ]
|
119 | 119 | }
|
|
139 | 139 | "name": "python",
|
140 | 140 | "nbconvert_exporter": "python",
|
141 | 141 | "pygments_lexer": "ipython3",
|
142 |
| - "version": "3.11.3" |
| 142 | + "version": "3.11.4" |
143 | 143 | },
|
144 | 144 | "vscode": {
|
145 | 145 | "interpreter": {
|
|
0 commit comments