Details

Time bar (total: 2.7s)

analyze282.0ms

Algorithm
search

sample15.0ms

Algorithm
intervals
Results
6.0ms256×body80valid
0.0ms20×body80invalid

simplify76.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0103
1173
2313
3463
4533
5623
6803
71183
82353
94673
107503
1111363
1218183
1350023

prune3.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.0b

Counts
2 → 1

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b
(* (- y x) z)
0.0b
(+ x (* (- y x) z))

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
*-un-lft-identity
associate-*l*
pow1 add-exp-log add-cube-cbrt add-cbrt-cube add-log-exp
associate-*r*
associate-*l/
+-commutative flip3-- flip3-+ pow-prod-down prod-exp sum-log *-commutative flip-- cbrt-unprod flip-+ distribute-lft-out-- difference-of-squares unswap-sqr
Counts
2 → 33
Calls
2 calls:
6.0ms
(* (- y x) z)
3.0ms
(+ x (* (- y x) z))

series15.0ms

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

simplify68.0ms

Algorithm
egg-herbie
Counts
39 → 39
Iterations

Useful iterations: 1 (6.0ms)

IterNodesCost
0163162
1556145
22758145
35001145

prune49.0ms

Filtered
27 candidates to 39 candidates (-44.4%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New36339
Fresh000
Picked011
Done000
Total36440

Merged error: 0.0b

Counts
40 → 4

localize9.0ms

Local error

Found 4 expressions with local error:

0.6b
(* (cbrt z) (cbrt z))
0.6b
(cbrt z)
0.6b
(cbrt z)
0.6b
(cbrt z)

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
25×cbrt-prod
23×add-sqr-sqrt
15×add-cube-cbrt *-un-lft-identity
11×pow1
pow1/3
add-exp-log swap-sqr associate-*r* associate-*l*
add-cbrt-cube add-log-exp unswap-sqr
pow-prod-down pow-sqr pow-prod-up
pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 73
Calls
4 calls:
5.0ms
(* (cbrt z) (cbrt z))
1.0ms
(cbrt z)
1.0ms
(cbrt z)
1.0ms
(cbrt z)

series90.0ms

Counts
4 → 12
Calls
4 calls:
24.0ms
(* (cbrt z) (cbrt z))
21.0ms
(cbrt z)
21.0ms
(cbrt z)
23.0ms
(cbrt z)

simplify71.0ms

Algorithm
egg-herbie
Counts
85 → 85
Iterations

Useful iterations: 3 (66.0ms)

IterNodesCost
0148349
1471322
22276265
35002252

prune73.0ms

Filtered
56 candidates to 85 candidates (-51.8%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New85085
Fresh022
Picked011
Done011
Total85489

Merged error: 0.0b

Counts
89 → 4

localize15.0ms

Local error

Found 4 expressions with local error:

1.7b
(- (pow y 3) (pow x 3))
1.9b
(+ (* x x) (* y x))
8.5b
(* (- (pow y 3) (pow x 3)) z)
32.8b
(/ (* (- (pow y 3) (pow x 3)) z) (+ (* y y) (+ (* x x) (* y x))))

rewrite55.0ms

Algorithm
rewrite-expression-head
Rules
58×add-sqr-sqrt
32×difference-of-squares
28×*-un-lft-identity
25×associate-*l*
24×unpow-prod-down cube-prod
16×sqr-pow
11×add-exp-log add-cbrt-cube
10×distribute-lft-out--
add-cube-cbrt add-log-exp
pow1
associate-*l/
flip3-- times-frac associate-*r* associate-/r* flip--
difference-cubes cbrt-undiv flip3-+ div-exp prod-exp associate-/r/ cbrt-unprod flip-+ associate-/l/
+-commutative sub-neg distribute-rgt-out frac-2neg diff-log pow-prod-down clear-num sum-log *-commutative div-inv associate-/l* unswap-sqr
Counts
4 → 113
Calls
4 calls:
13.0ms
(- (pow y 3) (pow x 3))
3.0ms
(+ (* x x) (* y x))
15.0ms
(* (- (pow y 3) (pow x 3)) z)
19.0ms
(/ (* (- (pow y 3) (pow x 3)) z) (+ (* y y) (+ (* x x) (* y x))))

series46.0ms

Counts
4 → 12
Calls
4 calls:
8.0ms
(- (pow y 3) (pow x 3))
5.0ms
(+ (* x x) (* y x))
13.0ms
(* (- (pow y 3) (pow x 3)) z)
21.0ms
(/ (* (- (pow y 3) (pow x 3)) z) (+ (* y y) (+ (* x x) (* y x))))

simplify60.0ms

Algorithm
egg-herbie
Counts
125 → 125
Iterations

Useful iterations: 2 (49.0ms)

IterNodesCost
0448918
12105815
25003809

prune161.0ms

Filtered
79 candidates to 125 candidates (-58.2%)
Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New1250125
Fresh011
Picked011
Done022
Total1254129

Merged error: 0.0b

Counts
129 → 4

localize14.0ms

Local error

Found 4 expressions with local error:

0.3b
(pow (* (- y x) z) 3)
2.6b
(+ (pow x 3) (pow (* (- y x) z) 3))
2.8b
(+ (* (* (- y x) z) (- (* (- y x) z) x)) (* x x))
38.7b
(/ (+ (pow x 3) (pow (* (- y x) z) 3)) (+ (* (* (- y x) z) (- (* (- y x) z) x)) (* x x)))

rewrite54.0ms

Algorithm
rewrite-expression-head
Rules
25×*-un-lft-identity
15×add-sqr-sqrt add-cube-cbrt times-frac
add-exp-log add-cbrt-cube
add-log-exp
pow1
sum-cubes distribute-lft-out associate-/l*
associate-+l+ flip3-+ flip-+
pow-unpow associate-/r*
+-commutative cube-div distribute-rgt-in sub-neg pow-pow distribute-lft-in associate-*l/ pow-exp sum-log associate-/r/ associate-/l/ rem-cube-cbrt
cbrt-undiv cube-mult pow-to-exp unpow-prod-down flip3-- frac-2neg unpow3 cube-prod div-exp pow-prod-down prod-exp clear-num flip-- cbrt-unprod div-inv sqr-pow
Counts
4 → 91
Calls
4 calls:
6.0ms
(pow (* (- y x) z) 3)
8.0ms
(+ (pow x 3) (pow (* (- y x) z) 3))
13.0ms
(+ (* (* (- y x) z) (- (* (- y x) z) x)) (* x x))
24.0ms
(/ (+ (pow x 3) (pow (* (- y x) z) 3)) (+ (* (* (- y x) z) (- (* (- y x) z) x)) (* x x)))

series269.0ms

Counts
4 → 12
Calls
4 calls:
15.0ms
(pow (* (- y x) z) 3)
42.0ms
(+ (pow x 3) (pow (* (- y x) z) 3))
31.0ms
(+ (* (* (- y x) z) (- (* (- y x) z) x)) (* x x))
181.0ms
(/ (+ (pow x 3) (pow (* (- y x) z) 3)) (+ (* (* (- y x) z) (- (* (- y x) z) x)) (* x x)))

simplify76.0ms

Algorithm
egg-herbie
Counts
103 → 103
Iterations

Useful iterations: 2 (63.0ms)

IterNodesCost
04801394
124341275
250021271

prune147.0ms

Filtered
74 candidates to 103 candidates (-39.2%)
Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New1021103
Fresh000
Picked101
Done033
Total1034107

Merged error: 0.0b

Counts
107 → 4

regimes205.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
083
183

end0.0ms

analyze266.0ms

Algorithm
search

sample553.0ms

Algorithm
intervals
Results
377.0ms8000×body80valid
13.0ms578×body80invalid

Profiling

Loading profile data...