Details

Time bar (total: 4.7s)

sample32.0ms

Algorithm
intervals
Results
10.0ms287×body80valid
3.0ms93×body80nan

simplify10.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0217
1457
2677
3947
41157
51157
done1157

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 25.1b

localize10.0ms

Local error

Found 4 expressions with local error:

1.0b
(- (* z z) (* t a))
5.6b
(* (* x y) z)
8.4b
(/ (* (* x y) z) (sqrt (- (* z z) (* t a))))
24.8b
(sqrt (- (* z z) (* t a)))

rewrite66.0ms

Algorithm
rewrite-expression-head
Rules
18×add-exp-log add-cbrt-cube
11×add-sqr-sqrt
10×pow1 add-cube-cbrt *-un-lft-identity
sqrt-prod
times-frac prod-exp associate-/r* cbrt-unprod add-log-exp
sqrt-div
cbrt-undiv flip3-- div-exp associate-*r* pow-prod-down flip--
associate-/r/
sub-neg rem-sqrt-square frac-2neg sqrt-pow1 pow1/2 diff-log associate-*l* clear-num *-commutative div-inv associate-/l*
Counts
4 → 76
Calls
4 calls:
7.0ms
(- (* z z) (* t a))
16.0ms
(* (* x y) z)
32.0ms
(/ (* (* x y) z) (sqrt (- (* z z) (* t a))))
8.0ms
(sqrt (- (* z z) (* t a)))

series215.0ms

Counts
4 → 12
Calls
4 calls:
35.0ms
(- (* z z) (* t a))
24.0ms
(* (* x y) z)
92.0ms
(/ (* (* x y) z) (sqrt (- (* z z) (* t a))))
64.0ms
(sqrt (- (* z z) (* t a)))

simplify50.0ms

Counts
88 → 88
Iterations

Useful iterations: 2 (44.0ms)

IterNodesCost
0346584
11863515
25002510
done5002510

prune229.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 4.4b

localize10.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (sqrt (- (* z z) (* t a))) z)
1.0b
(- (* z z) (* t a))
3.8b
(/ (* x y) (/ (sqrt (- (* z z) (* t a))) z))
24.8b
(sqrt (- (* z z) (* t a)))

rewrite60.0ms

Algorithm
rewrite-expression-head
Rules
76×times-frac
47×add-sqr-sqrt
46×add-cube-cbrt *-un-lft-identity
33×sqrt-prod
25×associate-/r*
18×add-exp-log add-cbrt-cube
cbrt-undiv div-exp associate-/l*
add-log-exp
pow1
sqrt-div div-inv
flip3-- flip--
frac-2neg prod-exp clear-num cbrt-unprod associate-/l/
sub-neg rem-sqrt-square sqrt-pow1 pow1/2 diff-log associate-/r/
Counts
4 → 132
Calls
4 calls:
19.0ms
(/ (sqrt (- (* z z) (* t a))) z)
8.0ms
(- (* z z) (* t a))
20.0ms
(/ (* x y) (/ (sqrt (- (* z z) (* t a))) z))
9.0ms
(sqrt (- (* z z) (* t a)))

series261.0ms

Counts
4 → 12
Calls
4 calls:
71.0ms
(/ (sqrt (- (* z z) (* t a))) z)
38.0ms
(- (* z z) (* t a))
91.0ms
(/ (* x y) (/ (sqrt (- (* z z) (* t a))) z))
60.0ms
(sqrt (- (* z z) (* t a)))

simplify67.0ms

Counts
144 → 144
Iterations

Useful iterations: 2 (50.0ms)

IterNodesCost
05191327
123801230
250011214
done50011214

prune542.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 4.4b

localize10.0ms

Local error

Found 4 expressions with local error:

1.0b
(- (* z z) (* t a))
1.5b
(/ y (/ (sqrt (- (* z z) (* t a))) z))
2.0b
(* x (/ y (/ (sqrt (- (* z z) (* t a))) z)))
24.8b
(sqrt (- (* z z) (* t a)))

rewrite98.0ms

