Commits

Author Commit Message Labels Comments Date
Yit Phang Khoo
Also measure stack usage in benchmark.
Yit Phang Khoo
Disable clipping on benchmark plots.
Yit Phang Khoo
Switch benchmark plots from SVG to PDF.
Yit Phang Khoo
Format benchmark plot y-ticks using engineering notation.
Yit Phang Khoo
Minor refactoring.
Yit Phang Khoo
Don't print "SAList (...)" in SAList benchmark.
Yit Phang Khoo
Bump stack limit on OS X to 4GiB.
Yit Phang Khoo
Remove modrefs from ArrayMappedTrie internal nodes. They are unnecessary since they are uniquely determined by the arguments to add, and so memoization at the root node will suffice.
Yit Phang Khoo
Typo in hash function.
Yit Phang Khoo
Add SAArrayMappedTrie module.
Yit Phang Khoo
Add LazySparseArray module.
Yit Phang Khoo
Add assert_raises to MyOUnit.
Yit Phang Khoo
Add array and option generators to MyOUnit.QC.
Yit Phang Khoo
Minor documentation typo.
Yit Phang Khoo
Call Gc.compact to make benchmarking more deterministic.
Yit Phang Khoo
Label benchmark results for easier comparison.
Yit Phang Khoo
Replace EagerSATotalOrder.PriorityQueue implementation with a simple binary tree (the previous implementation had a bug that made it effectively a list).
Yit Phang Khoo
Replace option types in EagerSATotalOrder.TotalOrder with sentinel values, to reduce indirection.
Yit Phang Khoo
Make EagerSATotalOrder.TotalOrder.{parent,t} abstract.
Yit Phang Khoo
Fix EagerSATotalOrder.dequeue to clear invalid items when Queue_is_empty is raised.
Yit Phang Khoo
Add more implementation notes to EagerSATotalOrder.
Yit Phang Khoo
Add is_self_adjusting/is_lazy flags to [non-]self-adjusting modules, and use it in tests and benchmarks.
Yit Phang Khoo
Add EagerSALazy module for eager self-adjusting values by eagerly forcing LazySABidi thunks as they are created.
Yit Phang Khoo
Fix laziness of tfold benchmark.
Yit Phang Khoo
Fix benchmark to distinguish speed-ups over different baselines.
Yit Phang Khoo
Add EagerSATotalOrder module for eager self-adjusting values based on a total-order maintenance data structure.
Yit Phang Khoo
Remove SAList.{PartitionType,split_partition,memo_partition} since using it leads to high overhead (many intermediate thunks).
Yit Phang Khoo
Refactor SAList.memo_quicksort to use SAList.memo_{filter_map,map_with_key} to reduce the overhead (fewer intermediate thunks).
Yit Phang Khoo
Add SAList.memo_{filter_map,map_with_key}.
Yit Phang Khoo
Add SAList.mergesort to SAList benchmark.
  1. Prev
  2. Next