# BonzaiThePenguin/WikiSort

Fast and stable sort algorithm that uses O(1) memory. Public domain.

Repository: https://github.com/BonzaiThePenguin/WikiSort
Canonical: https://ross.abutalabs.com/products/wikisort
Language: C++
License: Unlicense
License Family: permissive
Last push: 2021-12-14T02:46:28+00:00

## Health v2 (maintenance only)
Score: 32/100 (v2, computed 2026-09-02T17:46:02.011165+00:00)
- activity 0, release rhythm 35, longevity 100
- inputs: {"age_days": 4575, "days_push": 1723, "days_rel": null, "gap_med": null, "n_releases_24m": 0}
- flags: no_releases
- formula: round(0.45*activity + 0.35*rhythm + 0.20*longevity); archived -> min(score, 10)

## Adoption (not part of the score)
Stars 1290, forks 92 (observed 2026-08-28T04:04:15.391965+00:00)

## What it is
WikiSort is a public domain implementation of block merge sort, a stable sorting algorithm that runs in O(1) memory while remaining as fast as a standard merge sort. It is available in C, C++, and Java, with optional extra memory buffers to improve speed.

## Use cases
- sort large arrays with constant memory overhead
- stable in-place sorting in C++ without std::stable_sort allocations
- embed a memory-constrained sort in embedded or low-memory environments
- study or extend block merge sort research
- benchmark in-place merge sort against standard library sorts

## When to choose
- you need stable sorting with O(1) auxiliary memory
- you want fast, license-free (public domain) sorting code in C, C++, or Java
- you can supply a small cache buffer to boost performance

## When to avoid
- you just need a general-purpose sort and memory usage is not a concern - standard library sorts are simpler
- you need a maintained library with active development
- you need parallel or GPU-accelerated sorting

## Facets
- artifact type: library
- maturity: maintenance
- function: math, developer-tools
- domain: performance, developer-tools
- platform: cpp, c, jvm, cross-platform
- tags: sorting, block-merge-sort, in-place-sort, stable-sort, public-domain, o1-memory, algorithms

## Member repositories
- BonzaiThePenguin/WikiSort (main) score 32

## Provenance
- Observed fields: from GitHub, fetched 2026-08-28T04:04:15.391965+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-30T04:54:50.342285+00:00, confidence not recorded.
  - readme: https://github.com/BonzaiThePenguin/WikiSort (fetched 2026-08-28T04:04:15.391965+00:00, sha c93d60f5f506)
- Data as of 2026-08-30T08:39:29.467469+00:00.