Magic-Mirror/radare2
1
0
Fork 0
mirror of https://github.com/radareorg/radare2.git synced 2024-12-13 07:57:35 +00:00
Code Issues Actions 7 Packages Projects Releases Wiki Activity

fix infinite loop in graph minimize_crossings

Browse Source 
see
https://github.com/praetorian-inc/angr/tree/binaries/tests/binaries/tests/x86_64
for test binary
This commit is contained in:
Jeffrey Crowell 2016-01-08 13:42:41 -05:00 committed by pancake
parent abf53ba969
commit 8ede2fd32c
1 changed files with 7 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

10
libr/core/graph.c
View File

@ -567,21 +567,25 @@ static void create_layers (RAGraph *g) {
/* it permutes each layer, trying to find the best ordering for each layer
* to minimize the number of crossing edges */
static void minimize_crossings (const RAGraph *g) {
int i, cross_changed;
int i, cross_changed, max_changes = 4096;
do {
cross_changed = false;
--max_changes;
for (i = 0; i < g->n_layers; ++i)
cross_changed |= layer_sweep (g->graph, g->layers, g->n_layers, i, true);
} while (cross_changed);
} while (cross_changed && max_changes);
max_changes = 4096;
do {
cross_changed = false;
--max_changes;
for (i = g->n_layers - 1; i >= 0; --i)
cross_changed |= layer_sweep (g->graph, g->layers, g->n_layers, i, false);
} while (cross_changed);
} while (cross_changed && max_changes);
}
static int find_dist (const struct dist_t *a, const struct dist_t *b) {