Add explicit C sorting and binary search #39

Manually merged
erikinkinen merged 2 commits from feature/explicit-c-sort-search into feature/fixed-locale-character-operations 2026-11-13 23:45:06 +01:00
Owner

Provide allocation-free qsort and bsearch companions with conventional and
prefixed C entry points. Iterative heapsort and binary search use only caller
arrays and comparison callbacks, with documented relocation, ABI and lifetime
contracts and no implicit runtime state.

Depends on #38. Refs #10. Tracks erix/integration#65.

  • Include the scoped source and contract changes.
  • Complete prerequisite integration and review.
Provide allocation-free qsort and bsearch companions with conventional and prefixed C entry points. Iterative heapsort and binary search use only caller arrays and comparison callbacks, with documented relocation, ABI and lifetime contracts and no implicit runtime state. Depends on #38. Refs #10. Tracks erix/integration#65. - [x] Include the scoped source and contract changes. - [ ] Complete prerequisite integration and review.
erikinkinen added this to the Alpha 1 milestone 2026-10-30 19:17:52 +01:00
feat: Add explicit C sorting and binary search
All checks were successful
CI / memory (pull_request) Has been skipped
CI / thread (pull_request) Has been skipped
CI / markdown (pull_request) Has been skipped
CI / markdown (push) Successful in 10s
CI / thread (push) Successful in 1m21s
CI / memory (push) Successful in 3m19s
6123f2f38e
Provide allocation-free qsort and bsearch companions with conventional and
prefixed C entry points. Iterative heapsort and binary search use only caller
arrays and comparison callbacks, with documented relocation, ABI and lifetime
contracts and no implicit runtime state.
erikinkinen changed title from WIP: Add explicit C sorting and binary search to Add explicit C sorting and binary search 2026-11-07 13:39:14 +01:00
ci: Record shared source selections beside native witnesses
All checks were successful
CI / memory (pull_request) Has been skipped
CI / thread (pull_request) Has been skipped
CI / markdown (pull_request) Has been skipped
CI / markdown (push) Successful in 7s
CI / thread (push) Successful in 1m11s
CI / memory (push) Successful in 2m50s
eb9ea4286c
Record the exact component and moving shared helper once per run. This component has no external Cargo Git providers; keep its existing native process and instruction acceptance witnesses and all acceptance commands unchanged.
Author
Owner

Prepared the merge history at b7495bce to remove duplicate upstream patches and integrate the feature on its prepared prerequisite history. The feature tree is unchanged.

Prepared the merge history at [b7495bce](https://git.erikinkinen.fi/erix/lib-cstd/commit/b7495bcefb710ed755d75de38abf922233bd8464) to remove duplicate upstream patches and integrate the feature on its prepared prerequisite history. The feature tree is unchanged.
erikinkinen manually merged commit 88f8539fb1 into feature/fixed-locale-character-operations 2026-11-13 23:45:06 +01:00
Sign in to join this conversation.
No description provided.