Details

Time bar (total: 7.9s)

sample26.0ms

Algorithm
intervals
Results
15.0ms256×body80valid

simplify11.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0912
11312
22012
32212
done2212

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 36.4b

localize9.0ms

Local error

Found 1 expressions with local error:

33.9b
(sqrt (+ (+ (* x x) (* y y)) (* z z)))

rewrite32.0ms

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

series130.0ms

Counts
1 → 3
Calls
1 calls:
130.0ms
(sqrt (+ (+ (* x x) (* y y)) (* z z)))

simplify2.9s

Counts
18 → 18
Iterations

Useful iterations: 3 (182.0ms)

IterNodesCost
041305
192270
2281256
31046246
44658246
done5003246

prune57.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 18.4b

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (sqrt (+ (+ (* x x) (* y y)) (* z z))))
0.5b
(* (sqrt (sqrt (+ (+ (* x x) (* y y)) (* z z)))) (sqrt (sqrt (+ (+ (* x x) (* y y)) (* z z)))))
33.9b
(sqrt (+ (+ (* x x) (* y y)) (* z z)))
33.9b
(sqrt (+ (+ (* x x) (* y y)) (* z z)))

rewrite357.0ms

Algorithm
rewrite-expression-head
Rules
82×sqrt-prod
54×add-sqr-sqrt
38×sqrt-pow1
32×sqrt-div
31×pow1
20×add-cube-cbrt *-un-lft-identity pow1/2
15×swap-sqr
flip3-+ associate-*r* associate-*l* pow-prod-up flip-+ unswap-sqr
add-exp-log add-cbrt-cube
pow-prod-down pow-sqr
frac-times rem-sqrt-square add-log-exp
associate-*r/ associate-*l/
pow2 pow-plus sqrt-unprod prod-exp rem-square-sqrt *-commutative cbrt-unprod
Counts
4 → 134
Calls
4 calls:
34.0ms
(sqrt (sqrt (+ (+ (* x x) (* y y)) (* z z))))
250.0ms
(* (sqrt (sqrt (+ (+ (* x x) (* y y)) (* z z)))) (sqrt (sqrt (+ (+ (* x x) (* y y)) (* z z)))))
35.0ms
(sqrt (+ (+ (* x x) (* y y)) (* z z)))
30.0ms
(sqrt (+ (+ (* x x) (* y y)) (* z z)))

series545.0ms

Counts
4 → 12
Calls
4 calls:
148.0ms
(sqrt (sqrt (+ (+ (* x x) (* y y)) (* z z))))
134.0ms
(* (sqrt (sqrt (+ (+ (* x x) (* y y)) (* z z)))) (sqrt (sqrt (+ (+ (* x x) (* y y)) (* z z)))))
126.0ms
(sqrt (+ (+ (* x x) (* y y)) (* z z)))
137.0ms
(sqrt (+ (+ (* x x) (* y y)) (* z z)))

simplify1.7s

Counts
146 → 146
Iterations

Useful iterations: done (1.7s)

IterNodesCost
01304100
12902689
214722489
done50002442

prune494.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 18.4b

localize1.0ms

rewrite0.0ms

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0

series0.0ms

Counts
0 → 0

simplify0.0ms

Counts
0 → 0
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
000
done00

prune5.0ms

Pruning

6 alts after pruning (3 fresh and 3 done)

Merged error: 18.4b

localize1.0ms

rewrite0.0ms

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0

series0.0ms

Counts
0 → 0

simplify0.0ms

Counts
0 → 0
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
000
done00

prune0.0ms

Pruning

6 alts after pruning (2 fresh and 4 done)

Merged error: 18.4b

regimes424.0ms

Accuracy

62.6% (7.2b remaining)

Error of 25.0b against oracle of 17.8b and baseline of 37.2b

bsearch69.0ms

Steps
ItersRangePoint
10
1.0940963542127011e+133
4.0619925534537395e+145
6.199742548939528e+137
8
-1.1654563515876894e+70
-1.9515541241553725e+66
-1.1485653449500287e+70

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01623
11823
done1823

end0.0ms

sample1.1s

Algorithm
intervals
Results
792.0ms8000×body80valid