Details

Time bar (total: 5.7s)

sample132.0ms

Algorithm
intervals
Results
66.0ms66×body5120exit
23.0ms255×body80valid
23.0ms384×body80nan
3.0msbody5120valid

simplify52.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0135
1225
2445
31145
43155
516095
650015

prune2.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.3b

Counts
2 → 1

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b
(pow (sqrt (atan2 b b)) (- b a))
0.3b
(sin (pow (sqrt (atan2 b b)) (- b a)))
1.0b
(sqrt (atan2 b b))

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
*-un-lft-identity
add-cube-cbrt
pow1 unpow-prod-down sqrt-prod
pow-unpow
add-exp-log
pow-pow add-cbrt-cube add-log-exp
unpow-prod-up sqrt-pow1 pow1/2
pow-to-exp sub-neg rem-sqrt-square pow-exp sqrt-pow2 distribute-lft-out-- pow-sub difference-of-squares sqr-pow
Counts
3 → 48
Calls
3 calls:
5.0ms
(pow (sqrt (atan2 b b)) (- b a))
4.0ms
(sin (pow (sqrt (atan2 b b)) (- b a)))
2.0ms
(sqrt (atan2 b b))

series94.0ms

Counts
3 → 9
Calls
3 calls:
20.0ms
(pow (sqrt (atan2 b b)) (- b a))
63.0ms
(sin (pow (sqrt (atan2 b b)) (- b a)))
11.0ms
(sqrt (atan2 b b))

simplify48.0ms

Algorithm
egg-herbie
Counts
57 → 57
Iterations

Useful iterations: 3 (42.0ms)

IterNodesCost
0148324
1412298
21346292
35001290

prune114.0ms

Filtered
57 candidates to 36 candidates (63.2%)
Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New54357
Fresh000
Picked101
Done000
Total55358

Merged error: 0.2b

Counts
58 → 3

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (pow (sqrt (sqrt (atan2 b b))) (- b a)) (pow (sqrt (sqrt (atan2 b b))) (- b a)))
0.3b
(sin (* (pow (sqrt (sqrt (atan2 b b))) (- b a)) (pow (sqrt (sqrt (atan2 b b))) (- b a))))
1.0b
(sqrt (atan2 b b))
1.0b
(sqrt (atan2 b b))

rewrite28.0ms

Algorithm
rewrite-expression-head
Rules
84×sqrt-prod
78×unpow-prod-down
76×add-sqr-sqrt
25×unswap-sqr
23×swap-sqr
22×add-cube-cbrt *-un-lft-identity
16×add-exp-log
15×associate-*r* associate-*l*
14×sqr-pow
12×unpow-prod-up
prod-exp
pow1 pow-to-exp sub-neg pow-exp add-cbrt-cube
pow-sub add-log-exp
rem-sqrt-square sqrt-pow1 pow1/2
pow2 frac-times associate-*r/ pow-prod-down associate-*l/ pow-sqr *-commutative pow-prod-up cbrt-unprod
Counts
4 → 136
Calls
4 calls:
15.0ms
(* (pow (sqrt (sqrt (atan2 b b))) (- b a)) (pow (sqrt (sqrt (atan2 b b))) (- b a)))
3.0ms
(sin (* (pow (sqrt (sqrt (atan2 b b))) (- b a)) (pow (sqrt (sqrt (atan2 b b))) (- b a))))
1.0ms
(sqrt (atan2 b b))
2.0ms
(sqrt (atan2 b b))

series150.0ms

Counts
4 → 12
Calls
4 calls:
37.0ms
(* (pow (sqrt (sqrt (atan2 b b))) (- b a)) (pow (sqrt (sqrt (atan2 b b))) (- b a)))
89.0ms
(sin (* (pow (sqrt (sqrt (atan2 b b))) (- b a)) (pow (sqrt (sqrt (atan2 b b))) (- b a))))
10.0ms
(sqrt (atan2 b b))
14.0ms
(sqrt (atan2 b b))

simplify52.0ms

Algorithm
egg-herbie
Counts
148 → 148
Iterations

Useful iterations: 2 (35.0ms)

IterNodesCost
02801645
111691507
250011483

prune255.0ms

