Details

Time bar (total: 8.2s)

sample118.0ms

Algorithm
intervals
Results
31.0ms64×body10240exit
27.0ms51×body1280valid
15.0ms51×body640valid
6.0ms110×body80valid
6.0msbody2560valid
5.0ms28×body320valid
4.0ms12×body160valid
3.0ms95×body80nan
1.0msbody640nan
1.0msbody320nan
0.0msbody160nan

simplify206.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: 23.0b

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.5b
(+ (- 1.0 y) (* y (exp z)))
2.4b
(log (+ (- 1.0 y) (* y (exp z))))

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

series299.0ms

Counts
4 → 12
Calls
4 calls:
21.0ms
(* y (exp z))
161.0ms
(/ (log (+ (- 1.0 y) (* y (exp z)))) t)
36.0ms
(+ (- 1.0 y) (* y (exp z)))
80.0ms
(log (+ (- 1.0 y) (* y (exp z))))

simplify50.0ms

Algorithm
egg-herbie
Counts
92 → 92
Iterations

Useful iterations: 2 (42.0ms)

IterNodesCost
0452795
11740733
25001726

prune305.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 5.1b

localize13.0ms

Local error

Found 4 expressions with local error:

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

series310.0ms

Counts
4 → 12
Calls
4 calls:
73.0ms
(+ (* 0.5 (pow z 2)) (* 1.0 z))
25.0ms
(* 0.5 (pow z 2))
89.0ms
(* y (+ (* 0.5 (pow z 2)) (* 1.0 z)))
123.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 (50.0ms)

IterNodesCost
0415800
11832721
25001715

prune344.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 5.1b

localize17.0ms

Local error

Found 4 expressions with local error:

5.6b
(/ (+ (log 1.0) (* y (* (* (cbrt (+ (* 0.5 (pow z 2)) (* 1.0 z))) (cbrt (+ (* 0.5 (pow z 2)) (* 1.0 z)))) (cbrt (+ (* 0.5 (pow z 2)) (* 1.0 z)))))) t)
9.6b
(cbrt (+ (* 0.5 (pow z 2)) (* 1.0 z)))
9.6b
(cbrt (+ (* 0.5 (pow z 2)) (* 1.0 z)))
9.6b
(cbrt (+ (* 0.5 (pow z 2)) (* 1.0 z)))

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
15×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
cbrt-prod times-frac
add-exp-log cbrt-div add-cbrt-cube
pow1 flip3-+ flip-+ add-log-exp
pow1/3 associate-/r* associate-/l*
associate-/l/
cbrt-undiv frac-2neg div-exp clear-num div-inv
Counts
4 → 68
Calls
4 calls:
13.0ms
(/ (+ (log 1.0) (* y (* (* (cbrt (+ (* 0.5 (pow z 2)) (* 1.0 z))) (cbrt (+ (* 0.5 (pow z 2)) (* 1.0 z)))) (cbrt (+ (* 0.5 (pow z 2)) (* 1.0 z)))))) t)
3.0ms
(cbrt (+ (* 0.5 (pow z 2)) (* 1.0 z)))
3.0ms
(cbrt (+ (* 0.5 (pow z 2)) (* 1.0 z)))
3.0ms
(cbrt (+ (* 0.5 (pow z 2)) (* 1.0 z)))

series488.0ms

Counts
4 → 12
Calls
4 calls:
124.0ms
(/ (+ (log 1.0) (* y (* (* (cbrt (+ (* 0.5 (pow z 2)) (* 1.0 z))) (cbrt (+ (* 0.5 (pow z 2)) (* 1.0 z)))) (cbrt (+ (* 0.5 (pow z 2)) (* 1.0 z)))))) t)
126.0ms
(cbrt (+ (* 0.5 (pow z 2)) (* 1.0 z)))
118.0ms
(cbrt (+ (* 0.5 (pow z 2)) (* 1.0 z)))
120.0ms
(cbrt (+ (* 0.5 (pow z 2)) (* 1.0 z)))

