瀏覽代碼

introduce an alias for clauses

Lucas Stadler 10 年之前
父節點
當前提交
0874ad6401
共有 1 個文件被更改,包括 2 次插入1 次删除
  1. 2 1
      rust/solve/src/dpll.rs

+ 2 - 1
rust/solve/src/dpll.rs

@ -2,6 +2,7 @@ use std::collections::BTreeSet;
2 2
3 3
type Var = i32;
4 4
type BoundVars = BTreeSet<Var>;
5
type Clause = Vec<Var>;
5 6
6 7
fn empty_vars() -> BoundVars {
7 8
    BTreeSet::new()
@ -13,7 +14,7 @@ fn from_vec(v: Vec<Var>) -> BoundVars {
13 14
    vars
14 15
}
15 16
16
fn is_clause_satisfied(vars: BoundVars, clause: Vec<Var>) -> bool {
17
fn is_clause_satisfied(vars: BoundVars, clause: Clause) -> bool {
17 18
    for v in clause {
18 19
        if vars.contains(&v) {
19 20
            return true