Metrics for Expression 4, p15

analyze1.2s (30%)

Algorithm

1×

Search

Probability	Valid	Unknown	Precondition	Infinite	Domain	Can't	Iter
0%	0%	0%	100%	0%	0%	0%	0
0%	0%	0%	100%	0%	0%	0%	1
0%	0%	0%	100%	0%	0%	0%	2
0%	0%	0%	100%	0%	0%	0%	3
0%	0%	0%	100%	0%	0%	0%	4
0%	0%	0%	100%	0%	0%	0%	5
0%	0%	0.1%	99.9%	0%	0%	0%	6
0%	0%	0.1%	99.9%	0%	0%	0%	7
0%	0%	0.2%	99.8%	0%	0%	0%	8
0%	0%	0.2%	99.8%	0%	0%	0%	9
0%	0%	0.4%	99.6%	0%	0%	0%	10
0%	0%	0.4%	99.6%	0%	0%	0%	11
0%	0%	0.7%	99.3%	0%	0%	0%	12

Compiler

Compiled 24 to 15 computations (37.5% saved)

sample2.6s (62.3%)

Results

1.4s	8256×	body	256	valid
1.1s	7969×	body	256	precondition

Bogosity

preprocess211.0ms (5.1%)

Algorithm

1×	egg-herbie

Rules

4056×	`fma-def`
572×	`unsub-neg`
400×	`distribute-rgt-in`
338×	`distribute-lft-in`
328×	`associate-+l-`

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	15	92
1	52	76
2	136	76
3	352	76
4	924	76
5	1869	76
6	3478	76
7	3663	76
8	3663	76
9	3663	76
10	4351	76
11	4639	76
12	4639	76

Stop Event

1×

saturated

Calls

Call 1

Inputs
(*.f64 (+.f64 a b) (+.f64 a b))
(*.f64 (+.f64 (neg.f64 a) b) (+.f64 (neg.f64 a) b))
(*.f64 (+.f64 a (neg.f64 b)) (+.f64 a (neg.f64 b)))
(*.f64 (+.f64 b a) (+.f64 b a))

Outputs
(*.f64 (+.f64 a b) (+.f64 a b))
(*.f64 (+.f64 (neg.f64 a) b) (+.f64 (neg.f64 a) b))
(*.f64 (+.f64 b (neg.f64 a)) (+.f64 b (neg.f64 a)))
(*.f64 (-.f64 b a) (-.f64 b a))
(*.f64 (-.f64 a b) (-.f64 a b))
(*.f64 (+.f64 a (neg.f64 b)) (+.f64 a (neg.f64 b)))
(*.f64 (+.f64 b (neg.f64 a)) (+.f64 b (neg.f64 a)))
(*.f64 (-.f64 b a) (-.f64 b a))
(*.f64 (-.f64 a b) (-.f64 a b))
(*.f64 (+.f64 b a) (+.f64 b a))
(*.f64 (+.f64 a b) (+.f64 a b))

Symmetry

(sort a b)

Compiler

Compiled 11 to 6 computations (45.5% saved)

simplify7.0ms (0.2%)

Algorithm

1×	egg-herbie

Rules

140×	`fma-def`
52×	`associate-+r+`
32×	`associate-+l+`
20×	`distribute-rgt-in`
16×	`*-commutative`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	19
1	13	19
2	31	19
3	69	19
4	112	19
5	142	19
6	162	19
7	179	19
8	181	19

Stop Event

1×

saturated

Counts

1 → 1

Calls

Call 1

Inputs
(*.f64 (+.f64 a b) (+.f64 a b))

Outputs
(*.f64 (+.f64 a b) (+.f64 a b))

eval0.0ms (0%)

Compiler: Compiled 9 to 4 computations (55.6% saved)

prune1.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

	Kept	Total
New	1	1
Fresh	1	1
Picked	0	0
Done	0	0
Total	2	2

Accurracy

100.0%

Counts

2 → 1

Alt Table

Click to see full alt table

Status	Accuracy	Program
▶	100.0%	(*.f64 (+.f64 a b) (+.f64 a b))
▶	100.0%	(*.f64 (+.f64 a b) (+.f64 a b))

Compiler

Compiled 18 to 8 computations (55.6% saved)

localize64.0ms (1.6%)

Compiler: Compiled 15 to 5 computations (66.7% saved)

eval0.0ms (0%)

Compiler: Compiled 2 to 2 computations (0% saved)

prune1.0ms (0%)

Pruning

1 alts after pruning (0 fresh and 1 done)

	Kept	Total
New	0	0
Fresh	0	0
Picked	1	1
Done	0	0
Total	1	1

Accurracy

100.0%

Counts

1 → 1

Alt Table

Click to see full alt table

Status	Accuracy	Program
✓	100.0%	(*.f64 (+.f64 a b) (+.f64 a b))

Compiler

Compiled 18 to 8 computations (55.6% saved)

simplify4.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

2×	`+-commutative`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	19
1	7	19

Stop Event

1×	done
1×	saturated

Calls

Call 1

Inputs
(*.f64 (+.f64 a b) (+.f64 a b))

Outputs
(*.f64 (+.f64 a b) (+.f64 a b))

Compiler

Compiled 9 to 4 computations (55.6% saved)

soundness0.0ms (0%)

end0.0ms (0%)

preprocess30.0ms (0.7%)

Remove: (sort a b)
Compiler: Compiled 88 to 40 computations (54.5% saved)

analyze1.2s (30%)

sample2.6s (62.3%)

preprocess211.0ms (5.1%)

simplify7.0ms (0.2%)

eval0.0ms (0%)

prune1.0ms (0%)

localize64.0ms (1.6%)

eval0.0ms (0%)

prune1.0ms (0%)

simplify4.0ms (0.1%)

soundness0.0ms (0%)

end0.0ms (0%)

preprocess30.0ms (0.7%)

Profiling