Details

Time bar (total: 4.5s)

sample19.0ms

Algorithm
intervals
Results
6.0ms244×body80nan
4.0ms256×body80valid

simplify5.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
073
1113
2113

prune2.0ms

Filtered
1 candidates to 0 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.0b

Counts
2 → 1

localize4.0ms

Local error

Found 1 expressions with local error:

0.0b
(sqrt (- 1.0 (* x x)))

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
13×add-sqr-sqrt
10×sqrt-prod
*-un-lft-identity
difference-of-squares
pow1 add-cube-cbrt sqrt-div distribute-lft-out--
add-exp-log rem-sqrt-square flip3-- sqrt-pow1 pow1/2 swap-sqr associate-*l* *-commutative add-cbrt-cube flip-- add-log-exp unswap-sqr
Counts
1 → 22
Calls
1 calls:
7.0ms
(sqrt (- 1.0 (* x x)))

series66.0ms

Counts
1 → 3
Calls
1 calls:
66.0ms
(sqrt (- 1.0 (* x x)))

simplify87.0ms

Algorithm
egg-herbie
Counts
25 → 25
Iterations

Useful iterations: 3 (83.0ms)

IterNodesCost
0169160
1555157
23005156
35003153

prune42.0ms

Filtered
25 candidates to 17 candidates (32.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New23225
Fresh000
Picked101
Done000
Total24226

Merged error: 0b

Counts
26 → 2

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b
(exp (sqrt (- 1.0 (* x x))))
0.0b
(log (exp (sqrt (- 1.0 (* x x)))))
0.0b
(sqrt (- 1.0 (* x x)))

rewrite28.0ms

Algorithm
rewrite-expression-head
Rules
40×add-sqr-sqrt
30×sqrt-prod
26×exp-prod
21×*-un-lft-identity
15×difference-of-squares
14×log-pow
add-cube-cbrt
distribute-lft-out--
pow1
add-exp-log add-log-exp
log-prod swap-sqr associate-*l* *-commutative add-cbrt-cube unswap-sqr
sqrt-div rem-log-exp
rem-sqrt-square flip3-- sqrt-pow1 pow1/2 flip-- rem-exp-log
Counts
3 → 69
Calls
3 calls:
8.0ms
(exp (sqrt (- 1.0 (* x x))))
10.0ms
(log (exp (sqrt (- 1.0 (* x x)))))
7.0ms
(sqrt (- 1.0 (* x x)))

series197.0ms

Counts
3 → 9
Calls
3 calls:
64.0ms
(exp (sqrt (- 1.0 (* x x))))
67.0ms
(log (exp (sqrt (- 1.0 (* x x)))))
66.0ms
(sqrt (- 1.0 (* x x)))

simplify140.0ms

Algorithm
egg-herbie
Counts
78 → 78
Iterations

Useful iterations: 3 (127.0ms)

IterNodesCost
0255453
1826433
24540425
35002413

prune119.0ms

Filtered
78 candidates to 50 candidates (35.9%)
Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New77178
Fresh101
Picked011
Done000
Total78280

Merged error: 0b

Counts
80 → 2

localize16.0ms

Local error

Found 4 expressions with local error:

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

rewrite1.1s

Algorithm
rewrite-expression-head
Rules
9948×add-sqr-sqrt
5413×sqrt-prod
3985×unswap-sqr
3232×times-frac
3145×difference-of-squares
3043×*-un-lft-identity
2799×swap-sqr
1921×*-commutative
1623×log-pow
1622×exp-prod
871×add-cube-cbrt
812×distribute-lft-out
673×associate-*l*
202×associate-/l*
187×distribute-lft-out--
117×pow1
36×pow-prod-up
27×associate-*r*
23×pow-prod-down
22×pow-sqr
19×add-exp-log
18×pow-plus add-cbrt-cube
13×pow2
sqrt-div prod-exp associate-/r* cbrt-unprod
associate-/r/ add-log-exp
log-prod flip3-+ flip-+
rem-log-exp div-inv associate-/l/
cbrt-undiv rem-sqrt-square sqrt-undiv flip3-- frac-2neg sqrt-pow1 pow1/2 div-exp clear-num flip--
Counts
4 → 3630
Calls
4 calls:
343.0ms
(log (exp (/ (sqrt (- (* 1.0 1.0) (* (* x x) (* x x)))) (sqrt (+ 1.0 (* x x))))))
6.0ms
(sqrt (+ 1.0 (* x x)))
133.0ms
(/ (sqrt (- (* 1.0 1.0) (* (* x x) (* x x)))) (sqrt (+ 1.0 (* x x))))
18.0ms
(* (* x x) (* x x))

series319.0ms

Counts
4 → 12
Calls
4 calls:
121.0ms
(log (exp (/ (sqrt (- (* 1.0 1.0) (* (* x x) (* x x)))) (sqrt (+ 1.0 (* x x))))))
49.0ms
(sqrt (+ 1.0 (* x x)))
116.0ms
(/ (sqrt (- (* 1.0 1.0) (* (* x x) (* x x)))) (sqrt (+ 1.0 (* x x))))
33.0ms
(* (* x x) (* x x))

simplify626.0ms

Algorithm
egg-herbie
Counts
3642 → 3642
Iterations

Useful iterations: 2 (126.0ms)

IterNodesCost
0152340515
1374339133
2500238876

prune1.3s

Filtered
3642 candidates to 303 candidates (91.7%)
Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New364203642
Fresh000
Picked011
Done011
Total364223644

Merged error: 0b

Counts
3644 → 2

regimes43.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
075

end0.0ms

sample432.0ms

Algorithm
intervals
Results
135.0ms8000×body80valid
121.0ms7941×body80nan