luke/abc
1
0
Fork 0
mirror of https://github.com/YosysHQ/abc.git synced 2026-09-02 10:47:31 +02:00
Code Issues Packages Projects Releases Wiki Activity

Added QuickSort based on 3-way partitioning.

Browse Source
This commit is contained in:
Alan Mishchenko
2012-02-19 13:16:51 -08:00
parent 9aab58f601
commit 596bbbe6dc
8 changed files with 368 additions and 241 deletions
Download Patch File Download Diff File Expand all files Collapse all files
src/bool/bdc/bdcSpfd.c
+1 -1
View File
@@ -299,7 +299,7 @@ Bdc_SpfdPrint( pNode + i, 1, vLevels, Truth );
goto cleanup;
}
}
pPerm = Abc_SortCost( Vec_IntArray(vWeight), c );
pPerm = Abc_MergeSortCost( Vec_IntArray(vWeight), c );
assert( Vec_IntEntry(vWeight, pPerm[0]) <= Vec_IntEntry(vWeight, pPerm[c-1]) );
printf( "Best SPFD = %d.\n", Vec_IntEntry(vWeight, pPerm[c-1]) );