Details

Time bar (total: 3.5s)

analyze12.0ms

Algorithm
search
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
0%100%0%2
50%50%0%3
75%25%0%4
87.5%12.5%0%5
93.7%6.2%0%6
96.8%3.1%0%7
98.4%1.6%0%8
99.2%0.8%0%9
99.6%0.4%0%10
99.8%0.2%0%11
99.9%0.1%0%12
99.9%0%0%13
99.9%0%0.1%14

sample215.0ms

Algorithm
intervals
Results
9.0ms256×body80valid

simplify497.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (63.0ms)

IterNodesCost
054966

prune4.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 30.0b

Counts
2 → 1

localize8.0ms

Local error

Found 2 expressions with local error:

0.0b
(* 2.0 (pow x 2.0))
29.0b
(sqrt (* 2.0 (pow x 2.0)))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
7×add-exp-log associate-*r*
5×add-cube-cbrt *-un-lft-identity
4×unpow-prod-down add-cbrt-cube
3×pow1 associate-*l* prod-exp unswap-sqr
2×add-log-exp sqr-pow
1×pow-to-exp sqrt-pow1 pow1/2 pow-exp sqrt-prod *-commutative cbrt-unprod
Counts
2 → 35
Calls
2 calls:
5.0ms
(* 2.0 (pow x 2.0))
5.0ms
(sqrt (* 2.0 (pow x 2.0)))

series150.0ms

Counts
2 → 6
Calls
2 calls:
61.0ms
(* 2.0 (pow x 2.0))
89.0ms
(sqrt (* 2.0 (pow x 2.0)))

simplify66.0ms

Algorithm
egg-herbie
Counts
41 → 41
Iterations

Useful iterations: 0 (62.0ms)

IterNodesCost
04886308
14886308

prune86.0ms

Filtered
31 candidates to 41 candidates (-32.3%)
Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New36541
Fresh000
Picked011
Done000
Total36642

Merged error: 14.7b

Counts
42 → 6

localize8.0ms

Local error

Found 4 expressions with local error:

0.2b
(sqrt (sqrt (* 2.0 (pow x 2.0))))
0.5b
(* (sqrt (sqrt (* 2.0 (pow x 2.0)))) (sqrt (sqrt (* 2.0 (pow x 2.0)))))
29.0b
(sqrt (* 2.0 (pow x 2.0)))
29.0b
(sqrt (* 2.0 (pow x 2.0)))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
38×sqrt-pow1
33×sqrt-prod
31×pow1
26×add-sqr-sqrt
20×pow1/2
13×add-cube-cbrt *-un-lft-identity
9×swap-sqr pow-prod-up
7×associate-*r* associate-*l*
6×add-exp-log add-cbrt-cube
5×pow-prod-down pow-sqr
4×add-log-exp unswap-sqr
1×pow2 rem-sqrt-square pow-plus sqrt-unprod prod-exp rem-square-sqrt *-commutative cbrt-unprod
Counts
4 → 96
Calls
4 calls:
4.0ms
(sqrt (sqrt (* 2.0 (pow x 2.0))))
12.0ms
(* (sqrt (sqrt (* 2.0 (pow x 2.0)))) (sqrt (sqrt (* 2.0 (pow x 2.0)))))
3.0ms
(sqrt (* 2.0 (pow x 2.0)))
3.0ms
(sqrt (* 2.0 (pow x 2.0)))

series253.0ms

Counts
4 → 12
Calls
4 calls:
63.0ms
(sqrt (sqrt (* 2.0 (pow x 2.0))))
64.0ms
(* (sqrt (sqrt (* 2.0 (pow x 2.0)))) (sqrt (sqrt (* 2.0 (pow x 2.0)))))
62.0ms
(sqrt (* 2.0 (pow x 2.0)))
64.0ms
(sqrt (* 2.0 (pow x 2.0)))

simplify46.0ms

Algorithm
egg-herbie
Counts
108 → 108
Iterations

Useful iterations: 0 (38.0ms)

IterNodesCost
05426798

prune177.0ms

Filtered
63 candidates to 108 candidates (-71.4%)
Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New1053108
Fresh134
Picked011
Done011
Total1068114

Merged error: 14.7b

Counts
114 → 8

