Details

Time bar (total: 11.7s)

sample182.0ms

Algorithm
intervals
Results
75.0ms1430×body80nan
33.0ms492×body80valid

simplify53.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 2 (5.0ms)

IterNodesCost
03210
16510
21818
35228
422038
550028

prune11.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.1b

Counts
2 → 2

localize17.0ms

Local error

Found 4 expressions with local error:

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

rewrite32.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))
4.0ms
(* y (log z))
7.0ms
(exp (- (+ (* y (log z)) (* (- t 1.0) (log a))) b))
11.0ms
(/ (* x (exp (- (+ (* y (log z)) (* (- t 1.0) (log a))) b))) y)

series389.0ms

Counts
4 → 12
Calls
4 calls:
57.0ms
(* (- t 1.0) (log a))
41.0ms
(* y (log z))
115.0ms
(exp (- (+ (* y (log z)) (* (- t 1.0) (log a))) b))
175.0ms
(/ (* x (exp (- (+ (* y (log z)) (* (- t 1.0) (log a))) b))) y)

simplify61.0ms

Algorithm
egg-herbie
Counts
107 → 107
Iterations

Useful iterations: 2 (51.0ms)

IterNodesCost
0493869
12033715
25001683

prune364.0ms

Filtered
107 candidates to 75 candidates (70.1%)
Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New1043107
Fresh101
Picked101
Done000
Total1063109

Merged error: 0.0b

Counts
109 → 3

localize22.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
(* y (log (/ 1 z)))
0.3b
(* (log (/ 1 a)) t)
0.9b
(/ (* x (/ (pow (/ 1 a) 1.0) (exp (+ (* y (log (/ 1 z))) (+ (* (log (/ 1 a)) t) b))))) y)

rewrite74.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:
28.0ms
(* x (/ (pow (/ 1 a) 1.0) (exp (+ (* y (log (/ 1 z))) (+ (* (log (/ 1 a)) t) b)))))
11.0ms
(* y (log (/ 1 z)))
5.0ms
(* (log (/ 1 a)) t)
20.0ms
(/ (* x (/ (pow (/ 1 a) 1.0) (exp (+ (* y (log (/ 1 z))) (+ (* (log (/ 1 a)) t) b))))) y)

series806.0ms

Counts
4 → 12
Calls
4 calls:
343.0ms
(* x (/ (pow (/ 1 a) 1.0) (exp (+ (* y (log (/ 1 z))) (+ (* (log (/ 1 a)) t) b)))))
47.0ms
(* y (log (/ 1 z)))
65.0ms
(* (log (/ 1 a)) t)
352.0ms
(/ (* x (/ (pow (/ 1 a) 1.0) (exp (+ (* y (log (/ 1 z))) (+ (* (log (/ 1 a)) t) b))))) y)

simplify57.0ms

Algorithm
egg-herbie
Counts
211 → 211
Iterations

Useful iterations: 1 (27.0ms)

IterNodesCost
010772667
150022322

prune829.0ms

Filtered
211 candidates to 145 candidates (68.7%)
Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New2083211
Fresh112
Picked101
Done000
Total2104214

Merged error: 0b

Counts
214 → 4

localize34.0ms

Local error

Found 4 expressions with local error:

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

rewrite76.0ms

Algorithm
rewrite-expression-head
Rules
273×add-exp-log
146×div-exp
98×prod-exp
43×pow-exp
39×add-cbrt-cube
32×add-sqr-sqrt
26×add-cube-cbrt log-prod *-un-lft-identity
21×times-frac
16×pow1
15×associate-*l*
14×pow-to-exp
13×distribute-rgt-in distribute-lft-in cbrt-unprod
12×cbrt-undiv associate-*r*
10×1-exp
9×log-pow
4×add-log-exp
3×pow-flip associate-*r/ log-rec pow-prod-down associate-/r* *-commutative div-inv associate-/l/ inv-pow unswap-sqr
2×distribute-lft-neg-out
1×frac-times frac-2neg associate-*l/ clear-num distribute-rgt-neg-out associate-/l*
Counts
4 → 165
Calls
4 calls:
7.0ms
(* y (log (/ 1 z)))
5.0ms
(* (log (/ 1 a)) t)
5.0ms
(* (log (/ 1 a)) t)
46.0ms
(/ (* (* x (/ (pow (/ (* (cbrt 1) (cbrt 1)) 1) 1.0) (sqrt (exp (+ (* y (log (/ 1 z))) (+ (* (log (/ 1 a)) t) b)))))) (/ (pow (/ (cbrt 1) a) 1.0) (sqrt (exp (+ (* y (log (/ 1 z))) (+ (* (log (/ 1 a)) t) b)))))) y)

