Details

Time bar (total: 8.3s)

sample111.0ms

Algorithm
intervals
Results
30.0ms60×body10240exit
16.0ms33×body1280valid
16.0ms55×body640valid
10.0msbody2560valid
7.0ms117×body80valid
6.0ms34×body320valid
2.0ms62×body80nan
2.0ms11×body640nan
2.0ms15×body160valid
1.0msbody1280nan
1.0msbody320nan
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

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 26.4b

localize13.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.4b
(log (+ (- 1.0 y) (* y (exp z))))
4.1b
(+ (- 1.0 y) (* y (exp z)))

rewrite28.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))
8.0ms
(/ (log (+ (- 1.0 y) (* y (exp z)))) t)
6.0ms
(log (+ (- 1.0 y) (* y (exp z))))
6.0ms
(+ (- 1.0 y) (* y (exp z)))

series296.0ms

Counts
4 → 12
Calls
4 calls:
21.0ms
(* y (exp z))
154.0ms
(/ (log (+ (- 1.0 y) (* y (exp z)))) t)
85.0ms
(log (+ (- 1.0 y) (* y (exp z))))
35.0ms
(+ (- 1.0 y) (* y (exp z)))

simplify53.0ms

Algorithm
egg-herbie
Counts
92 → 92
Iterations

Useful iterations: 2 (44.0ms)

IterNodesCost
0452795
11740733
25001726

prune289.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 5.1b

localize15.0ms

Local error

Found 4 expressions with local error:

0.0b
(* 0.5 (pow z 2))
0.0b
(+ (* 0.5 (pow z 2)) (* 1.0 z))
2.6b
(* y (+ (* 0.5 (pow z 2)) (* 1.0 z)))
5.3b
(/ (+ (log 1.0) (* y (+ (* 0.5 (pow z 2)) (* 1.0 z)))) t)

rewrite25.0ms

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

series296.0ms

Counts
4 → 12
Calls
4 calls:
24.0ms
(* 0.5 (pow z 2))
66.0ms
(+ (* 0.5 (pow z 2)) (* 1.0 z))
85.0ms
(* y (+ (* 0.5 (pow z 2)) (* 1.0 z)))
121.0ms
(/ (+ (log 1.0) (* y (+ (* 0.5 (pow z 2)) (* 1.0 z)))) t)

simplify65.0ms

Algorithm
egg-herbie
Counts
101 → 101
Iterations

Useful iterations: 2 (52.0ms)

IterNodesCost
0415800
11832721
25001715

prune342.0ms

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 5.1b

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* 0.5 (pow z 2)) (* 1.0 z))
0.4b
(/ 1 (/ t (+ (log 1.0) (* y (+ (* 0.5 (pow z 2)) (* 1.0 z))))))
2.6b
(* y (+ (* 0.5 (pow z 2)) (* 1.0 z)))
5.4b
(/ t (+ (log 1.0) (* y (+ (* 0.5 (pow z 2)) (* 1.0 z)))))

rewrite31.0ms

Algorithm
rewrite-expression-head
Rules
90×times-frac
60×add-sqr-sqrt
58×add-cube-cbrt *-un-lft-identity
19×add-exp-log
18×associate-/r*
13×add-cbrt-cube
11×associate-/r/
div-exp
pow1 flip3-+ flip-+
div-inv associate-/l* add-log-exp
cbrt-undiv
associate-*r* associate-*l*
rec-exp frac-2neg 1-exp associate-*r/ clear-num
+-commutative distribute-rgt-in pow-flip distribute-lft-in pow-prod-down prod-exp sum-log *-commutative cbrt-unprod inv-pow unswap-sqr
Counts
4 → 146
Calls
4 calls:
4.0ms
(+ (* 0.5 (pow z 2)) (* 1.0 z))
7.0ms
(/ 1 (/ t (+ (log 1.0) (* y (+ (* 0.5 (pow z 2)) (* 1.0 z))))))
9.0ms
(* y (+ (* 0.5 (pow z 2)) (* 1.0 z)))
4.0ms
(/ t (+ (log 1.0) (* y (+ (* 0.5 (pow z 2)) (* 1.0 z)))))

