Goose Programming Language

51 pointsposted 11 hours ago
by bobbydigitales

68 Comments

dang

7 hours ago

The submitter asked us to take this down because the language is missing some important elements they should have added before posting. I don't think we can do that because the thread is so active, but we'll bury this one so they can repost it when ready.

tom_

10 hours ago

So much Claude text. I'm sure this is great (I did a bunch of stuff with/to aardappel's lobster, years ago, and it was pretty tidy, and quite easy to work with), but: Claude's writing makes my brain melt.

It's a no from me. I'm sorry.

bobbydigitales

10 hours ago

Yeah it's very clear at the bottom that it's created by AI. I think this is an interesting case where someone with some great ideas they never got to can actually implement them. I personally hate the Claude style, but just looking at the samples was enough to get a feel for the language.

tom_

9 hours ago

Lest it seem like I'm patting myself on the back for my ability to detect Claude's writing style, as if this instance would be evidence of any particular skill in that department: I did skim the README enough to note that bit.

blahblaher

3 hours ago

right? man, I'm starting to really hate this kind of writing. Sure, use the llm to do the first draft, but at least, do a second pass and remove the stupid llm-isms

sodacanner

9 hours ago

I just can't understand why you'd let an LLM write your README. The code, the implementation? Sure! That's the purpose of a coding agent.

The README, though? That's the first thing I read about your project. Anybody familiar with LLMs is going to pick up that one wrote it in an instant. Surely you understand your own project well enough to write it in your own words, right? If not, what's even the purpose of the project in the first place?

bobbydigitales

9 hours ago

Yeah I hate the Claude writing style. It would be better with a cut down README. I suppose the point is that this was a latent idea that they got out there using these new tools, and that this would probably have not been done otherwise.

backlands

10 hours ago

> Goose looks familiar like C or Rust, and is built on one idea: there is no heap

So it looks like it restricts the memory management to 100% scope based. I expect that makes a lot of designs for programs not translate to it as well as they fit in Rust or Java (for example). There are a bunch more constraining design choices they list further down:

> - Nothing ever moves

> - ... A string, an array of strings, a record with variable-size fields and an array of those records are each one contiguous block with no pointer in it

I'll have to look a bit deeper to decide if it's feasible to write many things in this language.

com2kid

9 hours ago

Embedded people are well used to this.

Dynamic memory management is a performance enhancement. It lets you more efficiently utilize memory vs static allocation at the cost of, well, lots of types of bugs.

You can always preallocate MAX_NUM_ELEMENTS * SIZE_OF_OBJECT for all your arrays. If someone tries to send you more objects then you have buffer space for you just reject the request.

Latency sensitive programs already do this, since memory allocation is rarely deterministic (although it can be in .NET and other similar languages). Likewise a bunch of destructors going off when an object is freed in C++ also takes a, practically, non-deterministic amount of time. (Really well profiles and controlled programs can make this deterministic if allocation patterns are always identical, but that is rarely the case.)

Of course having fixed sized buffers means you have to have protocols that are aware of size limitations. Most protocols now days assume infinite memory. Everything just fails, badly, when memory does run out.

After having worked in embedded for awhile I grew to deeply appreciate planning around memory limits. Really everyone should be doing it but almost nobody is.

codys

8 hours ago

The goose language has dynamic allocation via builtin types, like most systems for the past 40 years (Folks were using dynamic allocation on systems back when 640k was a lot of memory). Most embedded systems these days far exceed the capabilities of 40 year old desk top computers and also use extensive dynamic allocation.

The distinction for goose is that it has fixed locations where the free must occur (function return, effectively), not that it doesn't have dynamic allocation (because it does have dynamic allocation)

com2kid

7 hours ago

Yeah embedded means a lot of things.

People working on cortex m series chips still static alloc though. :D

Them and game programmers. Also the HFT people from my understanding.

The latter two are due to latency concerns.

Still though, it is something that I think more engineers should try out once or twice. Thinking about how buffers actually need to be is a useful exercise.

skew-aberration

10 hours ago

You could write everything if you refactor to continuation passing style

eyegor

9 hours ago

Might as well go back to ye olden days and put 100% of your memory in a giant preallocated block and instead of stack locals you just use the block. No allocation cost at runtime, cheese benchmarks by making the super arena.

omoikane

9 hours ago

> Might as well go back to ye olden days and put 100% of your memory in a giant preallocated block

I do that for the Playdate: statically allocate most of the large structures and tables in global variables, and don't call malloc or free after initialization is done.

I also put some things on the stack, not so much because I need to dynamically allocate or free something, often it's because I get lower access latency to the stack compared to main memory (because stack lives inside ARM's tightly coupled memory).

cmrx64

9 hours ago

