Details

Time bar (total: 7.2s)

sample109.0ms

Algorithm
intervals
Results
27.0ms51×body10240exit
25.0ms43×body1280valid
15.0ms52×body640valid
7.0ms114×body80valid
5.0ms29×body320valid
4.0ms99×body80nan
3.0msbody2560valid
2.0ms11×body640nan
2.0ms18×body160valid
1.0msbody320nan
1.0msbody1280nan
0.0msbody160nan

simplify210.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.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: 25.7b

localize14.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)))

rewrite51.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))
22.0ms
(/ (log (+ (- 1.0 y) (* y (exp z)))) t)
9.0ms
(log (+ (- 1.0 y) (* y (exp z))))
13.0ms
(+ (- 1.0 y) (* y (exp z)))

series277.0ms

Counts
4 → 12
Calls
4 calls:
20.0ms
(* y (exp z))
149.0ms
(/ (log (+ (- 1.0 y) (* y (exp z)))) t)
69.0ms
(log (+ (- 1.0 y) (* y (exp z))))
37.0ms
(+ (- 1.0 y) (* y (exp z)))

simplify51.0ms

Algorithm
egg-herbie
Counts
92 → 92
Iterations

Useful iterations: 2 (40.0ms)

IterNodesCost
0452795
11740733
25001726

prune256.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))))

rewrite28.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)
11.0ms
(log (+ (- 1.0 y) (* (* (cbrt y) (cbrt y)) (* (cbrt y) (exp z)))))
15.0ms
(+ (- 1.0 y) (* (* (cbrt y) (cbrt y)) (* (cbrt y) (exp z))))

series516.0ms

Counts
4 → 12
Calls
4 calls:
186.0ms
(cbrt y)
181.0ms
(cbrt y)
93.0ms
(log (+ (- 1.0 y) (* (* (cbrt y) (cbrt y)) (* (cbrt y) (exp z)))))
56.0ms
(+ (- 1.0 y) (* (* (cbrt y) (cbrt y)) (* (cbrt y) (exp z))))

simplify38.0ms

Algorithm
egg-herbie
Counts
63 → 63
Iterations

Useful iterations: 2 (31.0ms)

IterNodesCost
0289602
11035526
25001488

prune222.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 3.8b

localize21.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))))

rewrite57.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:
14.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))))))
15.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))))

series446.0ms

Counts
4 → 12
Calls
4 calls:
167.0ms
(log (cbrt (+ (- 1.0 y) (* (* (cbrt y) (cbrt y)) (* (cbrt y) (exp z))))))
164.0ms
(log (cbrt (+ (- 1.0 y) (* (* (cbrt y) (cbrt y)) (* (cbrt y) (exp z))))))
60.0ms
(+ (- 1.0 y) (* (* (cbrt y) (cbrt y)) (* (cbrt y) (exp z))))
54.0ms
(+ (- 1.0 y) (* (* (cbrt y) (cbrt y)) (* (cbrt y) (exp z))))

simplify147.0ms

Algorithm
egg-herbie
Counts
78 → 78
Iterations

Useful iterations: 3 (137.0ms)

IterNodesCost
02911264
19641148
246901072
350011032

prune379.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 3.8b

localize13.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))
4.3b
(* y (+ (* 0.5 (pow z 2)) (* 1.0 z)))
5.1b
(/ (+ (log 1.0) (* y (+ (* 0.5 (pow z 2)) (* 1.0 z)))) t)

rewrite36.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:
6.0ms
(* 0.5 (pow z 2))
3.0ms
(+ (* 0.5 (pow z 2)) (* 1.0 z))
14.0ms
(* y (+ (* 0.5 (pow z 2)) (* 1.0 z)))
11.0ms
(/ (+ (log 1.0) (* y (+ (* 0.5 (pow z 2)) (* 1.0 z)))) t)

series317.0ms

Counts
4 → 12
Calls
4 calls:
25.0ms
(* 0.5 (pow z 2))
73.0ms
(+ (* 0.5 (pow z 2)) (* 1.0 z))
91.0ms
(* y (+ (* 0.5 (pow z 2)) (* 1.0 z)))
127.0ms
(/ (+ (log 1.0) (* y (+ (* 0.5 (pow z 2)) (* 1.0 z)))) t)

simplify64.0ms

Algorithm
egg-herbie
Counts
101 → 101
Iterations

Useful iterations: 2 (54.0ms)

IterNodesCost
0415800
11832721
25001715

prune297.0ms

Pruning

10 alts after pruning (7 fresh and 3 done)

Merged error: 3.8b

regimes421.0ms

Accuracy

73.6% (4.4b remaining)

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

bsearch119.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
05229
15229

end0.0ms

sample3.1s

Algorithm
intervals
Results
779.0ms1451×body1280valid
751.0ms1483×body10240exit
452.0ms1536×body640valid
215.0ms3588×body80valid
166.0ms886×body320valid
92.0ms2409×body80nan
88.0ms66×body2560valid
59.0ms500×body160valid
52.0ms259×body640nan
35.0ms112×body1280nan
31.0ms196×body320nan
9.0ms113×body160nan