Monuses and Heaps

(doisinkidney.com)

47 points | by aebtebeten 4 days ago ago

5 comments

  • jaen 4 days ago ago

    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.

  • soumyaskartha 17 hours ago ago

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

  • ashwinnair99 19 hours ago ago

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

    • pklausler 16 hours ago ago

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