Details

Time bar (total: 1.4s)

analyze5.0ms

Algorithm
search
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
0%100%0%2
0%50%50%3
12.5%25%62.5%4
18.7%12.5%68.8%5
21.9%6.2%71.9%6
23.4%3.1%73.5%7
24.2%1.6%74.2%8
24.6%0.8%74.6%9
24.8%0.4%74.8%10
24.9%0.2%74.9%11
24.9%0.1%75%12
25%0%75%13
25%0%75%14

sample18.0ms

Algorithm
intervals
Results
12.0ms256×body80valid

simplify124.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (122.0ms)

IterNodesCost
0489211
1489211

prune10.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112

Merged error: 0.3b

Counts
2 → 1

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (sqrt (- 1.0 (* x x))) x)
0.0b
(sqrt (- 1.0 (* x x)))
0.2b
(log (+ (/ 1.0 x) (/ (sqrt (- 1.0 (* x x))) x)))

rewrite29.0ms

Algorithm
rewrite-expression-head
Rules
31×*-un-lft-identity
29×add-sqr-sqrt
27×times-frac
23×add-cube-cbrt
20×sqrt-prod
log-prod
associate-/l*
add-exp-log
pow1 add-cbrt-cube difference-of-squares
sqrt-div distribute-lft-out
log-div associate-/r* div-inv add-log-exp
flip3-- flip-- associate-/l/
cbrt-undiv rem-sqrt-square distribute-rgt-out frac-2neg sqrt-pow1 flip3-+ pow1/2 div-exp rem-log-exp frac-add clear-num log-pow flip-+
Counts
3 → 81
Calls
3 calls:
5.0ms
(/ (sqrt (- 1.0 (* x x))) x)
3.0ms
(sqrt (- 1.0 (* x x)))
18.0ms
(log (+ (/ 1.0 x) (/ (sqrt (- 1.0 (* x x))) x)))

series23.0ms

Counts
3 → 9
Calls
3 calls:
7.0ms
(/ (sqrt (- 1.0 (* x x))) x)
4.0ms
(sqrt (- 1.0 (* x x)))
12.0ms
(log (+ (/ 1.0 x) (/ (sqrt (- 1.0 (* x x))) x)))

simplify45.0ms

Algorithm
egg-herbie
Counts
90 → 90
Iterations

Useful iterations: 0 (33.0ms)

IterNodesCost
049811324
149811324

prune147.0ms

Filtered
70 candidates to 90 candidates (-28.6%)
Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New89190
Fresh000
Picked011
Done000
Total89291

Merged error: 0b

Counts
91 → 2

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (- 1.0 (* x x)))
0.2b
(+ (neg (log (sqrt x))) (log (+ (/ 1.0 (sqrt x)) (/ (sqrt (- 1.0 (* x x))) (sqrt x)))))
0.3b
(/ 1.0 (sqrt x))
0.3b
(/ (sqrt (- 1.0 (* x x))) (sqrt x))

rewrite75.0ms

Algorithm
rewrite-expression-head
Rules
82×*-un-lft-identity
79×sqrt-prod
76×times-frac
70×add-sqr-sqrt
57×add-cube-cbrt
19×log-prod
15×distribute-lft-out
13×associate-+r+
12×associate-/r*
10×pow1 associate-/l*
add-exp-log add-cbrt-cube difference-of-squares
associate-+l+ distribute-neg-in
log-pow add-log-exp
distribute-rgt-neg-in sqrt-div div-inv
associate-+r- log-div
cbrt-undiv flip3-- frac-2neg flip3-+ div-exp clear-num sum-log flip-- flip-+ associate-/l/
+-commutative neg-sub0 associate-+l- rem-sqrt-square sqrt-undiv distribute-rgt-out sqrt-pow1 pow1/2 neg-log frac-add
Counts
4 → 166
Calls
4 calls:
3.0ms
(sqrt (- 1.0 (* x x)))
53.0ms
(+ (neg (log (sqrt x))) (log (+ (/ 1.0 (sqrt x)) (/ (sqrt (- 1.0 (* x x))) (sqrt x)))))
4.0ms
(/ 1.0 (sqrt x))
8.0ms
(/ (sqrt (- 1.0 (* x x))) (sqrt x))

series39.0ms

Counts
4 → 12
Calls
4 calls:
4.0ms
(sqrt (- 1.0 (* x x)))
22.0ms
(+ (neg (log (sqrt x))) (log (+ (/ 1.0 (sqrt x)) (/ (sqrt (- 1.0 (* x x))) (sqrt x)))))
7.0ms
(/ 1.0 (sqrt x))
5.0ms
(/ (sqrt (- 1.0 (* x x))) (sqrt x))

simplify57.0ms

Algorithm
egg-herbie
Counts
178 → 178
Iterations

Useful iterations: 0 (41.0ms)

IterNodesCost
051262609

prune236.0ms

Filtered
117 candidates to 178 candidates (-52.1%)
Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New1780178
Fresh000
Picked011
Done011
Total1782180

Merged error: 0b

Counts
180 → 2

regimes98.0ms

Accuracy

0% (0.2b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03919
13919

end0.0ms

sample481.0ms

Algorithm
intervals
Results
391.0ms8000×body80valid
0.0msbody80nan

Profiling

Loading profile data...