Details

Time bar (total: 3.7s)

sample25.0ms

Algorithm
intervals
Results
9.0ms366×body80valid

simplify28.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0163
1363
2803
31233
41413
51433
61433

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 8.6b

localize8.0ms

Local error

Found 2 expressions with local error:

0.2b
(- (* x y) (* z y))
8.1b
(* (- (* x y) (* z y)) t)

rewrite42.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
pow1 add-exp-log add-cube-cbrt *-un-lft-identity associate-*l* add-cbrt-cube add-log-exp
associate-*r*
expm1-log1p-u flip3-- distribute-rgt-out-- associate-*l/ flip-- log1p-expm1-u
sub-neg fma-neg diff-log prod-diff pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
2 → 40
Calls
2 calls:
13.0ms
(- (* x y) (* z y))
28.0ms
(* (- (* x y) (* z y)) t)

series81.0ms

Counts
2 → 6
Calls
2 calls:
34.0ms
(- (* x y) (* z y))
47.0ms
(* (- (* x y) (* z y)) t)

simplify132.0ms

Algorithm
egg-herbie
Counts
46 → 46
Iterations

Useful iterations: 2 (35.0ms)

IterNodesCost
0173232
1656199
23963195
35001195

prune126.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0.0b

localize6.0ms

Local error

Found 2 expressions with local error:

0.0b
(* (- x z) t)
5.5b
(* y (* (- x z) t))

rewrite59.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-sqr-sqrt add-cbrt-cube
associate-*l*
*-un-lft-identity
add-cube-cbrt
associate-*r* pow-prod-down associate-*l/ prod-exp cbrt-unprod
expm1-log1p-u flip3-- associate-*r/ *-commutative flip-- log1p-expm1-u add-log-exp
distribute-lft-out-- difference-of-squares unswap-sqr
Counts
2 → 46
Calls
2 calls:
25.0ms
(* (- x z) t)
33.0ms
(* y (* (- x z) t))

series74.0ms

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

simplify137.0ms

Algorithm
egg-herbie
Counts
52 → 52
Iterations

Useful iterations: 1 (10.0ms)

IterNodesCost
0190207
1802174
24832174
35001174

prune127.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 0.0b

localize11.0ms

Local error

Found 4 expressions with local error:

5.5b
(* y (* (- x z) t))
7.1b
(cbrt (* y (* (- x z) t)))
7.1b
(cbrt (* y (* (- x z) t)))
7.1b
(cbrt (* y (* (- x z) t)))

rewrite110.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-cbrt-cube
associate-*r/ associate-*l/
cbrt-div
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
expm1-log1p-u flip3-- flip-- log1p-expm1-u add-log-exp
cbrt-prod pow1/3 associate-*l* pow-prod-down prod-exp cbrt-unprod
associate-*r* *-commutative
Counts
4 → 61
Calls
4 calls:
32.0ms
(* y (* (- x z) t))
26.0ms
(cbrt (* y (* (- x z) t)))
24.0ms
(cbrt (* y (* (- x z) t)))
27.0ms
(cbrt (* y (* (- x z) t)))

series407.0ms

Counts
4 → 12
Calls
4 calls:
49.0ms
(* y (* (- x z) t))
113.0ms
(cbrt (* y (* (- x z) t)))
118.0ms
(cbrt (* y (* (- x z) t)))
127.0ms
(cbrt (* y (* (- x z) t)))

simplify106.0ms

Algorithm
egg-herbie
Counts
73 → 73
Iterations

Useful iterations: 3 (99.0ms)

IterNodesCost
0256460
1828410
23851401
35001398

prune282.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 0.0b

localize14.0ms

Local error

Found 4 expressions with local error:

5.5b
(* y (* (- x z) t))
7.1b
(cbrt (* y (* (- x z) t)))
7.1b
(cbrt (* y (* (- x z) t)))
7.8b
(cbrt (* (- x z) t))

rewrite90.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-cbrt-cube
associate-*l/
cbrt-div associate-*r/
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
expm1-log1p-u flip3-- flip-- log1p-expm1-u add-log-exp
cbrt-prod pow1/3 associate-*l* pow-prod-down prod-exp cbrt-unprod
associate-*r* *-commutative
Counts
4 → 61
Calls
4 calls:
31.0ms
(* y (* (- x z) t))
26.0ms
(cbrt (* y (* (- x z) t)))
23.0ms
(cbrt (* y (* (- x z) t)))
8.0ms
(cbrt (* (- x z) t))

series432.0ms

Counts
4 → 12
Calls
4 calls:
38.0ms
(* y (* (- x z) t))
110.0ms
(cbrt (* y (* (- x z) t)))
120.0ms
(cbrt (* y (* (- x z) t)))
163.0ms
(cbrt (* (- x z) t))

simplify45.0ms

Algorithm
egg-herbie
Counts
73 → 73
Iterations

Useful iterations: 2 (38.0ms)

IterNodesCost
0352462
11114414
25001404

prune325.0ms

Pruning

10 alts after pruning (7 fresh and 3 done)

Merged error: 0.0b

regimes394.0ms

Accuracy

95.5% (0.3b remaining)

Error of 0.3b against oracle of 0.0b and baseline of 6.8b

bsearch1.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03630
13630

end0.0ms

sample617.0ms

Algorithm
intervals
Results
262.0ms10646×body80valid