Skip to content

Commit 31693ad

Browse files
committed
activate review log and freeze benchmark gate
1 parent bcc93de commit 31693ad

4 files changed

Lines changed: 94 additions & 6 deletions

File tree

docs/benchmarking-plan.md

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -2,6 +2,10 @@
22

33
This repository intentionally does not publish benchmark numbers yet.
44

5+
## Checklist version
6+
7+
This document now serves as benchmark-readiness checklist v1 for the repository. Future changes should update this version deliberately rather than letting benchmark prerequisites drift implicitly.
8+
59
## Hard gate: do not benchmark until all items below are true
610

711
- public configuration fields are all semantically implemented or intentionally removed,

docs/literature-review-log.md

Lines changed: 82 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,82 @@
1+
# Literature Review Log
2+
3+
This file turns the positioning checklist into concrete source-backed review tasks.
4+
5+
Each task should end with at least one real citation and a short note about whether the source changes AdicFlux wording or comparisons.
6+
7+
## Active review tasks
8+
9+
### Task 1: Odd-even transposition / brick sort baseline
10+
11+
Status: active
12+
13+
Questions:
14+
15+
- What standard references are appropriate for the exact cleanup stage?
16+
- What stability and worst-case guarantees are standard for that family?
17+
- Which parts of AdicFlux exactness reduce directly to this background?
18+
19+
Capture:
20+
21+
- citation:
22+
- result/theorem:
23+
- overlap with AdicFlux:
24+
- wording impact:
25+
26+
### Task 2: Local-exchange or cellular sorting processes
27+
28+
Status: active
29+
30+
Questions:
31+
32+
- Are there prior sorting schemes driven by neighborhood interactions or local drift?
33+
- Do those methods define an explicit energy or acceptance criterion?
34+
- Are they exact by themselves or paired with a fallback stage?
35+
36+
Capture:
37+
38+
- citation:
39+
- family/category:
40+
- strongest similarity:
41+
- strongest difference:
42+
- wording impact:
43+
44+
### Task 3: Bit-structured integer sorting outside radix framing
45+
46+
Status: active
47+
48+
Questions:
49+
50+
- Which methods inspect bit structure without following classic radix passes?
51+
- Are any of them comparison-based or energy-based rather than counting-based?
52+
- Do any use valuation-like or bit-closeness ideas relevant to AdicFlux wording?
53+
54+
Capture:
55+
56+
- citation:
57+
- bit-structure role:
58+
- overlap with AdicFlux:
59+
- wording impact:
60+
61+
### Task 4: Stability proof techniques for local permutations
62+
63+
Status: active
64+
65+
Questions:
66+
67+
- What proof patterns exist for stable local movement or stable transposition systems?
68+
- Can any of them transfer to AdicFlux transport acceptance?
69+
- Do they suggest stronger or narrower wording for current stability claims?
70+
71+
Capture:
72+
73+
- citation:
74+
- proof technique:
75+
- possible transfer to AdicFlux:
76+
- wording impact:
77+
78+
## Exit criteria for stronger positioning language
79+
80+
- every active task above has at least one concrete source recorded,
81+
- any novelty-sensitive wording in `README.md` or `docs/positioning.md` has been reviewed against those notes,
82+
- unresolved overlap questions are explicitly listed instead of silently ignored.

docs/positioning.md

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -114,4 +114,6 @@ Preferred phrasing remains:
114114

115115
Avoid stronger novelty phrasing until the checklist above has been worked through with actual sources.
116116

117+
See `docs/literature-review-log.md` for the active source-backed task log derived from this checklist.
118+
117119
Until that review is done, "experimental algorithm proposal" is the right framing.

docs/stability.md

Lines changed: 6 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -2,11 +2,11 @@
22

33
## Current status
44

5-
AdicFlux should currently be described as stability-aware, not stability-proved.
5+
AdicFlux should currently be described as test-supported for stability, not stability-proved.
66

7-
The repository does not claim a complete end-to-end proof that equal integer keys always preserve their original relative order under every accepted transport move.
7+
The repository still does not claim a complete end-to-end proof that equal integer keys always preserve their original relative order under every accepted transport move.
88

9-
The test suite now includes tagged-identity checks that simulate stable ordering obligations explicitly rather than relying on plain integer duplicates alone. Those tests have not found a counterexample in the current small exhaustive search and randomized stress coverage, but that remains evidence, not proof.
9+
The test suite now includes tagged-identity checks that simulate stable ordering obligations explicitly rather than relying on plain integer duplicates alone. Those tests have not found a counterexample in the current small exhaustive search and randomized stress coverage. That is stronger than a design intention alone, but it is still evidence rather than proof.
1010

1111
## What is stability-friendly today
1212

@@ -23,9 +23,9 @@ That means the current target-resolution argument is not enough to prove full st
2323

2424
## Repository wording standard
2525

26-
Until a stronger argument or stronger testing harness exists, the project should use language like:
26+
Until a stronger argument or significantly broader evidence exists, the project should use language like:
2727

28-
- "intended stability property",
28+
- "test-supported stability behavior",
2929
- "stability-friendly implementation choices",
3030
- "not yet formally proved end-to-end".
3131

@@ -37,7 +37,7 @@ It should avoid claiming simply "the algorithm is stable" as an unconditional th
3737
- tagged-identity tests compare AdicFlux-style behavior against a stable reference ordering,
3838
- small exhaustive searches over short arrays and randomized duplicate-heavy tests have not exposed an equal-key reorder so far.
3939

40-
That strengthens confidence in the current implementation, but it still falls short of a proof obligation.
40+
That strengthens confidence in the current implementation and justifies slightly stronger wording than a bare design intention, but it still falls short of a proof obligation.
4141

4242
## What would justify stronger language later
4343

0 commit comments

Comments
 (0)