Details

Time bar (total: 2.7s)

analyze377.0ms

Algorithm
search
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
0%99.9%0.1%5
0%99.9%0.1%6
14%85.8%0.1%7
22.6%77.2%0.1%8
23.8%74.5%1.7%9
40%56%4%10
47.3%48.7%4%11
48.4%45.8%5.8%12
58.6%32.4%9%13
63.4%27.5%9%14

sample16.0ms

Algorithm
intervals
Results
6.0ms256×body80valid
1.0ms34×body80invalid

simplify112.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (110.0ms)

IterNodesCost
051987

prune12.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.0b

Counts
2 → 2

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ x (* x (/ y z)))
5.7b
(* x (/ y z))

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
15×add-sqr-sqrt
13×associate-*r*
10×add-cube-cbrt *-un-lft-identity times-frac
add-exp-log add-cbrt-cube
pow1 add-log-exp
associate-*l*
prod-exp cbrt-unprod unswap-sqr
cbrt-undiv +-commutative flip3-+ associate-*r/ div-exp pow-prod-down sum-log *-commutative flip-+ div-inv
Counts
2 → 43
Calls
2 calls:
3.0ms
(+ x (* x (/ y z)))
7.0ms
(* x (/ y z))

series12.0ms

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

simplify54.0ms

Algorithm
egg-herbie
Counts
49 → 49
Iterations

Useful iterations: 0 (50.0ms)

IterNodesCost
04977371
14977371

prune62.0ms

Filtered
34 candidates to 49 candidates (-44.1%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New46349
Fresh011
Picked011
Done000
Total46551

Merged error: 0.0b

Counts
51 → 5

localize9.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt z)
0.6b
(cbrt z)
0.6b
(cbrt z)
5.0b
(* (/ x (* (cbrt z) (cbrt z))) (/ y (cbrt z)))

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
38×add-sqr-sqrt
28×times-frac
25×add-exp-log
22×add-cube-cbrt *-un-lft-identity associate-*r*
20×cbrt-prod
18×add-cbrt-cube
prod-exp cbrt-unprod
cbrt-undiv div-exp associate-*l*
pow1 unswap-sqr
add-log-exp
pow1/3
div-inv
frac-times associate-*r/ pow-prod-down associate-*l/ *-commutative
Counts
4 → 92
Calls
4 calls:
1.0ms
(cbrt z)
1.0ms
(cbrt z)
1.0ms
(cbrt z)
15.0ms
(* (/ x (* (cbrt z) (cbrt z))) (/ y (cbrt z)))

series90.0ms

Counts
4 → 12
Calls
4 calls:
25.0ms
(cbrt z)
25.0ms
(cbrt z)
27.0ms
(cbrt z)
11.0ms
(* (/ x (* (cbrt z) (cbrt z))) (/ y (cbrt z)))

simplify66.0ms

Algorithm
egg-herbie
Counts
104 → 104
Iterations

Useful iterations: 0 (58.0ms)

IterNodesCost
04945758
14945758

prune105.0ms

Filtered
73 candidates to 104 candidates (-42.5%)
Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New1031104
Fresh123
Picked011
Done011
Total1045109

Merged error: 0b

Counts
109 → 5

localize10.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (+ x (* x (/ y z))))
5.7b
(* x (/ y z))
5.7b
(* x (/ y z))
5.7b
(* x (/ y z))

rewrite29.0ms

Algorithm
rewrite-expression-head
Rules
44×add-sqr-sqrt
39×associate-*r*
30×times-frac
29×add-cube-cbrt *-un-lft-identity
19×add-exp-log add-cbrt-cube
10×pow1
associate-*l*
prod-exp cbrt-unprod unswap-sqr
add-log-exp
cbrt-undiv cbrt-prod associate-*r/ div-exp pow-prod-down *-commutative div-inv
cbrt-div
flip3-+ pow1/3 flip-+
Counts
4 → 109
Calls
4 calls:
2.0ms
(cbrt (+ x (* x (/ y z))))
7.0ms
(* x (/ y z))
7.0ms
(* x (/ y z))
7.0ms
(* x (/ y z))

series55.0ms

Counts
4 → 12
Calls
4 calls:
39.0ms
(cbrt (+ x (* x (/ y z))))
5.0ms
(* x (/ y z))
5.0ms
(* x (/ y z))
5.0ms
(* x (/ y z))

simplify66.0ms

Algorithm
egg-herbie
Counts
121 → 121
Iterations

Useful iterations: 0 (58.0ms)

IterNodesCost
05274888

prune109.0ms

Filtered
86 candidates to 121 candidates (-40.7%)
Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New1210121
Fresh022
Picked011
Done022
Total1215126

Merged error: 0b

Counts
126 → 5

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ x (* y (/ x z)))
6.2b
(* y (/ x z))

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
15×add-sqr-sqrt
13×associate-*r*
10×add-cube-cbrt *-un-lft-identity times-frac
add-exp-log add-cbrt-cube
pow1 add-log-exp
associate-*l*
prod-exp cbrt-unprod unswap-sqr
cbrt-undiv +-commutative flip3-+ associate-*r/ div-exp pow-prod-down sum-log *-commutative flip-+ div-inv
Counts
2 → 43
Calls
2 calls:
3.0ms
(+ x (* y (/ x z)))
7.0ms
(* y (/ x z))

series12.0ms

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

simplify33.0ms

Algorithm
egg-herbie
Counts
49 → 49
Iterations

Useful iterations: 0 (29.0ms)

IterNodesCost
05084375

prune43.0ms

Filtered
34 candidates to 49 candidates (-44.1%)
Pruning

5 alts after pruning (1 fresh and 4 done)

PrunedKeptTotal
New49049
Fresh011
Picked011
Done033
Total49554

Merged error: 0b

Counts
54 → 5

regimes191.0ms

Accuracy

27.8% (2.3b remaining)

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

bsearch202.0ms

Steps
ItersRangePoint
9
2.7222504124950463e-33
2.9639847215797403e-25
6.014723915304812e-32
6
4.344012510168073e-308
5.450261512098545e-307
1.7740360264218727e-307

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02223
12223

end0.0ms

analyze368.0ms

Algorithm
search
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
0%99.9%0.1%5
0%99.9%0.1%6
14%85.8%0.1%7
22.6%77.2%0.1%8
23.8%74.5%1.7%9
40%56%4%10
47.3%48.7%4%11
48.4%45.8%5.8%12
58.6%32.4%9%13
63.4%27.5%9%14

sample589.0ms

Algorithm
intervals
Results
399.0ms8000×body80valid
18.0ms734×body80invalid

Profiling

Loading profile data...