Skip to content

Update dependencies and rerun notebooks #138

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 2 commits into from
Aug 7, 2023
Merged

Update dependencies and rerun notebooks #138

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
2 commits
Select commit Hold shift + click to select a range
888c71b
Update dependencies
EliahKagan Aug 7, 2023
128ad89
Re-run notebooks
EliahKagan Aug 7, 2023
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
128 changes: 63 additions & 65 deletions Pipfile.lock
View file
Open in desktop

Some generated files are not rendered by default. Learn more about how customized files appear on GitHub.

46 changes: 23 additions & 23 deletions sll.ipynb
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -34,10 +34,10 @@
"text": [
"On 1000 values, timsort took 0 ms.\n",
"On 1000 values, timsort_alt took 0 ms.\n",
"On 1000 values, insertion_sort took 25 ms.\n",
"On 1000 values, insertion_sort_antistable took 27 ms.\n",
"On 1000 values, insertion_sort_alt took 25 ms.\n",
"On 1000 values, mergesort took 3 ms.\n",
"On 1000 values, insertion_sort took 24 ms.\n",
"On 1000 values, insertion_sort_antistable took 25 ms.\n",
"On 1000 values, insertion_sort_alt took 28 ms.\n",
"On 1000 values, mergesort took 2 ms.\n",
"On 1000 values, mergesort_bottomup took 2 ms.\n",
"\n"
]
Expand All @@ -59,11 +59,11 @@
"text": [
"On 5000 values, timsort took 2 ms.\n",
"On 5000 values, timsort_alt took 1 ms.\n",
"On 5000 values, insertion_sort took 630 ms.\n",
"On 5000 values, insertion_sort_antistable took 619 ms.\n",
"On 5000 values, insertion_sort_alt took 583 ms.\n",
"On 5000 values, mergesort took 11 ms.\n",
"On 5000 values, mergesort_bottomup took 10 ms.\n",
"On 5000 values, insertion_sort took 683 ms.\n",
"On 5000 values, insertion_sort_antistable took 658 ms.\n",
"On 5000 values, insertion_sort_alt took 650 ms.\n",
"On 5000 values, mergesort took 12 ms.\n",
"On 5000 values, mergesort_bottomup took 12 ms.\n",
"\n"
]
}
Expand All @@ -83,12 +83,12 @@
"output_type": "stream",
"text": [
"On 10000 values, timsort took 3 ms.\n",
"On 10000 values, timsort_alt took 2 ms.\n",
"On 10000 values, insertion_sort took 2450 ms.\n",
"On 10000 values, insertion_sort_antistable took 2440 ms.\n",
"On 10000 values, insertion_sort_alt took 2396 ms.\n",
"On 10000 values, mergesort took 21 ms.\n",
"On 10000 values, mergesort_bottomup took 23 ms.\n",
"On 10000 values, timsort_alt took 3 ms.\n",
"On 10000 values, insertion_sort took 2544 ms.\n",
"On 10000 values, insertion_sort_antistable took 2512 ms.\n",
"On 10000 values, insertion_sort_alt took 2575 ms.\n",
"On 10000 values, mergesort took 22 ms.\n",
"On 10000 values, mergesort_bottomup took 25 ms.\n",
"\n"
]
}
Expand All @@ -107,13 +107,13 @@
"name": "stdout",
"output_type": "stream",
"text": [
"On 20000 values, timsort took 8 ms.\n",
"On 20000 values, timsort_alt took 6 ms.\n",
"On 20000 values, insertion_sort took 10541 ms.\n",
"On 20000 values, insertion_sort_antistable took 10133 ms.\n",
"On 20000 values, insertion_sort_alt took 10232 ms.\n",
"On 20000 values, mergesort took 46 ms.\n",
"On 20000 values, mergesort_bottomup took 49 ms.\n",
"On 20000 values, timsort took 9 ms.\n",
"On 20000 values, timsort_alt took 8 ms.\n",
"On 20000 values, insertion_sort took 11329 ms.\n",
"On 20000 values, insertion_sort_antistable took 11329 ms.\n",
"On 20000 values, insertion_sort_alt took 12133 ms.\n",
"On 20000 values, mergesort took 51 ms.\n",
"On 20000 values, mergesort_bottomup took 60 ms.\n",
"\n"
]
}
Expand All @@ -139,7 +139,7 @@
"name": "python",
"nbconvert_exporter": "python",
"pygments_lexer": "ipython3",
"version": "3.11.3"
"version": "3.11.4"
},
"vscode": {
"interpreter": {
Expand Down
Loading