mamba-org / resolvo

Fast package resolver written in Rust (CDCL based SAT solving)
BSD 3-Clause "New" or "Revised" License
154 stars 13 forks source link

fix: merge similar excluded messages when unsat #26

Closed aochagavia closed 7 months ago

aochagavia commented 7 months ago

The previous implementation represented excluded as an incoming conflict, thereby preventing the merging algorithm from grouping excludes together. This PR represents excluded as an outgoing conflict, which allows the merging algorithm to do its job. See the modified snapshot for details.

This addresses one of the issues in #9.

Below are some pictures of the internal graph, in case you are curious.

Before

image

After

image