Filtered
148 candidates to 71 candidates (48.0%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New1453148
Fresh112
Picked011
Done000
Total1465151

Merged error: 0.2b

Counts
151 → 5

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(cbrt (pow (pow (sqrt (sqrt (atan2 b b))) (- b a)) 6))
0.1b
(pow (pow (sqrt (sqrt (atan2 b b))) (- b a)) 6)
0.3b
(sin (cbrt (pow (pow (sqrt (sqrt (atan2 b b))) (- b a)) 6)))
1.0b
(sqrt (atan2 b b))

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
48×unpow-prod-down
21×sqrt-prod
19×cbrt-prod
16×add-sqr-sqrt
15×add-cube-cbrt *-un-lft-identity
add-exp-log
pow1
unpow-prod-up pow-exp add-cbrt-cube add-log-exp sqr-pow
pow-unpow
pow-to-exp sub-neg
rem-sqrt-square pow-pow sqrt-pow1 pow1/2 pow1/3
Counts
4 → 78
Calls
4 calls:
6.0ms
(cbrt (pow (pow (sqrt (sqrt (atan2 b b))) (- b a)) 6))
6.0ms
(pow (pow (sqrt (sqrt (atan2 b b))) (- b a)) 6)
7.0ms
(sin (cbrt (pow (pow (sqrt (sqrt (atan2 b b))) (- b a)) 6)))
2.0ms
(sqrt (atan2 b b))

series197.0ms

Counts
4 → 12
Calls
4 calls:
37.0ms
(cbrt (pow (pow (sqrt (sqrt (atan2 b b))) (- b a)) 6))
61.0ms
(pow (pow (sqrt (sqrt (atan2 b b))) (- b a)) 6)
85.0ms
(sin (cbrt (pow (pow (sqrt (sqrt (atan2 b b))) (- b a)) 6)))
14.0ms
(sqrt (atan2 b b))

simplify191.0ms

Algorithm
egg-herbie
Counts
90 → 90
Iterations

Useful iterations: 2 (28.0ms)

IterNodesCost
0298904
1820821
24299792
35001792

prune217.0ms

Filtered
90 candidates to 54 candidates (60.0%)
Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New87390
Fresh123
Picked101
Done101
Total90595

Merged error: 0.2b

Counts
95 → 5

localize15.0ms

Local error

Found 4 expressions with local error:

0.0b
(pow (sin (cbrt (pow (pow (sqrt (sqrt (atan2 b b))) (- b a)) 6))) 3)
0.1b
(pow (pow (sqrt (sqrt (atan2 b b))) (- b a)) 6)
0.3b
(sin (cbrt (pow (pow (sqrt (sqrt (atan2 b b))) (- b a)) 6)))
1.0b
(sqrt (atan2 b b))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
27×unpow-prod-down
14×add-sqr-sqrt
13×add-cube-cbrt *-un-lft-identity
12×sqrt-prod
add-exp-log
pow1 pow-unpow
pow-exp add-cbrt-cube
add-log-exp
pow-to-exp cube-prod sqr-pow
unpow-prod-up pow-pow
cube-mult sub-neg rem-sqrt-square sqrt-pow1 pow1/2 unpow3 rem-cube-cbrt
Counts
4 → 74
Calls
4 calls:
8.0ms
(pow (sin (cbrt (pow (pow (sqrt (sqrt (atan2 b b))) (- b a)) 6))) 3)
6.0ms
(pow (pow (sqrt (sqrt (atan2 b b))) (- b a)) 6)
7.0ms
(sin (cbrt (pow (pow (sqrt (sqrt (atan2 b b))) (- b a)) 6)))
2.0ms
(sqrt (atan2 b b))

series290.0ms

Counts
4 → 12
Calls
4 calls:
131.0ms
(pow (sin (cbrt (pow (pow (sqrt (sqrt (atan2 b b))) (- b a)) 6))) 3)
61.0ms
(pow (pow (sqrt (sqrt (atan2 b b))) (- b a)) 6)
87.0ms
(sin (cbrt (pow (pow (sqrt (sqrt (atan2 b b))) (- b a)) 6)))
10.0ms
(sqrt (atan2 b b))

simplify42.0ms

Algorithm
egg-herbie
Counts
86 → 86
Iterations

Useful iterations: 2 (33.0ms)

IterNodesCost
0358834
11215763
25001745

prune216.0ms

Filtered
86 candidates to 51 candidates (59.3%)
Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New85186
Fresh044
Picked101
Done000
Total86591

Merged error: 0.2b

Counts
91 → 5

regimes84.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01612

end0.0ms

sample3.5s

Algorithm
intervals
Results
1.8s1831×body5120exit
628.0ms7989×body80valid
585.0ms9930×body80nan
3.0msbody5120valid
2.0msbody1280valid
1.0msbody2560valid
1.0msbody320valid
1.0msbody160valid