Skip to content

Figure out which sort to use for NSArray #3

@mulle-nat

Description

@mulle-nat

Quicksort is basically the default, but timsort is supposed to use fewer comparisons, which could be a win since -isEqual: is kinda slow.

Links: https://github.com/swenson/sort/blob/master/sort.h and https://github.com/rust-lang/rust/pull/38192 seem relevant.

Metadata

Metadata

Assignees

No one assigned

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions