Details

Time bar (total: 11.7s)

sample144.0ms

Algorithm
intervals
Results
16.0ms320×body80valid

simplify99.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
067
197
2167
3267
4337
done337

prune85.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.0b

localize15.0ms

Local error

Found 1 expressions with local error:

0.0b
(- (* x x) y)

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
3×add-log-exp
2×add-sqr-sqrt
1×pow1 add-exp-log add-cube-cbrt sub-neg flip3-- *-un-lft-identity diff-log add-cbrt-cube flip-- difference-of-squares
Counts
1 → 13
Calls
1 calls:
21.0ms
(- (* x x) y)

series57.0ms

Counts
1 → 3
Calls
1 calls:
56.0ms
(- (* x x) y)

simplify2.4s

Counts
16 → 16
Iterations

Useful iterations: 2 (68.0ms)

IterNodesCost
032136
173133
2163113
3332113
4769113
52422113
done5000113

prune49.0ms

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 0.0b

localize18.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (- (* x x) y))
0.0b
(- (* x x) y)
0.0b
(- (* x x) y)
0.2b
(* (sqrt (- (* x x) y)) (sqrt (- (* x x) y)))

rewrite147.0ms

Algorithm
rewrite-expression-head
Rules
33×add-sqr-sqrt
26×sqrt-prod
20×pow1
14×sqrt-div
13×add-cube-cbrt *-un-lft-identity
9×flip3-- sqrt-pow1 pow1/2 swap-sqr flip--
8×add-log-exp
7×associate-*r* associate-*l* difference-of-squares
6×add-exp-log add-cbrt-cube
5×pow-prod-up
4×frac-times unswap-sqr
3×pow-prod-down pow-sqr
2×sub-neg diff-log associate-*r/ associate-*l/
1×pow2 rem-sqrt-square pow-plus sqrt-unprod prod-exp rem-square-sqrt *-commutative cbrt-unprod
Counts
4 → 102
Calls
4 calls:
11.0ms
(sqrt (- (* x x) y))
12.0ms
(- (* x x) y)
16.0ms
(- (* x x) y)
104.0ms
(* (sqrt (- (* x x) y)) (sqrt (- (* x x) y)))

series162.0ms

Counts
4 → 12
Calls
4 calls:
61.0ms
(sqrt (- (* x x) y))
42.0ms
(- (* x x) y)
24.0ms
(- (* x x) y)
35.0ms
(* (sqrt (- (* x x) y)) (sqrt (- (* x x) y)))

simplify4.2s

Counts
114 → 114
Iterations

Useful iterations: done (4.2s)

IterNodesCost
01121614
12071144
2522992
31298963
43862938
done5001926

prune368.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0b

localize30.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (sqrt (- (* x x) y)))
0.0b
(sqrt (sqrt (- (* x x) y)))
0.2b
(* (pow (sqrt (sqrt (- (* x x) y))) 3) (sqrt (sqrt (- (* x x) y))))
0.5b
(pow (sqrt (sqrt (- (* x x) y))) 3)

rewrite235.0ms

Algorithm
rewrite-expression-head
Rules
121×sqrt-prod
81×add-sqr-sqrt
36×sqrt-div
29×unpow-prod-down cube-prod
26×associate-*l*
25×add-cube-cbrt *-un-lft-identity
24×unswap-sqr
12×pow1 sqrt-pow1
10×add-exp-log associate-*r*
9×flip3-- flip--
8×cube-div
7×add-cbrt-cube difference-of-squares
6×pow1/2
5×pow-pow sqr-pow
4×frac-times rem-sqrt-square add-log-exp
3×pow-unpow prod-exp
2×cube-mult pow-to-exp unpow3 associate-*r/ associate-*l/ pow-exp
1×pow-plus *-commutative pow-prod-up sqrt-pow2 cbrt-unprod rem-cube-cbrt
Counts
4 → 170
Calls
4 calls:
24.0ms
(sqrt (sqrt (- (* x x) y)))
21.0ms
(sqrt (sqrt (- (* x x) y)))
147.0ms
(* (pow (sqrt (sqrt (- (* x x) y))) 3) (sqrt (sqrt (- (* x x) y))))
27.0ms
(pow (sqrt (sqrt (- (* x x) y))) 3)

series507.0ms

Counts
4 → 12
Calls
4 calls:
145.0ms
(sqrt (sqrt (- (* x x) y)))
157.0ms
(sqrt (sqrt (- (* x x) y)))
36.0ms
(* (pow (sqrt (sqrt (- (* x x) y))) 3) (sqrt (sqrt (- (* x x) y))))
168.0ms
(pow (sqrt (sqrt (- (* x x) y))) 3)

simplify1.5s

Counts
182 → 182
Iterations

Useful iterations: done (1.5s)

IterNodesCost
01763498
14372538
214662251
done50012131

prune592.0ms

Pruning

3 alts after pruning (0 fresh and 3 done)

Merged error: 0b

regimes122.0ms

Accuracy

0% (0.0b remaining)

Error of 0.0b against oracle of 0.0b and baseline of 0.0b

bsearch0.0ms

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
067
177
done77

end0.0ms

sample853.0ms

Algorithm
intervals
Results
449.0ms10670×body80valid