Details

Time bar (total: 30.3s)

sample67.0ms

Algorithm
intervals
Results
37.0ms256×body80valid
14.0ms256×pre80true

simplify6.2s

Counts
1 → 1
Iterations
IterNodes
83449
71366
6799
5457
4220
3107
250
123
09

prune9.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 21.0b

localize33.0ms

Local error

Found 2 expressions with local error:

0.0b
(fma y y (* x x))
21.0b
(/ (* (+ x y) (- x y)) (fma y y (* x x)))

rewrite23.0ms

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

series148.0ms

Counts
2 → 6
Calls
2 calls:
44.0ms
(fma y y (* x x))
103.0ms
(/ (* (+ x y) (- x y)) (fma y y (* x x)))

simplify2.0s

Counts
49 → 49
Iterations
IterNodes
35212
21001
1254
081

prune453.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.3b

localize30.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (+ x y) (sqrt (fma y y (* x x))))
0.0b
(* (/ (+ x y) (sqrt (fma y y (* x x)))) (/ (- x y) (sqrt (fma y y (* x x)))))
20.3b
(sqrt (fma y y (* x x)))
20.3b
(sqrt (fma y y (* x x)))

rewrite64.0ms

Algorithm
rewrite-expression-head
Rules
99×add-sqr-sqrt
93×*-un-lft-identity
90×times-frac
55×add-cube-cbrt
54×sqrt-prod
34×associate-*r*
28×associate-*l*
18×add-cbrt-cube add-exp-log
13×distribute-lft-out
unswap-sqr
pow1
associate-/r* distribute-lft-out-- difference-of-squares
cbrt-undiv div-exp
expm1-log1p-u prod-exp cbrt-unprod insert-posit16 log1p-expm1-u associate-/l* add-log-exp
div-inv
rem-sqrt-square sqrt-pow1 pow1/2 fma-udef hypot-def associate-/l/
frac-times clear-num frac-2neg flip3-+ pow-prod-down associate-*l/ associate-*r/ *-commutative flip-+
Counts
4 → 179
Calls
4 calls:
16.0ms
(/ (+ x y) (sqrt (fma y y (* x x))))
39.0ms
(* (/ (+ x y) (sqrt (fma y y (* x x)))) (/ (- x y) (sqrt (fma y y (* x x)))))
1.0ms
(sqrt (fma y y (* x x)))
1.0ms
(sqrt (fma y y (* x x)))

series360.0ms

Counts
4 → 12
Calls
4 calls:
128.0ms
(/ (+ x y) (sqrt (fma y y (* x x))))
90.0ms
(* (/ (+ x y) (sqrt (fma y y (* x x)))) (/ (- x y) (sqrt (fma y y (* x x)))))
66.0ms
(sqrt (fma y y (* x x)))
76.0ms
(sqrt (fma y y (* x x)))

simplify4.4s

Counts
191 → 191
Iterations
IterNodes
37539
21835
1533
0183

prune1.9s

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.0b

localize54.0ms

Local error

Found 4 expressions with local error:

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

rewrite139.0ms

Algorithm
rewrite-expression-head
Rules
118×add-sqr-sqrt
108×*-un-lft-identity
105×times-frac
64×add-cube-cbrt
57×associate-*r*
48×associate-*l*
42×add-cbrt-cube add-exp-log
13×cbrt-undiv div-exp distribute-lft-out
12×prod-exp cbrt-unprod unswap-sqr
10×pow1
distribute-lft-out-- difference-of-squares
div-inv
expm1-log1p-u insert-posit16 log1p-expm1-u associate-/l* add-log-exp
frac-times associate-/r* pow-prod-down associate-*l/ associate-*r/ *-commutative
associate-/l/
clear-num frac-2neg flip3-+ flip-+
Counts
4 → 222
Calls
4 calls:
20.0ms
(/ (+ x y) (hypot y x))
33.0ms
(* (/ (+ x y) (hypot y x)) (/ (- x y) (hypot y x)))
35.0ms
(* (/ (+ x y) (hypot y x)) (/ (- x y) (hypot y x)))
43.0ms
(* (/ (+ x y) (hypot y x)) (/ (- x y) (hypot y x)))

series460.0ms

Counts
4 → 12
Calls
4 calls:
107.0ms
(/ (+ x y) (hypot y x))
109.0ms
(* (/ (+ x y) (hypot y x)) (/ (- x y) (hypot y x)))
117.0ms
(* (/ (+ x y) (hypot y x)) (/ (- x y) (hypot y x)))
126.0ms
(* (/ (+ x y) (hypot y x)) (/ (- x y) (hypot y x)))

simplify4.7s

Counts
234 → 234
Iterations
IterNodes
36095
21460
1425
0142

prune2.5s

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize37.0ms

Local error

Found 4 expressions with local error:

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

rewrite185.0ms

Algorithm
rewrite-expression-head
Rules
90×add-sqr-sqrt
86×*-un-lft-identity
83×times-frac
69×add-exp-log
54×add-cube-cbrt
51×add-cbrt-cube associate-*r*
33×associate-*l*
28×prod-exp
19×div-exp
18×cbrt-unprod
14×cbrt-undiv
13×pow1
11×frac-times
10×distribute-lft-out
associate-*l/
unswap-sqr
associate-*r/
div-inv distribute-lft-out-- difference-of-squares
pow-prod-down
expm1-log1p-u flip3-- insert-posit16 log1p-expm1-u flip-- associate-/l* add-log-exp
rec-exp associate-/r* 1-exp *-commutative
associate-/l/
clear-num frac-2neg flip3-+ un-div-inv flip-+
Counts
4 → 217
Calls
4 calls:
16.0ms
(/ (+ x y) (hypot y x))
30.0ms
(* (/ (+ x y) (hypot y x)) (/ (- x y) (hypot y x)))
37.0ms
(* (/ (+ x y) (hypot y x)) (/ (- x y) (hypot y x)))
94.0ms
(* (* (/ (+ x y) (hypot y x)) (- x y)) (/ 1 (hypot y x)))

series569.0ms

Counts
4 → 12
Calls
4 calls:
125.0ms
(/ (+ x y) (hypot y x))
140.0ms
(* (/ (+ x y) (hypot y x)) (/ (- x y) (hypot y x)))
143.0ms
(* (/ (+ x y) (hypot y x)) (/ (- x y) (hypot y x)))
160.0ms
(* (* (/ (+ x y) (hypot y x)) (- x y)) (/ 1 (hypot y x)))

simplify902.0ms

Counts
229 → 229
Iterations
IterNodes
22541
1761
0241

prune2.9s

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 0.0b

regimes100.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify9.0ms

Iterations
IterNodes
231
131
023

end0.0ms

sample1.9s

Algorithm
intervals
Results
1.4s8000×body80valid
339.0ms8000×pre80true