https://gcc.gnu.org/bugzilla/show_bug.cgi?id=100828

Patrick Palka <ppalka at gcc dot gnu.org> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
             Status|UNCONFIRMED                 |ASSIGNED
                 CC|                            |ppalka at gcc dot gnu.org
     Ever confirmed|0                           |1
   Last reconfirmed|                            |2021-07-19
           Assignee|unassigned at gcc dot gnu.org      |ppalka at gcc dot 
gnu.org
   Target Milestone|---                         |11.2

--- Comment #1 from Patrick Palka <ppalka at gcc dot gnu.org> ---
Confirmed.  This complexity limit is probably there because the subsumption
algorithm (namely the conversion to DNF/CNF) can use an exponential amount of
space, but I think we can improve this and avoid the exponential memory usage
in the first place.  Then we could safely remove the complexity limit.

Reply via email to