Details

Time bar (total: 13.4s)

sample28.0ms

Algorithm
intervals
Results
14.0ms256×body80valid

simplify9.0ms

Counts
1 → 1
Iterations
IterNodes
done25
325
222
115
011

prune9.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 36.3b

localize24.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (+ (* x x) (* y y)) (* z z))
0.0b
(+ (* x x) (* y y))
0.1b
(/ (+ (+ (* x x) (* y y)) (* z z)) 3.0)
33.6b
(sqrt (/ (+ (+ (* x x) (* y y)) (* z z)) 3.0))

rewrite174.0ms

Algorithm
rewrite-expression-head
Rules
22×add-sqr-sqrt
19×*-un-lft-identity times-frac add-cube-cbrt
13×sqrt-prod
11×add-log-exp
add-cbrt-cube add-exp-log
pow1
sum-log
associate-/r* flip3-+ flip-+ associate-/l*
+-commutative rem-sqrt-square div-inv associate-/l/
cbrt-undiv associate-+l+ clear-num frac-2neg sqrt-pow1 pow1/2 sqrt-div div-exp
Counts
4 → 78
Calls
4 calls:
40.0ms
(+ (+ (* x x) (* y y)) (* z z))
7.0ms
(+ (* x x) (* y y))
85.0ms
(/ (+ (+ (* x x) (* y y)) (* z z)) 3.0)
38.0ms
(sqrt (/ (+ (+ (* x x) (* y y)) (* z z)) 3.0))

series455.0ms

Counts
4 → 12
Calls
4 calls:
54.0ms
(+ (+ (* x x) (* y y)) (* z z))
57.0ms
(+ (* x x) (* y y))
75.0ms
(/ (+ (+ (* x x) (* y y)) (* z z)) 3.0)
268.0ms
(sqrt (/ (+ (+ (* x x) (* y y)) (* z z)) 3.0))

simplify875.0ms

Counts
90 → 90
Iterations
IterNodes
done5000
21770
1358
0139

prune579.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 18.0b

localize39.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* z z) (+ (pow y 2) (* x x)))
0.0b
(+ (pow y 2) (* x x))
0.4b
(* (sqrt (+ (* z z) (+ (pow y 2) (* x x)))) (sqrt (/ 1 3.0)))
33.6b
(sqrt (+ (* z z) (+ (pow y 2) (* x x))))

rewrite230.0ms

Algorithm
rewrite-expression-head
Rules
34×add-sqr-sqrt
29×sqrt-prod
17×*-un-lft-identity
16×associate-*r*
15×add-cube-cbrt
13×times-frac
11×add-log-exp
pow1 sqrt-div
unswap-sqr
add-cbrt-cube associate-*l* add-exp-log
flip3-+ flip-+
sum-log
sqrt-pow1 pow1/2 pow-prod-down
frac-times +-commutative associate-*l/
rem-sqrt-square associate-+r+ sqrt-unprod prod-exp associate-*r/ *-commutative cbrt-unprod div-inv
Counts
4 → 88
Calls
4 calls:
39.0ms
(+ (* z z) (+ (pow y 2) (* x x)))
10.0ms
(+ (pow y 2) (* x x))
106.0ms
(* (sqrt (+ (* z z) (+ (pow y 2) (* x x)))) (sqrt (/ 1 3.0)))
70.0ms
(sqrt (+ (* z z) (+ (pow y 2) (* x x))))

series526.0ms

Counts
4 → 12
Calls
4 calls:
78.0ms
(+ (* z z) (+ (pow y 2) (* x x)))
32.0ms
(+ (pow y 2) (* x x))
243.0ms
(* (sqrt (+ (* z z) (+ (pow y 2) (* x x)))) (sqrt (/ 1 3.0)))
172.0ms
(sqrt (+ (* z z) (+ (pow y 2) (* x x))))

simplify1.2s

Counts
100 → 100
Iterations
IterNodes
done5001
22163
1384
0150

prune577.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 12.3b

localize31.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (+ (* z z) (* y y)) (* x x))
0.0b
(+ (* z z) (* y y))
0.4b
(/ (sqrt (+ (+ (* z z) (* y y)) (* x x))) (sqrt 3.0))
33.6b
(sqrt (+ (+ (* z z) (* y y)) (* x x)))

rewrite148.0ms

Algorithm
rewrite-expression-head
Rules
45×sqrt-prod
36×times-frac
34×add-sqr-sqrt
33×*-un-lft-identity add-cube-cbrt
11×add-log-exp
associate-/r* add-cbrt-cube add-exp-log associate-/l*
pow1
sum-log flip3-+ sqrt-div flip-+
+-commutative associate-/l/
cbrt-undiv rem-sqrt-square associate-+l+ sqrt-undiv clear-num frac-2neg sqrt-pow1 pow1/2 div-exp div-inv
Counts
4 → 102
Calls
4 calls:
44.0ms
(+ (+ (* z z) (* y y)) (* x x))
12.0ms
(+ (* z z) (* y y))
58.0ms
(/ (sqrt (+ (+ (* z z) (* y y)) (* x x))) (sqrt 3.0))
31.0ms
(sqrt (+ (+ (* z z) (* y y)) (* x x)))

series532.0ms

Counts
4 → 12
Calls
4 calls:
63.0ms
(+ (+ (* z z) (* y y)) (* x x))
35.0ms
(+ (* z z) (* y y))
300.0ms
(/ (sqrt (+ (+ (* z z) (* y y)) (* x x))) (sqrt 3.0))
133.0ms
(sqrt (+ (+ (* z z) (* y y)) (* x x)))

simplify995.0ms

Counts
114 → 114
Iterations
IterNodes
done5000
21864
1361
0152

prune571.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 12.3b

localize6.0ms

Local error

Found 1 expressions with local error:

0.2b
(* (sqrt 0.3333333333333333) (- x))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt associate-*r*
*-un-lft-identity associate-*l* add-cube-cbrt
sqrt-prod
distribute-lft-neg-in pow1 distribute-rgt-neg-in add-cbrt-cube add-exp-log
unswap-sqr
neg-mul-1 pow-prod-down prod-exp *-commutative distribute-rgt-neg-out cbrt-unprod add-log-exp
Counts
1 → 30
Calls
1 calls:
12.0ms
(* (sqrt 0.3333333333333333) (- x))

series75.0ms

Counts
1 → 3
Calls
1 calls:
75.0ms
(* (sqrt 0.3333333333333333) (- x))

simplify4.1s

Counts
33 → 33
Iterations
IterNodes
done5001
34801
2540
1123
051

prune137.0ms

Pruning

13 alts after pruning (11 fresh and 2 done)

Merged error: 12.2b

regimes1.0s

Accuracy

45.5% (13.7b remaining)

Error of 26.0b against oracle of 12.3b and baseline of 37.5b

bsearch101.0ms

Steps
ItersRangePoint
9
1.003350963699018e+79
6.556138372450062e+84
3.863641896649309e+84
7
-1.1660783759419484e+60
-2.076665684306524e+58
-1.1478837412905316e+60

simplify9.0ms

Iterations
IterNodes
done48
348
247
142
028

end0.0ms

sample1.1s

Algorithm
intervals
Results
702.0ms8000×body80valid