Mastodawn

Howdy y'all! Big glow-up incoming: migrating our site from Next.js to SvelteKit. Last time we let the clanker cook. This time it's 100% human-written, from scratch(might take awhile cuz i'm trying to learn Svelte aswell)!
#indiedev #indie #gamedev #devlog #svelte

Show thread

LR 3h ago

alright. we're not doing a B-tree. we're doing a "Log-Structured Merge-tree" aka LSM tree.

for this, it would be a single sorted dynamic array A. per-frame edits are aggregated in nudl, so every update goes into an insertion-ordered update array U.

when the table is complete for the frame, U will be sorted and duplicates collapsed. then U will be merged in-place into A from back to front.

deletions are also nicely covered by all this.

#devlog #tukan #nudl

Show thread

LR 7h ago

i was ogling B-trees before, as that's what Soufflé uses, so this sounds good to me.

now I only need to understand B-trees.

#devlog #tukan

Ofihombre 7h ago

The large mountain that appears in Fakepeace Area is based on the Montgó (on the east coast of Spain), with a snowy peak that blends in with Mount Fuji.

Game link ➡️: https://store.steampowered.com/app/2881270/Randy__Manilla/

#RandyandManilla #indiegames #pc #landscape #devlog #ScreenshotSaturday #nature #curiosities

Ofihombre 7h ago

The large mountain that appears in Fakepeace Area is based on the Montgó (on the east coast of Spain), with a snowy peak that blends in with Mount Fuji.

Game link ➡️: https://store.steampowered.com/app/2881270/Randy__Manilla/

#RandyandManilla #indiegames #pc #landscape #devlog #ScreenshotSaturday #nature #curiosities

Show thread

LR 9h ago

dynamic sibling order is the most complex part. when order changes, then a n log n sort is required - unless we use a self-balancing tree. but i don't have this table type yet.

so this is first, i think.

i have put off implementing a binary tree for years. now it's time.

gemma says ART, Masstree, FAST, ALEX, PGM-Tree are state of the art, but suggests writing a "Cache-Conscious B+ Tree with a fixed node size matching the CPU cache line" for getting results quickly.

#devlog #tukan

LR 9h ago

going to build a flex layouter in nudl today.

but rather than translating the classical bottom-up top-down 2-pass structure, i'll make it reactive:

the required size of a widget depends on the req size of its subwidgets and its own size constraints.

the actual position and size of a widget depends on the size and position of its parent, the type of parent, its own weight and sibling order.

modify a property and only affected widgets should change.

#devlog #tukan