Skip to content

Navigation Menu

Explore
By company size
By use case
By industry
View all solutions
Topics
- AI
- DevOps
- Security
- Software Development
- View all
Explore
- GitHub Sponsors
  Fund open source developers
- The ReadME Project
  GitHub community articles
Repositories
- Enterprise platform
  AI-powered developer platform
Available add-ons
Pricing

Search code, repositories, users, issues, pull requests...

Search

Clear

Search syntax tips

Provide feedback

We read every piece of feedback, and take your input very seriously.

Include my email address so I can be contacted

Saved searches

Use saved searches to filter your results more quickly

Name

Query

To see all available qualifiers, see our documentation.

You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session.

Dismiss alert

JuliaLang / julia Public

Notifications You must be signed in to change notification settings
Fork 5.5k
Star 46.1k

Code
Issues 4k
Pull requests 1k
Discussions
Actions
Security
Insights

Additional navigation options

Code
Issues
Pull requests
Discussions
Actions
Security
Insights

RFC: Added timsort, plus misc. sort updates#1691

Merged

StefanKarpinski merged 25 commits intoJuliaLang:masterJuliaLang/julia:masterfrom kmsquire:timsortkmsquire/julia:timsortCopy head branch name to clipboard

Dec 18, 2012

+2,118-189

Conversation Commits25 (25)Checks Files changed

Commits

Commits on Dec 14, 2012

Added timsort, plus misc. sort updates
kmsquire
committed
Fixes to make tests pass.
kmsquire
committed
Remove *sort_lt functions; the *sort functions are overloaded
kmsquire
committed
Partially implement timsort with index permutation (incomplete).
kmsquire
committed
Finished implementing timsort with index permutations.
kmsquire
committed
timsort: actually return the permutation
kmsquire
committed
Be less clever about functions working with a permutation.
kmsquire
committed
Small changes to merge_collapse().
kmsquire
committed
Minor updates to timsort.
kmsquire
committed
Export *sort! functions; parameterize merge_compute_minrun()
kmsquire
committed
Add missing commas to export.
kmsquire
committed
Modularize Sort
kmsquire
committed
Import required functions from Base into Sort
kmsquire
committed
Added nonmutating forms of *sort
kmsquire
committed
Filled out *sort_perm functions.
kmsquire
committed
Added missing insertionsort_perm, timsort_perm definitions.
kmsquire
committed

Commits on Dec 15, 2012

Updated exports, tests.
kmsquire
committed
Reinstated exports from Sort module (but not Base)
kmsquire
committed
Updated sort documentation.
kmsquire
committed
Moved each_row, each_col, and each_vec from sort.jl to AbstractArray.jl
kmsquire
committed
Updated sort tests.
kmsquire
committed
In docs, move sort after base, instead of in extras.
kmsquire
committed

Commits on Dec 18, 2012

Define sorts with @eval instead of macro, to match c6a3c85.
kmsquire
committed
Merge branch 'master' into timsort
kmsquire
committed
(Pushed too quickly... removed extraneous <<<<<< HEAD from merge)
kmsquire
committed

Footer

© 2025 GitHub, Inc.

Footer navigation

Terms
Privacy
Security
Status
Docs
Contact

You can’t perform that action at this time.