adapton.ocaml
adapton.ocaml copied to clipboard
Fix "move" edit (formerly "big swap")
One benchmark seems to handle big swap well: List_reverse_name. Others do not, such as Rope_mergesort_name. We'd like to learn lessons from the code that works to fix the code that does not.
Some observations:
list_reverse_balancedis eager, not lazy.rope_of_list_reccould be simpler if it were eager too.list_reverse_balanceduses a separate memo table for its accumulator (output structure).
Questions:
- For
List_reverse_namebenchmark: Is time going to updating the output, or merely observing the output?
@kyleheadley, was this completed in the OOPSLA push?
There hasn't been any work on this problem since the 'move' interaction was created. 'Move' swaps the front half of a list with the back half, making it a far more dramatic change than any of the others. Right now the focus of research is on more applications of adapton, rather than expanding on what counts as 'incremental'