Details

Time bar (total: 4.5s)

sample35.0ms

Algorithm
intervals
Results
18.0ms501×body80valid

simplify12.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (4.0ms)

IterNodesCost
0247
1446
2586
3606
4606

prune8.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 20.7b

localize9.0ms

Local error

Found 2 expressions with local error:

0.2b
(fma (/ z t) (/ z t) (/ (* x x) (* y y)))
21.9b
(/ (* x x) (* y y))

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
14×add-exp-log add-cbrt-cube
cbrt-undiv div-exp prod-exp cbrt-unprod
pow1 add-sqr-sqrt expm1-log1p-u add-cube-cbrt *-un-lft-identity log1p-expm1-u add-log-exp
frac-2neg times-frac clear-num associate-/r* fma-udef div-inv associate-/l*
Counts
2 → 33
Calls
2 calls:
1.0ms
(fma (/ z t) (/ z t) (/ (* x x) (* y y)))
9.0ms
(/ (* x x) (* y y))

series131.0ms

Counts
2 → 6
Calls
2 calls:
102.0ms
(fma (/ z t) (/ z t) (/ (* x x) (* y y)))
29.0ms
(/ (* x x) (* y y))

simplify90.0ms

Algorithm
egg-herbie
Counts
39 → 39
Iterations

Useful iterations: 2 (22.0ms)

IterNodesCost
0178240
1755177
23369172
35003172

prune104.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.2b

localize8.0ms

Local error

Found 2 expressions with local error:

0.2b
(fma (/ z t) (/ z t) (* (/ x y) (/ x y)))
0.4b
(* (/ x y) (/ x y))

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
42×add-sqr-sqrt
40×times-frac
30×add-cube-cbrt *-un-lft-identity
14×add-exp-log add-cbrt-cube
13×swap-sqr associate-*r* associate-*l*
pow1
cbrt-undiv div-exp prod-exp cbrt-unprod div-inv unswap-sqr
expm1-log1p-u log1p-expm1-u add-log-exp
pow2 frac-times pow-plus associate-*r/ pow-prod-down associate-*l/ pow-sqr *-commutative pow-prod-up fma-udef
Counts
2 → 79
Calls
2 calls:
1.0ms
(fma (/ z t) (/ z t) (* (/ x y) (/ x y)))
11.0ms
(* (/ x y) (/ x y))

series132.0ms

Counts
2 → 6
Calls
2 calls:
103.0ms
(fma (/ z t) (/ z t) (* (/ x y) (/ x y)))
29.0ms
(* (/ x y) (/ x y))

simplify56.0ms

Algorithm
egg-herbie
Counts
85 → 85
Iterations

Useful iterations: 2 (49.0ms)

IterNodesCost
0375521
11788441
25001391

prune226.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 0.2b

localize13.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt y)
0.6b
(cbrt y)
0.6b
(cbrt y)
1.0b
(* (/ (/ x y) (* (cbrt y) (cbrt y))) (/ x (cbrt y)))

rewrite33.0ms

Algorithm
rewrite-expression-head
Rules
55×add-sqr-sqrt times-frac
45×add-exp-log
32×add-cbrt-cube
28×add-cube-cbrt *-un-lft-identity
22×associate-*r*
21×cbrt-prod
17×cbrt-undiv div-exp associate-*l*
14×prod-exp cbrt-unprod
unswap-sqr
pow1
expm1-log1p-u log1p-expm1-u add-log-exp
pow1/3 div-inv
frac-times associate-*r/ pow-prod-down associate-*l/ *-commutative
Counts
4 → 121
Calls
4 calls:
1.0ms
(cbrt y)
1.0ms
(cbrt y)
1.0ms
(cbrt y)
24.0ms
(* (/ (/ x y) (* (cbrt y) (cbrt y))) (/ x (cbrt y)))

series623.0ms

Counts
4 → 12
Calls
4 calls:
189.0ms
(cbrt y)
189.0ms
(cbrt y)
192.0ms
(cbrt y)
52.0ms
(* (/ (/ x y) (* (cbrt y) (cbrt y))) (/ x (cbrt y)))

simplify94.0ms

Algorithm
egg-herbie
Counts
133 → 133
Iterations

Useful iterations: 2 (78.0ms)

IterNodesCost
06071071
13311864
25003790

prune467.0ms

Pruning

14 alts after pruning (13 fresh and 1 done)

Merged error: 0.1b

localize14.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt y)
0.6b
(cbrt y)
0.6b
(cbrt y)
0.6b
(cbrt y)

rewrite6.0ms

Algorithm
rewrite-expression-head
Rules
12×cbrt-prod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
pow1 add-exp-log expm1-log1p-u pow1/3 add-cbrt-cube log1p-expm1-u add-log-exp
Counts
4 → 52
Calls
4 calls:
1.0ms
(cbrt y)
1.0ms
(cbrt y)
1.0ms
(cbrt y)
1.0ms
(cbrt y)

series766.0ms

Counts
4 → 12
Calls
4 calls:
195.0ms
(cbrt y)
187.0ms
(cbrt y)
195.0ms
(cbrt y)
187.0ms
(cbrt y)

simplify140.0ms

Algorithm
egg-herbie
Counts
64 → 64
Iterations

Useful iterations: 2 (7.0ms)

IterNodesCost
042172
183160
2195152
3699152
44132152
55001152

prune236.0ms

Pruning

14 alts after pruning (12 fresh and 2 done)

Merged error: 0.1b

regimes275.0ms

Accuracy

0% (1.3b remaining)

Error of 1.5b against oracle of 0.2b and baseline of 1.5b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01311
11311

end0.0ms

sample960.0ms

Algorithm
intervals
Results
553.0ms15434×body80valid