Add a bitmap to keep track of whether a subtree needs to be
authorKim Nguyễn <kn@lri.fr>
Wed, 24 Apr 2013 16:42:24 +0000 (18:42 +0200)
committerKim Nguyễn <kn@lri.fr>
Thu, 25 Apr 2013 11:22:28 +0000 (13:22 +0200)
commitacd23a33d837d03c813212ec3896a86edef16e87
tree7445033c018e1eaa88e90e06f6daaf38a86c5965
parentff57c96ae37629bfd6ca7695653ac02b4ac013e9
Add a bitmap to keep track of whether a subtree needs to be
recomputed or not.
A subtree needs to be recomputed when:
(1) it's todo transition list is not empty or
(2) one of its subtrees needs to be recomputed.

Introduce a bitvector module to efficiently represent arrays of
booleans.
Remakefile.in
src/ata.ml
src/ata.mli
src/bitvector.ml [new file with mode: 0644]
src/bitvector.mli [new file with mode: 0644]
src/eval.ml
tests/alphabet.xml.summary
tests/comments00.xml.summary
tests/xmark_small.xml.summary
tests/xmark_tiny.xml.summary