Recursion Schemes Without the Barbed Wire (Part 5)
summary
Shows a concrete pipeline: uses recursion schemes to implement schema-to-Avro projection algebra in Core Java, validates semi-structured JSON/CSV and emits Parquet/Avro, handles Avro logical types (dates as int days, timestamps as long) and schema builder quirks. Two practical strategies surface for deterministic names: matryoshka empty labeling to decorate nodes with paths, or memoizing constructed records to reuse them. The code yields deterministic record names and a working ingestion component; exotic zygohistomorphic cases are acknowledged but not required.
AI-written summary · about
chapters (12)
- 0:00Avro schema evolution
- 2:17Avro schema types
- 6:18Logical types in Avro
- 8:31Schema builders for records
- 10:23Avro naming constraints
- 11:30Deterministic schema naming
- 13:20Matryoshka empty for paths
- 16:38Recursive types extraction
- 18:29Paths with struct fields
- 21:20Node labeling in recursion
- 23:17Coalgebra tree traversal
- 24:31Summary of recursion schemes
