Details

Time bar (total: 5.7s)

sample118.0ms

Algorithm
intervals
Results
63.0ms60×body5120exit
20.0ms256×body80valid
17.0ms297×body80nan

simplify53.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0135
1225
2445
31145
43155
516095
650015

prune3.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

localize9.0ms

Local error

Found 2 expressions with local error:

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

rewrite7.0ms

Algorithm
rewrite-expression-head
Rules
9×add-sqr-sqrt
8×*-un-lft-identity
6×add-cube-cbrt unpow-prod-down sqrt-prod
5×pow1 pow-unpow
3×add-exp-log pow-pow
2×unpow-prod-up sqrt-pow1 pow1/2 add-cbrt-cube 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 → 41
Calls
2 calls:
5.0ms
(pow (sqrt (atan2 b b)) (- b a))
1.0ms
(sqrt (atan2 b b))

series29.0ms

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

simplify40.0ms

Algorithm
egg-herbie
Counts
47 → 47
Iterations

Useful iterations: 3 (35.0ms)

IterNodesCost
0120239
1357224
21225224
35001222

prune81.0ms

Filtered
47 candidates to 28 candidates (59.6%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New45247
Fresh000
Picked101
Done000
Total46248

Merged error: 0.0b

Counts
48 → 2

localize12.0ms

Local error

Found 1 expressions with local error:

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

rewrite3.0ms

Algorithm
rewrite-expression-head
Rules
4×unpow-prod-up
3×unpow-prod-down
2×pow1 add-exp-log distribute-rgt-in add-sqr-sqrt add-cube-cbrt sub-neg *-un-lft-identity distribute-lft-in
1×pow-to-exp pow-unpow pow-pow pow-exp add-cbrt-cube add-log-exp sqr-pow
Counts
1 → 19
Calls
1 calls:
3.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)))

simplify45.0ms

Algorithm
egg-herbie
Counts
22 → 22
Iterations

Useful iterations: 3 (42.0ms)

IterNodesCost
0109147
1352138
21519134
35002131

prune32.0ms

Filtered
22 candidates to 13 candidates (59.1%)
Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New22022
Fresh011
Picked011
Done000
Total22224

Merged error: 0.0b

Counts
24 → 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))

rewrite33.0ms

Algorithm
rewrite-expression-head
Rules
93×sqrt-prod
87×unpow-prod-down
82×add-sqr-sqrt
28×*-un-lft-identity
26×add-cube-cbrt
25×unswap-sqr
23×swap-sqr
17×add-exp-log
15×associate-*r* associate-*l* sqr-pow
14×unpow-prod-up
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×pow1/2 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 → 162
Calls
4 calls:
6.0ms
(pow (sqrt (sqrt (atan2 b b))) (- b a))
18.0ms
(* (pow (sqrt (sqrt (atan2 b b))) (- b a)) (pow (sqrt (sqrt (atan2 b b))) (- b a)))
1.0ms
(sqrt (atan2 b b))
1.0ms
(sqrt (atan2 b b))

series87.0ms

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

simplify53.0ms

Algorithm
egg-herbie
Counts
174 → 174
Iterations

Useful iterations: 2 (36.0ms)

IterNodesCost
02921754
113191646
250021602

prune437.0ms

Filtered
174 candidates to 84 candidates (48.3%)
Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New1731174
Fresh000
Picked101
Done011
Total1742176

Merged error: 0.0b

Counts
176 → 2

localize19.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))

rewrite32.0ms

Algorithm
rewrite-expression-head
Rules
101×unpow-prod-down
76×add-sqr-sqrt
69×sqrt-prod
35×unswap-sqr
24×add-exp-log
21×*-un-lft-identity sqr-pow
19×add-cube-cbrt
18×pow-exp
17×associate-*r*
15×associate-*l* prod-exp
12×pow-to-exp
9×pow1
6×sqrt-pow1 add-cbrt-cube
5×pow-unpow pow-pow
4×unpow-prod-up pow1/2 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 → 151
Calls
4 calls:
6.0ms
(pow (sqrt (sqrt (atan2 b b))) (- b a))
16.0ms
(* (pow (sqrt (sqrt (atan2 b b))) (- b a)) (pow (pow (sqrt (sqrt (atan2 b b))) (sqrt (- b a))) (sqrt (- b a))))
2.0ms
(sqrt (atan2 b b))
2.0ms
(sqrt (atan2 b b))

series627.0ms

Counts
4 → 12
Calls
4 calls:
27.0ms
(pow (sqrt (sqrt (atan2 b b))) (- b a))
579.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))

simplify65.0ms

Algorithm
egg-herbie
Counts
163 → 163
Iterations

Useful iterations: 2 (44.0ms)

IterNodesCost
04432650
117292431
250022371

prune372.0ms

Filtered
163 candidates to 88 candidates (54.0%)
Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New1621163
Fresh000
Picked101
Done011
Total1632165

Merged error: 0.0b

Counts
165 → 2

regimes26.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.5s

Algorithm
intervals
Results
1.9s1851×body5120exit
652.0ms7989×body80valid
573.0ms9728×body80nan
4.0ms3×body2560valid
3.0ms1×body5120valid
1.0ms3×body640valid
1.0ms1×body1280valid
0.0ms2×body160valid
0.0ms1×body320valid

Profiling

Loading profile data...