frontpage.
newsnewestaskshowjobs

Made with ♥ by @iamnishanth

Open Source @Github

fp.

Open in hackernews

Packed Data Support in Haskell

https://arthi-chaud.github.io/posts/packed/
77•matt_d•8mo ago

Comments

nine_k•8mo ago
> Introducing the ‘packed’ data format, a binary format that allows using data as it is, without the need for a deserialisation step. A notable perk of this format is that traversals on packed trees is proven to be faster than on ‘unpacked’ trees: as the fields of data structures are inlines, there are no pointer jumps, thus making the most of the L1 cache.

That is, a "memory dump -> zero-copy memory read" of a subgraph of Haskell objects, allowing to pass such trees / subgraphs directly over a network. Slightly reminiscent of Cap'n Proto.

90s_dev•8mo ago
We are always reinventing wheels. If we didn't, they'd all still be made of wood.
Zolomon•8mo ago
They mention this in the article.
spockz•8mo ago
It reminds me more of flat buffers though. Does protobuf also have zero allocation (beyond initial ingestion) and no pointer jumps?
cstrahan•8mo ago
No, one example of why being variable sized integers.

See https://protobuf.dev/programming-guides/encoding/

carterschonwald•8mo ago
One thing that sometimes gets tricky in these things is handling Sub term sharing. I wonder how they implemented it.
tlb•8mo ago
> the serialised version of the data is usually bigger than its in-memory representation

I don’t think this is common. Perhaps for arrays of floats serialized as JSON or something. But I can’t think of a case where binary serialization is bigger. Data types like maps are necessarily larger in memory to support fast lookup and mutability.

nine_k•8mo ago
I suppose all self-describing formats, like protobuf, or thrift or, well, JSON are bigger than the efficient machine representation, because they carry the schema in every message, one way or another.
IsTom•8mo ago
If you use a lot of sharing in immutable data it can grow a lot when serializing. A simple pathological example would be a tree that has all left subtrees same as the right ones. It takes O(height) space in memory, but O(2^height) when serialized.
gitroom•8mo ago
honestly i wish more stuff worked this way - fewer hops in memory always makes me happy
lordleft•8mo ago
This was very well written. Excellent article!
NetOpWibby•8mo ago
Is this like MessagePack for Haskell?

Poor sleep health is associated with older brain age

https://www.thelancet.com/journals/ebiom/article/PIIS2352-3964(25)00385-8/fulltext
1•jnord•32s ago•0 comments

Building a simple tool to help students explore income options

https://www.sidebuz.com/student-income-finder/
1•asphero•8m ago•0 comments

Taxation in a Strong AI World

https://marginalrevolution.com/marginalrevolution/2026/01/taxation-in-a-strong-ai-world.html
1•samuel246•11m ago•0 comments

'College dropout' has become the most coveted startup founder credential

https://techcrunch.com/2025/12/31/college-dropout-has-become-the-most-coveted-startup-founder-cre...
1•0in•11m ago•0 comments

SIGGRAPH2025 Advances in Real-Time Rendering: IdTech8 Global Illumination [video]

https://www.youtube.com/watch?v=VTrdeqMMMK0
1•chii•12m ago•0 comments

UCLA Distinguished Lecturer Series – Alan C. Kay, Apple Computer, April 1993 [video]

https://www.youtube.com/watch?v=P2WnZ7n4-P4
1•gjvc•14m ago•0 comments

When cheating is harder than practicing

https://www.youtube.com/watch?v=JQB8aNKyeao
1•AstroNutt•19m ago•1 comments

Aura – A Ruby-inspired declarative language for AI/ML pipelines and web apps

https://github.com/johnvteixido/aura-lang
1•johnvteixido•20m ago•1 comments

Spherical Snake

https://kevinalbs.com/spherical_snake/
1•subset•21m ago•0 comments

British ethical hacker granted rare visa after finding 'critical vulnerability

https://www.msn.com/en-ie/money/technology/brit-hacker-cracks-australian-government-site-to-prove...
2•asdefghyk•21m ago•1 comments

Real-time liquidity and contagion risk monitoring for 24/7 tokenized markets

https://patternos.com
1•CascadeGuard•25m ago•1 comments

Generating Human Faces with VAEs

https://mayberay.bearblog.dev/generating-human-faces-with-variational-autoencoders/
1•mugamuga•27m ago•0 comments

Show HN: Neural_covenant – 129-modality AGI stack built for sovereignty

1•AISovereignDev•30m ago•1 comments

Show HN: A small R5RS-ish Scheme interpreter with call/cc

https://github.com/menezesd/scheme
1•deanmen•33m ago•0 comments

Welcome to the Public Domain in 2026

https://blog.archive.org/2026/01/01/welcome-to-the-public-domain-in-2026/
2•exploraz•38m ago•0 comments

Show HN: Ts-bridge, tsserver lsp shim with daemon for Neovim

https://github.com/chojs23/ts-bridge
3•neo22•42m ago•0 comments

Pidgin 3.0 Experimental 5 (2.94.0) has been released

https://discourse.imfreedom.org/t/pidgin-3-0-experimental-5-2-94-0-has-been-released/338
1•rw_grim•42m ago•0 comments

Apple cuts Vision Pro production and marketing after weak sales

https://www.ft.com/content/ab817ba1-15ec-473f-b609-5b5016b3258d
1•nutjob2•46m ago•0 comments

Block web unless Claude Code is running

https://github.com/T3-Content/claude-blocker
1•sanreau•47m ago•0 comments

Bayesian A/B testing is not immune to peeking

https://www.alexmolas.com/2025/10/30/bayesian-ab-test-peeking.html
3•azhenley•1h ago•0 comments

Why Write Online Now?

https://blog.tdhttt.com/post/why-write-online-now/
3•tdhttt•1h ago•0 comments

Show HN: The Best Way to use MCPs with coding agents

https://jilebi.ai
2•datron•1h ago•0 comments

Scribus – open-source Desktop Publishing

https://www.scribus.net/
1•rickcarlino•1h ago•0 comments

Wan 2.6 Video Generator,role-playing,cinematic AI video creation with Sound

https://wan2-6.org/
2•xinhuokeji•1h ago•0 comments

Show HN: Forensic evidence of iOS mesh networking bypassing Airplane Mode

https://github.com/JGoyd/NeuralNet
2•TakeFlight007•1h ago•4 comments

Tell HN: Happy New Year

4•grenran•1h ago•0 comments

The cost of finding products you love

https://notes.barkata.com/snippets/the-cost-of-finding-products-you-love
2•weliveagain•1h ago•0 comments

It Can Apply and Positive in Favor the Newton III Law on an Engine System Device

1•monterrey•1h ago•0 comments

Show HN: Arvo – TypeScript toolkit for event-driven agentic systems and mesh

https://www.arvo.land/
1•saadahmad•1h ago•0 comments

Statically Linking PipeWire

https://gamesbymason.com/blog/2025/statically-linking-pipewire/
3•todsacerdoti•1h ago•0 comments