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•11mo ago

Comments

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

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

carterschonwald•11mo ago
One thing that sometimes gets tricky in these things is handling Sub term sharing. I wonder how they implemented it.
tlb•11mo 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•11mo 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•11mo 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•11mo ago
honestly i wish more stuff worked this way - fewer hops in memory always makes me happy
lordleft•11mo ago
This was very well written. Excellent article!
NetOpWibby•11mo ago
Is this like MessagePack for Haskell?

TurboQuant model weight compression support added to Llamacpp

https://github.com/TheTom/llama-cpp-turboquant/pull/45
2•lastdong•5m ago•1 comments

I Reverse-Engineered the YC Interview. Here's What They're Testing

https://www.the-founders-corner.com/p/i-reverse-engineered-the-yc-interview
1•baxtr•8m ago•0 comments

Show HN: Docking – extensible Linux dock in Python

https://docking.cc
1•edumucelli•8m ago•0 comments

Kwara 2026 Educator Recruitment for Coding and Digital Skills

https://www.rswebsols.com/news/recruitment-of-educators-2026-kwara-coding-digital-literacy-initia...
1•rswebsols•9m ago•0 comments

Show HN: Autonet – Decentralized AI training with constitutional governance

https://autonet.computer
1•eightrice•11m ago•0 comments

Claude subscriptions no longer cover usage on third-party tools like OpenClaw

https://twitter.com/bcherny/status/2040206440556826908
1•tosh•11m ago•0 comments

Hardware-accelerated ARM64 KVM guests on s390

https://patchwork.kernel.org/project/linux-arm-kernel/cover/20260402042125.3948963-1-seiden@linux...
1•fanf2•15m ago•0 comments

AI World Domination Starts with Your Font Settings

https://github.com/IkanRiddle/ai-takeover-starts-with-fonts
1•IkanRiddle•16m ago•0 comments

Participatory Methods Toolkit: A practitioner's manual (2003) [pdf]

https://archive.unu.edu/hq/library/Collection/PDF_files/CRIS/PMT.pdf
1•Tomte•18m ago•0 comments

Software specialization is reversing – and it's raising the bar, not lowering it

https://dify.ai/blog/software-engineering-divide-and-converge
1•jinqueeny•21m ago•0 comments

Apple releases iOS 18 security updates for iOS 26 holdouts

https://sixcolors.com/post/2026/04/apple-releases-ios-18-security-updates-for-ios-26-holdouts/
1•JumpCrisscross•23m ago•0 comments

Signals, the push-pull based algorithm

https://willybrauner.com/journal/signal-the-push-pull-based-algorithm
1•mpweiher•26m ago•0 comments

The USA budget cuts for the war [pdf]

https://web.archive.org/web/20260403152247if_/https://www.whitehouse.gov/wp-content/uploads/2026/...
2•whattheheckheck•27m ago•1 comments

Dolt: Version Controlled SQL Database

https://www.dolthub.com/
1•thomascountz•28m ago•0 comments

PrismML debuts 1-bit LLM in bid to free AI from the cloud

https://www.theregister.com/2026/04/04/prismml_1bit_llm/
1•beardyw•28m ago•0 comments

Netflix, unlawful price increases. Consumers

https://en.ilsole24ore.com/art/netflix-subscription-price-increases-unlawful-refunds-up-to-eur-50...
1•01-_-•29m ago•0 comments

Ask HN: Learning resources for building AI agents?

1•7e10•31m ago•2 comments

Big Banks Seeking a Piece of SpaceX's IPO Must Subscribe to Elon Musk's Grok

https://www.nytimes.com/2026/04/03/business/spacex-ipo-grok-elon-musk.html
1•doener•31m ago•0 comments

Scientists mapped all the nerves of the clitoris for the first time

https://www.livescience.com/health/anatomy/scientists-mapped-all-the-nerves-of-the-clitoris-for-t...
3•01-_-•32m ago•0 comments

Show HN: A comprehensive index of 1071 databases catalogued by dbdb.io

https://github.com/tamnd/dbdb-index
1•tamnd•33m ago•0 comments

Te Lapa

https://en.wikipedia.org/wiki/Te_lapa
1•ZunarJ5•36m ago•0 comments

Were our Grandparents Nazis? Nat Archives makes NSDAP records available online

https://www.dw.com/en/were-grandma-and-grandpa-nazis/a-76607756
2•ZunarJ5•38m ago•0 comments

Why there are no releases? – nvim-treesitter archived

https://github.com/nvim-treesitter/nvim-treesitter/discussions/8627
1•sva_•38m ago•0 comments

Delve into Compliance Theatre

https://www.complexsystemspodcast.com/episodes/delve-into-compliance-theatre/
1•kshri24•40m ago•0 comments

How an Early 20th Century Steam Ship Works [video]

https://www.youtube.com/watch?v=tBN2o4rAt5A
1•Erikun•40m ago•0 comments

Clojure Free Book in Spanish

https://don-clojure-de-la-mancha.es/
1•andros•41m ago•0 comments

The Top-10 Threats Related to Agent Skills

https://www.akamai.com/blog/security/2026/mar/top-10-threats-related-agent-skills
1•jruohonen•42m ago•0 comments

AGI Signatures

3•maxmo•42m ago•1 comments

MIT study challenges AI job apocalypse narrative

https://www.axios.com/2026/04/02/ai-jobs-mit-study-workforce-impact
2•TMWNN•42m ago•0 comments

The Last Quiet Thing

https://www.terrygodier.com/the-last-quiet-thing
1•coinfused•42m ago•0 comments