Details

Time bar (total: 3.3s)

sample20.0ms

Algorithm
intervals
Results
8.0ms274×body80valid

simplify95.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0195
1385
2605
3885
41225
51755
66255
746865
850015

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 11.5b

localize9.0ms

Local error

Found 1 expressions with local error:

11.2b
(/ (- x (* y z)) (- t (* a z)))

rewrite7.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt add-cube-cbrt *-un-lft-identity times-frac
add-exp-log associate-/r* add-cbrt-cube associate-/l*
flip3-- associate-/r/ flip-- associate-/l/
pow1 cbrt-undiv expm1-log1p-u frac-2neg div-sub div-exp clear-num log1p-expm1-u div-inv add-log-exp
Counts
1 → 34
Calls
1 calls:
6.0ms
(/ (- x (* y z)) (- t (* a z)))

series59.0ms

Counts
1 → 3
Calls
1 calls:
59.0ms
(/ (- x (* y z)) (- t (* a z)))

simplify78.0ms

Algorithm
egg-herbie
Counts
37 → 37
Iterations

Useful iterations: 3 (73.0ms)

IterNodesCost
0203303
1727281
22912280
35002278

prune125.0ms

Pruning

14 alts after pruning (13 fresh and 1 done)

Merged error: 11.2b

localize10.0ms

Local error

Found 2 expressions with local error:

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

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
25×add-sqr-sqrt
20×times-frac
19×*-un-lft-identity
18×add-cube-cbrt
15×add-exp-log associate-*r*
add-cbrt-cube
pow1
flip3-- div-exp prod-exp associate-/r/ flip--
associate-*l* associate-/r* associate-/l* unswap-sqr
cbrt-undiv expm1-log1p-u frac-times rec-exp 1-exp associate-*l/ cbrt-unprod log1p-expm1-u div-inv add-log-exp
pow-flip frac-2neg associate-*r/ pow-prod-down clear-num un-div-inv *-commutative inv-pow
Counts
2 → 79
Calls
2 calls:
5.0ms
(/ 1 (- t (* a z)))
10.0ms
(* (- x (* y z)) (/ 1 (- t (* a z))))

series108.0ms

Counts
2 → 6
Calls
2 calls:
50.0ms
(/ 1 (- t (* a z)))
58.0ms
(* (- x (* y z)) (/ 1 (- t (* a z))))

simplify44.0ms

Algorithm
egg-herbie
Counts
85 → 85
Iterations

Useful iterations: 2 (37.0ms)

IterNodesCost
0307573
11439499
25001473

prune196.0ms

Pruning

15 alts after pruning (13 fresh and 2 done)

Merged error: 11.2b

localize10.0ms

Local error

Found 2 expressions with local error:

0.4b
(/ 1 (/ (- t (* a z)) (- x (* y z))))
11.1b
(/ (- t (* a z)) (- x (* y z)))

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
90×times-frac
54×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
18×associate-/r*
15×add-exp-log
11×associate-/r/
add-cbrt-cube
div-exp
flip3-- flip-- div-inv associate-/l*
cbrt-undiv
pow1
expm1-log1p-u rec-exp frac-2neg 1-exp clear-num log1p-expm1-u associate-/l/ add-log-exp
pow-flip div-sub inv-pow
Counts
2 → 120
Calls
2 calls:
11.0ms
(/ 1 (/ (- t (* a z)) (- x (* y z))))
6.0ms
(/ (- t (* a z)) (- x (* y z)))

series267.0ms

Counts
2 → 6
Calls
2 calls:
212.0ms
(/ 1 (/ (- t (* a z)) (- x (* y z))))
55.0ms
(/ (- t (* a z)) (- x (* y z)))

simplify59.0ms

Algorithm
egg-herbie
Counts
126 → 126
Iterations

Useful iterations: 2 (46.0ms)

IterNodesCost
04651347
121661216
250011129

prune249.0ms

Pruning

13 alts after pruning (10 fresh and 3 done)

Merged error: 11.2b

localize11.0ms

Local error

Found 3 expressions with local error:

0.1b
(/ 1 (- x (* y z)))
0.3b
(/ 1 (- t (* a z)))
11.1b
(/ (/ 1 (- t (* a z))) (/ 1 (- x (* y z))))

rewrite50.0ms

Algorithm
rewrite-expression-head
Rules
531×times-frac
243×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
69×associate-/r/
51×add-exp-log
36×div-exp
35×div-inv
34×flip3-- flip--
21×associate-/r* associate-/l*
19×add-cbrt-cube
10×cbrt-undiv rec-exp 1-exp
pow1
expm1-log1p-u frac-2neg clear-num log1p-expm1-u add-log-exp
pow-flip inv-pow
associate-/l/
Counts
3 → 359
Calls
3 calls:
8.0ms
(/ 1 (- x (* y z)))
5.0ms
(/ 1 (- t (* a z)))
16.0ms
(/ (/ 1 (- t (* a z))) (/ 1 (- x (* y z))))

series307.0ms

Counts
3 → 9
Calls
3 calls:
44.0ms
(/ 1 (- x (* y z)))
52.0ms
(/ 1 (- t (* a z)))
210.0ms
(/ (/ 1 (- t (* a z))) (/ 1 (- x (* y z))))

simplify87.0ms

Algorithm
egg-herbie
Counts
368 → 368
Iterations

Useful iterations: 1 (35.0ms)

IterNodesCost
015625255
150014755

prune712.0ms

Pruning

11 alts after pruning (8 fresh and 3 done)

Merged error: 11.2b

regimes257.0ms

Accuracy

0% (0.3b remaining)

Error of 10.7b against oracle of 10.4b and baseline of 10.7b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0125
1125

end0.0ms

sample526.0ms

Algorithm
intervals
Results
277.0ms8723×body80valid