series556.0ms

Counts
4 → 12
Calls
4 calls:
68.0ms
(+ (* 0.5 (pow z 2)) (* 1.0 z))
161.0ms
(/ 1 (/ t (+ (log 1.0) (* y (+ (* 0.5 (pow z 2)) (* 1.0 z))))))
87.0ms
(* y (+ (* 0.5 (pow z 2)) (* 1.0 z)))
240.0ms
(/ t (+ (log 1.0) (* y (+ (* 0.5 (pow z 2)) (* 1.0 z)))))

simplify93.0ms

Algorithm
egg-herbie
Counts
158 → 158
Iterations

Useful iterations: 2 (72.0ms)

IterNodesCost
06492208
132692018
250011932

prune455.0ms

Pruning

13 alts after pruning (11 fresh and 2 done)

Merged error: 5.1b

localize20.0ms

Local error

Found 4 expressions with local error:

2.6b
(* y (+ (* 0.5 (pow z 2)) (* 1.0 z)))
20.8b
(cbrt (+ (log 1.0) (* y (+ (* 0.5 (pow z 2)) (* 1.0 z)))))
20.8b
(cbrt (+ (log 1.0) (* y (+ (* 0.5 (pow z 2)) (* 1.0 z)))))
20.8b
(cbrt (+ (log 1.0) (* y (+ (* 0.5 (pow z 2)) (* 1.0 z)))))

rewrite17.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt
cbrt-prod add-cube-cbrt *-un-lft-identity
pow1 add-exp-log cbrt-div add-cbrt-cube
flip3-+ flip-+ add-log-exp
pow1/3 associate-*r* associate-*l*
associate-*r/
distribute-rgt-in distribute-lft-in pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 61
Calls
4 calls:
7.0ms
(* y (+ (* 0.5 (pow z 2)) (* 1.0 z)))
3.0ms
(cbrt (+ (log 1.0) (* y (+ (* 0.5 (pow z 2)) (* 1.0 z)))))
3.0ms
(cbrt (+ (log 1.0) (* y (+ (* 0.5 (pow z 2)) (* 1.0 z)))))
3.0ms
(cbrt (+ (log 1.0) (* y (+ (* 0.5 (pow z 2)) (* 1.0 z)))))

series1.1s

Counts
4 → 12
Calls
4 calls:
89.0ms
(* y (+ (* 0.5 (pow z 2)) (* 1.0 z)))
327.0ms
(cbrt (+ (log 1.0) (* y (+ (* 0.5 (pow z 2)) (* 1.0 z)))))
316.0ms
(cbrt (+ (log 1.0) (* y (+ (* 0.5 (pow z 2)) (* 1.0 z)))))
319.0ms
(cbrt (+ (log 1.0) (* y (+ (* 0.5 (pow z 2)) (* 1.0 z)))))

simplify52.0ms

Algorithm
egg-herbie
Counts
73 → 73
Iterations

Useful iterations: 2 (40.0ms)

IterNodesCost
03741161
115461097
250011007

prune357.0ms

Pruning

15 alts after pruning (12 fresh and 3 done)

Merged error: 5.1b

regimes660.0ms

Accuracy

74.3% (4.2b remaining)

Error of 8.7b against oracle of 4.5b and baseline of 20.7b

bsearch136.0ms

Steps
ItersRangePoint
8
2.5548096550536154e-78
5.333502830476792e-74
2.802488273816828e-74
6
-5.8829093822384e-14
-7.856438118040365e-15
-5.458414998494592e-14

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05325
15325

end0.0ms

sample3.1s

Algorithm
intervals
Results
760.0ms1518×body10240exit
732.0ms1352×body1280valid
459.0ms1531×body640valid
224.0ms3637×body80valid
170.0ms911×body320valid
128.0ms97×body2560valid
93.0ms2422×body80nan
59.0ms505×body160valid
53.0ms265×body640nan
32.0ms99×body1280nan
26.0ms190×body320nan
9.0ms106×body160nan