Details

Time bar (total: 12.4s)

sample49.0ms

Algorithm
intervals
Results
12.0ms330×body80valid
11.0ms319×body80nan

simplify3.2s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0810
11410
22110
33610
46210
513310
628610
772710
8332910
done500010

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 23.2b

localize13.0ms

Local error

Found 2 expressions with local error:

1.6b
(- (* y y) (* z z))
22.6b
(sqrt (- (* y y) (* z z)))

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt sqrt-prod add-log-exp
pow1 add-cube-cbrt *-un-lft-identity
add-exp-log flip3-- sqrt-div add-cbrt-cube flip-- difference-of-squares
sub-neg rem-sqrt-square sqrt-pow1 pow1/2 diff-log
Counts
2 → 29
Calls
2 calls:
13.0ms
(- (* y y) (* z z))
16.0ms
(sqrt (- (* y y) (* z z)))

series88.0ms

Counts
2 → 6
Calls
2 calls:
38.0ms
(- (* y y) (* z z))
50.0ms
(sqrt (- (* y y) (* z z)))

simplify394.0ms

Counts
35 → 35
Iterations

Useful iterations: 2 (80.0ms)

IterNodesCost
055404
1141372
2653320
done5001320

prune102.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.3b

localize3.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

prune3.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.3b

localize9.0ms

Local error

Found 2 expressions with local error:

0.0b
(sqrt (+ y z))
0.3b
(* (sqrt (+ y z)) (sqrt (- y z)))

rewrite56.0ms

Algorithm
rewrite-expression-head
Rules
18×add-sqr-sqrt
17×sqrt-prod
14×sqrt-div
13×*-un-lft-identity
associate-*r*
pow1 add-cube-cbrt associate-*l*
add-exp-log frac-times flip3-+ add-cbrt-cube flip-+ unswap-sqr
flip3-- sqrt-pow1 pow1/2 pow-prod-down flip--
associate-*r/ associate-*l/ distribute-lft-out add-log-exp
rem-sqrt-square sqrt-unprod prod-exp *-commutative cbrt-unprod distribute-lft-out-- difference-of-squares
Counts
2 → 57
Calls
2 calls:
7.0ms
(sqrt (+ y z))
47.0ms
(* (sqrt (+ y z)) (sqrt (- y z)))

series108.0ms

Counts
2 → 6
Calls
2 calls:
35.0ms
(sqrt (+ y z))
72.0ms
(* (sqrt (+ y z)) (sqrt (- y z)))

simplify2.2s

Counts
63 → 63
Iterations

Useful iterations: 3 (884.0ms)

IterNodesCost
0112794
1238719
2897697
34878689
done5001689

prune183.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.3b

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (+ y z))
0.3b
(* (sqrt (+ y z)) (sqrt (- y z)))
0.3b
(* (sqrt (+ y z)) (sqrt (- y z)))
0.3b
(* (sqrt (* (sqrt (+ y z)) (sqrt (- y z)))) (sqrt (* (sqrt (+ y z)) (sqrt (- y z)))))

rewrite319.0ms

Algorithm
rewrite-expression-head
Rules
386×sqrt-div
144×frac-times
78×pow1
65×sqrt-pow1
61×flip3-+ flip-+
60×flip3-- flip--
48×associate-*r/ associate-*l/
44×pow-prod-down
40×add-sqr-sqrt
34×sqrt-prod
31×pow1/2
27×*-un-lft-identity
20×associate-*r*
18×associate-*l*
17×add-cube-cbrt
14×pow-prod-up
10×add-exp-log add-cbrt-cube
unswap-sqr
pow-sqr
swap-sqr add-log-exp
sqrt-unprod prod-exp *-commutative cbrt-unprod distribute-lft-out
distribute-lft-out-- difference-of-squares
pow2 rem-sqrt-square pow-plus rem-square-sqrt
Counts
4 → 235
Calls
4 calls:
7.0ms
(sqrt (+ y z))
41.0ms
(* (sqrt (+ y z)) (sqrt (- y z)))
57.0ms
(* (sqrt (+ y z)) (sqrt (- y z)))
183.0ms
(* (sqrt (* (sqrt (+ y z)) (sqrt (- y z)))) (sqrt (* (sqrt (+ y z)) (sqrt (- y z)))))

series340.0ms

Counts
4 → 12
Calls
4 calls:
37.0ms
(sqrt (+ y z))
95.0ms
(* (sqrt (+ y z)) (sqrt (- y z)))
89.0ms
(* (sqrt (+ y z)) (sqrt (- y z)))
118.0ms
(* (sqrt (* (sqrt (+ y z)) (sqrt (- y z)))) (sqrt (* (sqrt (+ y z)) (sqrt (- y z)))))

simplify1.4s

Counts
247 → 247
Iterations

Useful iterations: done (1.4s)

IterNodesCost
03126752
15325646
221175434
done50005410

prune1.0s

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0.3b

regimes192.0ms

Accuracy

97.2% (0.8b remaining)

Error of 1.1b against oracle of 0.3b and baseline of 30.1b

bsearch120.0ms

Steps
ItersRangePoint
6
-1.258338271859563e-209
-2.3111078813045203e-210
-2.3409862775359916e-210

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0811
11111
21411
done1411

end0.0ms

sample2.6s

Algorithm
intervals
Results
1.1s9844×body80nan
612.0ms10169×body80valid