frontpage.
newsnewestaskshowjobs

Made with ♥ by @iamnishanth

Open Source @Github

fp.

Open in hackernews

Why GADTs matter for performance (2015)

https://blog.janestreet.com/why-gadts-matter-for-performance/
83•hyperbrainer•11mo ago

Comments

rbjorklin•11mo ago
Does anyone have some hard numbers on the expected performance uplift when using GADTs? Couldn't see any mentioned in the article.
ackfoobar•11mo ago
The example here is basically an 8-fold memory saving going from `long[]` from `byte[]` - while still retaining polymorphism (whereas in Java the two are unrelated types).

Hard to say exactly how much performance one would get, as that depends on access patterns.

misja111•11mo ago
The reason that a byte array is in reality layed out as a (mostly empty) long array in Java, is actually for performance. Computers tend to have their memory aligned at 8 byte intervals and accessing such an address is faster than accessing an address that's at an offset of an 8 byte interval.

Of course it depends on your use case, in some cases a compact byte array performs better anyway, for instance because now you're able to fit it in your CPU cache.

john-h-k•11mo ago
But you can load any byte by loading 8 bytes and shift (v cheap)
ackfoobar•11mo ago
> a byte array is in reality layed out as a (mostly empty) long array in Java

Are you saying each byte takes up a word? That is the case in the `char array` in OCaml, but not Java's `byte[]`. AFAIK The size of a byte array is rounded up to words. Byte arrays of length 1-8 all have the same size in a 64-bit machine, then length 7-16 take up one more word.

https://shipilev.net/jvm/objects-inside-out/

cosmic_quanta•11mo ago
Interesting, thanks for posting.

I share the author's frustration with the lack of non-compiler-related examples of GADT uses. It seems like such a powerful idea, but I haven't been able to get a feel for when to reach for GADTs in Haskell

wyager•11mo ago
I often find them handy for locking down admissible states at compile time. Maybe ~10 years ago in a processor design class, I wrote some CPUs in Haskell/Clash for FPGA usage. A nice thing I could do was write a single top-level instruction set, but then lock down the instructions based on what stages of the processor they could exist at.

For example, something like (not an actual example from my code, just conceptually - may be misremembering details):

  data Instruction stages where
   MovLit :: Word64 -> Register -> Instruction '[Fetch, Decode, Execute, Writeback]
   -- MovReg instruction gets rewritten to MovLit in Execute stage
   MovReg :: Register -> Register -> Instruction '[Fetch, Decode, Execute]
   ...
And then my CPU's writeback handler block could be something like:

  writeback :: (Writeback `member` stages) => Instruction stages -> WritebackState -> WritebackState
  writeback (MovLit v reg) = ...
  -- Compiler knows (MovReg _ _) is not required here
So you can use the type parameters to impose constraints on the allowed values, and the compiler is smart enough to use this data during exhaustiveness checks (cf "GADTs Meet Their Match")
anyfoo•11mo ago
Wow, someone else who (used to be) using Clash. I still use it for everything I can in my (hobby) FPGA projects. I'm not sure I've used GADTs, but I've certainly made use of other more "advanced" parts of the type system, like type families.

What you're doing here is pretty cool, I think I will start doing so, too. I have a number of places where I use "undefined" instead. (The "undefined" from the Clash Prelude, which translates into a "don't care" signal state.)

wyager•11mo ago
Clash is awesome, IMO by far the best extant HDL.

I semi-recently used it for this ADAT fiber optic audio codec https://github.com/YagerICS/adat-codec

anyfoo•11mo ago
Awesome. I see you've made full use of Hedgehog as well.
hyperbrainer•11mo ago
Related: https://github.com/ocaml/RFCs/blob/881b220adc1f358ab15f7743d...
goldchainposse•11mo ago
I know Jane Street love OCaml, but you have to wonder how much it's cost them in velocity and maintenance. This is a quant firm blogging about a programming language they're the most famous user of.
pjmlp•11mo ago
It is thanks to the companies like Jane Street that believe there is something else beyond C, that we can have nice toys.

Remember if OCaml wasn't a mature programming language, maybe Rust would not have happened in first place.

kryptiskt•11mo ago
Why do you assume it's a drag for them and not a competitive advantage? I don't know if it's such a terrible thing to use a slightly out of mainstream language, when the standard in the business is to accumulate tens of millions of lines of C++.
ackfoobar•11mo ago
Agreed, indeed I believe they have mentioned that OCaml gets them to ship quicker because they are more confident with the correctness of changes.