CPS is an intermediate representation, humans shouldn’t have to tolerate it.

skew-aberration

4 hours ago

There are languages with first class continuations, is if every function is async and every call is await. In that context, everything can be stack allocated and every reference to stack memory stays valid always. The cost is that stack is now non-linear / not a contiguous array.

bobbydigitales

10 hours ago

What kinds of things do you think might not translate well?

tombert

10 hours ago

Not the OP, but I'm thinking about like closures?

Say you wanted to make a Node.js framework with callbacks that react to an event. The callback might be a closure that captured some of its surrounding variables. At that point, any of the captured variables are not trivially stack-allocated.

You might be able to do something similar to what Rust does with moving though.

jandrewrogers

9 hours ago

Typically you would construct this state in statically allocated memory. A lot of systems work this way. Dynamic heap allocation isn’t the only alternative to stack allocation.

skew-aberration

10 hours ago

You could predefine your event handlers within your context, then call 'enter framework' and pass your event handlers as arguments. this is continuation passing style

cmrx64

9 hours ago

it is, but more specifically it’s an eliminator for a coinductive step.

thayne

8 hours ago

Say you wanted a map of some key to growable arrays (or maps), where the number of keys isn't known until runtime. It I understand correctly, you can't really do that because the number of growable stacks nees to be known at compile time.

itemize123

8 hours ago

u end up with stack based heap likes anyways

pizlonator

9 hours ago

This is neat.

But the benchmarks are tiny, and it’s likely that Goose was tuned on them.

So, I think I would read this as: Goose has competitive performance to C and Rust and I’ll take them at their word that it’s as memory safe as Rust

finn888

10 hours ago

Faster than C++ is always a head-turner. Curious what "magic" enables that with memory safety.

wmf

10 hours ago

Usually strict aliasing.

Ohentis

9 hours ago

If it's just strict aliasing then you can't be as fast as C++ in all cases. So you have to either provide an escape hatch like Rust (making the memory safety claim only mostly true), or accept worse performance in some cases (making the performance claim only mostly true).

thayne

7 hours ago

> All elements remain valid at all times. free does not release any memory and does not end any lifetime — it adds an index to a freelist. The slot is still a live, well-typed Item afterwards, and it still belongs to the pool, which still belongs to its owning scope. > > So there is nothing here to be unsafe. A reference to a freed-and-reused slot reads a different Item — a perfectly good one, just not the one you were thinking of.

This avoids the dreaded undefined behavior, but it can still be pretty bad. For example, accessing a record that has been freed and re-used could leak sensitive information from one user to another. Granted that kind of bug is possible with any memory safe language, but this pattern is probably more like to be used in goose than languages with automated memory management.

fwlr

8 hours ago

This is an interesting idea. It’s a pity it was implemented by LLM instead of explored by someone with curiosity.

insanitybit

2 hours ago

As someone building a language with an LLM, it is exactly an exploration of curiosity. I have a lot of ideas, I don't always know how to implement them, and I certainly lack the time. The LLM can write the code, I can guide it, and I can learn what does or does not work.

bobbydigitales

8 hours ago

Well it's their original idea and it's based on the Lobster compiler they wrote, so it isn't just a random person doing it. I'd say it's more like an expert language designer using a tool to explore an idea they otherwise wouldn't have time for.

overtone1000

8 hours ago

Some of us may never adjust to a world without sweat equity.

webprofusion

10 hours ago

I'm always fuzzy on this, so 116% faster or 16% faster? The benchmarks suggest 16%.

levkk

10 hours ago

116% would be 2x which will break the laws of physics. 16% is possible if you're not allocating heap memory, which I believe is the main selling point here.

xdavidliu

9 hours ago

a flagged-dead comment in this thread:

https://news.ycombinator.com/item?id=49749113

I genuinely wonder how this style minimized the loss function or got the most upvotes in RLHF and yet is so universally hated that it gets flagged to death almost every time, and similar to Reddit. If I were to describe it, it's "snappy" and information-dense, without fillers. I dislike it too of course.

t3r

9 hours ago

My read: it's not the style per se, it's the association. People are just sick of AI slop and react badly to anything that smells like it.

The dead summary itself was reasonably informative, I'd say.

applfanboysbgon

9 hours ago

This style is deliberately trained by the frontier providers, not something that occurs accidentally. It is a manipulative style that is extremely effective against the general population. It utilises countless dopamine-inducing techniques used in clickbait headlines and Youtube thumbnails, and barrages the user with a wall of text that obfuscates everything it attempts to say, which is extremely useful for giving the appearance of intelligence; when you use a lot of sophisticated language and technical jargon, people won't understand you, but rather than assuming that you're stupid for writing something incomprehensible, they will instead give you credit and assume they can't comprehend it because it's too advanced for them, even if actually is incoherent.

