Linked lists have gotten a bad rap because they aren't CPU cache-friendly when traversing node-by-node, but if the actual structure is more like a list-of-arrays, you can size each node to have a combination of "flat data for CPU to churn through" plus a summary cache to optimize algorithms across the whole document.
And the implementation is as about as simple as they come.
Last night I was reviewing common data structures used for text editors and for some reason nobody seems to advocate the approach I'm using: double linked list of "goldilocks sized" immutable strings. If too big, split, if too small, merge.
Part of the reason I'm taking this approach is cause I'm implementing in Lua and so I'm mostly interested in keeping down the GC churn of reallocating huge strings. But it's also straightforward to add some caching and get faster "brute-force" algorithms.
ESS Solo-1 (ESFM), that's neat, it's subtly different from OPL sound https://www.youtube.com/watch?v=2x6ckbz91II
*spends a little while implementing a rope data structure in lua* Show more
actually i could just use a linked list instead *gives up*
brendan eich: great at discussing valid uses of cryptocurrency while also dunking on bitcoin people
fortnite Show more
had a game of 50v50 that was actually 20v20(late night matchmaking) and i only made 3 kills but did over 2000 damage. i got pretty lucky with the loot and had purple burst, purple silent ar, purple heavy sniper. people kept trying to push my hill and i won each of those by bunny hopping with burst. the circle closed on my first spot but i was able to stay in highground and hit the other team in the back unopposed, bringing us back from like 4v12 to 3v9, 2v2... very satisfying. why i play
cryptocurrencie Show more
have been thinking through when/what to trade for months and i think i will finally make a move today. it's really hard to cut through the market noise these days, much harder than when i started. and it's difficult enough to secure crypto assets that i don't like trading more than once every few months or so
dad says "you need to diversify your portfolio" but, like, why would i diversify into markets i understand less
every fall 2018 anime in under 10 seconds https://www.youtube.com/watch?v=_A-9zLWNsOM
Games developer/writer (see ludamix.com), ace, furry. he/they. SF locale. Community cheerleader. Weekend athlete. Synthesizer fan
Follow friends and discover new ones. Publish anything you want: links, pictures, text, video. This server is run by the main developers of the Mastodon project. Everyone is welcome as long as you follow our code of conduct!