But being outside of the mainstream may mean you need to occasionally debug more esoteric stuff: https://gallium.inria.fr/blog/intel-skylake-bug/ I'm sure Jane Street can afford doing that, but I'm not so sure if a small team can.

gjadi•11mo ago
That was an interesting read, thanks. However I fail to see how it's an issue specific to ocaml. It was a bug in the Skylake processor triggered by a special pattern of instructions produced by gcc. Ocaml built with clang was ok because it doesn't used the same pattern. Did I miss something?
ackfoobar•11mo ago
If the JVM encountered the same bug other people would have discovered it before me. Most probably I won't even know the bug exists.
goldchainposse•11mo ago
> Why do you assume it's a drag for them and not a competitive advantage?

Because despite them being very open about it, no one else does it, and every distinguished engineer who pushes a weird tech choice will justify and defend it.

cdaringe•11mo ago
People that haven’t used ocaml think it’s weird. I picked it up casually in 2020. It might not be popular, but it’s certainly not weird. It’s actually quite fantastic. These days I rarely ever use it, but I wish I did!
keybored•11mo ago
Concretely how do you think it’s holding them back? Just by being niche?
anyfoo•11mo ago
There are many things to say about this, but one of those things is that I think you are making the assumption that an (e.g.) C programmer who does not want (or even cannot) get into OCaml would somehow be better for this highly specialized, high-performance, and high-correctness-affine use case, than someone who does. And I'd question that assumption.
fjwufjfa•11mo ago
It's easier to reason in FP plus the python paradox [1] [2].

[1]: https://www.paulgraham.com/pypar.html

[2]: https://blog.janestreet.com/why-ocaml/

codr7•11mo ago
For certain classes of programs, yes. I have a hunch finance is a pretty good fit.
AdieuToLogic•11mo ago
I agree with your point about reasoning when employing Functional Programming (FP).

However, I very much disagree with Graham's 2004 assertion[0]:

  It's a lot of work to learn a new programming language. And 
  people don't learn Python because it will get them a job; 
  they learn it because they genuinely like to program and 
  aren't satisfied with the languages they already know.
It does not require "a lot of work to learn a new programming language" once a person has fluency with at least one. Actually, the difficulty of learning a new programming language is inversely proportional to how many programming languages the person has already learned. Especially if a new programming language is in the same paradigm category as those already known (Procedural, OOP, FP, etc.).

I was a professional software engineer in 2004, when the Graham post was written. To say, "people don't learn Python because it will get them a job ..." was bullshit then just as it is now. The remainder of the quoted sentence is unfounded extrapolation and has the value of same.

0 - https://www.paulgraham.com/pypar.html

lmm•11mo ago
Jane Street has been one of the most successful financial firms of the last 10 years or so, going from a niche hedge fund to a big player. Sounds like OCaml has been working out for them. Certainly I know it's helped them hire a lot of excellent programmers.
cryptonector•11mo ago
What's not clear from reading TFA is whether the compiler monomorphizes TFA's `Compact_array` for the two special cases of it (array of bytes vs. array of anything else), but I'm assuming so. Perhaps if I was familiar with OCaml the answer would be blindingly obvious. What's happening here is that w/ GADTs you can have a _singular_ abstraction with multiple distinct implementations for specific types and others for generic types, and you don't have to think about it too much, except you have to remember to use these type hints in the interface definitions to get the compiler to do what you want.

> Yaron Minsky joined Jane Street back in 2002, and claims the dubious honor of having convinced the firm to start using OCaml.

That's pretty cool. And I guess Stephen Dolan ended up there due to his work on OCaml, which is pretty cool too. (I'd like to meet Stephen some day.)

Claude Design

https://www.anthropic.com/news/claude-design-anthropic-labs
447•meetpateltech•3h ago•275 comments

Claude Opus 4.7 costs 20–30% more per session

https://www.claudecodecamp.com/p/i-measured-claude-4-7-s-new-tokenizer-here-s-what-it-costs-you
252•aray07•2h ago•136 comments

Isaac Asimov: The Last Question (1956)

https://hex.ooo/library/last_question.html
459•ColinWright•6h ago•172 comments

Middle schooler finds coin from Troy in Berlin

