Details

Time bar (total: 4.1s)

sample29.0ms

Algorithm
intervals
Results
16.0ms341×body80valid

simplify14.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0163
1363
2803
31233
41413
51433
61433

prune11.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 7.2b

localize5.0ms

Local error

Found 2 expressions with local error:

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

rewrite39.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
pow1 add-exp-log add-cbrt-cube
sub-neg associate-*r/ associate-*r* associate-*l*
pow-prod-down prod-exp cbrt-unprod
expm1-log1p-u flip3-- *-commutative flip-- log1p-expm1-u add-log-exp
distribute-lft-out-- difference-of-squares unswap-sqr
Counts
2 → 112
Calls
2 calls:
14.0ms
(* y (- x z))
19.0ms
(* t (* y (- x z)))

series19.0ms

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

simplify47.0ms

Algorithm
egg-herbie
Counts
118 → 118
Iterations

Useful iterations: 2 (37.0ms)

IterNodesCost
04021084
11572663
25001645

prune339.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))

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-cbrt-cube
associate-*l*
add-sqr-sqrt *-un-lft-identity
pow-prod-down prod-exp cbrt-unprod
add-cube-cbrt associate-*l/
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:
15.0ms
(* (- x z) (* t y))

series12.0ms

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

simplify63.0ms

Algorithm
egg-herbie
Counts
27 → 27
Iterations

Useful iterations: 1 (5.0ms)

IterNodesCost
0152123
1525100
22534100
35001100

prune187.0ms

Pruning

12 alts after pruning (10 fresh and 2 done)

Merged error: 0.0b

localize9.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)))

rewrite85.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
add-cbrt-cube
pow-prod-down prod-exp cbrt-unprod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
expm1-log1p-u log1p-expm1-u add-log-exp
cbrt-prod pow1/3 associate-*l*
associate-*r* *-commutative
Counts
4 → 88
Calls
4 calls:
69.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)))
4.0ms
(cbrt (* y (- x z)))

series124.0ms

Counts
4 → 12
Calls
4 calls:
16.0ms
(* t (* (* (cbrt (* y (- x z))) (cbrt (* y (- x z)))) (cbrt (* y (- x z)))))
35.0ms
(cbrt (* y (- x z)))
35.0ms
(cbrt (* y (- x z)))
38.0ms
(cbrt (* y (- x z)))

simplify91.0ms

Algorithm
egg-herbie
Counts
100 → 100
Iterations

Useful iterations: 3 (80.0ms)

IterNodesCost
04071061
11050957
23869825
35002806

prune861.0ms

Pruning

12 alts after pruning (9 fresh and 3 done)

Merged error: 0.0b

localize9.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))))

rewrite95.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
cbrt-prod
sub-neg
associate-*r/
expm1-log1p-u log1p-expm1-u add-log-exp
pow1/3 associate-*l*
flip3-- associate-*r* *-commutative flip--
Counts
4 → 158
Calls
4 calls:
0.0ms
(cbrt y)
0.0ms
(cbrt y)
1.0ms
(cbrt y)
83.0ms
(* t (* (* (cbrt y) (cbrt y)) (* (cbrt y) (- x z))))

series48.0ms

Counts
4 → 12
Calls
4 calls:
10.0ms
(cbrt y)
9.0ms
(cbrt y)
10.0ms
(cbrt y)
19.0ms
(* t (* (* (cbrt y) (cbrt y)) (* (cbrt y) (- x z))))

simplify75.0ms

Algorithm
egg-herbie
Counts
170 → 170
Iterations

Useful iterations: 2 (58.0ms)

IterNodesCost
09002592
129591440
250021233

prune528.0ms

Pruning

12 alts after pruning (8 fresh and 4 done)

Merged error: 0.0b

regimes543.0ms

Accuracy

64.1% (2.8b remaining)

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

bsearch49.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

sample766.0ms

Algorithm
intervals
Results
501.0ms10668×body80valid