Details

Time bar (total: 1.2s)

analyze3.0ms

Algorithm
search
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
0%100%0%2
50%50%0%3
50%25%25%4
62.5%12.5%25%5
68.7%6.2%25%6
71.8%3.1%25%7
73.4%1.6%25%8
74.2%0.8%25%9
74.6%0.4%25%10
74.8%0.2%25%11
74.9%0.1%25%12
74.9%0%25.1%13
74.9%0%25.1%14

sample8.0ms

Algorithm
intervals
Results
4.0ms256×body80valid

simplify3.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
095
195

prune4.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112

Merged error: 0.2b

Counts
2 → 1

localize3.0ms

Local error

Found 1 expressions with local error:

0.2b
(* (* x 3.0) x)

rewrite5.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-cbrt-cube
associate-*r* pow-prod-down prod-exp cbrt-unprod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
associate-*l* *-commutative add-log-exp
Counts
1 → 18
Calls
1 calls:
4.0ms
(* (* x 3.0) x)

series3.0ms

Counts
1 → 3
Calls
1 calls:
3.0ms
(* (* x 3.0) x)

simplify46.0ms

Algorithm
egg-herbie
Counts
21 → 21
Iterations

Useful iterations: 0 (43.0ms)

IterNodesCost
05188121

prune33.0ms

Filtered
11 candidates to 21 candidates (-90.9%)
Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New16521
Fresh000
Picked011
Done000
Total16622

Merged error: 0.0b

Counts
22 → 6

localize5.0ms

Local error

Found 4 expressions with local error:

0.2b
(* x (* x 3.0))
0.3b
(* (sqrt (* x (* x 3.0))) (sqrt (* x (* x 3.0))))
18.6b
(sqrt (* x (* x 3.0)))
18.6b
(sqrt (* x (* x 3.0)))

rewrite27.0ms

Algorithm
rewrite-expression-head
Rules
148×pow1
80×pow-prod-down
66×sqrt-pow1
17×pow-prod-up
14×pow1/2
11×add-exp-log add-sqr-sqrt pow-sqr add-cbrt-cube
add-cube-cbrt *-un-lft-identity
associate-*l*
sqrt-prod
associate-*r*
swap-sqr prod-exp cbrt-unprod add-log-exp
*-commutative
pow2 pow-plus sqrt-unprod rem-square-sqrt unswap-sqr
Counts
4 → 108
Calls
4 calls:
4.0ms
(* x (* x 3.0))
11.0ms
(* (sqrt (* x (* x 3.0))) (sqrt (* x (* x 3.0))))
3.0ms
(sqrt (* x (* x 3.0)))
3.0ms
(sqrt (* x (* x 3.0)))

series18.0ms

Counts
4 → 12
Calls
4 calls:
3.0ms
(* x (* x 3.0))
7.0ms
(* (sqrt (* x (* x 3.0))) (sqrt (* x (* x 3.0))))
4.0ms
(sqrt (* x (* x 3.0)))
4.0ms
(sqrt (* x (* x 3.0)))

simplify39.0ms

Algorithm
egg-herbie
Counts
120 → 120
Iterations

Useful iterations: 0 (32.0ms)

IterNodesCost
05385524

prune123.0ms

Filtered
54 candidates to 120 candidates (-122.2%)
Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New1155120
Fresh134
Picked101
Done011
Total1179126

Merged error: 0.0b

Counts
126 → 9

localize5.0ms

Local error

Found 3 expressions with local error:

0.3b
(* (fabs (* x (sqrt 3.0))) (fabs (* x (sqrt 3.0))))
0.4b
(* x (sqrt 3.0))
0.4b
(* x (sqrt 3.0))

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
23×add-sqr-sqrt
15×associate-*r*
14×pow1
13×add-cube-cbrt *-un-lft-identity
add-exp-log associate-*l* add-cbrt-cube
sqrt-prod
unswap-sqr
swap-sqr pow-prod-down prod-exp *-commutative cbrt-unprod add-log-exp
pow2 pow-plus pow-sqr pow-prod-up
Counts
3 → 69
Calls
3 calls:
3.0ms
(* (fabs (* x (sqrt 3.0))) (fabs (* x (sqrt 3.0))))
5.0ms
(* x (sqrt 3.0))
5.0ms
(* x (sqrt 3.0))

