Details

analyze1.3s (25.2%)

Algorithm

1×

Search

True	Other	False	Iter
0%	99.7%	0.3%	0
0%	99.7%	0.3%	1
0%	99.7%	0.3%	2
0%	99.7%	0.3%	3
0%	99.7%	0.3%	4
0%	99.7%	0.3%	5
0%	99.7%	0.3%	6
0%	99.7%	0.3%	7
0%	99.7%	0.3%	8
0%	99.7%	0.3%	9
0%	99.7%	0.3%	10
0.6%	99.1%	0.3%	11
1.8%	98%	0.3%	12
2.6%	97.1%	0.3%	13
4%	95.7%	0.3%	14

sample28.0ms (0.5%)

Algorithm

1×

intervals

Results

13.0ms	256×	body	80	valid
1.0ms	15×	body	80	invalid

simplify49.0ms (0.9%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (47.0ms)

Iter	Nodes	Cost
0	5060	17

prune13.0ms (0.2%)

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

Merged error: 26.0b

Counts

2 → 1

localize12.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b	(* z (- b y))
0.0b	(+ y (* z (- b y)))
0.7b	(+ (* x y) (* z (- t a)))
25.1b	(/ (+ (* x y) (* z (- t a))) (+ y (* z (- b y))))

rewrite23.0ms (0.4%)

Algorithm

1×	rewrite-expression-head

Rules

18×	`add-sqr-sqrt`
16×	`*-un-lft-identity`
14×	`add-cube-cbrt`
9×	`times-frac`
8×	`add-exp-log` `add-cbrt-cube` `add-log-exp`
6×	`pow1` `sub-neg`
5×	`associate-r`
4×	`associate-+r+` `flip3-+` `flip-+`
3×	`distribute-rgt-in` `distribute-lft-in` `associate-l` `associate-/r` `associate-/l`
2×	`+-commutative` `associate-*r/` `sum-log` `associate-/r/` `associate-/l/`
1×	`cbrt-undiv` `flip3--` `frac-2neg` `div-exp` `pow-prod-down` `prod-exp` `clear-num` `*-commutative` `flip--` `cbrt-unprod` `div-inv` `distribute-lft-out--` `difference-of-squares` `unswap-sqr`

Counts

4 → 81

Calls

4 calls:

8.0ms	(/ (+ (* x y) (* z (- t a))) (+ y (* z (- b y))))
6.0ms	(* z (- b y))
4.0ms	(+ (* x y) (* z (- t a)))
3.0ms	(+ y (* z (- b y)))

series116.0ms (2.2%)

Counts

4 → 12

Calls

4 calls:

89.0ms	(/ (+ (* x y) (* z (- t a))) (+ y (* z (- b y))))
13.0ms	(+ (* x y) (* z (- t a)))
7.0ms	(+ y (* z (- b y)))
7.0ms	(* z (- b y))

simplify40.0ms (0.8%)

Algorithm

1×	egg-herbie

Counts

93 → 93

Iterations

Useful iterations: 0 (30.0ms)

Iter	Nodes	Cost
0	5451	1289

prune179.0ms (3.4%)

Pruning

11 alts after pruning (11 fresh and 0 done)

	Pruned	Kept	Total
New	82	11	93
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	83	11	94

Merged error: 25.2b

Counts

94 → 11

localize13.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b	(+ y (* z (- b y)))
0.6b	(/ 1 (+ y (* z (- b y))))
0.7b	(+ (* x y) (* z (- t a)))
24.7b	(* (+ (* x y) (* z (- t a))) (/ 1 (+ y (* z (- b y)))))

rewrite27.0ms (0.5%)

Algorithm

1×	rewrite-expression-head

Rules

27×	`add-sqr-sqrt`
21×	`*-un-lft-identity`
20×	`add-cube-cbrt` `times-frac`
17×	`add-exp-log`
15×	`associate-r`
11×	`add-cbrt-cube`
8×	`add-log-exp`
7×	`pow1`
6×	`flip3-+` `flip-+`
4×	`sub-neg` `associate-+r+` `div-exp` `prod-exp` `associate-/r/`
3×	`associate-l` `associate-/r` `associate-/l` `unswap-sqr`
2×	`cbrt-undiv` `+-commutative` `distribute-rgt-in` `frac-times` `rec-exp` `distribute-lft-in` `1-exp` `associate-*l/` `sum-log` `cbrt-unprod` `div-inv`
1×	`pow-flip` `frac-2neg` `associate-r/` `pow-prod-down` `clear-num` `un-div-inv` `-commutative` `inv-pow`

Counts

4 → 101

Calls

4 calls:

11.0ms	(* (+ (* x y) (* z (- t a))) (/ 1 (+ y (* z (- b y)))))
4.0ms	(/ 1 (+ y (* z (- b y))))
4.0ms	(+ (* x y) (* z (- t a)))
3.0ms	(+ y (* z (- b y)))

series128.0ms (2.4%)

Counts

4 → 12

Calls

4 calls:

89.0ms	(* (+ (* x y) (* z (- t a))) (/ 1 (+ y (* z (- b y)))))
18.0ms	(/ 1 (+ y (* z (- b y))))
13.0ms	(+ (* x y) (* z (- t a)))
7.0ms	(+ y (* z (- b y)))

simplify51.0ms (1%)

Algorithm

1×	egg-herbie

Counts

113 → 113

Iterations

Useful iterations: 0 (41.0ms)

Iter	Nodes	Cost
0	4943	1646
1	4943	1646

prune178.0ms (3.3%)

Pruning

12 alts after pruning (11 fresh and 1 done)

	Pruned	Kept	Total
New	112	1	113
Fresh	0	10	10
Picked	0	1	1
Done	0	0	0
Total	112	12	124

Merged error: 25.2b

Counts

124 → 12

localize13.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b	(+ y (* z (- b y)))
0.3b	(/ 1 (/ (+ y (* z (- b y))) (+ (* x y) (* z (- t a)))))
0.7b	(+ (* x y) (* z (- t a)))
25.0b	(/ (+ y (* z (- b y))) (+ (* x y) (* z (- t a))))

rewrite29.0ms (0.6%)

Algorithm

1×	rewrite-expression-head

Rules

90×	`times-frac`
56×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
18×	`associate-/r*`
17×	`add-exp-log`
11×	`associate-/r/` `add-cbrt-cube`
8×	`flip3-+` `div-exp` `flip-+` `add-log-exp`
6×	`div-inv` `associate-/l*`
5×	`pow1`
4×	`cbrt-undiv` `sub-neg` `associate-+r+`
2×	`+-commutative` `distribute-rgt-in` `rec-exp` `frac-2neg` `distribute-lft-in` `1-exp` `clear-num` `sum-log` `associate-/l/`
1×	`pow-flip` `inv-pow`

Counts

4 → 141

Calls

4 calls:

9.0ms	(/ 1 (/ (+ y (* z (- b y))) (+ (* x y) (* z (- t a)))))
7.0ms	(/ (+ y (* z (- b y))) (+ (* x y) (* z (- t a))))
4.0ms	(+ (* x y) (* z (- t a)))
3.0ms	(+ y (* z (- b y)))

series252.0ms (4.7%)

Counts

4 → 12

Calls

4 calls:

163.0ms	(/ 1 (/ (+ y (* z (- b y))) (+ (* x y) (* z (- t a)))))
69.0ms	(/ (+ y (* z (- b y))) (+ (* x y) (* z (- t a))))
14.0ms	(+ (* x y) (* z (- t a)))
7.0ms	(+ y (* z (- b y)))

simplify68.0ms (1.3%)

Algorithm

1×	egg-herbie

Counts

153 → 153

Iterations

Useful iterations: 0 (48.0ms)

Iter	Nodes	Cost
0	4994	3616
1	4994	3616

prune211.0ms (4%)

Pruning

10 alts after pruning (9 fresh and 1 done)

	Pruned	Kept	Total
New	149	4	153
Fresh	5	5	10
Picked	1	0	1
Done	0	1	1
Total	155	10	165

Merged error: 25.2b

Counts

165 → 10

localize14.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.4b	(/ 1 (+ (* x y) (* z (- t a))))
0.6b	(/ 1 (+ y (* z (- b y))))
0.7b	(+ (* x y) (* z (- t a)))
24.4b	(/ (/ 1 (+ y (* z (- b y)))) (/ 1 (+ (* x y) (* z (- t a)))))

rewrite54.0ms (1%)

Algorithm

1×	rewrite-expression-head

Rules

531×	`times-frac`
244×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
69×	`associate-/r/`
52×	`add-exp-log`
36×	`div-exp`
35×	`flip3-+` `flip-+` `div-inv`
21×	`associate-/r` `associate-/l`
20×	`add-cbrt-cube`
10×	`cbrt-undiv` `rec-exp` `1-exp`
6×	`pow1` `add-log-exp`
3×	`frac-2neg` `clear-num`
2×	`sub-neg` `associate-+r+` `pow-flip` `inv-pow`
1×	`+-commutative` `distribute-rgt-in` `distribute-lft-in` `sum-log` `associate-/l/`

Counts

4 → 366

Calls

4 calls:

18.0ms	(/ (/ 1 (+ y (* z (- b y)))) (/ 1 (+ (* x y) (* z (- t a)))))
5.0ms	(/ 1 (+ (* x y) (* z (- t a))))
4.0ms	(/ 1 (+ y (* z (- b y))))
4.0ms	(+ (* x y) (* z (- t a)))

series218.0ms (4.1%)

Counts

4 → 12

Calls

4 calls:

163.0ms	(/ (/ 1 (+ y (* z (- b y)))) (/ 1 (+ (* x y) (* z (- t a)))))
21.0ms	(/ 1 (+ (* x y) (* z (- t a))))
19.0ms	(/ 1 (+ y (* z (- b y))))
13.0ms	(+ (* x y) (* z (- t a)))

simplify118.0ms (2.2%)

Algorithm

1×	egg-herbie

Counts

378 → 378

Iterations

Useful iterations: 0 (61.0ms)

Iter	Nodes	Cost
0	5058	12251

prune528.0ms (9.9%)

Pruning

10 alts after pruning (8 fresh and 2 done)

	Pruned	Kept	Total
New	377	1	378
Fresh	1	7	8
Picked	0	1	1
Done	0	1	1
Total	378	10	388

Merged error: 25.2b

Counts

388 → 10

regimes887.0ms (16.7%)

Accuracy

Total 0.7b remaining (3%)

Threshold costs 0.7b (3%)

bsearch0.0ms (0%)

simplify1.0ms (0%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	40	19
1	40	19

end0.0ms (0%)

sample733.0ms (13.8%)

Algorithm

1×

intervals

Results

410.0ms	8000×	body	80	valid
26.0ms	412×	body	80	invalid

Details

analyze1.3s (25.2%)

sample28.0ms (0.5%)

simplify49.0ms (0.9%)

prune13.0ms (0.2%)

localize12.0ms (0.2%)

rewrite23.0ms (0.4%)

series116.0ms (2.2%)

simplify40.0ms (0.8%)

prune179.0ms (3.4%)

localize13.0ms (0.2%)

rewrite27.0ms (0.5%)

series128.0ms (2.4%)

simplify51.0ms (1%)

prune178.0ms (3.3%)

localize13.0ms (0.3%)

rewrite29.0ms (0.6%)

series252.0ms (4.7%)

simplify68.0ms (1.3%)

prune211.0ms (4%)

localize14.0ms (0.3%)

rewrite54.0ms (1%)

series218.0ms (4.1%)

simplify118.0ms (2.2%)

prune528.0ms (9.9%)

regimes887.0ms (16.7%)

bsearch0.0ms (0%)

simplify1.0ms (0%)

end0.0ms (0%)

sample733.0ms (13.8%)

Profiling