https://www.thehistoryblog.com/archives/75848
116•speckx•3h ago•44 comments

NIST gives up enriching most CVEs

https://risky.biz/risky-bulletin-nist-gives-up-enriching-most-cves/
83•mooreds•2h ago•19 comments

Healthchecks.io Now Uses Self-Hosted Object Storage

https://blog.healthchecks.io/2026/04/healthchecks-io-now-uses-self-hosted-object-storage/
80•zdw•3h ago•45 comments

It Is Time to Ban the Sale of Precise Geolocation

https://www.lawfaremedia.org/article/it-is-time-to-ban-the-sale-of-precise-geolocation
344•hn_acker•3h ago•101 comments

Kyber (YC W23) Is Hiring a Head of Engineering

https://www.ycombinator.com/companies/kyber/jobs/TcEa3b5-head-of-engineering
1•asontha•1h ago

Iceye Open Data

https://www.iceye.com/open-data-initiative
58•marklit•3h ago•8 comments

Designing the Transport Typeface

https://www.thamesandhudson.com/blogs/all-news-features/designing-the-transport-typeface-margaret...
32•speckx•2d ago•5 comments

Claude Opus 4.7

https://www.anthropic.com/news/claude-opus-4-7
1921•meetpateltech•1d ago•1403 comments

Show HN: PanicLock – Close your MacBook lid disable TouchID –> password unlock

https://github.com/paniclock/paniclock/
18•seanieb•1h ago•6 comments

Show HN: Stage – Putting humans back in control of code review

https://stagereview.app/
54•cpan22•1d ago•50 comments

Solitaire simulator for finding the best strategy: Current record is 8.590%

https://github.com/dacracot/Klondike3-Simulator
10•PaulHoule•16h ago•1 comments

NASA Force

https://nasaforce.gov/
59•LorenDB•2h ago•80 comments

The Utopia of the Family Computer

https://mudmapmagazine.com/the-utopia-of-the-family-computer/
66•surprisetalk•4d ago•32 comments

Codex for almost everything

https://openai.com/index/codex-for-almost-everything/
969•mikeevans•1d ago•517 comments

The Gregorio project – GPL tools for typesetting Gregorian chant

https://gregorio-project.github.io/index.html
14•mcookly•2h ago•6 comments

Connie Converse was a folk-music genius. Then she vanished

https://www.bbc.com/culture/article/20260413-the-mystery-of-a-missing-folk-music-pioneer
7•mellosouls•2d ago•1 comments

Show HN: Smol machines – subsecond coldstart, portable virtual machines

https://github.com/smol-machines/smolvm
8•binsquare•46m ago•6 comments

Hyperscalers have already outspent most famous US megaprojects

https://twitter.com/finmoorhouse/status/2044933442236776794
42•nowflux•1h ago•30 comments

Teddy Roosevelt and Abraham Lincoln in the same photo (2010)

https://prologue.blogs.archives.gov/2010/11/09/teddy-roosevelt-and-abraham-lincoln-in-the-same-ph...
87•bryanrasmussen•8h ago•16 comments

FIM – Linux framebuffer image viewer

https://www.nongnu.org/fbi-improved/
117•Mr_Minderbinder•10h ago•59 comments

Ada, Its Design, and the Language That Built the Languages

https://www.iqiipi.com/the-quiet-colossus.html
210•mpweiher•9h ago•146 comments

Scan your website to see how ready it is for AI agents

https://isitagentready.com
71•WesSouza•4h ago•121 comments

CadQuery is an open-source Python library for building 3D CAD models

https://cadquery.github.io/
201•gregsadetsky•2d ago•53 comments

The missing catalogue: why finding books in translation is still so hard

https://blogs.lse.ac.uk/impactofsocialsciences/2026/04/13/the-missing-catalogue-why-finding-books...
28•AusiasTsel•3d ago•6 comments

A Python Interpreter Written in Python

https://aosabook.org/en/500L/a-python-interpreter-written-in-python.html
125•xk3•4d ago•37 comments

Official Clojure Documentary page with Video, Shownotes, and Links

https://clojure.org/about/documentary
309•adityaathalye•22h ago•95 comments

Android CLI: Build Android apps 3x faster using any agent

https://android-developers.googleblog.com/2026/04/build-android-apps-3x-faster-using-any-agent.html
296•ingve•23h ago•121 comments