diff --git a/src/solver.c b/src/solver.c
index b8dcc62472696c4f9754abb6e1ef5f1007e358c8..53fded2a3cae6e9e13b9688c43ca208c165de098 100644
--- a/src/solver.c
+++ b/src/solver.c
@@ -158,9 +158,10 @@ static void sort_hard_dependencies(struct apk_solver_state *ss, struct apk_packa
 		pkg->state_ptr = calloc(1, sizeof(struct apk_package_state));
 
 	ps = pkg_to_ps(pkg);
-	if (pkg->topology_hard)
+	if (ps->topology_soft)
 		return;
 	pkg->topology_hard = -1;
+	ps->topology_soft = -1;
 
 	/* Consider hard dependencies only */
 	foreach_dependency_pkg(ss, pkg->depends, sort_hard_dependencies);