Skip to content

feat(ENG-162): Add tree example#42

Merged
alnoki merged 263 commits intomainfrom
ENG-162
Mar 6, 2026
Merged

feat(ENG-162): Add tree example#42
alnoki merged 263 commits intomainfrom
ENG-162

Conversation

@alnoki
Copy link
Copy Markdown
Contributor

@alnoki alnoki commented Feb 3, 2026

Changes

Tree

  1. Implement red-black tree example with ASM/Rust parity for
    initialize, insert, and remove operations.
  2. Add procedural macros for parsing declarative constants.
  3. Add tree interface crate with shared constants, bindings, and
    ASM definitions.
  4. Add test harness with parity tests covering entrypoint branching,
    input checks, PDA checks, allocation, search, fixup, and
    multi-insert/remove scenarios.
  5. Add specs for remove algorithm, insert fixup, rotation
    specialization, tree invariants, test framework, and CU overhead
    analysis.

Housekeeping

  1. Update heading layout for memo example.
  2. Update examples script to flush test artifacts before runs.
  3. Bump sbpf version for CI.
  4. Bump opcode index page with new opcodes.

@linear
Copy link
Copy Markdown

linear bot commented Feb 3, 2026

ENG-162

@alnoki alnoki merged commit d7fed9d into main Mar 6, 2026
4 checks passed
@alnoki alnoki deleted the ENG-162 branch March 6, 2026 23:49
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant