Status: Accepted
Owner: ----
Labels: Type-Defect Priority-Medium logic

New issue 1545 by [email protected]: Efficient representation for data in  
logic.satisfiable()
http://code.google.com/p/sympy/issues/detail?id=1545

Most SAT use an internal representation for CNF that is based on an array
of integers, similar to the DIMACS cnf format[1].

Also, there is a patch by Ronan Lamy which speeds dpll by using sets
instead of tuples (attached).

We should investigate which is the best approach.

[1] http://people.sc.fsu.edu/~burkardt/data/cnf/cnf.html

Attachments:
        0001-dpll-performance-fixes-use-sets-and-set-operations.patch  7.0 KB

--
You received this message because you are listed in the owner
or CC fields of this issue, or because you starred this issue.
You may adjust your issue notification preferences at:
http://code.google.com/hosting/settings

--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups 
"sympy-issues" group.
To post to this group, send email to [email protected]
To unsubscribe from this group, send email to 
[email protected]
For more options, visit this group at 
http://groups.google.com/group/sympy-issues?hl=en
-~----------~----~----~----~------~----~------~--~---

Reply via email to