Algorithm
rewrite-expression-head
Rules
263×times-frac
157×add-sqr-sqrt
143×add-cube-cbrt *-un-lft-identity
71×associate-*r*
67×sqrt-prod
22×associate-/r*
18×add-exp-log add-cbrt-cube
div-inv
pow1
cbrt-undiv div-exp add-log-exp
unswap-sqr
associate-*l* prod-exp cbrt-unprod associate-/l*
flip3-- sqrt-div associate-/r/ flip--
sub-neg rem-sqrt-square frac-2neg sqrt-pow1 pow1/2 diff-log associate-*r/ pow-prod-down clear-num *-commutative
Counts
4 → 227
Calls
4 calls:
8.0ms
(- (* z z) (* t a))
17.0ms
(/ y (/ (sqrt (- (* z z) (* t a))) z))
50.0ms
(* x (/ y (/ (sqrt (- (* z z) (* t a))) z)))
9.0ms
(sqrt (- (* z z) (* t a)))

series247.0ms

Counts
4 → 12
Calls
4 calls:
35.0ms
(- (* z z) (* t a))
61.0ms
(/ y (/ (sqrt (- (* z z) (* t a))) z))
91.0ms
(* x (/ y (/ (sqrt (- (* z z) (* t a))) z)))
60.0ms
(sqrt (- (* z z) (* t a)))

simplify100.0ms

Counts
239 → 239
Iterations

Useful iterations: 1 (21.0ms)

IterNodesCost
08172502
140052347
250022347
done50022347

prune569.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 4.4b

localize13.0ms

Local error

Found 4 expressions with local error:

3.8b
(/ (* x y) (/ (sqrt (* (sqrt (- (* z z) (* t a))) (sqrt (- (* z z) (* t a))))) z))
24.8b
(sqrt (* (sqrt (- (* z z) (* t a))) (sqrt (- (* z z) (* t a)))))
24.8b
(sqrt (- (* z z) (* t a)))
24.8b
(sqrt (- (* z z) (* t a)))

rewrite72.0ms

Algorithm
rewrite-expression-head
Rules
40×times-frac
24×add-sqr-sqrt sqrt-pow1 sqrt-div
22×pow1 add-cube-cbrt *-un-lft-identity
16×add-exp-log associate-/r* add-cbrt-cube
13×sqrt-prod
11×pow1/2
flip3-- flip--
cbrt-undiv div-exp
pow-prod-up
frac-times add-log-exp
rem-sqrt-square pow-prod-down pow-sqr div-inv
associate-*r/ associate-*l/ prod-exp cbrt-unprod
pow2 frac-2neg pow-plus clear-num associate-/r/ associate-/l*
Counts
4 → 114
Calls
4 calls:
25.0ms
(/ (* x y) (/ (sqrt (* (sqrt (- (* z z) (* t a))) (sqrt (- (* z z) (* t a))))) z))
26.0ms
(sqrt (* (sqrt (- (* z z) (* t a))) (sqrt (- (* z z) (* t a)))))
8.0ms
(sqrt (- (* z z) (* t a)))
9.0ms
(sqrt (- (* z z) (* t a)))

series279.0ms

Counts
4 → 12
Calls
4 calls:
91.0ms
(/ (* x y) (/ (sqrt (* (sqrt (- (* z z) (* t a))) (sqrt (- (* z z) (* t a))))) z))
60.0ms
(sqrt (* (sqrt (- (* z z) (* t a))) (sqrt (- (* z z) (* t a)))))
64.0ms
(sqrt (- (* z z) (* t a)))
64.0ms
(sqrt (- (* z z) (* t a)))

simplify66.0ms

Counts
126 → 126
Iterations

Useful iterations: 2 (54.0ms)

IterNodesCost
05081338
121871102
250021089
done50021089

prune317.0ms

Pruning

11 alts after pruning (9 fresh and 2 done)

Merged error: 4.4b

regimes385.0ms

Accuracy

86% (2.8b remaining)

Error of 6.1b against oracle of 3.3b and baseline of 23.2b

bsearch75.0ms

Steps
ItersRangePoint
9
3.0509751148851044e+144
4.046094989899507e+150
1.874715117526438e+146
8
-1.693909364183909e+121
-1.1368421250931169e+117
-6.341587143310156e+119

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02610
13210
23210
done3210

end0.0ms

sample891.0ms

Algorithm
intervals
Results
322.0ms8900×body80valid
89.0ms2959×body80nan