Details

Time bar (total: 11.9s)

sample19.0ms

Algorithm
intervals
Results
7.0ms256×body80valid
3.0ms256×pre80true

simplify4.7s

Counts
1 → 1
Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
0915
12314
25114
39714
420614
540214
673314
7123414
8321814
done500014

prune6.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 20.3b

localize9.0ms

Local error

Found 1 expressions with local error:

20.3b
(/ (* (- x y) (+ x y)) (+ (* x x) (* y y)))

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
associate-/l/
add-exp-log add-cbrt-cube
frac-times flip3-+ flip-+
add-sqr-sqrt add-cube-cbrt flip3-- *-un-lft-identity times-frac associate-/r* flip--
cbrt-undiv associate-*r/ div-exp associate-*l/ associate-/r/
pow1 expm1-log1p-u frac-2neg prod-exp clear-num cbrt-unprod log1p-expm1-u div-inv associate-/l* add-log-exp
Counts
1 → 33
Calls
1 calls:
12.0ms
(/ (* (- x y) (+ x y)) (+ (* x x) (* y y)))

series65.0ms

Counts
1 → 3
Calls
1 calls:
65.0ms
(/ (* (- x y) (+ x y)) (+ (* x x) (* y y)))

simplify721.0ms

Counts
36 → 36
Iterations

Useful iterations: 2 (137.0ms)

IterNodesCost
081692
1279613
21179519
done5000519

prune92.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.0b

localize8.0ms

Local error

Found 4 expressions with local error:

0.0b
(hypot x y)
0.0b
(/ (+ x y) (hypot x y))
0.0b
(/ (- x y) (hypot x y))
0.0b
(* (/ (- x y) (hypot x y)) (/ (+ x y) (hypot x y)))

rewrite55.0ms

Algorithm
rewrite-expression-head
Rules
68×*-un-lft-identity
66×add-sqr-sqrt
58×times-frac
40×add-cube-cbrt
20×add-exp-log add-cbrt-cube
19×associate-*l*
16×associate-*r*
associate-/l*
distribute-lft-out distribute-lft-out-- difference-of-squares
pow1 cbrt-undiv div-exp associate-/r*
expm1-log1p-u prod-exp cbrt-unprod log1p-expm1-u div-inv associate-/l/ add-log-exp unswap-sqr
frac-2neg clear-num
frac-times hypot-udef flip3-- flip3-+ div-sub associate-*r/ pow-prod-down associate-*l/ *-commutative flip-- flip-+
Counts
4 → 146
Calls
4 calls:
0.0ms
(hypot x y)
8.0ms
(/ (+ x y) (hypot x y))
9.0ms
(/ (- x y) (hypot x y))
33.0ms
(* (/ (- x y) (hypot x y)) (/ (+ x y) (hypot x y)))

series328.0ms

Counts
4 → 12
Calls
4 calls:
50.0ms
(hypot x y)
92.0ms
(/ (+ x y) (hypot x y))
92.0ms
(/ (- x y) (hypot x y))
93.0ms
(* (/ (- x y) (hypot x y)) (/ (+ x y) (hypot x y)))

simplify898.0ms

Counts
158 → 158
Iterations

Useful iterations: 2 (330.0ms)

IterNodesCost
01722247
14902185
216831971
done50001971

prune365.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0b

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (+ x y) (hypot x y))
0.0b
(pow (* (/ (- x y) (hypot x y)) (/ (+ x y) (hypot x y))) 3)
0.0b
(/ (- x y) (hypot x y))
0.0b
(* (/ (- x y) (hypot x y)) (/ (+ x y) (hypot x y)))

rewrite67.0ms

