Details

sample224.0ms

Algorithm

intervals

Results

101.0ms	1475×	body	80	nan
38.0ms	490×	body	80	valid

simplify53.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 2 (5.0ms)

Iter	Nodes	Cost
0	32	10
1	65	10
2	181	8
3	522	8
4	2203	8
5	5002	8

prune10.0ms

Filtered

1 candidates to 1 candidates (100.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

Merged error: 0.3b

Counts

2 → 2

localize16.0ms

Local error

Found 4 expressions with local error:

0.1b	(* (- t 1.0) (log a))
0.3b	(* y (log z))
1.0b	(/ (* x (exp (- (+ (* y (log z)) (* (- t 1.0) (log a))) b))) y)
1.1b	(exp (- (+ (* y (log z)) (* (- t 1.0) (log a))) b))

rewrite33.0ms

Algorithm

rewrite-expression-head

Rules

23×	`add-sqr-sqrt`
19×	`*-un-lft-identity`
15×	`add-cube-cbrt`
13×	`add-cbrt-cube`
12×	`add-exp-log` `log-prod`
10×	`pow1` `add-log-exp`
8×	`associate-r` `associate-l`
6×	`distribute-rgt-in` `distribute-lft-in`
5×	`exp-prod`
3×	`times-frac` `exp-sum` `prod-exp` `associate-/r*` `cbrt-unprod` `rem-exp-log`
2×	`cbrt-undiv` `exp-diff` `diff-log` `div-exp` `pow-prod-down` `associate-l/` `log-pow` `-commutative` `distribute-lft-out--` `difference-of-squares` `unswap-sqr`
1×	`sub-neg` `flip3--` `frac-2neg` `associate-r/` `associate--l+` `clear-num` `sum-log` `flip--` `div-inv` `associate-/l/` `associate-/l`

Counts

4 → 95

Calls

4 calls:

7.0ms	(* (- t 1.0) (log a))
5.0ms	(* y (log z))
11.0ms	(/ (* x (exp (- (+ (* y (log z)) (* (- t 1.0) (log a))) b))) y)
7.0ms	(exp (- (+ (* y (log z)) (* (- t 1.0) (log a))) b))

series381.0ms

Counts

4 → 12

Calls

4 calls:

55.0ms	(* (- t 1.0) (log a))
40.0ms	(* y (log z))
167.0ms	(/ (* x (exp (- (+ (* y (log z)) (* (- t 1.0) (log a))) b))) y)
119.0ms	(exp (- (+ (* y (log z)) (* (- t 1.0) (log a))) b))

simplify58.0ms

Algorithm

egg-herbie

Counts

107 → 107

Iterations

Useful iterations: 2 (45.0ms)

Iter	Nodes	Cost
0	492	869
1	2033	708
2	5002	676

prune306.0ms

Filtered

107 candidates to 75 candidates (70.1%)

Pruning

4 alts after pruning (4 fresh and 0 done)

	Pruned	Kept	Total
New	104	3	107
Fresh	0	1	1
Picked	1	0	1
Done	0	0	0
Total	105	4	109

Merged error: 0.0b

Counts

109 → 4

localize21.0ms

Local error

Found 4 expressions with local error:

0.0b	(* x (/ (pow (/ 1 a) 1.0) (exp (+ (* y (log (/ 1 z))) (+ (* (log (/ 1 a)) t) b)))))
0.3b	(* (log (/ 1 a)) t)
0.3b	(* y (log (/ 1 z)))
1.0b	(/ (* x (/ (pow (/ 1 a) 1.0) (exp (+ (* y (log (/ 1 z))) (+ (* (log (/ 1 a)) t) b))))) y)

rewrite75.0ms

Algorithm

rewrite-expression-head

Rules

132×	`times-frac`
96×	`add-sqr-sqrt`
81×	`associate-r`
76×	`*-un-lft-identity`
75×	`add-cube-cbrt`
55×	`unpow-prod-down`
45×	`add-exp-log`
26×	`log-prod`
24×	`div-exp`
22×	`add-cbrt-cube`
17×	`exp-sum`
16×	`prod-exp`
14×	`pow1`
13×	`distribute-rgt-in` `distribute-lft-in`
12×	`associate-l`
8×	`pow-exp` `div-inv` `unswap-sqr`
6×	`log-pow` `cbrt-unprod`
5×	`cbrt-undiv` `sqr-pow`
4×	`add-log-exp`
3×	`pow-prod-down` `associate-/r` `-commutative`
2×	`pow-to-exp` `rec-exp` `pow-flip` `1-exp` `associate-*r/` `log-rec` `inv-pow`
1×	`distribute-lft-neg-out` `frac-2neg` `clear-num` `distribute-rgt-neg-out` `associate-/l/` `associate-/l*`

Counts

4 → 199

Calls

4 calls:

33.0ms	(* x (/ (pow (/ 1 a) 1.0) (exp (+ (* y (log (/ 1 z))) (+ (* (log (/ 1 a)) t) b)))))
5.0ms	(* (log (/ 1 a)) t)
7.0ms	(* y (log (/ 1 z)))
21.0ms	(/ (* x (/ (pow (/ 1 a) 1.0) (exp (+ (* y (log (/ 1 z))) (+ (* (log (/ 1 a)) t) b))))) y)

series767.0ms

Counts

4 → 12

Calls

4 calls:

327.0ms	(* x (/ (pow (/ 1 a) 1.0) (exp (+ (* y (log (/ 1 z))) (+ (* (log (/ 1 a)) t) b)))))
62.0ms	(* (log (/ 1 a)) t)
42.0ms	(* y (log (/ 1 z)))
336.0ms	(/ (* x (/ (pow (/ 1 a) 1.0) (exp (+ (* y (log (/ 1 z))) (+ (* (log (/ 1 a)) t) b))))) y)

simplify53.0ms

Algorithm

egg-herbie

Counts

211 → 211

Iterations

Useful iterations: 1 (25.0ms)

Iter	Nodes	Cost
0	1077	2667
1	5001	2322

prune682.0ms

Filtered

211 candidates to 145 candidates (68.7%)

Pruning

7 alts after pruning (7 fresh and 0 done)

	Pruned	Kept	Total
New	206	5	211
Fresh	1	2	3
Picked	1	0	1
Done	0	0	0
Total	208	7	215

Merged error: 0b

Counts

215 → 7

localize23.0ms

Local error

Found 4 expressions with local error:

0.0b	(* x (/ (pow (/ 1 a) 1.0) (exp (+ (* y (log (/ 1 z))) (+ (* (log (/ 1 a)) t) b)))))
0.3b	(* (log (/ 1 a)) t)
0.3b	(* y (log (/ 1 z)))
1.0b	(* (* x (/ (pow (/ 1 a) 1.0) (exp (+ (* y (log (/ 1 z))) (+ (* (log (/ 1 a)) t) b))))) (/ 1 y))

rewrite82.0ms

Algorithm

rewrite-expression-head

Rules

138×	`times-frac`
122×	`add-exp-log`
101×	`add-sqr-sqrt`
94×	`associate-r`
81×	`*-un-lft-identity`
80×	`add-cube-cbrt`
69×	`prod-exp`
56×	`div-exp`
55×	`unpow-prod-down`
34×	`add-cbrt-cube`
26×	`log-prod`
20×	`pow-exp`
19×	`pow1`
17×	`exp-sum`
14×	`cbrt-unprod`
13×	`distribute-rgt-in` `rec-exp` `distribute-lft-in` `1-exp` `associate-l`
8×	`div-inv` `unswap-sqr`
6×	`cbrt-undiv` `pow-prod-down` `log-pow`
5×	`pow-to-exp` `sqr-pow`
4×	`associate-r/` `-commutative` `add-log-exp`
2×	`pow-flip` `log-rec` `inv-pow`
1×	`distribute-lft-neg-out` `frac-times` `associate-*l/` `un-div-inv` `distribute-rgt-neg-out`

Counts

4 → 236

Calls

4 calls:

32.0ms	(* x (/ (pow (/ 1 a) 1.0) (exp (+ (* y (log (/ 1 z))) (+ (* (log (/ 1 a)) t) b)))))
5.0ms	(* (log (/ 1 a)) t)
7.0ms	(* y (log (/ 1 z)))
25.0ms	(* (* x (/ (pow (/ 1 a) 1.0) (exp (+ (* y (log (/ 1 z))) (+ (* (log (/ 1 a)) t) b))))) (/ 1 y))

series791.0ms

Counts

4 → 12

Calls

4 calls:

333.0ms	(* x (/ (pow (/ 1 a) 1.0) (exp (+ (* y (log (/ 1 z))) (+ (* (log (/ 1 a)) t) b)))))
61.0ms	(* (log (/ 1 a)) t)
38.0ms	(* y (log (/ 1 z)))
360.0ms	(* (* x (/ (pow (/ 1 a) 1.0) (exp (+ (* y (log (/ 1 z))) (+ (* (log (/ 1 a)) t) b))))) (/ 1 y))

simplify65.0ms

Algorithm

egg-herbie

Counts

248 → 248

Iterations

Useful iterations: 1 (35.0ms)

Iter	Nodes	Cost
0	1291	3345
1	5001	2893

prune743.0ms

Filtered

248 candidates to 153 candidates (61.7%)

Pruning

7 alts after pruning (6 fresh and 1 done)

	Pruned	Kept	Total
New	248	0	248
Fresh	0	6	6
Picked	0	1	1
Done	0	0	0
Total	248	7	255

Merged error: 0b

Counts

255 → 7

localize26.0ms

Local error

Found 4 expressions with local error:

1.0b	(/ (* (* (cbrt (* x (/ (pow (/ 1 a) 1.0) (exp (+ (* y (log (/ 1 z))) (+ (* (log (/ 1 a)) t) b)))))) (cbrt (* x (/ (pow (/ 1 a) 1.0) (exp (+ (* y (log (/ 1 z))) (+ (* (log (/ 1 a)) t) b))))))) (cbrt (* x (/ (pow (/ 1 a) 1.0) (exp (+ (* y (log (/ 1 z))) (+ (* (log (/ 1 a)) t) b))))))) y)
2.5b	(cbrt (* x (/ (pow (/ 1 a) 1.0) (exp (+ (* y (log (/ 1 z))) (+ (* (log (/ 1 a)) t) b))))))
2.5b	(cbrt (* x (/ (pow (/ 1 a) 1.0) (exp (+ (* y (log (/ 1 z))) (+ (* (log (/ 1 a)) t) b))))))
2.5b	(cbrt (* x (/ (pow (/ 1 a) 1.0) (exp (+ (* y (log (/ 1 z))) (+ (* (log (/ 1 a)) t) b))))))

rewrite64.0ms

Algorithm

rewrite-expression-head

Rules

18×	`associate-*r/`
15×	`cbrt-div`
13×	`add-exp-log`
9×	`add-cbrt-cube`
7×	`associate-/l/`
6×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
5×	`frac-times` `associate-*l/`
4×	`pow1` `add-log-exp`
3×	`cbrt-undiv` `cbrt-prod` `times-frac` `pow1/3` `div-exp` `prod-exp` `associate-/r*` `cbrt-unprod`
1×	`frac-2neg` `clear-num` `div-inv` `associate-/l*`

Counts

4 → 60

Calls

4 calls:

10.0ms	(/ (* (* (cbrt (* x (/ (pow (/ 1 a) 1.0) (exp (+ (* y (log (/ 1 z))) (+ (* (log (/ 1 a)) t) b)))))) (cbrt (* x (/ (pow (/ 1 a) 1.0) (exp (+ (* y (log (/ 1 z))) (+ (* (log (/ 1 a)) t) b))))))) (cbrt (* x (/ (pow (/ 1 a) 1.0) (exp (+ (* y (log (/ 1 z))) (+ (* (log (/ 1 a)) t) b))))))) y)
19.0ms	(cbrt (* x (/ (pow (/ 1 a) 1.0) (exp (+ (* y (log (/ 1 z))) (+ (* (log (/ 1 a)) t) b))))))
16.0ms	(cbrt (* x (/ (pow (/ 1 a) 1.0) (exp (+ (* y (log (/ 1 z))) (+ (* (log (/ 1 a)) t) b))))))
16.0ms	(cbrt (* x (/ (pow (/ 1 a) 1.0) (exp (+ (* y (log (/ 1 z))) (+ (* (log (/ 1 a)) t) b))))))

series1.7s

Counts

4 → 12

Calls

4 calls:

373.0ms	(/ (* (* (cbrt (* x (/ (pow (/ 1 a) 1.0) (exp (+ (* y (log (/ 1 z))) (+ (* (log (/ 1 a)) t) b)))))) (cbrt (* x (/ (pow (/ 1 a) 1.0) (exp (+ (* y (log (/ 1 z))) (+ (* (log (/ 1 a)) t) b))))))) (cbrt (* x (/ (pow (/ 1 a) 1.0) (exp (+ (* y (log (/ 1 z))) (+ (* (log (/ 1 a)) t) b))))))) y)
455.0ms	(cbrt (* x (/ (pow (/ 1 a) 1.0) (exp (+ (* y (log (/ 1 z))) (+ (* (log (/ 1 a)) t) b))))))
451.0ms	(cbrt (* x (/ (pow (/ 1 a) 1.0) (exp (+ (* y (log (/ 1 z))) (+ (* (log (/ 1 a)) t) b))))))
451.0ms	(cbrt (* x (/ (pow (/ 1 a) 1.0) (exp (+ (* y (log (/ 1 z))) (+ (* (log (/ 1 a)) t) b))))))

simplify53.0ms

Algorithm

egg-herbie

Counts

72 → 72

Iterations

Useful iterations: 2 (37.0ms)

Iter	Nodes	Cost
0	418	2170
1	1505	1585
2	5001	1416

prune389.0ms

Filtered

72 candidates to 66 candidates (91.7%)

Pruning

7 alts after pruning (5 fresh and 2 done)

	Pruned	Kept	Total
New	72	0	72
Fresh	0	5	5
Picked	0	1	1
Done	0	1	1
Total	72	7	79

Merged error: 0b

Counts

79 → 7

regimes355.0ms

Accuracy

0% (1.1b remaining)

Error of 1.1b against oracle of 0.0b and baseline of 1.1b

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	30	15
1	30	15

end0.0ms

sample6.7s

Algorithm

intervals

Results

3.1s	45107×	body	80	nan
1.2s	15040×	body	80	valid

Details

sample224.0ms

simplify53.0ms

prune10.0ms

localize16.0ms

rewrite33.0ms

series381.0ms

simplify58.0ms

prune306.0ms

localize21.0ms

rewrite75.0ms

series767.0ms

simplify53.0ms

prune682.0ms

localize23.0ms

rewrite82.0ms

series791.0ms

simplify65.0ms

prune743.0ms

localize26.0ms

rewrite64.0ms

series1.7s

simplify53.0ms

prune389.0ms

regimes355.0ms

bsearch0.0ms

simplify1.0ms

end0.0ms

sample6.7s

Profiling