simplify50.0ms

Algorithm
egg-herbie
Counts
80 → 80
Iterations

Useful iterations: 2 (34.0ms)

IterNodesCost
03931729
113601591
250011474

prune466.0ms

Pruning

14 alts after pruning (12 fresh and 2 done)

Merged error: 5.1b

localize21.0ms

Local error

Found 4 expressions with local error:

3.7b
(/ (+ (log 1.0) (* y (* (* (cbrt (+ (* 0.5 (pow z 2)) (* 1.0 z))) (cbrt (+ (* 0.5 (pow z 2)) (* 1.0 z)))) (cbrt (+ (* 0.5 (pow z 2)) (* 1.0 z)))))) (* (cbrt t) (cbrt t)))
9.6b
(cbrt (+ (* 0.5 (pow z 2)) (* 1.0 z)))
9.6b
(cbrt (+ (* 0.5 (pow z 2)) (* 1.0 z)))
9.6b
(cbrt (+ (* 0.5 (pow z 2)) (* 1.0 z)))

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
add-exp-log cbrt-prod add-sqr-sqrt add-cube-cbrt *-un-lft-identity
add-cbrt-cube
cbrt-div
pow1 flip3-+ flip-+ add-log-exp
times-frac pow1/3 associate-/l*
cbrt-undiv div-exp associate-/l/
frac-2neg prod-exp clear-num associate-/r* cbrt-unprod div-inv
Counts
4 → 62
Calls
4 calls:
12.0ms
(/ (+ (log 1.0) (* y (* (* (cbrt (+ (* 0.5 (pow z 2)) (* 1.0 z))) (cbrt (+ (* 0.5 (pow z 2)) (* 1.0 z)))) (cbrt (+ (* 0.5 (pow z 2)) (* 1.0 z)))))) (* (cbrt t) (cbrt t)))
3.0ms
(cbrt (+ (* 0.5 (pow z 2)) (* 1.0 z)))
3.0ms
(cbrt (+ (* 0.5 (pow z 2)) (* 1.0 z)))
3.0ms
(cbrt (+ (* 0.5 (pow z 2)) (* 1.0 z)))

series650.0ms

Counts
4 → 12
Calls
4 calls:
278.0ms
(/ (+ (log 1.0) (* y (* (* (cbrt (+ (* 0.5 (pow z 2)) (* 1.0 z))) (cbrt (+ (* 0.5 (pow z 2)) (* 1.0 z)))) (cbrt (+ (* 0.5 (pow z 2)) (* 1.0 z)))))) (* (cbrt t) (cbrt t)))
122.0ms
(cbrt (+ (* 0.5 (pow z 2)) (* 1.0 z)))
122.0ms
(cbrt (+ (* 0.5 (pow z 2)) (* 1.0 z)))
128.0ms
(cbrt (+ (* 0.5 (pow z 2)) (* 1.0 z)))

simplify61.0ms

Algorithm
egg-herbie
Counts
74 → 74
Iterations

Useful iterations: 2 (41.0ms)

IterNodesCost
04491601
116271407
250021277

prune440.0ms

Pruning

16 alts after pruning (13 fresh and 3 done)

Merged error: 5.1b

regimes888.0ms

Accuracy

74% (4.3b remaining)

Error of 8.8b against oracle of 4.5b and baseline of 21.1b

bsearch78.0ms

Steps
ItersRangePoint
9
-3.0563469276612825e+22
-4.633285680425691e+16
-4.701304184126357e+16

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03717
13717

end0.0ms

sample3.2s

Algorithm
intervals
Results
770.0ms1552×body10240exit
759.0ms1440×body1280valid
458.0ms1581×body640valid
202.0ms3486×body80valid
174.0ms946×body320valid
134.0ms106×body2560valid
90.0ms2566×body80nan
52.0ms268×body640nan
50.0ms459×body160valid
33.0ms111×body1280nan
26.0ms203×body320nan
10.0ms121×body160nan