Details

Time bar (total: 10.6s)

sample42.0ms

Algorithm
intervals
Results
27.0ms362×body80valid

simplify16.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0174
1354
2514
3714
4854
5894
6894

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 8.2b

localize7.0ms

Local error

Found 2 expressions with local error:

0.3b
(- (* x y) (* z t))
7.7b
(/ (- (* x y) (* z t)) a)

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
9×times-frac
4×add-exp-log add-cbrt-cube add-log-exp
3×associate-/r* associate-/l*
2×pow1 expm1-log1p-u flip3-- flip-- log1p-expm1-u associate-/l/
1×cbrt-undiv sub-neg frac-2neg fma-neg diff-log div-sub div-exp prod-diff clear-num div-inv
Counts
2 → 48
Calls
2 calls:
3.0ms
(- (* x y) (* z t))
7.0ms
(/ (- (* x y) (* z t)) a)

series96.0ms

Counts
2 → 6
Calls
2 calls:
45.0ms
(- (* x y) (* z t))
51.0ms
(/ (- (* x y) (* z t)) a)

simplify92.0ms

Algorithm
egg-herbie
Counts
54 → 54
Iterations

Useful iterations: 3 (87.0ms)

IterNodesCost
0218336
1769309
22931308
35001307

prune165.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 7.8b

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b
(- (/ (* x y) a) (/ (* t z) a))
5.1b
(/ (* x y) a)
5.9b
(/ (* t z) a)

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
51×times-frac
49×prod-diff
39×add-sqr-sqrt *-un-lft-identity
37×add-cube-cbrt
19×div-inv
13×add-exp-log add-cbrt-cube
7×fma-neg
6×associate-/r*
5×add-log-exp
4×cbrt-undiv div-exp
3×pow1 expm1-log1p-u log1p-expm1-u
2×frac-2neg prod-exp clear-num cbrt-unprod associate-/l*
1×sub-neg flip3-- distribute-rgt-out-- diff-log frac-sub flip-- distribute-lft-out-- sub-div difference-of-squares
Counts
3 → 121
Calls
3 calls:
13.0ms
(- (/ (* x y) a) (/ (* t z) a))
3.0ms
(/ (* x y) a)
3.0ms
(/ (* t z) a)

series112.0ms

Counts
3 → 9
Calls
3 calls:
66.0ms
(- (/ (* x y) a) (/ (* t z) a))
25.0ms
(/ (* x y) a)
21.0ms
(/ (* t z) a)

simplify71.0ms

Algorithm
egg-herbie
Counts
130 → 130
Iterations

Useful iterations: 2 (54.0ms)

IterNodesCost
04721466
119691032
250011024

prune261.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.0b

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b
(- (/ (* x y) a) (/ t (/ a z)))
4.5b
(/ t (/ a z))
5.1b
(/ (* x y) a)

rewrite87.0ms

Algorithm
rewrite-expression-head
Rules
678×times-frac
391×add-sqr-sqrt
384×*-un-lft-identity
382×add-cube-cbrt
308×prod-diff
79×div-inv
16×associate-/r*
13×add-exp-log add-cbrt-cube
8×associate-/r/
7×fma-neg
5×cbrt-undiv div-exp add-log-exp
4×associate-/l*
3×pow1 expm1-log1p-u log1p-expm1-u difference-of-squares
2×frac-2neg clear-num
1×sub-neg flip3-- diff-log prod-exp frac-sub flip-- cbrt-unprod distribute-lft-out--
Counts
3 → 429
Calls
3 calls:
41.0ms
(- (/ (* x y) a) (/ t (/ a z)))
5.0ms
(/ t (/ a z))
3.0ms
(/ (* x y) a)

series114.0ms

Counts
3 → 9
Calls
3 calls:
72.0ms
(- (/ (* x y) a) (/ t (/ a z)))
22.0ms
(/ t (/ a z))
20.0ms
(/ (* x y) a)

simplify120.0ms

Algorithm
egg-herbie
Counts
438 → 438
Iterations

Useful iterations: 1 (36.0ms)

IterNodesCost
0171211677
150028920

prune940.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0b

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(- (/ (* x y) a) (/ (/ t a) (/ 1 z)))
4.5b
(/ (/ t a) (/ 1 z))
5.1b
(/ (* x y) a)

rewrite311.0ms

Algorithm
rewrite-expression-head
Rules
3783×times-frac
1857×add-sqr-sqrt
1836×*-un-lft-identity
1832×add-cube-cbrt
1218×prod-diff
394×div-inv
30×add-exp-log
20×add-cbrt-cube
18×div-exp
16×associate-/r*
14×associate-/l*
10×cbrt-undiv
8×associate-/r/
7×fma-neg difference-of-squares
5×add-log-exp
3×pow1 expm1-log1p-u log1p-expm1-u
2×rec-exp frac-2neg 1-exp clear-num
1×sub-neg flip3-- diff-log prod-exp frac-sub flip-- cbrt-unprod associate-/l/ distribute-lft-out--
Counts
3 → 1492
Calls
3 calls:
118.0ms
(- (/ (* x y) a) (/ (/ t a) (/ 1 z)))
15.0ms
(/ (/ t a) (/ 1 z))
3.0ms
(/ (* x y) a)

series121.0ms

Counts
3 → 9
Calls
3 calls:
71.0ms
(- (/ (* x y) a) (/ (/ t a) (/ 1 z)))
20.0ms
(/ (/ t a) (/ 1 z))
31.0ms
(/ (* x y) a)

simplify481.0ms

Algorithm
egg-herbie
Counts
1501 → 1501
Iterations

Useful iterations: 0 (23.0ms)

IterNodesCost
0500159031

prune6.0s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0b

regimes322.0ms

Accuracy

47.8% (4.3b remaining)

Error of 4.3b against oracle of 0.0b and baseline of 8.3b

bsearch1.0ms

simplify3.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
06285
17285
27285

end0.0ms

sample1.1s

Algorithm
intervals
Results
749.0ms11275×body80valid