HackerTrans
TopNewTrendsCommentsPastAskShowJobs

healeycodes

no profile record

Submissions

A Tiny Compiler for Data-Parallel Kernels

healeycodes.com
52 points·by healeycodes·vor 19 Tagen·5 comments

Building a Shell

healeycodes.com
13 points·by healeycodes·vor 4 Monaten·1 comments

A Fair, Cancelable Semaphore in Go

healeycodes.com
2 points·by healeycodes·vor 7 Monaten·0 comments

Solving NYT's Pips Puzzle

healeycodes.com
2 points·by healeycodes·vor 9 Monaten·0 comments

Compiling a Forth

healeycodes.com
70 points·by healeycodes·vor 9 Monaten·9 comments

Icepath: A 2D Programming Language

healeycodes.com
3 points·by healeycodes·vor 11 Monaten·0 comments

Counting Words at SIMD Speed

healeycodes.com
58 points·by healeycodes·vor 11 Monaten·15 comments

comments

healeycodes
·vor 17 Tagen·discuss
You're right that my post's algo does not handle this case (it's more of a toy to explain the basic cases).

> When I read Allan and Kennedy my impression was that vectorising arbitrary imperative code is a much harder problem than designing a language that only allows for vectorisable constructs to be expressed in the first place.

Yeah, I buy this.

> In my example that would produce different code, requiring a multiplication:

  lambda i: table[(phase0 + i*inc) % TABLE_LEN]
I think some compilers may lower this without the multiplication.. (e.g. turning it back into an induction variable) but with floats they may not be allowed to, since repeated addition and "phase0 + i*inc" are not strictly equal.
healeycodes
·vor 4 Monaten·discuss
Editing the current line works because I brought in https://man7.org/linux/man-pages/man3/readline.3.html towards the end so I could support editing, tab completion, and history.

IIRC readline uses a `char *` internally since the length of a user-edited line is fairly bounded.
healeycodes
·vor 4 Monaten·discuss
Author here, and yeah, I agree. I skipped writing a parser altogether and just split on whitespace and `|` so that I could get to the interesting bits.

For side-projects, I have to ask myself if I'm writing a parser, or if I'm building something else; e.g. for a toy programming language, it's way more fun to start with an AST and play around, and come back to the parser if you really fall in love with it.
healeycodes
·vor 11 Monaten·discuss
Author here, one of the fastest improvements I've seen is @cloud11665's idea here: https://x.com/cloud11665/status/1955958965046595699