Details

Time bar (total: 3.6s)

sample69.0ms

Algorithm
intervals
Results
28.0ms72×body10240exit
14.0ms256×body80valid
12.0ms348×body80nan

simplify52.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0135
1225
2445
31145
43215
516275
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.0b

Counts
2 → 1

localize8.0ms

Local error

Found 3 expressions with local error:

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

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
16×add-sqr-sqrt
15×*-un-lft-identity
13×add-cube-cbrt
11×unpow-prod-up
prod-diff
pow1 unpow-prod-down sqrt-prod
pow-unpow
add-exp-log
expm1-log1p-u pow-pow add-cbrt-cube log1p-expm1-u add-log-exp
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 → 63
Calls
3 calls:
6.0ms
(pow (sqrt (atan2 b b)) (- b a))
5.0ms
(sin (pow (sqrt (atan2 b b)) (- b a)))
1.0ms
(sqrt (atan2 b b))

series89.0ms

Counts
3 → 9
Calls
3 calls:
19.0ms
(pow (sqrt (atan2 b b)) (- b a))
61.0ms
(sin (pow (sqrt (atan2 b b)) (- b a)))
10.0ms
(sqrt (atan2 b b))

simplify73.0ms

Algorithm
egg-herbie
Counts
72 → 72
Iterations

Useful iterations: 3 (67.0ms)

IterNodesCost
0255514
1714433
22703425
35001408

prune156.0ms

Filtered
72 candidates to 43 candidates (59.7%)
Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New69372
Fresh000
Picked101
Done000
Total70373

Merged error: 0b

Counts
73 → 3

localize9.0ms

Local error

Found 1 expressions with local error:

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

rewrite6.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-sqr-sqrt expm1-log1p-u add-cube-cbrt *-un-lft-identity add-cbrt-cube log1p-expm1-u add-log-exp
Counts
1 → 9
Calls
1 calls:
5.0ms
(sin (pow (atan2 b b) (* 1/2 (- b a))))

series58.0ms

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

simplify74.0ms

Algorithm
egg-herbie
Counts
12 → 12
Iterations

Useful iterations: 4 (30.0ms)

IterNodesCost
068101
116689
245782
3110581
4279879
5500179

prune39.0ms

Filtered
12 candidates to 10 candidates (83.3%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New12012
Fresh022
Picked011
Done000
Total12315

Merged error: 0b

Counts
15 → 3

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(sin (log (exp (pow (sqrt (atan2 b b)) (- b a)))))
0.0b
(log (exp (pow (sqrt (atan2 b b)) (- b a))))
0.0b
(exp (pow (sqrt (atan2 b b)) (- b a)))
1.0b
(sqrt (atan2 b b))

rewrite29.0ms

Algorithm
rewrite-expression-head
Rules
42×exp-prod
26×add-sqr-sqrt
25×add-cube-cbrt *-un-lft-identity
22×unpow-prod-up log-pow
18×prod-diff
12×unpow-prod-down
sqrt-prod
pow1 log-prod
add-exp-log add-log-exp
expm1-log1p-u add-cbrt-cube log1p-expm1-u
sin-sum
sub-neg rem-log-exp sqr-pow
rem-sqrt-square sqrt-pow1 pow1/2 rem-exp-log
Counts
4 → 94
Calls
4 calls:
11.0ms
(sin (log (exp (pow (sqrt (atan2 b b)) (- b a)))))
7.0ms
(log (exp (pow (sqrt (atan2 b b)) (- b a))))
6.0ms
(exp (pow (sqrt (atan2 b b)) (- b a)))
2.0ms
(sqrt (atan2 b b))

series121.0ms

Counts
4 → 12
Calls
4 calls:
61.0ms
(sin (log (exp (pow (sqrt (atan2 b b)) (- b a)))))
19.0ms
(log (exp (pow (sqrt (atan2 b b)) (- b a))))
31.0ms
(exp (pow (sqrt (atan2 b b)) (- b a)))
10.0ms
(sqrt (atan2 b b))

simplify61.0ms

Algorithm
egg-herbie
Counts
106 → 106
Iterations

Useful iterations: 3 (53.0ms)

IterNodesCost
0292800
1679676
22202661
35001612

prune266.0ms

Filtered
106 candidates to 69 candidates (65.1%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New1051106
Fresh101
Picked011
Done011
Total1063109

Merged error: 0b

Counts
109 → 3

localize16.0ms

Local error

Found 4 expressions with local error:

0.0b
(exp (pow (sqrt (atan2 b b)) (- b a)))
0.0b
(expm1 (log1p (exp (pow (sqrt (atan2 b b)) (- b a)))))
1.0b
(sqrt (atan2 b b))
42.7b
(log (expm1 (log1p (exp (pow (sqrt (atan2 b b)) (- b a))))))

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
21×exp-prod
16×add-sqr-sqrt
15×add-cube-cbrt *-un-lft-identity
11×unpow-prod-up
prod-diff
pow1 unpow-prod-down sqrt-prod
add-exp-log log1p-expm1-u add-log-exp
expm1-log1p-u add-cbrt-cube
log-prod
expm1-log1p
sub-neg rem-sqrt-square sqrt-pow1 pow1/2 rem-log-exp log-pow rem-exp-log expm1-udef sqr-pow
Counts
4 → 72
Calls
4 calls:
9.0ms
(exp (pow (sqrt (atan2 b b)) (- b a)))
1.0ms
(expm1 (log1p (exp (pow (sqrt (atan2 b b)) (- b a)))))
2.0ms
(sqrt (atan2 b b))
1.0ms
(log (expm1 (log1p (exp (pow (sqrt (atan2 b b)) (- b a))))))

series172.0ms

Counts
4 → 12
Calls
4 calls:
31.0ms
(exp (pow (sqrt (atan2 b b)) (- b a)))
64.0ms
(expm1 (log1p (exp (pow (sqrt (atan2 b b)) (- b a)))))
10.0ms
(sqrt (atan2 b b))
67.0ms
(log (expm1 (log1p (exp (pow (sqrt (atan2 b b)) (- b a))))))

simplify55.0ms

Algorithm
egg-herbie
Counts
84 → 84
Iterations

Useful iterations: 3 (44.0ms)

IterNodesCost
0234558
1563463
21767450
35001429

prune237.0ms

Filtered
84 candidates to 55 candidates (65.5%)
Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New84084
Fresh000
Picked011
Done022
Total84387

Merged error: 0b

Counts
87 → 3

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

sample1.9s

Algorithm
intervals
Results
762.0ms1803×body10240exit
436.0ms7988×body80valid
343.0ms9775×body80nan
2.0msbody2560valid
1.0msbody1280valid
1.0msbody640valid
1.0msbody160valid
0.0msbody320valid