|
| 1 | +# Release Notes |
| 2 | + |
| 3 | +## v0.1.0 - GitHub Library Pre-Release |
| 4 | + |
| 5 | +Status: GitHub-only library pre-release. |
| 6 | + |
| 7 | +`jet_simplex_search` is a Python package for bounded directed simplex search in |
| 8 | +sparse graph data. It implements a focused release slice of Abdullah N. Malik's |
| 9 | +simplicial graph-search program: directed graph data, first-class degenerate |
| 10 | +simplices, quotient-tower search, and fiber-addressed lifting. |
| 11 | + |
| 12 | +This release is not published to PyPI. Install from a source checkout: |
| 13 | + |
| 14 | +```bash |
| 15 | +git clone https://github.com/TYLERSFOSTER/jet_simplex_search.git |
| 16 | +cd jet_simplex_search |
| 17 | +uv sync |
| 18 | +``` |
| 19 | + |
| 20 | +The package depends on `state_collapser` through the GitHub release tag |
| 21 | +`v0.7.2`: |
| 22 | + |
| 23 | +```toml |
| 24 | +"state-collapser @ git+https://github.com/TYLERSFOSTER/state_collapser.git@v0.7.2" |
| 25 | +``` |
| 26 | + |
| 27 | +### Implemented |
| 28 | + |
| 29 | +- Sparse graph input records. |
| 30 | +- H-to-G skeletonization for input loops and parallel edges. |
| 31 | +- Formal identity search edges for degenerate skeleton addresses. |
| 32 | +- Directed flag simplex enumeration through a user-provided `k`. |
| 33 | +- First-class degenerate simplex records. |
| 34 | +- Cached sparse frontier intersections. |
| 35 | +- Static quotient-tower integration through `state_collapser`. |
| 36 | +- Fiber-addressed lifting over existing downstairs simplex records. |
| 37 | +- Regression coverage for the current small-object behavior: if a downstairs |
| 38 | + simplex is absent, upstairs lifting over that simplex address does not run. |
| 39 | +- Witness consistency checks for lifted simplex records. |
| 40 | +- Compressed H-lift counts for tier-0 skeleton simplices. |
| 41 | +- JSON and JSONL artifact output. |
| 42 | +- README quick-start regression test. |
| 43 | +- Low-dimensional smoke examples through dimension `4`. |
| 44 | + |
| 45 | +### Deferred |
| 46 | + |
| 47 | +- Kan replacement and horn-filling variants. |
| 48 | +- Full cofibrant or small-object replacement API. |
| 49 | +- Expanded H witness assignment artifacts. |
| 50 | +- Bitset, CSR, GPU, tensor, or multiprocessing acceleration. |
| 51 | +- Dynamic tower rebuilding during simplex search. |
| 52 | +- PyPI publication. |
| 53 | +- No benchmark-validated speed-up claims are made. |
| 54 | + |
| 55 | +This package also does not implement neural message passing, CinchNET, or |
| 56 | +PTVNN. The separate [`HGraphML`](https://github.com/TYLERSFOSTER/HGraphML) |
| 57 | +package is the beginning of the quotient-tower-backed graph message-passing |
| 58 | +branch; `jet_simplex_search` is the simplex-search and quotient-lift branch. |
| 59 | + |
| 60 | +### Verification |
| 61 | + |
| 62 | +Recommended local checks: |
| 63 | + |
| 64 | +```bash |
| 65 | +uv run ruff check . |
| 66 | +uv run ruff format --check . |
| 67 | +uv run pytest |
| 68 | +uv run python scripts/release_hygiene.py --repo-root . |
| 69 | +uv build --out-dir <temporary-build-directory> |
| 70 | +``` |
| 71 | + |
| 72 | +### Design Record |
| 73 | + |
| 74 | +- [Static tower small-object simplex search](docs/design/initial_design/01_001_static_tower_small_object_simplex_search.md) |
| 75 | +- [Package blueprint](docs/design/initial_design/01_002_static_tower_small_object_package_blueprint.md) |
| 76 | +- [Implementation workplan](docs/design/initial_design/01_003_static_tower_small_object_implementation_workplan.md) |
| 77 | +- [Implementation log](docs/design/initial_design/01_004_static_tower_small_object_implementation_log.md) |
| 78 | +- [Malik work progeny in jet_simplex_search](docs/design/malik_lineage/01_001_malik_work_progeny_in_jet_simplex_search.md) |
| 79 | + |
| 80 | +### Attribution |
| 81 | + |
| 82 | +The mathematical and algorithmic origin of this package is Abdullah N. Malik's |
| 83 | +work on simplicial methods in graph machine learning, especially the |
| 84 | +quotient-tower simplex search line described in his thesis and related project |
| 85 | +work. This package is a release-oriented implementation track around that |
| 86 | +lineage and its `state_collapser` integration. |
0 commit comments