Details

Time bar (total: 3.7s)

sample20.0ms

Algorithm
intervals
Results
8.0ms341×body80valid

simplify15.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0163
1363
2803
31233
41413
51433
61433

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 7.2b

localize6.0ms

Local error

Found 2 expressions with local error:

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

rewrite38.0ms

Algorithm
rewrite-expression-head
Rules
55×distribute-rgt-in distribute-lft-in
54×prod-diff
45×add-sqr-sqrt
43×*-un-lft-identity
41×add-cube-cbrt
9×pow1 add-exp-log add-cbrt-cube
6×sub-neg associate-*r/ associate-*r* associate-*l*
4×pow-prod-down prod-exp cbrt-unprod
2×expm1-log1p-u flip3-- *-commutative flip-- log1p-expm1-u add-log-exp
1×distribute-lft-out-- difference-of-squares unswap-sqr
Counts
2 → 112
Calls
2 calls:
12.0ms
(* y (- x z))
17.0ms
(* t (* y (- x z)))

series79.0ms

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

simplify57.0ms

Algorithm
egg-herbie
Counts
118 → 118
Iterations

Useful iterations: 2 (41.0ms)

IterNodesCost
04021084
11572663
25001645

prune135.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 0.0b

localize7.0ms

Local error

Found 1 expressions with local error:

7.3b
(* (- x z) (* t y))

rewrite14.0ms

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

series48.0ms

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

simplify64.0ms

Algorithm
egg-herbie
Counts
27 → 27
Iterations

Useful iterations: 1 (5.0ms)

IterNodesCost
0152123
1525100
22534100
35001100

prune72.0ms

Pruning

12 alts after pruning (10 fresh and 2 done)

Merged error: 0.0b

localize10.0ms

Local error

Found 4 expressions with local error:

6.8b
(* t (* (* (cbrt (* y (- x z))) (cbrt (* y (- x z)))) (cbrt (* y (- x z)))))
9.2b
(cbrt (* y (- x z)))
9.2b
(cbrt (* y (- x z)))
9.2b
(cbrt (* y (- x z)))

rewrite82.0ms

Algorithm
rewrite-expression-head
Rules
94×associate-*r/
60×cbrt-div
30×flip3-- flip--
28×frac-times
14×associate-*l/
13×pow1 add-exp-log
9×add-cbrt-cube
6×pow-prod-down prod-exp cbrt-unprod
5×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
4×expm1-log1p-u log1p-expm1-u add-log-exp
3×cbrt-prod pow1/3 associate-*l*
1×associate-*r* *-commutative
Counts
4 → 88
Calls
4 calls:
68.0ms
(* t (* (* (cbrt (* y (- x z))) (cbrt (* y (- x z)))) (cbrt (* y (- x z)))))
3.0ms
(cbrt (* y (- x z)))
3.0ms
(cbrt (* y (- x z)))
3.0ms
(cbrt (* y (- x z)))

series590.0ms

Counts
4 → 12
Calls
4 calls:
72.0ms
(* t (* (* (cbrt (* y (- x z))) (cbrt (* y (- x z)))) (cbrt (* y (- x z)))))
175.0ms
(cbrt (* y (- x z)))
172.0ms
(cbrt (* y (- x z)))
170.0ms
(cbrt (* y (- x z)))

simplify99.0ms

Algorithm
egg-herbie
Counts
100 → 100
Iterations

Useful iterations: 3 (84.0ms)

IterNodesCost
04071061
11050957
23869825
35002806

prune300.0ms

Pruning

12 alts after pruning (9 fresh and 3 done)

Merged error: 0.0b

localize13.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt y)
0.6b
(cbrt y)
0.6b
(cbrt y)
6.8b
(* t (* (* (cbrt y) (cbrt y)) (* (cbrt y) (- x z))))

rewrite89.0ms

Algorithm
rewrite-expression-head
Rules
132×distribute-rgt-in distribute-lft-in
72×prod-diff
56×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
22×pow1 add-exp-log
16×add-cbrt-cube
13×pow-prod-down prod-exp cbrt-unprod
9×cbrt-prod
8×sub-neg
6×associate-*r/
4×expm1-log1p-u log1p-expm1-u add-log-exp
3×pow1/3 associate-*l*
1×flip3-- associate-*r* *-commutative flip--
Counts
4 → 158
Calls
4 calls:
0.0ms
(cbrt y)
1.0ms
(cbrt y)
1.0ms
(cbrt y)
78.0ms
(* t (* (* (cbrt y) (cbrt y)) (* (cbrt y) (- x z))))

series837.0ms

Counts
4 → 12
Calls
4 calls:
187.0ms
(cbrt y)
184.0ms
(cbrt y)
389.0ms
(cbrt y)
78.0ms
(* t (* (* (cbrt y) (cbrt y)) (* (cbrt y) (- x z))))

simplify84.0ms

Algorithm
egg-herbie
Counts
170 → 170
Iterations

Useful iterations: 2 (66.0ms)

IterNodesCost
09002592
129591440
250021233

prune208.0ms

Pruning

12 alts after pruning (8 fresh and 4 done)

Merged error: 0.0b

regimes259.0ms

Accuracy

64.1% (2.8b remaining)

Error of 2.8b against oracle of 0.0b and baseline of 7.7b

bsearch74.0ms

Steps
ItersRangePoint
8
16392.29251252537
16112908.465778163
11399415.74257193
9
-8.482558594993094e+83
-1.0721754453229408e+75
-1.0982906498488293e+75

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0267
1267

end0.0ms

sample534.0ms

Algorithm
intervals
Results
273.0ms10668×body80valid