| 2017-11-29 |
Pierre-Yves David |
stablesort: implement an ondisk cache
|
changeset |
files
|
| 2017-12-20 |
Pierre-Yves David |
stablesort: realign a misaligned continue
|
changeset |
files
|
| 2017-12-20 |
Pierre-Yves David |
stablesort: remove some dead code
|
changeset |
files
|
| 2017-12-20 |
Pierre-Yves David |
stablesort: abstract all cache access
|
changeset |
files
|
| 2017-12-18 |
Pierre-Yves David |
stablerange: use first merge cache to skip over linear section
|
changeset |
files
|
| 2017-12-20 |
Pierre-Yves David |
stablerange: add a new 'firstmerge' cache
|
changeset |
files
|
| 2017-12-20 |
Pierre-Yves David |
stablerange: drop unused `until` utility
|
changeset |
files
|
| 2017-12-20 |
Pierre-Yves David |
stablerange: use cached size data instead of walking the graph
|
changeset |
files
|
| 2017-12-20 |
Pierre-Yves David |
stablesort: record previous segment size in the jump
|
changeset |
files
|
| 2017-12-20 |
Pierre-Yves David |
stablesort: move jump recording inside the exclusive function
|
changeset |
files
|
| 2017-12-20 |
Pierre-Yves David |
stablerange: compute jump size after jump retrieval only
|
changeset |
files
|
| 2017-12-10 |
Pierre-Yves David |
stablesort: warm jump cache more efficiently
|
changeset |
files
|
| 2017-12-10 |
Pierre-Yves David |
stablesort: use a regular dict for jumps
|
changeset |
files
|
| 2017-12-20 |
Pierre-Yves David |
stablerange: use the jump information for faster iteration
|
changeset |
files
|
| 2017-12-10 |
Pierre-Yves David |
stablesort: expose the jumps sequence to other code
|
changeset |
files
|
| 2017-12-20 |
Pierre-Yves David |
stablesort: use 'depth' in mergepoint tie breaker
|
changeset |
files
|
| 2017-12-20 |
Pierre-Yves David |
stablesort: rework jump gathering
|
changeset |
files
|
| 2017-12-20 |
Pierre-Yves David |
stablesort: stop recording jump type
|
changeset |
files
|
| 2017-12-20 |
Pierre-Yves David |
stablesort: pass a jump recording function instead of a list
|
changeset |
files
|
| 2017-12-20 |
Pierre-Yves David |
stablesort: minor indent fix
|
changeset |
files
|
| 2017-12-20 |
Pierre-Yves David |
stablesort: clarify subcall to the exclusive side
|
changeset |
files
|
| 2017-12-20 |
Pierre-Yves David |
docgraph: update test output with new output
|
changeset |
files
|
| 2017-12-18 |
Pierre-Yves David |
stablesort: record, cache and reuse jump
|
changeset |
files
|
| 2017-12-18 |
Pierre-Yves David |
stablesort: fix head start computation
|
changeset |
files
|
| 2017-12-18 |
Pierre-Yves David |
stablesort: avoid attempting to sort a tuple
|
changeset |
files
|
| 2017-12-18 |
Pierre-Yves David |
stablerange: use the filterparents utility
|
changeset |
files
|
| 2017-12-18 |
Pierre-Yves David |
stablesort: use the filtered parents utility
|
changeset |
files
|
| 2017-12-18 |
Pierre-Yves David |
depthcache: use parents filter in depth cache
|
changeset |
files
|
| 2017-12-18 |
Pierre-Yves David |
parents: add a utility to filter parents
|
changeset |
files
|
| 2017-12-18 |
Pierre-Yves David |
stablerange: abstract the bit able to store cache into sql
|
changeset |
files
|
| 2017-12-17 |
Pierre-Yves David |
stablerange: split pure algorithm part from the on disk cache
|
changeset |
files
|
| 2017-12-10 |
Pierre-Yves David |
stablerange: add an assert to detect buggy range
|
changeset |
files
|