| Mon, 18 Dec 2017 20:04:50 +0100 |
Pierre-Yves David |
stablerange: use first merge cache to skip over linear section
|
changeset |
files
|
| Wed, 20 Dec 2017 20:46:10 +0100 |
Pierre-Yves David |
stablerange: add a new 'firstmerge' cache
|
changeset |
files
|
| Wed, 20 Dec 2017 20:17:11 +0100 |
Pierre-Yves David |
stablerange: drop unused `until` utility
|
changeset |
files
|
| Wed, 20 Dec 2017 19:47:19 +0100 |
Pierre-Yves David |
stablerange: use cached size data instead of walking the graph
|
changeset |
files
|
| Wed, 20 Dec 2017 17:56:38 +0100 |
Pierre-Yves David |
stablesort: record previous segment size in the jump
|
changeset |
files
|
| Wed, 20 Dec 2017 17:59:14 +0100 |
Pierre-Yves David |
stablesort: move jump recording inside the exclusive function
|
changeset |
files
|
| Wed, 20 Dec 2017 17:49:41 +0100 |
Pierre-Yves David |
stablerange: compute jump size after jump retrieval only
|
changeset |
files
|
| Sun, 10 Dec 2017 03:49:48 +0100 |
Pierre-Yves David |
stablesort: warm jump cache more efficiently
|
changeset |
files
|
| Sun, 10 Dec 2017 03:39:56 +0100 |
Pierre-Yves David |
stablesort: use a regular dict for jumps
|
changeset |
files
|
| Wed, 20 Dec 2017 15:51:05 +0100 |
Pierre-Yves David |
stablerange: use the jump information for faster iteration
|
changeset |
files
|
| Sun, 10 Dec 2017 02:46:05 +0100 |
Pierre-Yves David |
stablesort: expose the jumps sequence to other code
|
changeset |
files
|
| Wed, 20 Dec 2017 16:20:26 +0100 |
Pierre-Yves David |
stablesort: use 'depth' in mergepoint tie breaker
|
changeset |
files
|
| Wed, 20 Dec 2017 13:41:33 +0100 |
Pierre-Yves David |
stablesort: rework jump gathering
|
changeset |
files
|
| Wed, 20 Dec 2017 12:36:45 +0100 |
Pierre-Yves David |
stablesort: stop recording jump type
|
changeset |
files
|
| Wed, 20 Dec 2017 12:29:02 +0100 |
Pierre-Yves David |
stablesort: pass a jump recording function instead of a list
|
changeset |
files
|
| Wed, 20 Dec 2017 12:27:17 +0100 |
Pierre-Yves David |
stablesort: minor indent fix
|
changeset |
files
|
| Wed, 20 Dec 2017 12:19:59 +0100 |
Pierre-Yves David |
stablesort: clarify subcall to the exclusive side
|
changeset |
files
|
| Wed, 20 Dec 2017 13:18:49 +0100 |
Pierre-Yves David |
docgraph: update test output with new output
|
changeset |
files
|
| Mon, 18 Dec 2017 09:04:16 +0100 |
Pierre-Yves David |
stablesort: record, cache and reuse jump
|
changeset |
files
|
| Mon, 18 Dec 2017 18:49:34 +0100 |
Pierre-Yves David |
stablesort: fix head start computation
|
changeset |
files
|
| Mon, 18 Dec 2017 08:36:52 +0100 |
Pierre-Yves David |
stablesort: avoid attempting to sort a tuple
|
changeset |
files
|
| Mon, 18 Dec 2017 07:20:14 +0100 |
Pierre-Yves David |
stablerange: use the filterparents utility
|
changeset |
files
|
| Mon, 18 Dec 2017 07:10:43 +0100 |
Pierre-Yves David |
stablesort: use the filtered parents utility
|
changeset |
files
|
| Mon, 18 Dec 2017 06:50:57 +0100 |
Pierre-Yves David |
depthcache: use parents filter in depth cache
|
changeset |
files
|
| Mon, 18 Dec 2017 06:48:49 +0100 |
Pierre-Yves David |
parents: add a utility to filter parents
|
changeset |
files
|
| Mon, 18 Dec 2017 01:53:20 +0100 |
Pierre-Yves David |
stablerange: abstract the bit able to store cache into sql
|
changeset |
files
|
| Mon, 18 Dec 2017 00:40:07 +0100 |
Pierre-Yves David |
stablerange: split pure algorithm part from the on disk cache
|
changeset |
files
|
| Sun, 10 Dec 2017 05:17:04 +0100 |
Pierre-Yves David |
stablerange: add an assert to detect buggy range
|
changeset |
files
|
| Sun, 10 Dec 2017 04:57:19 +0100 |
Pierre-Yves David |
stablerange: warn cache for all relevant ancestors range
|
changeset |
files
|
| Sun, 10 Dec 2017 04:48:15 +0100 |
Pierre-Yves David |
stablesort: move parent range computation into its own method
|
changeset |
files
|