series521.0ms

Counts
4 → 12
Calls
4 calls:
41.0ms
(* y (log (/ 1 z)))
70.0ms
(* (log (/ 1 a)) t)
71.0ms
(* (log (/ 1 a)) t)
339.0ms
(/ (* (* x (/ (pow (/ (* (cbrt 1) (cbrt 1)) 1) 1.0) (sqrt (exp (+ (* y (log (/ 1 z))) (+ (* (log (/ 1 a)) t) b)))))) (/ (pow (/ (cbrt 1) a) 1.0) (sqrt (exp (+ (* y (log (/ 1 z))) (+ (* (log (/ 1 a)) t) b)))))) y)

simplify104.0ms

Algorithm
egg-herbie
Counts
177 → 177
Iterations

Useful iterations: 2 (76.0ms)

IterNodesCost
09973465
139102941
250032927

prune721.0ms

Filtered
177 candidates to 87 candidates (49.2%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New1761177
Fresh123
Picked011
Done000
Total1774181

Merged error: 0b

Counts
181 → 4

localize31.0ms

Local error

Found 4 expressions with local error:

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

rewrite101.0ms

Algorithm
rewrite-expression-head
Rules
1108×add-exp-log
567×prod-exp
492×div-exp
172×pow-exp
86×1-exp
75×add-cbrt-cube
56×pow-to-exp
46×rec-exp
37×add-sqr-sqrt cbrt-unprod
31×add-cube-cbrt *-un-lft-identity
27×times-frac
26×log-prod
25×pow1 associate-*r*
17×cbrt-undiv
16×associate-*l*
13×distribute-rgt-in distribute-lft-in
9×pow-prod-down log-pow
7×associate-*r/
5×frac-times associate-*l/
4×*-commutative add-log-exp
3×pow-flip log-rec div-inv inv-pow unswap-sqr
2×distribute-lft-neg-out
1×un-div-inv distribute-rgt-neg-out
Counts
4 → 323
Calls
4 calls:
6.0ms
(* y (log (/ 1 z)))
5.0ms
(* (log (/ 1 a)) t)
5.0ms
(* (log (/ 1 a)) t)
56.0ms
(* (* (* x (/ (pow (/ (* (cbrt 1) (cbrt 1)) 1) 1.0) (sqrt (exp (+ (* y (log (/ 1 z))) (+ (* (log (/ 1 a)) t) b)))))) (/ (pow (/ (cbrt 1) a) 1.0) (sqrt (exp (+ (* y (log (/ 1 z))) (+ (* (log (/ 1 a)) t) b)))))) (/ 1 y))

series524.0ms

Counts
4 → 12
Calls
4 calls:
46.0ms
(* y (log (/ 1 z)))
60.0ms
(* (log (/ 1 a)) t)
69.0ms
(* (log (/ 1 a)) t)
348.0ms
(* (* (* x (/ (pow (/ (* (cbrt 1) (cbrt 1)) 1) 1.0) (sqrt (exp (+ (* y (log (/ 1 z))) (+ (* (log (/ 1 a)) t) b)))))) (/ (pow (/ (cbrt 1) a) 1.0) (sqrt (exp (+ (* y (log (/ 1 z))) (+ (* (log (/ 1 a)) t) b)))))) (/ 1 y))

simplify106.0ms

Algorithm
egg-herbie
Counts
335 → 335
Iterations

Useful iterations: 1 (28.0ms)

IterNodesCost
016059431
150018467

prune765.0ms

Filtered
335 candidates to 92 candidates (27.5%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New3350335
Fresh022
Picked011
Done011
Total3354339

Merged error: 0b

Counts
339 → 4

regimes209.0ms

Accuracy

0% (1.1b remaining)

Error of 1.2b against oracle of 0.1b and baseline of 1.2b

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03733
13733

end0.0ms

sample5.6s

Algorithm
intervals
Results
2.4s46483×body80nan
981.0ms15312×body80valid