×

PicoSAT essentials. (English) Zbl 1159.68403

Summary: We describe and evaluate optimized compact data structures for watching literals. Experiments with our SAT solver PicoSAT show that this low-level optimization not only saves memory, but also turns out to speed up the SAT solver considerably. We also discuss how to store proof traces compactly in memory and further unique features of PicoSAT including an aggressive restart schedule.

MSC:

68P05 Data structures
68T20 Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)