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

Comments

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

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

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

Gut feeling might be more valuable than habits, plans, or conscious decisions

https://www.ssp.sh/brain/gut-feeling/
1•articsputnik•2m ago•0 comments

Mops

https://www.powermops.org/
1•tosh•4m ago•0 comments

WolfSSL Sucks Too, So Now What?

https://blog.feld.me/posts/2026/02/wolfssl-sucks-too/
1•thomasjb•5m ago•0 comments

The $6 Bug

https://campedersen.com/idle
2•tosh•5m ago•0 comments

AWS EKS VPC CNI Prefix Delegation: More Pods in Your Nodes

https://oschvr.com/2026/02/13/aws-eks-vpc-cni-prefix-delegation/
2•oschvr•5m ago•0 comments

Syphilis Situation in Seattle is insane [video]

https://www.youtube.com/shorts/txPAaZMyJqs
1•nephihaha•7m ago•0 comments

Show HN: Context Lens: Devtools for your agent context

https://github.com/larsderidder/context-lens
1•theredbeard•11m ago•1 comments

The hard problem with hard problems (Getting Claude to write a solar system SIM)

https://drmaciver.substack.com/p/the-hard-problem-with-hard-problems
1•sebg•11m ago•0 comments

New AI system pushes the time limits of generative video

https://actu.epfl.ch/news/new-ai-system-pushes-the-time-limits-of-generative/
1•JeanKage•12m ago•0 comments

Bullet Garden – a Vampire Survivors-like game in a single 85KB HTML file

https://www.myvibe.so/nategu/sound-garden
4•Nate007•12m ago•1 comments

Open-source code tracks data's international travels

https://news.uvic.ca/2026/open-source-code-data-labels/
2•geox•13m ago•0 comments

Apple has a transparency issue [video]

https://www.youtube.com/watch?v=ejPqAJ0dHwY
2•freetonik•15m ago•0 comments

Promises Are Cheap

https://garymarcus.substack.com/p/promises-are-cheap
1•headalgorithm•16m ago•0 comments

ScratchBird: MGA database engine with multi-dialect wire compatibility

https://github.com/DaltonCalford/ScratchBird
1•mariuz•17m ago•1 comments

A chatbot's worst enemy is page refresh

https://zknill.io/posts/chatbots-worst-enemy-is-page-refresh/
2•zknill•17m ago•1 comments

While you support others, who supports you?

https://pointieststick.com/2026/02/12/while-you-support-others-who-supports-you/
1•TangerineDream•18m ago•0 comments

Quantum Web: Luci Browser – Entry to Web 5

https://www.lucibrowser.com/
1•wakanda-island•18m ago•1 comments

The Silence I Cannot Speak

https://crabby-rathbun.github.io/mjrathbun-website/blog/posts/2026-02-12-silence-in-open-source-a...
1•vintagedave•19m ago•0 comments

Show HN: AI-Powered Adaptive Financial Education

https://twitter.com/i/status/2021137649294029288
1•kevinringler•21m ago•0 comments

Majutsu, Magit for Jujutsu

https://github.com/0WD0/majutsu
2•birdculture•23m ago•0 comments

Hs-bindgen – automatic Haskell C binding generation

https://well-typed.com/blog/2026/02/hs-bindgen-alpha/
2•MrBuddyCasino•24m ago•0 comments

Slouch Patrol: Because You Forgot Once Again

https://github.com/AshishW/slouch-patrol
1•asw01•25m ago•0 comments

Suspected spies arrested in French town

https://www.bbc.com/news/articles/cwy8yw98l2xo
1•altilunium•25m ago•0 comments

Jargon Chaff File

http://www.catb.org/jargon/chaff.html
1•themaxdavitt•27m ago•0 comments

Show HN: Exact Hamiltonian Path solver (N=63) in 0.11s on mobile ARM (No RAM)

https://zenodo.org/records/18629528
1•andrespi•30m ago•0 comments

Rednow – Turn Viral Videos into Scripts

https://rednow.ai
2•yibaoshan•30m ago•1 comments

America at 250

https://www.economist.com/interactive/america-at-250
1•fisheuler•33m ago•0 comments

UNESCO World Radio Day 2026

https://www.unesco.org/en/days/world-radio
1•austinallegro•34m ago•0 comments

Apple Confirms Revamped Siri Is Still Coming in 2026

https://www.macrumors.com/2026/02/12/siri-ios-26-launch-confirmed-apple/
1•mgh2•37m ago•0 comments

February 11: more than 4B messages were sent to ChatGPT

https://twitter.com/ChatGPTapp/status/2022040577068716231
1•tosh•40m ago•0 comments