It is only flagged on HN because it's been made against the rules, giving the minority who hate it the power to retaliate. It was only some months ago I was routinely getting downvoted every time I pointed out obvious bot accounts spamming a post per minute in blatant LLM-speak. Even now, LLM articles are still allowed and people upvote them to the top all the time.

> information-dense

Err, no. It absolutely is not. You could say that it's dense in technical language, but the style has mastered the art of saying a lot without saying anything at all.

ipython

8 hours ago

Your comment sparked an idea - it’s like the bike shedding of written text. If you write clean, concise English, it’s easy to parse and then inject your thoughts. If you instead (like an llm) throw a human a large wall of jargon heavy text, they’ll just give up and agree with you.

itemize123

8 hours ago

i agree, it's essentially copywriting

dadoum

10 hours ago

I am researching a similar idea but which allowed moves if the compiler was able to fix the resulting structure, but mine will probably stay a small side project for a long time.

MiroslavPokorny

10 hours ago

What does Goose change about memory management ?

zamalek

10 hours ago

If I am reading it correctly, the compiler creates N bump allocators per function (or possibly globally) - where N is (I'm guessing at this point) determined by liveness or similar.

user

4 hours ago

[deleted]

kenferry

10 hours ago

A lot - title could probably use editing. The language has no heap, only stack memory, so the only deallocation is returning from a call stack frame.

yndoendo

10 hours ago

How big is the stack? Too often large data will blow the top and destroy adjacent stacks in multi-thread environments. Are memory barrier fences used to check against overflow?

gcoakes

9 hours ago

I think it is supposed to be stacks in the general sense of the data structure, not the literal `sp` register. I imagine they could be arbitrarily sized up to physical limits if you do some mmap magic. I'm still a bit fuzzy about how you could make useful programs with that, but it seems interesting.

MiroslavPokorny

8 hours ago

Stack allocations will be lost when the enclosing call exits.

How does this help for long term values ?

karmakaze

9 hours ago

Cluould be viewed like a fancy evoultion of CHICKEN (Cheney on the MTA) that used stack for everything.

jlkuester7

10 hours ago

All-stack-no-heap

Isn't this kind of the point of Java's Project Valhalla or am I just confused???

thayne

8 hours ago

Project valhalla allows more things to be on the stack but doesn't get rid of the heap.

netbioserror

9 hours ago

Nim defaults to this kind of stack management and value semantics, except the `ref` and `ptr` trapdoors are there whenever you need them. So like this, Nim requires no memory annotations or semantics for good, safe default behavior.

Goose is a straightjacket by comparison. I've never enjoyed languages that plant a flag on one mechanism and force users to adapt.

bobbydigitales

9 hours ago

I suppose to be distinctive and have a "new idea", you sort of have to do that. Otherwise there's really no point in making a new language.

timschmidt

9 hours ago

> I've never enjoyed languages that plant a flag on one mechanism and force users to adapt.

Well, the hardware designers have chosen one (or at most a small number of) mechanism[s] and implemented in silicon. The farther you diverge from their implementations, in terms of abstractions, language features, and the like, the more you will pay in performance. Your choice.

RantyDave

9 hours ago

So if nothing moves, you can't make an array that grows?

codys

8 hours ago

It appears they got around that by making expanding and contracting data arrays builtin types the compiler impls. And it does this by creating what they call a "data stack" for each thing that needs to grow. To me it reads like "we have a builtin type that hides the heap allocation and does the free at the scope exit ", which is fine I guess as it keeps the nature of the language in tying lifetimes strictly to function scopes.

respectattentio

10 hours ago

Great launch!

I was thinking about making a language with same thoughts: Safer than C++ and faster than rust (and a 3rd thing: optimized for AI)

and you actually did it for me. Hooray!

Just the AI language optimization thing is missing..

elromulous

9 hours ago

The AI optimization is to put it in distribution. So... make it look like python or js?

BobbyJo

8 hours ago

Am I the only one with a deep aversion to the keyword "let"?

Mawr

6 hours ago

> 1.16x faster than C++ and 1.12x than safe Rust

This alone is enough to tell you have no idea what you're talking about, and it's not even about the ambiguous usage of the word "faster".

There is no way for performance claims that are

a) this accurate,

b) this small,

to possibly be real.

You certainly just cherry-picked favorable benchmarks.

Ah, here it is: "Over sixteen benchmarks Goose runs at about...". First, let's make this statement actually correct: "Over sixteen microbenchmarks Goose runs at about...".

That's not the same statement as "1.16x faster than C++ and 1.12x than safe Rust". Not by a mile.

You need a test suite comprised of a wide variety of real world programs, not 16 microbenchmarks, possibly specifically chosen to play to the strengths of your language.