i think yesterday was the second time in my life when i had an immediate practical use specifically for an (intrusive) doubly linked list; the first was an allocator and the second is a linear time graph algorithm that stays linear time only if you implement it with an IDLL
-
Show this thread
-
(you could get it amortized linear with some hashtables, which is actually what i did at first because i'd have to rewrite all my code to get an intrusive linked list where it needs one, but the code gets *way* too ugly that way)
2 replies 0 retweets 12 likesShow this thread -
what i'm saying is rust not being able to express a doubly linked list in safe code without additional indirection has major theoretical consequences but almost no practical ones
4 replies 1 retweet 40 likesShow this thread
Replying to @whitequark
Yeah, programming complex shaders has made this very clear. In GLSL you don’t have pointers at all and it doesn’t really stop you from making any sort of data structure you want.
4:32 PM - 9 Dec 2019
0 replies
0 retweets
8 likes
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.