News for hackers. Stuff that matters.
Re:A fast EDN (Extensible Data Notation) reader written in C... by eliasdejong on Tuesday November 25, 2025 @08:23AM (#46045557)
EDN has extra features over JSON, but it is still a text format. This makes it quite inefficient compared to binary formats. EDN also has no builtin 'raw bytes' type.

I am working on a format consisting of serialized B-tree. It is essentially a dictionary, but serialized. This means you can traverse the structure and perform zero-copy lookups without parsing: https://github.com/fastserial/lite3

Re:A fast EDN (Extensible Data Notation) reader written in C... by delaguardo on Tuesday November 25, 2025 @08:43AM (#46045694)
Thanks for the link!

Yes, EDN is a textual format intended to be human-readable. There is also a format called Transit used to serialise EDN elements. Unlike raw EDN, Transit is designed purely for program-to-program communication and drops human readability in favor of performance. It can encode data into either binary (MessagePack) or text (JSON), but in both cases, it preserves all EDN data types and originates from the Clojure language.

https://github.com/cognitect/transit-format

Re:A fast EDN (Extensible Data Notation) reader written in C... by zzo38computer on Tuesday November 25, 2025 @03:44PM (#46050546)
> EDN also has no builtin 'raw bytes' type.

That was my complaint too.

> I am working on a format consisting of serialized B-tree. It is essentially a dictionary, but serialized

I had wanted something a bit similar; a serialized B-tree (or a similar structure) but with only a 'raw bytes' type, for keys and values (I will use DER for the values; I have my own library to work with DER already), and the ability to easily find all records whose key matches a specified prefix.