| commit | 7ab7660a8712a04d39db3521bb1dc5d4b33931c1 | |
| author | Efimov Vasily <real@ispras.ru> | |
| Wed, 1 Feb 2017 16:02:30 +0000 (1 19:02 +0300) | ||
| committer | Efimov Vasily <real@ispras.ru> | |
| Wed, 1 Feb 2017 19:06:32 +0000 (1 22:06 +0300) | ||
| tree | 5855600a5a4a195831314ae6950d00abc3014466 | treesnapshot (tar.gz zip) |
| parent | dd164d177294e0c7f1bb94629c48564badf52364 | commitdiff |
dag: change initial frontier selection heuristic
Currently, frontier value for newly allocated column is chosen using right most
frontier value. New approach is to search for nearest allocated column and use
its frontier.
The patch also is required by consequent symmetric column allocation introduced
in consequent patches because no column may exists at left side of currently
allocating one.
Signed-off-by: Efimov Vasily <real@ispras.ru>
Currently, frontier value for newly allocated column is chosen using right most
frontier value. New approach is to search for nearest allocated column and use
its frontier.
The patch also is required by consequent symmetric column allocation introduced
in consequent patches because no column may exists at left side of currently
allocating one.
Signed-off-by: Efimov Vasily <real@ispras.ru>
| cola/widgets/dag.py | diffblobblamehistory |