Details

Time bar (total: 3.7s)

analyze469.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
12.5%87.4%0.1%4
18.7%81.1%0.1%5
18.7%81.1%0.1%6
21.8%78%0.1%7
27.3%61.6%11.1%8
28.5%60.5%11.1%9
32.6%53.4%14%10
40.2%38.1%21.7%11
41.8%35.8%22.4%12
44.5%29.2%26.3%13
47.1%21.3%31.6%14

sample30.0ms

Algorithm
intervals
Results
8.0ms252×body80invalid
8.0ms256×body80valid

simplify70.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (68.0ms)

IterNodesCost
049658
149658

prune11.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.1b

Counts
2 → 2

localize9.0ms

Local error

Found 2 expressions with local error:

0.0b
(* (cosh x) (/ y x))
6.5b
(/ (* (cosh x) (/ y x)) z)

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
17×add-sqr-sqrt
16×add-exp-log add-cbrt-cube
13×times-frac associate-*r*
12×add-cube-cbrt *-un-lft-identity
5×cbrt-undiv div-exp
4×pow1 cosh-def prod-exp cbrt-unprod
3×associate-*l* associate-/r* associate-/l/
2×frac-times associate-*r/ associate-*l/ div-inv add-log-exp unswap-sqr
1×frac-2neg pow-prod-down clear-num *-commutative associate-/l*
Counts
2 → 60
Calls
2 calls:
7.0ms
(* (cosh x) (/ y x))
6.0ms
(/ (* (cosh x) (/ y x)) z)

series49.0ms

Counts
2 → 6
Calls
2 calls:
17.0ms
(* (cosh x) (/ y x))
32.0ms
(/ (* (cosh x) (/ y x)) z)

simplify52.0ms

Algorithm
egg-herbie
Counts
66 → 66
Iterations

Useful iterations: 0 (46.0ms)

IterNodesCost
04986570
14986570

prune84.0ms

Filtered
48 candidates to 66 candidates (-37.5%)
Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New61566
Fresh011
Picked011
Done000
Total61768

Merged error: 0.0b

Counts
68 → 7

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b
(* (cosh x) (/ y x))
6.6b
(* (* (cosh x) (/ y x)) (/ 1 z))

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
46×add-exp-log
28×add-cbrt-cube
26×associate-*r*
22×add-sqr-sqrt prod-exp
19×times-frac
17×add-cube-cbrt *-un-lft-identity
12×cbrt-unprod
11×div-exp
9×pow1
6×cbrt-undiv frac-times cosh-def associate-*l/
4×associate-*r/ associate-*l* pow-prod-down
3×rec-exp 1-exp
2×*-commutative div-inv add-log-exp unswap-sqr
1×un-div-inv
Counts
2 → 84
Calls
2 calls:
7.0ms
(* (cosh x) (/ y x))
13.0ms
(* (* (cosh x) (/ y x)) (/ 1 z))

series47.0ms

Counts
2 → 6
Calls
2 calls:
18.0ms
(* (cosh x) (/ y x))
29.0ms
(* (* (cosh x) (/ y x)) (/ 1 z))

simplify48.0ms

Algorithm
egg-herbie
Counts
90 → 90
Iterations

Useful iterations: 0 (41.0ms)

IterNodesCost
05054812

prune88.0ms

Filtered
55 candidates to 90 candidates (-63.6%)
Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New88290
Fresh325
Picked011
Done011
Total91697

Merged error: 0.0b

Counts
97 → 6

localize12.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt z)
0.5b
(cbrt z)
1.9b
(* (* (cosh x) (/ y (* x (* (cbrt z) (cbrt z))))) (/ 1 (cbrt z)))
4.0b
(/ y (* x (* (cbrt z) (cbrt z))))

rewrite35.0ms

