News for hackers. Stuff that matters.
Re:Ask HN: What are some cool but obscure data structures yo... by endgame on Friday July 22, 2022 @02:07AM (#32189041)
I have heard stories about annotating the edges with elements from a group rather than using unlabelled edges. Have you heard anything about that?
Re:Ask HN: What are some cool but obscure data structures yo... by eutectic on Friday July 22, 2022 @03:33AM (#32189501)
You can efficiently maintain count/max/sum/hash/etc. for each component. It's occasionally useful.