Details

Time bar (total: 2.8s)

sample31.0ms

Algorithm
intervals
Results
10.0ms256×body80valid
3.0ms88×body80nan

simplify2.0ms

Counts
1 → 1

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 21.1b

localize8.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (* x x) y)
19.6b
(sqrt (+ (* x x) y))

rewrite19.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt add-log-exp
pow1 add-cube-cbrt *-un-lft-identity sqrt-prod
add-exp-log flip3-+ sqrt-div add-cbrt-cube flip-+
+-commutative rem-sqrt-square sqrt-pow1 pow1/2 sum-log
Counts
2 → 26
Calls
2 calls:
8.0ms
(+ (* x x) y)
10.0ms
(sqrt (+ (* x x) y))

series73.0ms

Counts
2 → 6
Calls
2 calls:
21.0ms
(+ (* x x) y)
52.0ms
(sqrt (+ (* x x) y))

simplify63.0ms

Counts
32 → 32

prune88.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize10.0ms

Local error

Found 1 expressions with local error:

0.0b
(+ x (* 1/2 (/ y x)))

rewrite6.0ms

Algorithm
rewrite-expression-head
Rules
add-log-exp
pow1 add-exp-log +-commutative add-sqr-sqrt add-cube-cbrt *-un-lft-identity flip3-+ sum-log add-cbrt-cube flip-+
Counts
1 → 11
Calls
1 calls:
6.0ms
(+ x (* 1/2 (/ y x)))

series25.0ms

Counts
1 → 3
Calls
1 calls:
25.0ms
(+ x (* 1/2 (/ y x)))

simplify90.0ms

Counts
14 → 14

prune25.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.0b

localize11.0ms

Local error

Found 1 expressions with local error:

0.0b
(+ x (* 1/2 (/ y x)))

rewrite6.0ms

Algorithm
rewrite-expression-head
Rules
add-log-exp
pow1 add-exp-log +-commutative add-sqr-sqrt add-cube-cbrt *-un-lft-identity flip3-+ sum-log add-cbrt-cube flip-+
Counts
1 → 11
Calls
1 calls:
6.0ms
(+ x (* 1/2 (/ y x)))

series25.0ms

Counts
1 → 3
Calls
1 calls:
25.0ms
(+ x (* 1/2 (/ y x)))

simplify91.0ms

Counts
14 → 14

prune23.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0.0b

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (* x x) y)
6.4b
(- (pow x 4) (pow y 2))
19.6b
(sqrt (/ (- (pow x 4) (pow y 2)) (- (* x x) y)))
37.0b
(/ (- (pow x 4) (pow y 2)) (- (* x x) y))

rewrite158.0ms

Algorithm
rewrite-expression-head
Rules
224×add-sqr-sqrt
154×difference-of-squares
129×times-frac
70×unpow-prod-down sqrt-prod sqr-pow
67×*-un-lft-identity
47×add-cube-cbrt
30×unpow2
16×associate-/l*
10×distribute-lft-out--
add-log-exp
add-exp-log add-cbrt-cube
pow1 flip3-- flip--
associate-/r* associate-/r/
sub-neg rem-sqrt-square diff-log div-inv associate-/l/
cbrt-undiv frac-2neg sqrt-pow1 pow1/2 sqrt-div div-sub div-exp clear-num
Counts
4 → 221
Calls
4 calls:
11.0ms
(- (* x x) y)
19.0ms
(- (pow x 4) (pow y 2))
47.0ms
(sqrt (/ (- (pow x 4) (pow y 2)) (- (* x x) y)))
67.0ms
(/ (- (pow x 4) (pow y 2)) (- (* x x) y))

series282.0ms

Counts
4 → 12
Calls
4 calls:
33.0ms
(- (* x x) y)
68.0ms
(- (pow x 4) (pow y 2))
108.0ms
(sqrt (/ (- (pow x 4) (pow y 2)) (- (* x x) y)))
72.0ms
(/ (- (pow x 4) (pow y 2)) (- (* x x) y))

simplify75.0ms

Counts
233 → 233

prune721.0ms

Pruning

5 alts after pruning (1 fresh and 4 done)

Merged error: 0b

regimes202.0ms

Accuracy

99.8% (0.0b remaining)

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

bsearch58.0ms

Steps
ItersRangePoint
9
4.0173081178841834e+114
1.1119390584103905e+121
1.0903074599389374e+121
5
-1.4687372160214135e+154
-4.173797724877608e+153
-1.3524506670186534e+154

simplify5.0ms

end0.0ms

sample702.0ms

Algorithm
intervals
Results
283.0ms8000×body80valid
90.0ms2711×body80nan