Algorithm
rewrite-expression-head
Rules
69×*-un-lft-identity
67×add-sqr-sqrt
58×times-frac
41×add-cube-cbrt
33×add-exp-log add-cbrt-cube
19×associate-*l*
16×associate-*r*
10×cbrt-undiv div-exp
pow1 associate-/l*
prod-exp cbrt-unprod
distribute-lft-out distribute-lft-out-- difference-of-squares
associate-/r*
pow-exp rem-cube-cbrt
expm1-log1p-u log1p-expm1-u div-inv associate-/l/ add-log-exp unswap-sqr
cube-div pow-unpow
frac-times pow-pow frac-2neg associate-*r/ pow-prod-down associate-*l/ clear-num
cube-mult pow-to-exp unpow-prod-down flip3-- flip3-+ unpow3 div-sub cube-prod *-commutative flip-- flip-+ sqr-pow
Counts
4 → 169
Calls
4 calls:
8.0ms
(/ (+ x y) (hypot x y))
10.0ms
(pow (* (/ (- x y) (hypot x y)) (/ (+ x y) (hypot x y))) 3)
9.0ms
(/ (- x y) (hypot x y))
34.0ms
(* (/ (- x y) (hypot x y)) (/ (+ x y) (hypot x y)))

series400.0ms

Counts
4 → 12
Calls
4 calls:
94.0ms
(/ (+ x y) (hypot x y))
113.0ms
(pow (* (/ (- x y) (hypot x y)) (/ (+ x y) (hypot x y))) 3)
96.0ms
(/ (- x y) (hypot x y))
96.0ms
(* (/ (- x y) (hypot x y)) (/ (+ x y) (hypot x y)))

simplify985.0ms

Counts
181 → 181
Iterations

Useful iterations: done (980.0ms)

IterNodesCost
02002774
15702517
221342399
done50002363

prune492.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0b

localize15.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (+ x y) (hypot x y))
0.0b
(pow (log (exp (* (/ (- x y) (hypot x y)) (/ (+ x y) (hypot x y))))) 3)
0.0b
(/ (- x y) (hypot x y))
0.0b
(* (/ (- x y) (hypot x y)) (/ (+ x y) (hypot x y)))

rewrite58.0ms

Algorithm
rewrite-expression-head
Rules
71×*-un-lft-identity
69×add-sqr-sqrt
58×times-frac
43×add-cube-cbrt
21×add-exp-log add-cbrt-cube
19×associate-*l*
16×associate-*r*
pow1 associate-/l*
distribute-lft-out distribute-lft-out-- difference-of-squares
cbrt-undiv unpow-prod-down cube-prod div-exp associate-/r* log-pow add-log-exp
expm1-log1p-u prod-exp cbrt-unprod log1p-expm1-u div-inv associate-/l/ unswap-sqr
pow-unpow
exp-prod exp-to-pow frac-2neg clear-num
cube-mult frac-times pow-to-exp flip3-- pow-pow flip3-+ unpow3 div-sub associate-*r/ pow-prod-down associate-*l/ pow-exp *-commutative flip-- flip-+ rem-cube-cbrt sqr-pow
Counts
4 → 167
Calls
4 calls:
8.0ms
(/ (+ x y) (hypot x y))
3.0ms
(pow (log (exp (* (/ (- x y) (hypot x y)) (/ (+ x y) (hypot x y))))) 3)
9.0ms
(/ (- x y) (hypot x y))
30.0ms
(* (/ (- x y) (hypot x y)) (/ (+ x y) (hypot x y)))

series393.0ms

Counts
4 → 12
Calls
4 calls:
94.0ms
(/ (+ x y) (hypot x y))
108.0ms
(pow (log (exp (* (/ (- x y) (hypot x y)) (/ (+ x y) (hypot x y))))) 3)
95.0ms
(/ (- x y) (hypot x y))
96.0ms
(* (/ (- x y) (hypot x y)) (/ (+ x y) (hypot x y)))

simplify968.0ms

Counts
179 → 179
Iterations

Useful iterations: 2 (399.0ms)

IterNodesCost
02023013
15682700
219962520
done50002520

prune718.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0b

regimes42.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01320
11520
done1520

end0.0ms

sample472.0ms

Algorithm
intervals
Results
231.0ms8000×body80valid
104.0ms8000×pre80true