Details

Time bar (total: 16.2s)

sample19.0ms

Algorithm
intervals
Results
10.0ms256×body80valid

simplify10.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: 37.9b

localize10.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (* x x) (* y y))
35.1b
(sqrt (+ (+ (* x x) (* y y)) (* z z)))

rewrite73.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:
12.0ms
(+ (* x x) (* y y))
60.0ms
(sqrt (+ (+ (* x x) (* y y)) (* z z)))

series165.0ms

Counts
2 → 6
Calls
2 calls:
33.0ms
(+ (* x x) (* y y))
132.0ms
(sqrt (+ (+ (* x x) (* y y)) (* z z)))

simplify2.7s

Counts
32 → 32
Iterations

Useful iterations: 3 (265.0ms)

IterNodesCost
063471
1172417
2496387
31364377
44252377
done5001377

prune103.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 17.1b

localize25.0ms

Local error

Found 4 expressions with local error:

31.0b
(cbrt (+ (* x x) (* y y)))
31.0b
(cbrt (+ (* x x) (* y y)))
31.0b
(cbrt (+ (* x x) (* y y)))
35.1b
(sqrt (+ (* (* (cbrt (+ (* x x) (* y y))) (cbrt (+ (* x x) (* y y)))) (cbrt (+ (* x x) (* y y)))) (* z z)))

rewrite182.0ms

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

series471.0ms

Counts
4 → 12
Calls
4 calls:
121.0ms
(cbrt (+ (* x x) (* y y)))
106.0ms
(cbrt (+ (* x x) (* y y)))
109.0ms
(cbrt (+ (* x x) (* y y)))
134.0ms
(sqrt (+ (* (* (cbrt (+ (* x x) (* y y))) (cbrt (+ (* x x) (* y y)))) (cbrt (+ (* x x) (* y y)))) (* z z)))

simplify3.2s

Counts
66 → 66
Iterations

Useful iterations: done (3.2s)

IterNodesCost
0831438
12041347
2480829
31257814
44436814
done5001793

prune339.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 17.1b

localize20.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt (sqrt (+ (+ (* x x) (* y y)) (* z z))))
35.1b
(sqrt (+ (+ (* x x) (* y y)) (* z z)))
35.1b
(sqrt (+ (+ (* x x) (* y y)) (* z z)))
35.1b
(sqrt (+ (+ (* x x) (* y y)) (* z z)))

rewrite169.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt sqrt-prod
add-cube-cbrt *-un-lft-identity
sqrt-div
pow1
cbrt-prod
add-exp-log flip3-+ add-cbrt-cube flip-+ add-log-exp
rem-sqrt-square sqrt-pow1 pow1/2
cbrt-div
pow1/3
Counts
4 → 61
Calls
4 calls:
31.0ms
(cbrt (sqrt (+ (+ (* x x) (* y y)) (* z z))))
53.0ms
(sqrt (+ (+ (* x x) (* y y)) (* z z)))
50.0ms
(sqrt (+ (+ (* x x) (* y y)) (* z z)))
34.0ms
(sqrt (+ (+ (* x x) (* y y)) (* z z)))

series549.0ms

Counts
4 → 12
Calls
4 calls:
145.0ms
(cbrt (sqrt (+ (+ (* x x) (* y y)) (* z z))))
153.0ms
(sqrt (+ (+ (* x x) (* y y)) (* z z)))
130.0ms
(sqrt (+ (+ (* x x) (* y y)) (* z z)))
121.0ms
(sqrt (+ (+ (* x x) (* y y)) (* z z)))

simplify2.8s

Counts
73 → 73
Iterations

Useful iterations: 3 (312.0ms)

IterNodesCost
0771358
11631230
24261156
312731106
445251106
done50021106

prune270.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 17.1b

localize18.0ms

Local error

Found 4 expressions with local error:

4.4b
(exp (log (cbrt (sqrt (+ (+ (* x x) (* y y)) (* z z))))))
35.1b
(sqrt (+ (+ (* x x) (* y y)) (* z z)))
35.1b
(sqrt (+ (+ (* x x) (* y y)) (* z z)))
35.1b
(sqrt (+ (+ (* x x) (* y y)) (* z z)))

rewrite138.0ms

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt
12×sqrt-prod
11×add-cube-cbrt *-un-lft-identity
log-prod exp-sum
pow1 sqrt-div
cbrt-prod
exp-prod
add-exp-log flip3-+ add-cbrt-cube flip-+ add-log-exp
rem-sqrt-square sqrt-pow1 pow1/2
log-div cbrt-div exp-diff log-pow
pow1/3 rem-exp-log
Counts
4 → 69
Calls
4 calls:
32.0ms
(exp (log (cbrt (sqrt (+ (+ (* x x) (* y y)) (* z z))))))
34.0ms
(sqrt (+ (+ (* x x) (* y y)) (* z z)))
32.0ms
(sqrt (+ (+ (* x x) (* y y)) (* z z)))
38.0ms
(sqrt (+ (+ (* x x) (* y y)) (* z z)))

series551.0ms

Counts
4 → 12
Calls
4 calls:
137.0ms
(exp (log (cbrt (sqrt (+ (+ (* x x) (* y y)) (* z z))))))
142.0ms
(sqrt (+ (+ (* x x) (* y y)) (* z z)))
139.0ms
(sqrt (+ (+ (* x x) (* y y)) (* z z)))
132.0ms
(sqrt (+ (+ (* x x) (* y y)) (* z z)))

simplify2.7s

Counts
81 → 81
Iterations

Useful iterations: 4 (1.2s)

IterNodesCost
01181561
12101367
24831231
313481181
446041169
done50001169

prune392.0ms

Pruning

6 alts after pruning (3 fresh and 3 done)

Merged error: 17.1b

regimes446.0ms

Accuracy

61.8% (7.5b remaining)

Error of 25.4b against oracle of 17.9b and baseline of 37.5b

bsearch36.0ms

Steps
ItersRangePoint
10
4.022397810881141e+88
1.565796980266273e+101
1.537188568549187e+101
1
-4.90105109200061e+89
-4.6551667645331244e+89
-4.839580010133739e+89

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01623
11823
done1823

end0.0ms

sample776.0ms

Algorithm
intervals
Results
537.0ms8000×body80valid