Skip to content

Added sort performance tests#3791

Merged
StefanKarpinski merged 1 commit intoJuliaLang:masterfrom
kmsquire:sortperf
Jul 22, 2013
Merged

Added sort performance tests#3791
StefanKarpinski merged 1 commit intoJuliaLang:masterfrom
kmsquire:sortperf

Conversation

@kmsquire
Copy link
Copy Markdown
Member

Based on tests in https://github.com/kmsquire/SortPerf.jl, which are based on tests described in http://svn.python.org/projects/python/trunk/Objects/listsort.txt

Testing includes:

  • all algorithms (QuickSort, MergeSort, InsertionSort, TimSort)
  • range of sizes (2^6 -> 2^18)
  • different datatypes (Int, Float, String)
  • different data characteristics (random, sorted, reversed, 3 random exchanges, 10 random values appended, 4 unique values, all equal, quicksort median killer)

Also added a timeit_init macro, which allows some non-timed initialization to occur.

@StefanKarpinski
Copy link
Copy Markdown
Member

Thanks so much for doing this. Have you run this, btw? How is our sorting performance?

StefanKarpinski added a commit that referenced this pull request Jul 22, 2013
Added sort performance tests
@StefanKarpinski StefanKarpinski merged commit 39f2a8b into JuliaLang:master Jul 22, 2013
@kmsquire
Copy link
Copy Markdown
Member Author

I've run it, but I don't have a baseline to compare it with. I'm updating SortPerf.jl right now, so I can at least get some pretty graphs to look at.

@staticfloat
Copy link
Copy Markdown
Member

I'll fold this into my sf/perfcodespeed branch later today. Thanks for this, Kevin!

@kmsquire
Copy link
Copy Markdown
Member Author

No problem!

IanButterworth pushed a commit that referenced this pull request Feb 19, 2024
Stdlib: Pkg
URL: https://github.com/JuliaLang/Pkg.jl.git
Stdlib branch: master
Julia branch: master
Old commit: 6dd0e7c9e
New commit: 76070d295
Julia version: 1.12.0-DEV
Pkg version: 1.11.0(Does not match)
Bump invoked by: @IanButterworth
Powered by:
[BumpStdlibs.jl](https://github.com/JuliaLang/BumpStdlibs.jl)

Diff:
JuliaLang/Pkg.jl@6dd0e7c...76070d2

```
$ git log --oneline 6dd0e7c9e..76070d295
76070d295 Prevent repl crash on invalid command (#3800)
d267986c2 RFC: stop testing non-ARM on mac on CI (#3794)
2571be6d1 CI: Add Apple Silicon (macOS aarch64) to the CI matrix (#3793)
3075fb78c Simplify Pkg.Registry APIs. (#3785)
e6f1e0902 Explain about Manifest.toml per julia version (#3791)
```

Co-authored-by: Dilum Aluthge <dilum@aluthge.com>
KristofferC pushed a commit that referenced this pull request Feb 26, 2024
Stdlib: Pkg
URL: https://github.com/JuliaLang/Pkg.jl.git
Stdlib branch: master
Julia branch: master
Old commit: 6dd0e7c9e
New commit: 76070d295
Julia version: 1.12.0-DEV
Pkg version: 1.11.0(Does not match)
Bump invoked by: @IanButterworth
Powered by:
[BumpStdlibs.jl](https://github.com/JuliaLang/BumpStdlibs.jl)

Diff:
JuliaLang/Pkg.jl@6dd0e7c...76070d2

```
$ git log --oneline 6dd0e7c9e..76070d295
76070d295 Prevent repl crash on invalid command (#3800)
d267986c2 RFC: stop testing non-ARM on mac on CI (#3794)
2571be6d1 CI: Add Apple Silicon (macOS aarch64) to the CI matrix (#3793)
3075fb78c Simplify Pkg.Registry APIs. (#3785)
e6f1e0902 Explain about Manifest.toml per julia version (#3791)
```

Co-authored-by: Dilum Aluthge <dilum@aluthge.com>
(cherry picked from commit 59102aa)
tecosaur pushed a commit to tecosaur/julia that referenced this pull request Mar 4, 2024
…#53357)

Stdlib: Pkg
URL: https://github.com/JuliaLang/Pkg.jl.git
Stdlib branch: master
Julia branch: master
Old commit: 6dd0e7c9e
New commit: 76070d295
Julia version: 1.12.0-DEV
Pkg version: 1.11.0(Does not match)
Bump invoked by: @IanButterworth
Powered by:
[BumpStdlibs.jl](https://github.com/JuliaLang/BumpStdlibs.jl)

Diff:
JuliaLang/Pkg.jl@6dd0e7c...76070d2

```
$ git log --oneline 6dd0e7c9e..76070d295
76070d295 Prevent repl crash on invalid command (JuliaLang#3800)
d267986c2 RFC: stop testing non-ARM on mac on CI (JuliaLang#3794)
2571be6d1 CI: Add Apple Silicon (macOS aarch64) to the CI matrix (JuliaLang#3793)
3075fb78c Simplify Pkg.Registry APIs. (JuliaLang#3785)
e6f1e0902 Explain about Manifest.toml per julia version (JuliaLang#3791)
```

Co-authored-by: Dilum Aluthge <dilum@aluthge.com>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

5 participants