upvote
Monuses and Heaps

(doisinkidney.com)

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.

reply
What is the actual use case here, data structures for a specific problem or general purpose?
reply
Curious what problem this is actually solving, the name gives nothing away.
reply
The second paragraph describes the motivation. I encourage you to read the paper.
reply