Chris Wellons 9/24/2025

Hierarchical field sort with string interning

Read Original

This article details a programming technique for processing heterogeneous records with hierarchical, period-delimited field names (e.g., point.x, foo.bar.z). It presents a C implementation using string interning to assign unique tokens, enabling a sort that groups nested structures contiguously for outputs like JSON while preserving the original field order as much as possible.

Hierarchical field sort with string interning

Comments

No comments yet

Be the first to share your thoughts!

Browser Extension

Get instant access to AllDevBlogs from your browser

Top of the Week