Details

Time bar (total: 6.2s)

sample366.0ms

Algorithm
intervals
Results
62.0ms60×body5120exit
20.0ms256×body80valid
19.0ms297×body80nan

simplify58.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0135
1225
2445
31145
43215
516275
650015

prune4.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.0b

Counts
2 → 1

localize23.0ms

Local error

Found 2 expressions with local error:

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

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
15×add-sqr-sqrt
14×*-un-lft-identity
12×add-cube-cbrt
11×unpow-prod-up
9×prod-diff
6×unpow-prod-down sqrt-prod
5×pow1 pow-unpow
3×add-exp-log pow-pow
2×expm1-log1p-u sqrt-pow1 pow1/2 add-cbrt-cube log1p-expm1-u add-log-exp
1×pow-to-exp sub-neg rem-sqrt-square pow-exp sqrt-pow2 distribute-lft-out-- pow-sub difference-of-squares sqr-pow
Counts
2 → 54
Calls
2 calls:
6.0ms
(pow (sqrt (atan2 b b)) (- b a))
4.0ms
(sqrt (atan2 b b))

series40.0ms

Counts
2 → 6
Calls
2 calls:
23.0ms
(pow (sqrt (atan2 b b)) (- b a))
17.0ms
(sqrt (atan2 b b))

simplify66.0ms

Algorithm
egg-herbie
Counts
60 → 60
Iterations

Useful iterations: 3 (60.0ms)

IterNodesCost
0224417
1632348
22275345
35001329

prune106.0ms

Filtered
60 candidates to 33 candidates (55.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New58260
Fresh000
Picked101
Done000
Total59261

Merged error: 0.0b

Counts
61 → 2

localize10.0ms

Local error

Found 1 expressions with local error:

0.0b
(pow (atan2 b b) (* 1/2 (- b a)))

rewrite7.0ms

Algorithm
rewrite-expression-head
Rules
22×unpow-prod-up
18×prod-diff
14×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
11×distribute-rgt-in distribute-lft-in
3×unpow-prod-down
2×pow1 add-exp-log sub-neg
1×expm1-log1p-u pow-to-exp pow-unpow pow-pow pow-exp add-cbrt-cube log1p-expm1-u add-log-exp sqr-pow
Counts
1 → 39
Calls
1 calls:
5.0ms
(pow (atan2 b b) (* 1/2 (- b a)))

series20.0ms

Counts
1 → 3
Calls
1 calls:
20.0ms
(pow (atan2 b b) (* 1/2 (- b a)))

simplify83.0ms

Algorithm
egg-herbie
Counts
42 → 42
Iterations

Useful iterations: 3 (77.0ms)

IterNodesCost
0285481
1783363
22987348
35002322

prune45.0ms

Filtered
42 candidates to 16 candidates (38.1%)
Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New42042
Fresh011
Picked011
Done000
Total42244

Merged error: 0.0b

Counts
44 → 2

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(pow (sqrt (sqrt (atan2 b b))) (- b a))
0.0b
(* (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))

rewrite41.0ms

Algorithm
rewrite-expression-head
Rules
112×add-sqr-sqrt
93×sqrt-prod
87×unpow-prod-down
59×unpow-prod-up
58×*-un-lft-identity
56×add-cube-cbrt
45×prod-diff
32×swap-sqr
25×unswap-sqr
24×associate-*r* associate-*l*
17×add-exp-log
15×sqr-pow
9×pow1 prod-exp
7×pow-to-exp sub-neg pow-exp
6×sqrt-pow1 add-cbrt-cube
5×pow-unpow pow-pow pow-sub
4×expm1-log1p-u pow1/2 log1p-expm1-u add-log-exp
2×rem-sqrt-square
1×pow2 frac-times associate-*r/ pow-prod-down associate-*l/ pow-sqr *-commutative pow-prod-up sqrt-pow2 cbrt-unprod distribute-lft-out-- difference-of-squares
Counts
4 → 206
Calls
4 calls:
6.0ms
(pow (sqrt (sqrt (atan2 b b))) (- b a))
22.0ms
(* (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))

series91.0ms

Counts
4 → 12
Calls
4 calls:
28.0ms
(pow (sqrt (sqrt (atan2 b b))) (- b a))
38.0ms
(* (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))

simplify72.0ms

Algorithm
egg-herbie
Counts
218 → 218
Iterations

Useful iterations: 2 (46.0ms)

IterNodesCost
04612468
120322193
250022133

prune416.0ms

Filtered
218 candidates to 111 candidates (50.9%)
Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New2171218
Fresh000
Picked101
Done011
Total2182220

Merged error: 0.0b

Counts
220 → 2

localize16.0ms

Local error

Found 4 expressions with local error:

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

rewrite40.0ms

Algorithm
rewrite-expression-head
Rules
101×unpow-prod-down
88×add-sqr-sqrt
69×sqrt-prod
35×unswap-sqr
33×*-un-lft-identity
31×add-cube-cbrt
24×add-exp-log associate-*l*
22×unpow-prod-up
21×sqr-pow
18×prod-diff pow-exp
17×associate-*r*
15×prod-exp
12×pow-to-exp
9×pow1
6×sqrt-pow1 add-cbrt-cube
5×pow-unpow pow-pow
4×expm1-log1p-u pow1/2 log1p-expm1-u add-log-exp
2×sub-neg rem-sqrt-square pow-sub
1×associate-*l/ *-commutative sqrt-pow2 cbrt-unprod distribute-lft-out-- difference-of-squares
Counts
4 → 177
Calls
4 calls:
7.0ms
(pow (sqrt (sqrt (atan2 b b))) (- b a))
20.0ms
(* (pow (sqrt (sqrt (atan2 b b))) (- b a)) (pow (pow (sqrt (sqrt (atan2 b b))) (sqrt (- b a))) (sqrt (- b a))))
1.0ms
(sqrt (atan2 b b))
2.0ms
(sqrt (atan2 b b))

series652.0ms

Counts
4 → 12
Calls
4 calls:
28.0ms
(pow (sqrt (sqrt (atan2 b b))) (- b a))
603.0ms
(* (pow (sqrt (sqrt (atan2 b b))) (- b a)) (pow (pow (sqrt (sqrt (atan2 b b))) (sqrt (- b a))) (sqrt (- b a))))
10.0ms
(sqrt (atan2 b b))
10.0ms
(sqrt (atan2 b b))

simplify78.0ms

Algorithm
egg-herbie
Counts
189 → 189
Iterations

Useful iterations: 1 (14.0ms)

IterNodesCost
05623061
120902765
250022765

prune476.0ms

Filtered
189 candidates to 107 candidates (56.6%)
Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New1881189
Fresh000
Picked101
Done011
Total1892191

Merged error: 0.0b

Counts
191 → 2

regimes29.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
095
195

end0.0ms

sample3.4s

Algorithm
intervals
Results
1.8s1851×body5120exit
619.0ms7989×body80valid
567.0ms9728×body80nan
4.0ms3×body2560valid
4.0ms1×body5120valid
2.0ms3×body640valid
1.0ms1×body1280valid
0.0ms2×body160valid
0.0ms1×body320valid

Profiling

Loading profile data...