Sign in

Kay Lack

@neoeno.bsky.social
662 followers 31 following 64 posts

tech educator. she/her

PostsRepliesMedia
Kay Lack @neoeno.bsky.social · 22/09/2026
…was that me
110
Kay Lack @neoeno.bsky.social · 22/05/2026
great article, thank you for sharing
020
Reposted by Kay Lack
irek @irek1.bsky.social · 11/05/2026
I use Emacs for programming but when working with Git, Pass, crontab or other UNIX programs that utilize EDITOR env var I'm in Ed which works very well for small edits. So I'm not using Ed for writing code but I use it daily for things like Git. My full story: portal.mozz.us/gemini/tilde...
portal.mozz.us
SmolNet Portal
141
Kay Lack @neoeno.bsky.social · 09/05/2026
daily! so cool. how does that go for you? i've been considering it lately but assumed it would not be practical. seems i was wrong!
110
Kay Lack @neoeno.bsky.social · 16/04/2026
well that's my content schedule sorted right there. thank you mr ai 👍
a series of bizarre ai generated video ideas: "Visualizing mathematical beauty in seminumerical algorithms through interactive real time...", "building a hardware processor designed specifically for knuth's mix machine instructions", "applying combinatorial search strategies to solve complex modern supply chain logistics", "designing my split screen workflow for maximum deep work and focus", "the mystery of identity and strategy behind launching a second youtube channel", "reimplementing knuth's fundamental algorithms using modern memory safe rust"
1110
Kay Lack @neoeno.bsky.social · 18/03/2026
July 1945
[Illustration of a man wearing glasses with a little camera strapped to his forehead and a square drawn around his pupil]. A scientist of the future records experiments with a tiny camera, fitted with universal-focus lens, the small square in the eyeclass at the left sights the object.

AS WE MAY THINK

