Skip to content

Choose better sorting and priority queue algorithms #3

@pczarn

Description

@pczarn
  • Gather statistics about the order of item arrays to better choose algorithms.
  • Implement an unstable, O(n log n) time, constant space sorting algorithm that work fast on small and medium-sized arrays -- probably a combination of pattern-defeating quicksort and insertion sort.
  • Implement a special case for the priority queue that works fast on small arrays of tiny elements. For example, on up to 32 byte-sized elements.

Metadata

Metadata

Assignees

No one assigned

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions