Commits

Author Commit Message Labels Comments Date
Yit Phang Khoo
Also print elapsed time regularly during benchmark.
Yit Phang Khoo
Remove memoizing updaters for simplicity.
Yit Phang Khoo
Avoid dirtying dependents when updating a thunk with the same value in LazySABidi.
Yit Phang Khoo
Tweak GC only for EagerSATotalOrder.
Yit Phang Khoo
Refactor SAList benchmark to use All.sa_list rather than All.salist_list.
Yit Phang Khoo
Remove naive and object variants of lazy self-adjusting computation as well as lazy variant of eager self-adjusting computation.
Yit Phang Khoo
Added tag naive-object-experiment for the last commit containing naive and object variants of lazy self-adjusting computation as well as lazy variant of eager self-adjusting computation.
Branches
naive-object-experiment
Yit Phang Khoo
Add MyOUnit.QC.quad generator.
Tags
naive-object-experiment
Yit Phang Khoo
Minor refactoring of SAArrayMappedTrie.add to avoid passing arguments unnecessarily.
Yit Phang Khoo
Minor renaming and comment edits in LazySparseArray and SAArrayMappedTrie.
Yit Phang Khoo
Print load average and free memory regularly during benchmark.
Yit Phang Khoo
Make "filter" and "map" benchmark helper functions a bit more expensive.
Yit Phang Khoo
Refactor "sum" benchmark to not wrap the result in a list, and add sanity checks to avoid taking more than one from its results.
Yit Phang Khoo
Rename "tfold" benchmark to "sum".
Yit Phang Khoo
Relax a type constraint to enable first-class module usages.
Yit Phang Khoo
Minor refactoring of benchmark to unify a logging header.
Yit Phang Khoo
Remove an intermediate list from quicksort (~30-50% faster and less memory).
Yit Phang Khoo
Benchmark non-monotonic as well as monotonic edits.
Yit Phang Khoo
Benchmark over take counts as well as input sizes.
Yit Phang Khoo
Add Signatures.EqualsType to replace uses of Hashtbl.SeededHashedType when hashing is not needed.
Yit Phang Khoo
Replace EagerSATotalOrder WeakSet with WeakDyn that implements a dynamic weak array that is ~8-12% faster.
Yit Phang Khoo
Tweak GC parameters to better suit self-adjusting computation.
Yit Phang Khoo
Replace Weak with WeakSet that implements a hybrid array/open-addressing hashtable that is ~0-60% faster and uses ~30% less memory.
Yit Phang Khoo
Note sizes of various types in EagerSATotalOrder.
Yit Phang Khoo
Also empty out invalidated EagerSATotalOrder.TotalOrder, to further help the garbage collector (save ~5% memory for mergesort).
Yit Phang Khoo
Remove EagerSATotalOrder thunk finalizer, which no longer works due to the TotalOrder invalidator which holds a strong reference to the thunk (save ~25% memory for mergesort).
Yit Phang Khoo
Add an invalidation callback to EagerSATotalOrder.TotalOrder, and use it to empty out invalidated thunks to help the garbage collector (save ~60% memory for mergesort).
Yit Phang Khoo
Also save text summary when resummarizing benchmark.
Yit Phang Khoo
Fix benchmark resummarizing.
Yit Phang Khoo
Fix overhead plot to distinguish different baselines.
  1. Prev
  2. Next