You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

Josh Berdine ee9aa931c4 [sledge] Reimplement equality solver based on "use" superterm index ... Summary: Currently detection and propagation of consequences of newly added equality constraints is implemented using some operations that traverse the entire representation of the equality relation. This implementation strategy makes it relatively easy and robust to ensure that the consequences of constraints are treated in a sound and complete way. It does have the drawback that adding a constraint involves work that is proportional (nonlinearly even) to the number of all constraints. This can become a performance bottleneck. This diff reimplements the core operations using an additional data structure that essentially tracks the "super-term" relation between terms, which can be used to look up the existing constraints that might be involved in deriving new consequences when adding equalities. This means that adding new equalities no longer takes time proportional to the size of the entire equality context representation, but only to the number of existing constraints that might interact with the new constraint. Also, rewriting terms into canonical form no longer takes time proportional to size of the whole context, but only performs table lookups on the subterms of the term to canonize. Reviewed By: jvillard Differential Revision: D25883705 fbshipit-source-id: b3f266533		4 years ago
..
NS.ml	[sledge] Move handling of realpath to the frontend and cli	4 years ago
NS.mli	[sledge] Add Trm.fold_map	4 years ago
NS0.ml	[sledge] Add Trm.fold_map	4 years ago
array.ml	[sledge] Represent function formal parameters and actual arguments in order	4 years ago
array.mli	[sledge] Represent function formal parameters and actual arguments in order	4 years ago
dune	[sledge] Move handling of realpath to the frontend and cli	4 years ago
float.ml	[sledge] Refactor nonstdlib to avoid opening Core	4 years ago
float.mli	[sledge] Refactor nonstdlib to avoid opening Core	4 years ago
hashSet.ml	[sledge] Switch from Base.Hash_set to CCHashSet	4 years ago
hashSet.mli	[sledge] Switch from Base.Hash_set to CCHashSet	4 years ago
hashTable.ml	[sledge] Change type of fold functions for improved composition	4 years ago
hashTable.mli	[sledge] Switch from Base.Hashtbl to Containers.Hashtbl	4 years ago
hashTable_intf.ml	[sledge] Change type of fold functions for improved composition	4 years ago
iArray.ml	[sledge] Switch IArray from Core_kernel.Array to NS.Array	4 years ago
iArray.mli	[sledge] Represent function formal parameters and actual arguments in order	4 years ago
int.ml	[sledge] Switch from Base.Int to Stdlib and Containers	4 years ago
int.mli	[sledge] Switch from Base.Int to Stdlib and Containers	4 years ago
iter.ml	[sledge] Add Iter.fold_map and folding_map	4 years ago
iter.mli	[sledge] Add Iter.fold_map and folding_map	4 years ago
list.ml	[sledge] Fix type of List.iter	4 years ago
list.mli	[sledge] Fix type of List.iter	4 years ago
map.ml	[sledge] Improve Context tracing	4 years ago
map.mli	[sledge] Build: Promote `import` subdirectory to a toplevel `nonstdlib` library	5 years ago
map_intf.ml	[sledge] Improve Context tracing	4 years ago
monad.ml	[sledge] Improve Monad interface	4 years ago
monad.mli	[sledge] Improve Monad interface	4 years ago
monad_intf.ml	[sledge] Improve Monad interface	4 years ago
multiset.ml	[sledge] Add Map.partition_map	4 years ago
multiset.mli	[sledge] Generalize Multiset over type of multiplicities	4 years ago
multiset_intf.ml	[sledge] Add Map.partition_map	4 years ago
option.ml	[sledge] Add Option.flat_map	4 years ago
option.mli	[sledge] Add Option.flat_map	4 years ago
q_ext.ml	[sledge] Switch from Base.Hashtbl to Containers.Hashtbl	4 years ago
q_ext.mli	[sledge] Refactor nonstdlib to avoid opening Core	4 years ago
set.ml	[sledge] Reimplement equality solver based on "use" superterm index	4 years ago
set.mli	[sledge] Build: Promote `import` subdirectory to a toplevel `nonstdlib` library	5 years ago
set_intf.ml	[sledge] Reimplement equality solver based on "use" superterm index	4 years ago
sign.ml	[sledge] Refactor nonstdlib to avoid opening Core	4 years ago
sign.mli	[sledge] Refactor nonstdlib to avoid opening Core	4 years ago
string.ml	[sledge] Switch from Base.String to Containers.String	4 years ago
string.mli	[sledge] Switch from Base.String to Containers.String	4 years ago
sys.ml	[sledge] Refactor nonstdlib to avoid opening Core	4 years ago
sys.mli	[sledge] Refactor nonstdlib to avoid opening Core	4 years ago
timer.ml	[sledge] Refactor nonstdlib to avoid opening Core	4 years ago
timer.mli	[sledge] Build: Move Timer to Nonstdlib	5 years ago
z_ext.ml	[sledge] Refactor nonstdlib to avoid opening Core	4 years ago
z_ext.mli	[sledge] Refactor nonstdlib to avoid opening Core	4 years ago