Skip to content

Commit 674b8cf

Browse files
authored
Feat/better timsort (#3)
Commit improved timsort as TimSort2
1 parent 1afcbf5 commit 674b8cf

File tree

10 files changed

+1102
-151
lines changed

10 files changed

+1102
-151
lines changed

.github/allocs.png

-52.1 KB
Binary file not shown.

.github/bytes.png

-69.1 KB
Binary file not shown.

.github/ns.png

-2.88 KB
Loading

Makefile

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -16,6 +16,11 @@ bench: run:=Bench
1616
bench: runarg:=-bench=
1717
bench: test
1818

19+
profile: GO_TEST_FLAGS:=$(GO_BENCH_PROFILE_FLAGS)
20+
profile: run:=Bench
21+
profile: runarg:=-bench=
22+
profile: test
23+
1924
test:
2025
go test $(GO_TEST_FLAGS) $(component) $(runarg)$(run)
2126

README.md

Lines changed: 2 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -1,10 +1,8 @@
11
Collection of Go sorting algorithms and experiments.
22

3-
Plots are log-log on both axes. My crude TimSort implementation does surprisingly well.
3+
Plots are log-log on both axes. My first crude **TimSort1** implementation does surprisingly well - the refined **TimSort2** is better still.
44

5-
<img src="./.github/ns.png" width=512px>
6-
<img src="./.github/bytes.png" width=512px>
7-
<img src="./.github/allocs.png" width=512px>
5+
![ns](.github/ns.png)
86

97
## Notes
108

0 commit comments

Comments
 (0)