#heaps — Public Fediverse posts
Live and recent posts from across the Fediverse tagged #heaps, aggregated by home.social.
-
l'avenir de #Heaps, #Sombath, #Benyahia et #Micah à trancher d'ici juin 2026
#Transferts
(Le Progrès 💶 : https://olplus.fr/WilrX) -
Dear #LazyWeb,
I have an inordinate fondness for the array representation of #heaps: the left child of record `i` is `2i+1`, and the right child is `2i+2`. It's Just An Array, with no management tables or node pointers or any of that fluff. You can even trivially find the parent index of any `i` without leaving your accumulator. It feels like a tool perfectly suited for the 1960s.
Are there any other approaches like this that you love? Are there extremely space-efficient or code-density-heavy methods for organising data that we don't use because our modern systems are so big and fast?
I ask because I have a notebook full of #algorithms and #dataStructures aimed at a PDP-8 with 8k of core, as I fiddle with neat ways to make it do things we used to expect from larger more powerful systems.
-
Followup: Using #Haxe and #Heaps is really difficult, especially for 3D. I've spent 2 hours trying to put a model on screen, and set ambient lighting.
Getting the model on the screen was pretty easy, but the ambient lighting has me stumped. All documentation and samples online seem to be out of date, the function they use doesn't exist anymore.
It's especially frustrating because I could have used #Godot, and clicked a few buttons to just set the ambient light. Oof. Think I'll go back to that.
-
I'm in a really game-making mood. So here's a cube, courtesy of #Haxe and #heaps
Haxe is a pretty nice language, and I'm really liking it along with Heaps. I do wish there was better documentation, although at least they link to a few example projects which is helpful.
Next up: figuring out how to rotate the camera with user input, and drawing a plane or triangles instead of a cube.
