Details

Time bar (total: 29.8s)

sample14.0ms

Algorithm
intervals
Results
4.0ms233×body80valid
1.0ms13×body1280valid
0.0msbody2560valid
0.0msbody640valid
0.0msbody320valid

simplify12.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0123
1253
2383
3453
4513
5573
6593
7593

prune2.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.1b

Counts
2 → 1

localize5.0ms

Local error

Found 1 expressions with local error:

0.0b
(- x (* (/ 3.0 8.0) y))

rewrite17.0ms

Algorithm
rewrite-expression-head
Rules
76×add-sqr-sqrt
69×prod-diff
56×*-un-lft-identity
52×add-cube-cbrt
40×associate-*l*
31×times-frac
associate-*r*
unswap-sqr
fma-neg *-commutative div-inv add-log-exp difference-of-squares
distribute-lft-out--
pow1 add-exp-log expm1-log1p-u sub-neg flip3-- diff-log add-cbrt-cube flip-- log1p-expm1-u
Counts
1 → 91
Calls
1 calls:
12.0ms
(- x (* (/ 3.0 8.0) y))

series36.0ms

Counts
1 → 3
Calls
1 calls:
36.0ms
(- x (* (/ 3.0 8.0) y))

simplify67.0ms

Algorithm
egg-herbie
Counts
94 → 94
Iterations

Useful iterations: 2 (53.0ms)

IterNodesCost
06071770
120631219
250021146

prune103.0ms

Filtered
94 candidates to 41 candidates (43.6%)
Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New89594
Fresh000
Picked011
Done000
Total89695

Merged error: 0.0b

Counts
95 → 6

localize19.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (* (/ (cbrt 3.0) (cbrt 8.0)) y) (/ (* (cbrt 3.0) (cbrt 3.0)) (* (cbrt 8.0) (cbrt 8.0))))
0.4b
(* (/ (cbrt 3.0) (cbrt 8.0)) y)
1.0b
(pow (/ (cbrt 3.0) (cbrt 8.0)) 3)
1.0b
(pow (/ (cbrt 3.0) (cbrt 8.0)) 3)

rewrite899.0ms

Algorithm
rewrite-expression-head
Rules
4476×add-sqr-sqrt
2858×cbrt-prod
1695×times-frac
1688×unswap-sqr
1255×associate-*r*
1122×*-un-lft-identity
1120×add-cube-cbrt
900×associate-*l/
855×frac-times
788×associate-/l*
786×associate-/r*
732×swap-sqr
650×associate-*l*
616×add-cbrt-cube
531×cbrt-unprod
266×cbrt-undiv
197×*-commutative
84×add-exp-log
80×unpow-prod-down
76×clear-num
75×frac-2neg
57×associate-*r/
39×prod-exp
20×div-exp
13×pow1
10×rem-cube-cbrt
pow-unpow
div-inv
expm1-log1p-u pow-prod-down pow-exp log1p-expm1-u add-log-exp
un-div-inv
pow-to-exp pow-pow unpow3 sqr-pow
Counts
4 → 2598
Calls
4 calls:
571.0ms
(* (* (/ (cbrt 3.0) (cbrt 8.0)) y) (/ (* (cbrt 3.0) (cbrt 3.0)) (* (cbrt 8.0) (cbrt 8.0))))
13.0ms
(* (/ (cbrt 3.0) (cbrt 8.0)) y)
7.0ms
(pow (/ (cbrt 3.0) (cbrt 8.0)) 3)
7.0ms
(pow (/ (cbrt 3.0) (cbrt 8.0)) 3)

series307.0ms

Counts
4 → 8
Calls
4 calls:
197.0ms
(* (* (/ (cbrt 3.0) (cbrt 8.0)) y) (/ (* (cbrt 3.0) (cbrt 3.0)) (* (cbrt 8.0) (cbrt 8.0))))
110.0ms
(* (/ (cbrt 3.0) (cbrt 8.0)) y)
0.0ms
(pow (/ (cbrt 3.0) (cbrt 8.0)) 3)
0.0ms
(pow (/ (cbrt 3.0) (cbrt 8.0)) 3)

simplify449.0ms

Algorithm
egg-herbie
Counts
2606 → 2606
Iterations

Useful iterations: 0 (43.0ms)

