# orlp/glidesort

A Rust implementation of Glidesort, my stable adaptive quicksort/mergesort hybrid sorting algorithm.

Repository: https://github.com/orlp/glidesort
Canonical: https://ross.abutalabs.com/products/glidesort
Language: Rust
License Family: other
Last push: 2023-02-07T08:34:01+00:00

## Health v2 (maintenance only)
Score: 31/100 (v2, computed 2026-09-03T02:20:16.233290+00:00)
- activity 0, release rhythm 35, longevity 93
- inputs: {"age_days": 1307, "days_push": 1303, "days_rel": null, "gap_med": null, "n_releases_24m": 0}
- flags: no_releases, no_license
- formula: round(0.45*activity + 0.35*rhythm + 0.20*longevity); archived -> min(score, 10)

## Adoption (not part of the score)
Stars 1656, forks 25 (observed 2026-08-28T04:05:17.934165+00:00)

## What it is
Glidesort is a Rust library implementing a novel stable adaptive sorting algorithm that hybridizes Timsort-style merge sorting with pattern-defeating quicksort. It achieves O(n) best-case time on pre-sorted data and excels on inputs with many duplicates while remaining fast on random data.

## Use cases
- sort large arrays faster than the standard library sort
- sort data with many duplicate keys efficiently
- sort nearly-sorted data in linear time
- drop-in replacement for Vec::sort in Rust
- sort with a custom auxiliary memory buffer
- reuse allocation across repeated sorts of a Vec

## When to choose
- you need a stable sort with excellent performance on patterned or duplicate-heavy data
- you want a fast drop-in replacement for Rust's built-in sort
- you need control over auxiliary memory usage during sorting

## When to avoid
- you only need the standard library's sort and don't care about edge-case performance
- you cannot tolerate any auxiliary memory allocation and have extremely skewed data
- you need a license other than the implicit default (no explicit license is provided)

## Facets
- artifact type: library
- maturity: stable
- function: math
- domain: developer-tools
- platform: rust
- tags: sorting, stable-sort, quicksort, mergesort, adaptive-algorithm, comparison-sort, algorithms

## Member repositories
- orlp/glidesort (main) score 31

## Provenance
- Observed fields: from GitHub, fetched 2026-08-28T04:05:17.934165+00:00.
- Health v2: computed from the inputs above; adoption is never an input.
- Inferred fields (summary, facets, guidance): AI-extracted, prompt v1, taxonomy v1, on 2026-08-30T03:44:50.185871+00:00, confidence not recorded.
  - readme: https://github.com/orlp/glidesort (fetched 2026-08-28T04:05:17.934165+00:00, sha 14ec13ee4c3c)
  - registry_crates: https://crates.io/api/v1/crates/glidesort (fetched 2026-08-29T11:17:32.073732+00:00, sha 1c26ecce3f3d)
- Data as of 2026-08-30T08:39:29.467469+00:00.