-
Notifications
You must be signed in to change notification settings - Fork 10
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Re-add statistics for SDDs, extra benchmarking (#122)
This PR adds all the stats that I removed in the great traitening/safenings. In addition, it: - slightly changes how finite field's `sub` works, to not use `%` - adds a new QC test ## some results Identical final SDDs/allocated nodes, but less recursive calls / get or insert! ```sh $ cargo run --example semantic_hash_experiment -- -d --file cnf/rand-3-25-100-1.cnf num vars: 25 | num clauses: 100 from dtree (min-fill) c: 00081 nodes | 007492 nodes alloc | 30398 num recur | 11309 g/i | app cache: 07492 hits, 12.6% recur | 00235 #c | t: 32.919167ms s: 00081 nodes | 007492 nodes alloc | 29159 num recur | 10965 g/i | app cache: 07492 hits, 11.9% recur | 00000 #c | t: 48.064416ms ``` Worse final SDD, but marginally less nodes allocated / recursive calls / gets or inserts. ```sh $ cargo run --example semantic_hash_experiment -- -d --file cnf/rand-3-25-100-2.cnf num vars: 25 | num clauses: 100 from dtree (min-fill) c: 02179 nodes | 007328 nodes alloc | 28504 num recur | 10158 g/i | app cache: 07328 hits, 9.9% recur | 00358 #c | t: 26.376334ms s: 03467 nodes | 007317 nodes alloc | 27422 num recur | 09870 g/i | app cache: 07317 hits, 9.2% recur | 00000 #c | t: 44.302917ms ```
- Loading branch information
Showing
8 changed files
with
150 additions
and
71 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Oops, something went wrong.