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?

Life at the Frontlines of Demographic Collapse

https://www.250bpm.com/p/life-at-the-frontlines-of-demographic
1•msustrik•3m ago•0 comments

Zig – io_uring and Grand Central Dispatch std.Io implementations landed

https://ziglang.org/devlog/2026/#2026-02-13
1•Retro_Dev•6m ago•0 comments

How does token bucket enforces bursty output traffic?

1•shivajikobardan•10m ago•0 comments

Moving Forth (1993)

https://www.bradrodriguez.com/papers/moving1.htm
2•tosh•14m ago•0 comments

OpenAI Should Build Slack

https://twitter.com/swyx/status/2022580899737673810
1•tosh•14m ago•0 comments

I intend to refactor Gastown for the following

1•vanxv•18m ago•0 comments

Darknet Market Maximalism

https://antimoonboy.com/darknetmarketmaximalism/
1•nickysielicki•18m ago•0 comments

AI usage in popular open source projects

https://tirkarthi.github.io/programming/2026/02/13/genai-oss.html
1•xtreak29•19m ago•0 comments

Show HN: Prompt to Planet, generate procedural 3D planets from text

https://prompttoplanet.n4ze3m.com/
1•error404x•23m ago•0 comments

Space Based Solar Power

https://www.gov.uk/government/publications/space-based-solar-power-de-risking-the-pathway-to-net-...
2•zeristor•25m ago•0 comments

How would you go to market for a paid WhatsApp wrapper around OpenClaw?

1•coodeex•26m ago•1 comments

Show HN: Long Mem code agent cut 95% costs for Claude with small model reading

https://marketplace.visualstudio.com/items?itemName=devokaicode.cosave
3•lingxiao10•27m ago•1 comments

Show HN: Schedule posts to social media with AI Agent CLI

https://github.com/gitroomhq/postiz-agent
2•nevodavid10•28m ago•0 comments

Show HN: ChoiceBook – Stories Are Mirrors

https://choicebook.app
1•owoamier•33m ago•0 comments

WV Lawmakers Propose Bill to Remove CS Graduation Mandate

https://news.slashdot.org/story/26/02/13/1424257/bill-introduced-to-replace-west-virginias-new-cs...
1•disqard•33m ago•1 comments

Show HN: Multispace -save,organize,and launch workspaces–tools,apps,games,anyURL

https://multispace.com/
1•DanielSystem•33m ago•1 comments

Show HN: Maker – A Local-First Automation OS with AGPL Core

https://github.com/Salepark/maker
1•makelr•33m ago•1 comments

Sift-Kg

https://github.com/juanceresa/sift-kg
1•handfuloflight•37m ago•0 comments

Chained Assignment in Python Bytecode

https://loriculus.org/blog/python-chained-assignment/
1•wenderen•38m ago•0 comments

OpenAI Should Build Slack

https://www.latent.space/p/ainews-why-openai-should-build-slack
1•swyx•38m ago•0 comments

Cosmologically Unique IDs

https://jasonfantl.com/posts/Universal-Unique-IDs/
2•rsaarelm•38m ago•0 comments

The Drama and Dysfunction of Gemini 2.5 Pro and Gemini 3 Pro

https://bazhkio88.substack.com/p/field-notes-from-the-ai-village-the
1•ishandotpage•40m ago•0 comments

FTC wants Apple News to promote more Fox News and Breitbart stories

https://arstechnica.com/tech-policy/2026/02/trump-ftc-denies-being-speech-police-but-says-apple-n...
2•tyfon•41m ago•2 comments

I Love Free Software Day

https://fsfe.org/activities/ilovefs/
1•midzer•44m ago•0 comments

My first steps in public speaking and how you can do it

https://anita219.github.io/My-first-steps-in-public-speaking-and-how-you-can-do-it,-too
1•lawik•50m ago•0 comments

Show HN: OpenRevise is the Harvey for all industries

https://github.com/StartripAI/Open-Revise-industry
3•alfredray•50m ago•0 comments

Modern Python monorepo for Apache Airflow (2025)

https://medium.com/apache-airflow/modern-python-monorepo-for-apache-airflow-part-1-1fe84863e1e1
1•rytis•52m ago•0 comments

DBASE on the Kaypro II

https://stonetools.ghost.io/dbase-cpm/
1•TMWNN•53m ago•0 comments

Show HN: What if your job search worked while you were working/sleeping?

https://jobspire.co.in/
1•cbyteai•54m ago•1 comments

Essay: A Country Full of Geniuses

https://jph.me/essays/a-country-full-of-geniuses/
1•benjaminva•56m ago•0 comments