A top U. S. scientist foresees a possible future world in which man-made machines will start to think.
090
Kay Lack @neoeno.bsky.social · 26/02/2026
michael shrayer's ELECTRIC pencil, easy to learn, easy to use, word processing system. sick as hell giant pencil image
0120
Kay Lack @neoeno.bsky.social · 19/12/2025
Python, like pretty much every year except for the odd Google Sheets day :) The puzzles themselves are hard enough for me!
020
Kay Lack @neoeno.bsky.social · 18/12/2025
😌
Kay (AoC++) 24 Stars
1140
Kay Lack @neoeno.bsky.social · 24/11/2025
the red planet
0121
Kay Lack @neoeno.bsky.social · 05/09/2025
working with the reasoning model like www.youtube.com/watch?v=u-wD...
youtube.com
The Simpsons Homer is slow
YouTube video by Stephon M
080
Kay Lack @neoeno.bsky.social · 01/09/2025
Screencap: (too old to reply) 22 years ago
0140
Kay Lack @neoeno.bsky.social · 29/08/2025
I was indeed thinking of ColorForth! I imagine Chuck Moore would recognise it as not ColorForth but instead a colorful Forth, but it's a nice opportunity to use colour to notate the way each word is processed. More to come of that. Thanks!
030
Kay Lack @neoeno.bsky.social · 29/08/2025
Thank you :) Really kind of you
000
Kay Lack @neoeno.bsky.social · 29/08/2025
🫡🫡🫡
010
Kay Lack @neoeno.bsky.social · 29/08/2025
Hello! A little video about Forth. More to come ?? www.youtube.com/watch?v=YZ4n...
youtube.com
Introducing Forth poems
YouTube video by Kay Lack
1275
Kay Lack @neoeno.bsky.social · 27/06/2025
my view so far - forth is simple and beautiful. and, like all simple and beautiful things, the closer you look, the more you realise that it is in fact a tightly woven web of disturbing complexity but that might just be me
0110
Kay Lack @neoeno.bsky.social · 27/06/2025
deep in the forth mines with hacked together forth, in a hacked together virtual machine, running in a hacked together web-based forth IDE. the next video approaches
1251
Kay Lack @neoeno.bsky.social · 21/05/2025
Thanks for the kind words Jason :)
020
Kay Lack @neoeno.bsky.social · 21/05/2025
A screencap from a book which reads: Figure 4.5: Not quite right. Then a grid of 9 dots with lines joining them up. Then a section that says Tip: Use whole-brain thinking.
1160
Kay Lack @neoeno.bsky.social · 04/05/2025
drop a reply here if you do! be cool to look at
110
Reposted by Kay Lack
Alexander Kuznetsov @alexkuz.me · 03/05/2025
This is me working from home btw
A screenshot from "BBC Tomorrow's World" TV series where middle-aged man in pajamas is pressing keys on the teletype machine with one finger without even leaving his bed
0122
Kay Lack @neoeno.bsky.social · 03/05/2025
Oh I ALSO made this choose your own adventure story using an online clone of ed that I wrote using ed, in an online environment simulating computing of the time, even down to the sound. That was maybe unnecessary, but did it anyway. toys.0de5.net/ed60/cyo/
toys.0de5.net
Ed60
0184
Kay Lack @neoeno.bsky.social · 03/05/2025
Ed is the standard unix text editor. It's also strange. This is a video about ed, why it is the way it is, and an alternative vision of computing in the world that may just be coming back. youtu.be/GoyNMFccbow
youtu.be
The little editor that could
YouTube video by Kay Lack
65610
Kay Lack @neoeno.bsky.social · 08/03/2025
an exploded diagram titled 'answer-back mechanism remote actuation' with many parts including the 'blocking following level', 'contact wires', 'trip lever', 'stop bail', 'function pawl', and 'answer-back function lever'
060
Kay Lack @neoeno.bsky.social · 08/03/2025
a diagram of the 'answer-back drum' depicting five intelligence levels around a tined drum, with three extra levels for character suppression.
170
Kay Lack @neoeno.bsky.social · 17/02/2025
oh, and the last video! a bit of a grab bag on algorithms for converting regexes directly into DFAs, following up a loose thread on why Thompson's construction is sometimes known as the McNaughton-Yamada-Thompson construction... tldr it probably shouldn't! youtu.be/tAw9-nTCuzI
youtu.be
Fun and games generating DFAs from regular expressions
YouTube video by Kay Lack
2204
Kay Lack @neoeno.bsky.social · 17/02/2025
can't believe i missed this vintage shot of 80s Alfred Aho for the last video... would have been so perfect!
80s photo of Alfred Aho in his very... teal? office space, wearing a blue jumper under which shows the broad collar of a white shirt, in front of a million papers and a huge yellow computer terminal
2140
Kay Lack @neoeno.bsky.social · 06/02/2025
Wikipedia says that comp sci professor Rao Kosaraju originated the saying "At some point, the learning stops and the pain begins." — what do you think it means?
2140
Kay Lack @neoeno.bsky.social · 05/02/2025
A number of nice lines going between nice dots. labelled "Fig. 4. Transition diagram for the matrix given in Table IV."
0150
Kay Lack @neoeno.bsky.social · 29/01/2025
i have discovered something very sly in the Unix ed.c
190
Kay Lack @neoeno.bsky.social · 29/01/2025
every day i get up, i make another clone of ed the Standard Unix Text Editor, i do my burpees, and then i study Unix v7's ed.c to figure out how on earth it works. feels like leetcode for trying to get a job at Bell Labs in 1975
diagram of me trying to figure out a nice algorithm for reading lines into a line-oriented text editorsome code from the unix ed.c
1251
Kay Lack @neoeno.bsky.social · 29/01/2025
lmao
assembly source code listing which has a section in the middle that reads "WITH APOLOGIES" and then seemingly a bunch of constants
070
Kay Lack @neoeno.bsky.social · 28/01/2025
thank you for saying that! i’m so glad. what did you learn? if you feel like sharing
200
Kay Lack @neoeno.bsky.social · 26/01/2025
hey!
100
Kay Lack @neoeno.bsky.social · 24/01/2025
new video! there is actually no way to describe this topic in a way that sounds interesting so i'll just say it's about whether 1.5 or 2 is friendlier youtu.be/GZPqDvG615k
youtu.be
In search of the perfect dynamic array growth factor
YouTube video by Kay Lack
0162
Kay Lack @neoeno.bsky.social · 18/01/2025
when the usenet thread is about to get good
"This is a novel idea, and I understand the underlying theory. However, according to my calculations," and then redacted.
0131
Kay Lack @neoeno.bsky.social · 15/01/2025
there's lots i've glossed over in this thread, so for a deeper dive — the video :) youtu.be/kPqk07Gpj0A
youtu.be
What is the everyday list, really?
YouTube video by Kay Lack
083
Kay Lack @neoeno.bsky.social · 15/01/2025
and that's what it is! most of the time anyway. functional and systems languages often make different choices and then educate their users about them, while general purpose languages like JS also often try to be smart in the edge cases (like sparse arrays)
120
Kay Lack @neoeno.bsky.social · 15/01/2025
so on average (called 'amortized') this sly little operation is O(1) - constant time. so we now have a very flexible, kiiiind of almost basically constant time access data structure, which is suitable for embedding into the programming languages all the world uses
100
Kay Lack @neoeno.bsky.social · 15/01/2025
this seems to me VERY sneaky. the append operation for this data structure is mostly O(1), but will occasionally be O(n). but! if you graph out the average operations for n appends to a list, it looks like this
A graph of average operations for n appends to an empty dynamic array, generally bouncing between 2 and 3
120
Kay Lack @neoeno.bsky.social · 15/01/2025
and then if you try to add an element that won't fit... it secretly creates another array 2-3x the size and copies all of your elements over
100
Kay Lack @neoeno.bsky.social · 15/01/2025
and neither are — these languages (typically, most of the time) use a data structure called a dynamic array. this is essentially a 'wrapper' around a static array. the runtime gives it a fairly generous initial size
100
Kay Lack @neoeno.bsky.social · 15/01/2025
so both arrays and linked lists have big downsides, and neither seem to fit the picture of the flexible, fast-access [1, 2, 3] list type we know and love from Python, JS, et al
100
Kay Lack @neoeno.bsky.social · 15/01/2025
the problem is — accessing elements means scanning the list until you find the item you want. this is O(n), where the array was O(1). a little worrying for a general purpose data structure everyone is using all of the time (and which people will probably embed in other loops)
100
Kay Lack @neoeno.bsky.social · 15/01/2025
you can then play with the links to prepend, append, insert, splice, reverse, or most anything you like — all with quite good performance
100
Kay Lack @neoeno.bsky.social · 15/01/2025
the classic answer to this inflexibility is a data structure called a linked list, in which you store pairs of a value and a link to the next record
100
Kay Lack @neoeno.bsky.social · 15/01/2025
the snag is that you need to know the element size and array length up front. element size you can get around using pointers, but array length is harder. if your array is hard up against other important data, you can't extend it.
100
Kay Lack @neoeno.bsky.social · 15/01/2025
the ability to calculate the location of each item, rather than having to search for it, makes arrays very fast for access and storage. and so long as you know every size up front you can use it to store surprisingly complex types too, like 2d arrays or even trees
100
Kay Lack @neoeno.bsky.social · 15/01/2025
in some ways the 'perfect' list is an array. you take a fixed number of elements of a fixed size and store them one after the other in memory. to access an element you take the start address and add the element size multiplied by the index
100