Details

Time bar (total: 10.3s)

sample155.0ms

Algorithm
intervals
Results
38.0ms51×body10240exit
35.0ms43×body1280valid
22.0ms52×body640valid
11.0ms114×body80valid
8.0ms29×body320valid
7.0ms99×body80nan
4.0ms11×body640nan
3.0ms18×body160valid
3.0msbody2560valid
2.0msbody320nan
1.0msbody1280nan
0.0msbody160nan

simplify203.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0207
1337
2497
3717
4937
51807
62327
74117
87107
910927
1012407
1115587
1241917
1350017

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 25.7b

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(* y (exp z))
0.0b
(/ (log (+ (- 1.0 y) (* y (exp z)))) t)
1.9b
(log (+ (- 1.0 y) (* y (exp z))))
3.6b
(+ (- 1.0 y) (* y (exp z)))

rewrite54.0ms

Algorithm
rewrite-expression-head
Rules
18×add-sqr-sqrt
16×add-cube-cbrt *-un-lft-identity
12×times-frac
11×pow1
add-log-exp
add-exp-log add-cbrt-cube
log-pow
log-div associate-/l*
log-prod flip3-+ associate-*r* associate-*l* associate-/r* flip-+
associate-+l+ div-sub sum-log
cbrt-undiv +-commutative associate-+l- sub-neg frac-2neg diff-log div-exp rem-log-exp pow-prod-down prod-exp clear-num *-commutative cbrt-unprod div-inv unswap-sqr
Counts
4 → 80
Calls
4 calls:
5.0ms
(* y (exp z))
23.0ms
(/ (log (+ (- 1.0 y) (* y (exp z)))) t)
11.0ms
(log (+ (- 1.0 y) (* y (exp z))))
13.0ms
(+ (- 1.0 y) (* y (exp z)))

series72.0ms

Counts
4 → 12
Calls
4 calls:
6.0ms
(* y (exp z))
45.0ms
(/ (log (+ (- 1.0 y) (* y (exp z)))) t)
14.0ms
(log (+ (- 1.0 y) (* y (exp z))))
6.0ms
(+ (- 1.0 y) (* y (exp z)))

simplify50.0ms

Algorithm
egg-herbie
Counts
92 → 92
Iterations

Useful iterations: 2 (42.0ms)

IterNodesCost
0452795
11740733
25001726

prune786.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 3.8b

localize14.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt y)
0.6b
(cbrt y)
2.4b
(log (+ (- 1.0 y) (* (* (cbrt y) (cbrt y)) (* (cbrt y) (exp z)))))
13.9b
(+ (- 1.0 y) (* (* (cbrt y) (cbrt y)) (* (cbrt y) (exp z))))

rewrite31.0ms

Algorithm
rewrite-expression-head
Rules
add-log-exp
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
cbrt-prod
pow1 add-exp-log
add-cbrt-cube
log-prod
log-div associate-+l+ flip3-+ pow1/3 sum-log flip-+
+-commutative associate-+l- sub-neg diff-log rem-log-exp log-pow
Counts
4 → 51
Calls
4 calls:
0.0ms
(cbrt y)
0.0ms
(cbrt y)
12.0ms
(log (+ (- 1.0 y) (* (* (cbrt y) (cbrt y)) (* (cbrt y) (exp z)))))
17.0ms
(+ (- 1.0 y) (* (* (cbrt y) (cbrt y)) (* (cbrt y) (exp z))))

series45.0ms

Counts
4 → 12
Calls
4 calls:
9.0ms
(cbrt y)
9.0ms
(cbrt y)
17.0ms
(log (+ (- 1.0 y) (* (* (cbrt y) (cbrt y)) (* (cbrt y) (exp z)))))
9.0ms
(+ (- 1.0 y) (* (* (cbrt y) (cbrt y)) (* (cbrt y) (exp z))))

simplify37.0ms

Algorithm
egg-herbie
Counts
63 → 63
Iterations

Useful iterations: 2 (31.0ms)

IterNodesCost
0289602
11035526
25001488

prune679.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 3.8b

localize20.0ms

Local error

Found 4 expressions with local error:

2.7b
(log (cbrt (+ (- 1.0 y) (* (* (cbrt y) (cbrt y)) (* (cbrt y) (exp z))))))
2.7b
(log (cbrt (+ (- 1.0 y) (* (* (cbrt y) (cbrt y)) (* (cbrt y) (exp z))))))
13.9b
(+ (- 1.0 y) (* (* (cbrt y) (cbrt y)) (* (cbrt y) (exp z))))
13.9b
(+ (- 1.0 y) (* (* (cbrt y) (cbrt y)) (* (cbrt y) (exp z))))

