Skip to content
Commit 7ff3fdf1 authored by Christoph Schwering's avatar Christoph Schwering
Browse files

Improved efficency of Clause::Subsumes().

Added [Atom|Literal]::[Lower|Upper]Bound().
Clause::Subsumes() first estimates whether subsumption is even possible
and only then attempts the necessary unifications. Both checks are now
more efficient (from O(n*m) to O(n+m) where n, m are the lengths of the
clauses) through use of lower/upper bounds.
parent 15b38a14
Loading
Loading
Loading
Loading
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please to comment