Skip to content
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.

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

Added sort performance tests #3791

Merged
merged 1 commit into from
Jul 22, 2013
Merged

Conversation

kmsquire
Copy link
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
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
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
Member

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

@kmsquire
Copy link
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