Details

Time bar (total: 2.2s)

analyze531.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
9.4%90.5%0.1%6
14%85.8%0.1%7
22.6%77.2%0.1%8
37.8%60.5%1.7%9
40%56%4%10
47.3%48.7%4%11
56.8%36.2%7%12
58.6%32.4%9%13
63.4%27.5%9%14

sample18.0ms

Algorithm
intervals
Results
7.0ms256×body80valid
1.0ms24×body80invalid

simplify238.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (237.0ms)

IterNodesCost
055207

prune9.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 (/ z y)))
7.9b
(* x (/ z y))

rewrite10.0ms

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

series11.0ms

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

simplify24.0ms

Algorithm
egg-herbie
Counts
49 → 49
Iterations

Useful iterations: 0 (20.0ms)

IterNodesCost
05025377

prune67.0ms

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

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New43649
Fresh011
Picked011
Done000
Total43851

Merged error: 0.0b

Counts
51 → 8

localize10.0ms

Local error

Found 4 expressions with local error:

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

rewrite18.0ms

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

series74.0ms

Counts
4 → 12
Calls
4 calls:
23.0ms
(cbrt z)
22.0ms
(cbrt z)
21.0ms
(cbrt z)
8.0ms
(* (* x (* (cbrt z) (cbrt z))) (/ (cbrt z) y))

simplify69.0ms

Algorithm
egg-herbie
Counts
92 → 92
Iterations

Useful iterations: 0 (62.0ms)

IterNodesCost
04955584
14955584

prune88.0ms

Filtered
56 candidates to 92 candidates (-64.3%)
Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New91192
Fresh156
Picked011
Done011
Total928100

Merged error: 0b

Counts
100 → 8

localize6.0ms

Local error

Found 2 expressions with local error:

0.0b
(- x (* (* x z) (/ 1 y)))
5.2b
(* (* x z) (/ 1 y))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
24×add-exp-log
14×add-cbrt-cube
13×associate-*r*
12×prod-exp
9×add-sqr-sqrt add-cube-cbrt *-un-lft-identity times-frac
7×pow1
6×cbrt-unprod
4×div-exp add-log-exp
3×pow-prod-down
2×cbrt-undiv rec-exp 1-exp
1×sub-neg flip3-- diff-log associate-*r/ associate-*l* un-div-inv *-commutative flip-- div-inv
Counts
2 → 49
Calls
2 calls:
3.0ms
(- x (* (* x z) (/ 1 y)))
7.0ms
(* (* x z) (/ 1 y))

series13.0ms

Counts
2 → 6
Calls
2 calls:
6.0ms
(- x (* (* x z) (/ 1 y)))
7.0ms
(* (* x z) (/ 1 y))

simplify36.0ms

Algorithm
egg-herbie
Counts
55 → 55
Iterations

Useful iterations: 0 (32.0ms)

IterNodesCost
05004403

prune54.0ms

Filtered
30 candidates to 55 candidates (-83.3%)
Pruning

8 alts after pruning (5 fresh and 3 done)

PrunedKeptTotal
New55055
Fresh055
Picked011
Done022
Total55863

Merged error: 0b

Counts
63 → 8

localize9.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt x)
0.6b
(cbrt x)
3.8b
(* (* (cbrt x) (cbrt x)) (* (/ z y) (cbrt x)))
4.2b
(* (/ z y) (cbrt x))

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
30×add-exp-log
25×add-sqr-sqrt
18×pow1 add-cbrt-cube
15×add-cube-cbrt *-un-lft-identity prod-exp cbrt-unprod
14×associate-*l*
11×cbrt-prod times-frac
9×pow-prod-down
7×associate-*r*
4×add-log-exp unswap-sqr
3×cbrt-undiv div-exp
2×pow1/3 associate-*l/ *-commutative
1×associate-*r/ div-inv
Counts
4 → 86
Calls
4 calls:
1.0ms
(cbrt x)
1.0ms
(cbrt x)
10.0ms
(* (* (cbrt x) (cbrt x)) (* (/ z y) (cbrt x)))
7.0ms
(* (/ z y) (cbrt x))

series69.0ms

Counts
4 → 12
Calls
4 calls:
21.0ms
(cbrt x)
23.0ms
(cbrt x)
8.0ms
(* (* (cbrt x) (cbrt x)) (* (/ z y) (cbrt x)))
17.0ms
(* (/ z y) (cbrt x))

simplify41.0ms

Algorithm
egg-herbie
Counts
98 → 98
Iterations

Useful iterations: 0 (35.0ms)

IterNodesCost
05501600

prune75.0ms

Filtered
65 candidates to 98 candidates (-50.8%)
Pruning

7 alts after pruning (3 fresh and 4 done)

PrunedKeptTotal
New97198
Fresh224
Picked011
Done033
Total997106

Merged error: 0b

Counts
106 → 7

regimes213.0ms

Accuracy

34.8% (2.1b remaining)

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

bsearch28.0ms

Steps
ItersRangePoint
6
1.6513501161474276e-279
1.0517403993508276e-278
1.7414928146654685e-279
8
-1.3571726221604542e+104
-7.794962976699552e+99
-7.915532472055808e+99

simplify4.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
022748
122748

end0.0ms

sample416.0ms

Algorithm
intervals
Results
212.0ms8000×body80valid
19.0ms752×body80invalid

Profiling

Loading profile data...