localize15.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (sqrt (sqrt 2.0)) (sqrt (sqrt (pow x 2.0))))
0.5b
(* (sqrt (sqrt (* 2.0 (pow x 2.0)))) (* (sqrt (sqrt 2.0)) (sqrt (sqrt (pow x 2.0)))))
29.0b
(sqrt (* 2.0 (pow x 2.0)))
29.0b
(sqrt (pow x 2.0))

rewrite33.0ms

Algorithm
rewrite-expression-head
Rules
77×sqrt-prod
44×add-sqr-sqrt
22×sqrt-pow1
20×pow1/2
18×pow1
16×associate-*l* pow-prod-down
15×add-cube-cbrt *-un-lft-identity unswap-sqr
14×associate-*r*
11×add-exp-log add-cbrt-cube
10×unpow-prod-down
6×sqr-pow
4×prod-exp cbrt-unprod add-log-exp
3×rem-sqrt-square sqrt-unprod
2×*-commutative pow-prod-up
1×swap-sqr pow-sqr
Counts
4 → 111
Calls
4 calls:
10.0ms
(* (sqrt (sqrt 2.0)) (sqrt (sqrt (pow x 2.0))))
14.0ms
(* (sqrt (sqrt (* 2.0 (pow x 2.0)))) (* (sqrt (sqrt 2.0)) (sqrt (sqrt (pow x 2.0)))))
3.0ms
(sqrt (* 2.0 (pow x 2.0)))
2.0ms
(sqrt (pow x 2.0))

series246.0ms

Counts
4 → 12
Calls
4 calls:
64.0ms
(* (sqrt (sqrt 2.0)) (sqrt (sqrt (pow x 2.0))))
63.0ms
(* (sqrt (sqrt (* 2.0 (pow x 2.0)))) (* (sqrt (sqrt 2.0)) (sqrt (sqrt (pow x 2.0)))))
61.0ms
(sqrt (* 2.0 (pow x 2.0)))
58.0ms
(sqrt (pow x 2.0))

simplify75.0ms

Algorithm
egg-herbie
Counts
123 → 123
Iterations

Useful iterations: 0 (65.0ms)

IterNodesCost
048471416
148471416

prune290.0ms

Filtered
87 candidates to 123 candidates (-41.4%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New1221123
Fresh235
Picked101
Done112
Total1265131

Merged error: 14.7b

Counts
131 → 5

localize8.0ms

Local error

Found 3 expressions with local error:

0.2b
(* (sqrt (pow x 2.0)) (sqrt (sqrt 2.0)))
0.3b
(* (sqrt (sqrt 2.0)) (* (sqrt (pow x 2.0)) (sqrt (sqrt 2.0))))
29.0b
(sqrt (pow x 2.0))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
53×sqrt-prod
37×add-sqr-sqrt
19×associate-*l*
14×add-cube-cbrt *-un-lft-identity
12×unswap-sqr
10×pow1 add-exp-log unpow-prod-down associate-*r* add-cbrt-cube
7×pow-prod-down
6×pow1/2 sqr-pow
4×prod-exp cbrt-unprod
3×rem-sqrt-square sqrt-unprod add-log-exp
2×*-commutative
1×sqrt-pow1
Counts
3 → 89
Calls
3 calls:
9.0ms
(* (sqrt (pow x 2.0)) (sqrt (sqrt 2.0)))
11.0ms
(* (sqrt (sqrt 2.0)) (* (sqrt (pow x 2.0)) (sqrt (sqrt 2.0))))
2.0ms
(sqrt (pow x 2.0))

series183.0ms

Counts
3 → 9
Calls
3 calls:
62.0ms
(* (sqrt (pow x 2.0)) (sqrt (sqrt 2.0)))
62.0ms
(* (sqrt (sqrt 2.0)) (* (sqrt (pow x 2.0)) (sqrt (sqrt 2.0))))
58.0ms
(sqrt (pow x 2.0))

simplify57.0ms

Algorithm
egg-herbie
Counts
98 → 98
Iterations

Useful iterations: 0 (49.0ms)

IterNodesCost
05101953

prune177.0ms

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

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New95398
Fresh213
Picked101
Done011
Total985103

Merged error: 0.1b

Counts
103 → 5

regimes167.0ms

Accuracy

0% (0.3b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01214
11214

end0.0ms

sample702.0ms

Algorithm
intervals
Results
280.0ms8000×body80valid

Profiling

Loading profile data...