series12.0ms

Counts
3 → 9
Calls
3 calls:
3.0ms
(* (fabs (* x (sqrt 3.0))) (fabs (* x (sqrt 3.0))))
4.0ms
(* x (sqrt 3.0))
4.0ms
(* x (sqrt 3.0))

simplify50.0ms

Algorithm
egg-herbie
Counts
78 → 78
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
05026449

prune112.0ms

Filtered
42 candidates to 78 candidates (-85.7%)
Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New77178
Fresh257
Picked011
Done011
Total79887

Merged error: 0.0b

Counts
87 → 8

localize10.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (fabs (* x (sqrt 3.0))) (fabs (* (* x (* (cbrt (sqrt 3.0)) (cbrt (sqrt 3.0)))) (cbrt (sqrt 3.0)))))
0.3b
(* x (* (cbrt (sqrt 3.0)) (cbrt (sqrt 3.0))))
0.4b
(* x (sqrt 3.0))
1.0b
(* (cbrt (sqrt 3.0)) (cbrt (sqrt 3.0)))

rewrite27.0ms

Algorithm
rewrite-expression-head
Rules
51×add-sqr-sqrt
40×cbrt-prod
24×sqrt-prod
22×add-cube-cbrt *-un-lft-identity
20×pow1
19×associate-*r*
18×associate-*l*
15×add-exp-log
13×unswap-sqr
11×swap-sqr add-cbrt-cube
pow-prod-down
pow1/3 prod-exp cbrt-unprod
*-commutative add-log-exp
pow-sqr pow-prod-up
pow2 pow-plus
Counts
4 → 115
Calls
4 calls:
3.0ms
(* (fabs (* x (sqrt 3.0))) (fabs (* (* x (* (cbrt (sqrt 3.0)) (cbrt (sqrt 3.0)))) (cbrt (sqrt 3.0)))))
8.0ms
(* x (* (cbrt (sqrt 3.0)) (cbrt (sqrt 3.0))))
5.0ms
(* x (sqrt 3.0))
7.0ms
(* (cbrt (sqrt 3.0)) (cbrt (sqrt 3.0)))

series44.0ms

Counts
4 → 10
Calls
4 calls:
4.0ms
(* (fabs (* x (sqrt 3.0))) (fabs (* (* x (* (cbrt (sqrt 3.0)) (cbrt (sqrt 3.0)))) (cbrt (sqrt 3.0)))))
33.0ms
(* x (* (cbrt (sqrt 3.0)) (cbrt (sqrt 3.0))))
7.0ms
(* x (sqrt 3.0))
0.0ms
(* (cbrt (sqrt 3.0)) (cbrt (sqrt 3.0)))

simplify47.0ms

Algorithm
egg-herbie
Counts
125 → 125
Iterations

Useful iterations: 0 (38.0ms)

IterNodesCost
05161834

prune229.0ms

Filtered
75 candidates to 125 candidates (-66.7%)
Pruning

8 alts after pruning (5 fresh and 3 done)

PrunedKeptTotal
New1250125
Fresh055
Picked011
Done022
Total1258133

Merged error: 0.0b

Counts
133 → 8

regimes90.0ms

Accuracy

0% (0.2b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
065
165

end0.0ms

analyze3.0ms

Algorithm
search
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
0%100%0%2
50%50%0%3
50%25%25%4
62.5%12.5%25%5
68.7%6.2%25%6
71.8%3.1%25%7
73.4%1.6%25%8
74.2%0.8%25%9
74.6%0.4%25%10
74.8%0.2%25%11
74.9%0.1%25%12
74.9%0%25.1%13
74.9%0%25.1%14

sample195.0ms

Algorithm
intervals
Results
119.0ms8000×body80valid

Profiling

Loading profile data...