Details

Time bar (total: 997.0ms)

sample12.0ms

Algorithm
intervals
Results
6.0ms256×body80valid

simplify3.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0126
1126

prune10.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112

Merged error: 31.4b

Counts
2 → 1

localize5.0ms

Local error

Found 1 expressions with local error:

30.4b
(sqrt (* x (+ x x)))

rewrite5.0ms

Algorithm
rewrite-expression-head
Rules
pow1
sqrt-pow1 sqrt-div associate-*r/
add-exp-log add-sqr-sqrt add-cube-cbrt *-un-lft-identity flip3-+ pow1/2 pow-prod-down sqrt-prod add-cbrt-cube flip-+ add-log-exp
Counts
1 → 13
Calls
1 calls:
5.0ms
(sqrt (* x (+ x x)))

series4.0ms

Counts
1 → 3
Calls
1 calls:
4.0ms
(sqrt (* x (+ x x)))

simplify48.0ms

Algorithm
egg-herbie
Counts
16 → 16
Iterations

Useful iterations: 0 (45.0ms)

IterNodesCost
0474091
1474091

prune35.0ms

Filtered
13 candidates to 16 candidates (-23.1%)
Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New10616
Fresh000
Picked011
Done000
Total10717

Merged error: 0.1b

Counts
17 → 7

localize3.0ms

Local error

Found 1 expressions with local error:

0.4b
(* x (sqrt 2))

rewrite5.0ms

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

series4.0ms

Counts
1 → 3
Calls
1 calls:
4.0ms
(* x (sqrt 2))

simplify40.0ms

Algorithm
egg-herbie
Counts
25 → 25
Iterations

Useful iterations: 0 (37.0ms)

IterNodesCost
05094133

prune44.0ms

Filtered
14 candidates to 25 candidates (-78.6%)
Pruning

9 alts after pruning (7 fresh and 2 done)

PrunedKeptTotal
New22325
Fresh145
Picked011
Done011
Total23932

Merged error: 0.1b

Counts
32 → 9

localize5.0ms

Local error

Found 2 expressions with local error:

0.2b
(* x (sqrt (sqrt 2)))
0.3b
(* (* x (sqrt (sqrt 2))) (sqrt (sqrt 2)))

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
21×sqrt-prod
18×associate-*r*
15×add-sqr-sqrt
pow1 add-exp-log add-cube-cbrt *-un-lft-identity add-cbrt-cube
associate-*l* pow-prod-down prod-exp cbrt-unprod
unswap-sqr
*-commutative add-log-exp
Counts
2 → 50
Calls
2 calls:
6.0ms
(* x (sqrt (sqrt 2)))
9.0ms
(* (* x (sqrt (sqrt 2))) (sqrt (sqrt 2)))

series12.0ms

Counts
2 → 6
Calls
2 calls:
8.0ms
(* x (sqrt (sqrt 2)))
4.0ms
(* (* x (sqrt (sqrt 2))) (sqrt (sqrt 2)))

simplify56.0ms

Algorithm
egg-herbie
Counts
56 → 56
Iterations

Useful iterations: 0 (52.0ms)

IterNodesCost
05070343

prune73.0ms

Filtered
27 candidates to 56 candidates (-107.4%)
Pruning

8 alts after pruning (5 fresh and 3 done)

PrunedKeptTotal
New55156
Fresh246
Picked011
Done022
Total57865

Merged error: 0.1b

Counts
65 → 8

localize12.0ms

Local error

Found 2 expressions with local error:

0.1b
(* x (pow (sqrt (sqrt 2)) 3/2))
0.3b
(* (* x (pow (sqrt (sqrt 2)) 3/2)) (sqrt (sqrt (sqrt 2))))

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
30×sqrt-prod
25×associate-*r*
20×add-sqr-sqrt
17×add-exp-log
12×unpow-prod-down
11×add-cube-cbrt *-un-lft-identity
10×prod-exp
add-cbrt-cube
unswap-sqr
pow1 associate-*l* cbrt-unprod
pow-to-exp pow-exp *-commutative add-log-exp sqr-pow
pow-prod-down
Counts
2 → 61
Calls
2 calls:
8.0ms
(* x (pow (sqrt (sqrt 2)) 3/2))
11.0ms
(* (* x (pow (sqrt (sqrt 2)) 3/2)) (sqrt (sqrt (sqrt 2))))

series43.0ms

Counts
2 → 6
Calls
2 calls:
38.0ms
(* x (pow (sqrt (sqrt 2)) 3/2))
4.0ms
(* (* x (pow (sqrt (sqrt 2)) 3/2)) (sqrt (sqrt (sqrt 2))))

simplify60.0ms

Algorithm
egg-herbie
Counts
67 → 67
Iterations

Useful iterations: 0 (54.0ms)

IterNodesCost
04924659
14924659

prune109.0ms

Filtered
36 candidates to 67 candidates (-86.1%)
Pruning

8 alts after pruning (4 fresh and 4 done)

PrunedKeptTotal
New67067
Fresh044
Picked011
Done033
Total67875

Merged error: 0.1b

Counts
75 → 8

regimes50.0ms

Accuracy

99.3% (0.2b remaining)

Error of 0.3b against oracle of 0.1b and baseline of 31.5b

bsearch13.0ms

Steps
ItersRangePoint
9
-7.676761036242019e-305
3.3654627424431923e-307
-2.022323315492e-311

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02321
12321

end0.0ms

sample308.0ms

Algorithm
intervals
Results
182.0ms8006×body80valid

Profiling

Loading profile data...