High-Performance EDN Parser in C11 with SIMD Acceleration

Efficient Data Processing with EDN in C11

EDN (Extensible Data Notation) is a flexible, human-readable data format similar to JSON but more expressive. It supports rich data types like keywords, symbols, sets, and tagged literals, making it ideal for configurations and data interchange in functional programming. Unlike JSON, EDN allows native extensibility and better handling of complex data structures, which reduces the need for hacks or cumbersome workarounds.

Why Choose EDN over JSON?

EDN offers enhanced expressiveness with native data types such as keywords, symbols, and sets. It also allows extensibility through custom tags, removing the need for inconvenient data hacks. Its design emphasizes readability, simplicity, and support for complex data formats, making it suitable for configuration files and programming environments that require rich data interchange.

Fast Parsing with SIMD and Zero-Copy Design

The EDN.C library is a high-performance parser written in C11, optimized with SIMD (Single Instruction, Multiple Data) instructions for speed. It supports SIMD on ARM (NEON), x86 (SSE4.2), and WebAssembly (SIMD128), ensuring rapid parsing across different platforms, including browsers, servers, and embedded systems.

The library emphasizes minimal memory usage with a zero-copy approach, referencing input data directly where possible to avoid unnecessary allocations. Its simple API is designed for ease of use, supporting extensive data types like UTF-8 strings, tagged literals, map namespaces, and extended numeric formats. Built-in safety features include an arena allocator for efficient memory management and comprehensive testing with over 340 tests.

Platform Compatibility and Integration

Supported platforms include macOS, Linux, Windows, and WebAssembly, all with SIMD support for optimal performance. The library can be integrated into projects via static linking or by including source files directly. Build tools like Make or CMake streamline compilation and test execution. The library relies solely on C11 standard libraries, ensuring easy integration without external dependencies.

Conclusion

EDN.C stands out as a fast, safe, and versatile EDN parser, enabling efficient data handling in modern projects. Its SIMD acceleration and zero-copy architecture provide top-tier performance, making it suitable for a wide range of applications from web browsers to embedded devices.

FAQs

Q: What is EDN and how does it differ from JSON?
A: EDN is an extensible, human-readable data format similar to JSON but supports richer data types like keywords, symbols, sets, and tagged literals for greater expressiveness.

Q: Is EDN.C suitable for web applications?
A: Yes, it offers full WebAssembly support with SIMD128, making it highly suitable for browser-based applications requiring fast data parsing.

Q: Can EDN.C be integrated into existing projects?
A: Absolutely. It can be linked as a static library or included directly in source code, compatible with most C11 environments.

Q: What platforms does EDN.C support?
A: It supports macOS, Linux, Windows, and WebAssembly, all with SIMD acceleration options.

Q: How fast is EDN.C?
A: Due to SIMD-based parsing and zero-copy design, it provides high-speed data processing with minimal memory overhead.