Algorithm
rewrite-expression-head
Rules
98×add-exp-log
51×prod-exp
47×add-cbrt-cube
27×cbrt-unprod
25×div-exp
22×associate-*r*
21×add-sqr-sqrt add-cube-cbrt *-un-lft-identity times-frac
15×cbrt-prod
14×cbrt-undiv
9×pow1
5×frac-times rec-exp 1-exp associate-*l/
4×cosh-def add-log-exp
3×associate-*r/ pow-prod-down associate-/l*
2×pow1/3 div-inv
1×frac-2neg associate-*l* clear-num associate-/r* un-div-inv *-commutative
Counts
4 → 116
Calls
4 calls:
1.0ms
(cbrt z)
1.0ms
(cbrt z)
19.0ms
(* (* (cosh x) (/ y (* x (* (cbrt z) (cbrt z))))) (/ 1 (cbrt z)))
9.0ms
(/ y (* x (* (cbrt z) (cbrt z))))

series113.0ms

Counts
4 → 12
Calls
4 calls:
25.0ms
(cbrt z)
25.0ms
(cbrt z)
34.0ms
(* (* (cosh x) (/ y (* x (* (cbrt z) (cbrt z))))) (/ 1 (cbrt z)))
28.0ms
(/ y (* x (* (cbrt z) (cbrt z))))

simplify70.0ms

Algorithm
egg-herbie
Counts
128 → 128
Iterations

Useful iterations: 0 (60.0ms)

IterNodesCost
049881173
149881173

prune116.0ms

Filtered
74 candidates to 128 candidates (-73.0%)
Pruning

6 alts after pruning (3 fresh and 3 done)

PrunedKeptTotal
New1280128
Fresh033
Picked011
Done022
Total1286134

Merged error: 0.0b

Counts
134 → 6

localize6.0ms

Local error

Found 2 expressions with local error:

0.0b
(* (cosh x) (/ y z))
7.6b
(/ (* (cosh x) (/ y z)) x)

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
17×add-sqr-sqrt
16×add-exp-log add-cbrt-cube
13×times-frac associate-*r*
12×add-cube-cbrt *-un-lft-identity
5×cbrt-undiv div-exp
4×pow1 cosh-def prod-exp cbrt-unprod
3×associate-*l* associate-/r* associate-/l/
2×frac-times associate-*r/ associate-*l/ div-inv add-log-exp unswap-sqr
1×frac-2neg pow-prod-down clear-num *-commutative associate-/l*
Counts
2 → 60
Calls
2 calls:
9.0ms
(* (cosh x) (/ y z))
6.0ms
(/ (* (cosh x) (/ y z)) x)

series52.0ms

Counts
2 → 6
Calls
2 calls:
23.0ms
(* (cosh x) (/ y z))
29.0ms
(/ (* (cosh x) (/ y z)) x)

simplify42.0ms

Algorithm
egg-herbie
Counts
66 → 66
Iterations

Useful iterations: 0 (37.0ms)

IterNodesCost
04976574
14976574

prune58.0ms

Filtered
48 candidates to 66 candidates (-37.5%)
Pruning

8 alts after pruning (4 fresh and 4 done)

PrunedKeptTotal
New64266
Fresh022
Picked011
Done033
Total64872

Merged error: 0b

Counts
72 → 8

regimes462.0ms

Accuracy

91.3% (0.6b remaining)

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

bsearch517.0ms

Steps
ItersRangePoint
9
1.2532786403398914e-70
1.9914230036289746e-61
9.800547285072835e-64
6
-6.118932560911323e+61
-6.688459451498361e+60
-1.190747719966013e+61

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02332
12332

end0.0ms

analyze345.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
12.5%87.4%0.1%4
18.7%81.1%0.1%5
18.7%81.1%0.1%6
21.8%78%0.1%7
27.3%61.6%11.1%8
28.5%60.5%11.1%9
32.6%53.4%14%10
40.2%38.1%21.7%11
41.8%35.8%22.4%12
44.5%29.2%26.3%13
47.1%21.3%31.6%14

sample819.0ms

Algorithm
intervals
Results
271.0ms8000×body80valid
240.0ms7087×body80invalid

Profiling

Loading profile data...