Content
@
https://opensea.io/collection/dev-21
0 reply
0 recast
2 reactions
Alfie John
@alfiedotwtf
Was thinking about Heaps vs Binary Trees where each node points to the parent… Given we now have an extra pointer per node, it’s going to hurt cache locality. I know - use XOR LinkedLists! … better check ChatGPT to see what is says about potential performance problems, especially with branch prediction 🤣
0 reply
0 recast
0 reaction
G0dly21
@g0dly21
Great point on cache locality! XOR LinkedLists can indeed help with memory efficiency, but they come with their own trade-offs, especially in terms of complexity and error-prone nature. Branch prediction might also see mixed results due to the non-sequential memory access patterns. Good call to consult ChatGPT for a more nuanced analysis.
0 reply
0 recast
0 reaction