IterNodesCost
0500146102

prune6.4s

Filtered
2606 candidates to 1443 candidates (55.4%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New260512606
Fresh404
Picked011
Done011
Total260932612

Merged error: 0b

Counts
2612 → 3

localize20.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (* (/ (cbrt 3.0) (cbrt 8.0)) y) (/ (* (cbrt 3.0) (cbrt 3.0)) (* (cbrt 8.0) (cbrt 8.0))))
0.4b
(* (/ (cbrt 3.0) (cbrt 8.0)) y)
1.0b
(pow (/ (cbrt 3.0) (cbrt 8.0)) 3)
61.8b
(+ (- (* (/ (* (cbrt 3.0) (cbrt 3.0)) (* (cbrt 8.0) (cbrt 8.0))) (/ (cbrt 3.0) (cbrt 8.0)))) (pow (/ (cbrt 3.0) (cbrt 8.0)) 3))

rewrite5.2s

Algorithm
rewrite-expression-head
Rules
10167×add-sqr-sqrt
6362×cbrt-prod
4659×times-frac
3660×unswap-sqr
2765×associate-*l*
2380×fma-def
2138×*-un-lft-identity
2121×add-cube-cbrt
1988×associate-*r*
1740×swap-sqr
1194×distribute-lft-neg-in
1190×distribute-rgt-neg-in
900×associate-*l/
855×frac-times
788×associate-/l*
786×associate-/r*
611×add-cbrt-cube
531×cbrt-unprod
487×*-commutative
262×cbrt-undiv
81×add-exp-log
76×clear-num
75×frac-2neg
57×associate-*r/
40×unpow-prod-down
39×prod-exp
19×div-exp
12×pow1
div-inv add-log-exp
unpow3
distribute-rgt-out
rem-cube-cbrt
expm1-log1p-u pow-prod-down log1p-expm1-u
pow-unpow un-div-inv distribute-lft-out
pow-exp sum-log
+-commutative neg-sub0 pow-to-exp associate-+l- neg-mul-1 pow-pow flip3-+ neg-log flip-+ sqr-pow
Counts
4 → 4939
Calls
4 calls:
566.0ms
(* (* (/ (cbrt 3.0) (cbrt 8.0)) y) (/ (* (cbrt 3.0) (cbrt 3.0)) (* (cbrt 8.0) (cbrt 8.0))))
13.0ms
(* (/ (cbrt 3.0) (cbrt 8.0)) y)
7.0ms
(pow (/ (cbrt 3.0) (cbrt 8.0)) 3)
4.0s
(+ (- (* (/ (* (cbrt 3.0) (cbrt 3.0)) (* (cbrt 8.0) (cbrt 8.0))) (/ (cbrt 3.0) (cbrt 8.0)))) (pow (/ (cbrt 3.0) (cbrt 8.0)) 3))

series360.0ms

Counts
4 → 8
Calls
4 calls:
256.0ms
(* (* (/ (cbrt 3.0) (cbrt 8.0)) y) (/ (* (cbrt 3.0) (cbrt 3.0)) (* (cbrt 8.0) (cbrt 8.0))))
103.0ms
(* (/ (cbrt 3.0) (cbrt 8.0)) y)
0.0ms
(pow (/ (cbrt 3.0) (cbrt 8.0)) 3)
0.0ms
(+ (- (* (/ (* (cbrt 3.0) (cbrt 3.0)) (* (cbrt 8.0) (cbrt 8.0))) (/ (cbrt 3.0) (cbrt 8.0)))) (pow (/ (cbrt 3.0) (cbrt 8.0)) 3))

simplify719.0ms

Algorithm
egg-herbie
Counts
4947 → 4947
Iterations

Useful iterations: 0 (45.0ms)

IterNodesCost
0500246108

prune14.7s

Filtered
4947 candidates to 2931 candidates (59.2%)
Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New494704947
Fresh000
Picked011
Done022
Total494734950

Merged error: 0b

Counts
4950 → 3

regimes64.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
083
183

end0.0ms

sample320.0ms

Algorithm
intervals
Results
141.0ms7373×body80valid
22.0ms226×body1280valid
12.0ms157×body640valid
8.0ms80×body2560valid
5.0ms101×body320valid
2.0ms63×body160valid