Details

Time bar (total: 2.8s)

sample23.0ms

Algorithm
intervals
Results
8.0ms351×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

2 alts after pruning (2 fresh and 0 done)

Merged error: 8.7b

localize6.0ms

Local error

Found 2 expressions with local error:

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

rewrite67.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:
22.0ms
(* y (- x z))
39.0ms
(* t (* y (- x z)))

series87.0ms

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

simplify51.0ms

Algorithm
egg-herbie
Counts
118 → 118
Iterations

Useful iterations: 2 (41.0ms)

IterNodesCost
04021084
11572663
25001645

prune130.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 0.0b

localize19.0ms

Local error

Found 4 expressions with local error:

0.0b
(* t (+ (* 1 (pow (cbrt x) 3)) (- z)))
0.6b
(cbrt x)
0.7b
(pow (cbrt x) 3)
5.4b
(* (* t (+ (* 1 (pow (cbrt x) 3)) (- z))) y)

rewrite120.0ms

Algorithm
rewrite-expression-head
Rules
15×add-sqr-sqrt *-un-lft-identity
13×add-cube-cbrt
12×pow1 add-exp-log
11×add-cbrt-cube
9×cbrt-prod
8×associate-*r*
6×unpow-prod-down cube-prod
4×expm1-log1p-u associate-*r/ associate-*l* pow-prod-down prod-exp cbrt-unprod log1p-expm1-u add-log-exp
3×pow-unpow
2×pow-pow flip3-+ pow1/3 associate-*l/ *-commutative flip-+ distribute-lft-out
1×distribute-rgt-in cube-mult pow-to-exp distribute-rgt-neg-in distribute-lft-in unpow3 pow-exp rem-cube-cbrt unswap-sqr sqr-pow
Counts
4 → 93
Calls
4 calls:
47.0ms
(* t (+ (* 1 (pow (cbrt x) 3)) (- z)))
1.0ms
(cbrt x)
3.0ms
(pow (cbrt x) 3)
67.0ms
(* (* t (+ (* 1 (pow (cbrt x) 3)) (- z))) y)

series521.0ms

Counts
4 → 12
Calls
4 calls:
60.0ms
(* t (+ (* 1 (pow (cbrt x) 3)) (- z)))
176.0ms
(cbrt x)
221.0ms
(pow (cbrt x) 3)
64.0ms
(* (* t (+ (* 1 (pow (cbrt x) 3)) (- z))) y)

simplify74.0ms

Algorithm
egg-herbie
Counts
105 → 105
Iterations

Useful iterations: 2 (68.0ms)

IterNodesCost
0366497
12141355
25002351

prune283.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0.0b

localize13.0ms

Local error

Found 2 expressions with local error:

0.0b
(* (- x z) t)
5.4b
(* (* 1 (* (- x z) t)) y)

rewrite117.0ms

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

series79.0ms

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

simplify33.0ms

Algorithm
egg-herbie
Counts
57 → 57
Iterations

Useful iterations: 1 (7.0ms)

IterNodesCost
0263250
11035202
25001202

prune129.0ms

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 0.0b

localize7.0ms

Local error

Found 1 expressions with local error:

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

rewrite35.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:
34.0ms
(* (- x z) (* t y))

series46.0ms

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

simplify60.0ms

Algorithm
egg-herbie
Counts
27 → 27
Iterations

Useful iterations: 1 (6.0ms)

IterNodesCost
0152123
1525100
22534100
35001100

prune49.0ms

Pruning

8 alts after pruning (5 fresh and 3 done)

Merged error: 0.0b

regimes165.0ms

Accuracy

63.8% (2.5b remaining)

Error of 2.5b against oracle of 0.0b and baseline of 6.9b

bsearch51.0ms

Steps
ItersRangePoint
9
0.3420744994426792
100517.49085382328
5590.794617639981
4
-3.0281572613723123e-41
-1.65664987743462e-41
-2.9653214829206607e-41

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03512
13712
23712

end0.0ms

sample604.0ms

Algorithm
intervals
Results
247.0ms10668×body80valid