rewrite58.0ms

Algorithm
rewrite-expression-head
Rules
14×add-log-exp
12×log-prod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
pow1 add-exp-log cbrt-prod
log-div associate-+l+ cbrt-div flip3-+ sum-log log-pow add-cbrt-cube flip-+
+-commutative associate-+l- sub-neg pow1/3 diff-log rem-log-exp
Counts
4 → 66
Calls
4 calls:
12.0ms
(log (cbrt (+ (- 1.0 y) (* (* (cbrt y) (cbrt y)) (* (cbrt y) (exp z))))))
12.0ms
(log (cbrt (+ (- 1.0 y) (* (* (cbrt y) (cbrt y)) (* (cbrt y) (exp z))))))
16.0ms
(+ (- 1.0 y) (* (* (cbrt y) (cbrt y)) (* (cbrt y) (exp z))))
15.0ms
(+ (- 1.0 y) (* (* (cbrt y) (cbrt y)) (* (cbrt y) (exp z))))

series95.0ms

Counts
4 → 12
Calls
4 calls:
38.0ms
(log (cbrt (+ (- 1.0 y) (* (* (cbrt y) (cbrt y)) (* (cbrt y) (exp z))))))
39.0ms
(log (cbrt (+ (- 1.0 y) (* (* (cbrt y) (cbrt y)) (* (cbrt y) (exp z))))))
9.0ms
(+ (- 1.0 y) (* (* (cbrt y) (cbrt y)) (* (cbrt y) (exp z))))
9.0ms
(+ (- 1.0 y) (* (* (cbrt y) (cbrt y)) (* (cbrt y) (exp z))))

simplify144.0ms

Algorithm
egg-herbie
Counts
78 → 78
Iterations

Useful iterations: 3 (133.0ms)

IterNodesCost
02911264
19641148
246901072
350011032

prune1.3s

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 3.8b

localize16.0ms

Local error

Found 4 expressions with local error:

2.3b
(+ (* 1.0 (/ (* z y) t)) (+ (/ (log 1.0) t) (* 0.5 (/ (* (pow z 2) y) t))))
4.3b
(/ (* z y) t)
7.4b
(/ (* (pow z 2) y) t)
8.5b
(* (pow z 2) y)

rewrite48.0ms

Algorithm
rewrite-expression-head
Rules
24×add-exp-log
17×add-sqr-sqrt
16×add-cbrt-cube
11×add-cube-cbrt *-un-lft-identity
add-log-exp
associate-*l*
prod-exp
times-frac div-exp associate-/r*
pow1 cbrt-undiv unpow-prod-down associate-*r/ frac-add unswap-sqr
associate-*r* sum-log cbrt-unprod
pow-to-exp frac-2neg flip3-+ pow-exp clear-num flip-+ div-inv associate-/l* unpow2 sqr-pow
+-commutative associate-+r+ *-commutative
Counts
4 → 87
Calls
4 calls:
31.0ms
(+ (* 1.0 (/ (* z y) t)) (+ (/ (log 1.0) t) (* 0.5 (/ (* (pow z 2) y) t))))
3.0ms
(/ (* z y) t)
6.0ms
(/ (* (pow z 2) y) t)
6.0ms
(* (pow z 2) y)

series33.0ms

Counts
4 → 12
Calls
4 calls:
18.0ms
(+ (* 1.0 (/ (* z y) t)) (+ (/ (log 1.0) t) (* 0.5 (/ (* (pow z 2) y) t))))
5.0ms
(/ (* z y) t)
6.0ms
(/ (* (pow z 2) y) t)
4.0ms
(* (pow z 2) y)

simplify66.0ms

Algorithm
egg-herbie
Counts
99 → 99
Iterations

Useful iterations: 1 (13.0ms)

IterNodesCost
0493665
12355586
25002586

prune813.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 3.4b

regimes1.1s

Accuracy

70.3% (5.2b remaining)

Error of 9.1b against oracle of 3.9b and baseline of 21.5b

bsearch95.0ms

Steps
ItersRangePoint
5
4.2185849944799077e-221
9.771091612138487e-221
9.274120679861768e-221
7
-91.73841076085421
-0.49115008736797033
-0.4984438493979181

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
06043
16043

end0.0ms

sample4.4s

Algorithm
intervals
Results
1.1s1483×body10240exit
1.0s1451×body1280valid
679.0ms1536×body640valid
350.0ms3588×body80valid
264.0ms886×body320valid
176.0ms2409×body80nan
103.0ms66×body2560valid
94.0ms500×body160valid
90.0ms259×body640nan
54.0ms112×body1280nan
48.0ms196×body320nan
18.0ms113×body160nan