Monuses and Heaps(doisinkidney.com)

49 pointsby aebtebetenvor 4 Monaten4 comments

https://doisinkidney.com/posts/2026-03-03-monus-heaps.html

5 comments

jaenvor 4 Monaten

Lovely bag of tricks. Abstractly, representing differences seems to make a lot of problems easier / more general.

For more weird stuff, see eg. regular expression derivatives, differential dataflow.

throwway262515vor 4 Monaten

soumyaskarthavor 4 Monaten

What is the actual use case here, data structures for a specific problem or general purpose?

ashwinnair99vor 4 Monaten

Curious what problem this is actually solving, the name gives nothing away.

pklauslervor 4 Monaten

The second paragraph describes the motivation. I encourage you to read the paper.