JSON Semi-Indexing Skill

Implementation details for JSON semi-indexing using succinct data structures.

Comprehensive documentation: See docs/parsing/json.md for full parsing architecture.

Quick Reference

Semi-Index Structure

• Interest Bits (IB): Marks structural positions (opens, leaves)
• Balanced Parentheses (BP): Encodes tree structure for navigation

See docs/parsing/json.md for details on:

• State machine outputs (Phi values)
• PFSM table-driven parser (880 MiB/s on x86_64 AMD Zen 4)
• SIMD character classification

Key SIMD Intrinsics