Details

Time bar (total: 44.8s)

sample32.0ms

Algorithm
intervals
Results
13.0ms256×body80valid
4.0ms256×pre80true

simplify1.1s

Counts
1 → 1
Iterations
IterNodes
done5000
3589
2119
133
014

prune19.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 5.1b

localize36.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ 1.0 (fma 2.0 1.0 (+ beta alpha)))
0.0b
(/ (/ (+ 1.0 (fma beta alpha (+ beta alpha))) (fma 2.0 1.0 (+ beta alpha))) (fma 2.0 1.0 (+ beta alpha)))
0.1b
(/ (/ (/ (+ 1.0 (fma beta alpha (+ beta alpha))) (fma 2.0 1.0 (+ beta alpha))) (fma 2.0 1.0 (+ beta alpha))) (+ 1.0 (fma 2.0 1.0 (+ beta alpha))))
4.8b
(/ (+ 1.0 (fma beta alpha (+ beta alpha))) (fma 2.0 1.0 (+ beta alpha)))

rewrite147.0ms

Algorithm
rewrite-expression-head
Rules
736×times-frac
551×*-un-lft-identity
321×add-sqr-sqrt add-cube-cbrt
115×distribute-lft-out
72×associate-/l*
27×div-inv
20×add-cbrt-cube add-exp-log
10×cbrt-undiv associate-/r* div-exp
add-log-exp
expm1-log1p-u pow1 log1p-expm1-u associate-/l/
clear-num fma-def frac-2neg flip3-+ flip-+
associate-/r/
+-commutative associate-+r+ sum-log fma-udef
Counts
4 → 422
Calls
4 calls:
9.0ms
(+ 1.0 (fma 2.0 1.0 (+ beta alpha)))
30.0ms
(/ (/ (+ 1.0 (fma beta alpha (+ beta alpha))) (fma 2.0 1.0 (+ beta alpha))) (fma 2.0 1.0 (+ beta alpha)))
64.0ms
(/ (/ (/ (+ 1.0 (fma beta alpha (+ beta alpha))) (fma 2.0 1.0 (+ beta alpha))) (fma 2.0 1.0 (+ beta alpha))) (+ 1.0 (fma 2.0 1.0 (+ beta alpha))))
17.0ms
(/ (+ 1.0 (fma beta alpha (+ beta alpha))) (fma 2.0 1.0 (+ beta alpha)))

series546.0ms

Counts
4 → 12
Calls
4 calls:
19.0ms
(+ 1.0 (fma 2.0 1.0 (+ beta alpha)))
208.0ms
(/ (/ (+ 1.0 (fma beta alpha (+ beta alpha))) (fma 2.0 1.0 (+ beta alpha))) (fma 2.0 1.0 (+ beta alpha)))
193.0ms
(/ (/ (/ (+ 1.0 (fma beta alpha (+ beta alpha))) (fma 2.0 1.0 (+ beta alpha))) (fma 2.0 1.0 (+ beta alpha))) (+ 1.0 (fma 2.0 1.0 (+ beta alpha))))
126.0ms
(/ (+ 1.0 (fma beta alpha (+ beta alpha))) (fma 2.0 1.0 (+ beta alpha)))

simplify1.6s

Counts
434 → 434
Iterations
IterNodes
done5001
11328
0516

prune2.7s

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 1.5b

localize74.0ms

Local error

Found 4 expressions with local error:

0.5b
(/ (sqrt (+ 1.0 (fma beta alpha (+ beta alpha)))) (sqrt (fma 2.0 1.0 (+ beta alpha))))
0.5b
(/ (sqrt (+ 1.0 (fma beta alpha (+ beta alpha)))) (sqrt (fma 2.0 1.0 (+ beta alpha))))
4.8b
(sqrt (+ 1.0 (fma beta alpha (+ beta alpha))))
4.8b
(sqrt (+ 1.0 (fma beta alpha (+ beta alpha))))

rewrite105.0ms

Algorithm
rewrite-expression-head
Rules
112×sqrt-prod
98×*-un-lft-identity
84×times-frac
72×add-sqr-sqrt
66×add-cube-cbrt
16×distribute-lft-out
14×associate-/l*
12×associate-/r*
add-cbrt-cube sqrt-div add-exp-log
pow1
expm1-log1p-u flip3-+ flip-+ log1p-expm1-u add-log-exp associate-/l/
cbrt-undiv rem-sqrt-square sqrt-undiv clear-num frac-2neg sqrt-pow1 pow1/2 div-exp hypot-def div-inv
Counts
4 → 182
Calls
4 calls:
29.0ms
(/ (sqrt (+ 1.0 (fma beta alpha (+ beta alpha)))) (sqrt (fma 2.0 1.0 (+ beta alpha))))
29.0ms
(/ (sqrt (+ 1.0 (fma beta alpha (+ beta alpha)))) (sqrt (fma 2.0 1.0 (+ beta alpha))))
21.0ms
(sqrt (+ 1.0 (fma beta alpha (+ beta alpha))))
12.0ms
(sqrt (+ 1.0 (fma beta alpha (+ beta alpha))))

series474.0ms

Counts
4 → 12
Calls
4 calls:
162.0ms
(/ (sqrt (+ 1.0 (fma beta alpha (+ beta alpha)))) (sqrt (fma 2.0 1.0 (+ beta alpha))))
153.0ms
(/ (sqrt (+ 1.0 (fma beta alpha (+ beta alpha)))) (sqrt (fma 2.0 1.0 (+ beta alpha))))
65.0ms
(sqrt (+ 1.0 (fma beta alpha (+ beta alpha))))
93.0ms
(sqrt (+ 1.0 (fma beta alpha (+ beta alpha))))

simplify1.9s

Counts
194 → 194
Iterations
IterNodes
done5000
33891
2879
1296
0153

prune1.3s

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 1.5b

localize55.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (/ (/ (+ 1.0 (fma beta alpha (+ beta alpha))) (sqrt (fma 2.0 1.0 (+ beta alpha)))) (sqrt (fma 2.0 1.0 (+ beta alpha)))) (fma 2.0 1.0 (+ beta alpha)))
0.1b
(/ (/ (/ (/ (+ 1.0 (fma beta alpha (+ beta alpha))) (sqrt (fma 2.0 1.0 (+ beta alpha)))) (sqrt (fma 2.0 1.0 (+ beta alpha)))) (fma 2.0 1.0 (+ beta alpha))) (+ 1.0 (fma 2.0 1.0 (+ beta alpha))))
1.5b
(/ (/ (+ 1.0 (fma beta alpha (+ beta alpha))) (sqrt (fma 2.0 1.0 (+ beta alpha)))) (sqrt (fma 2.0 1.0 (+ beta alpha))))
3.9b
(/ (+ 1.0 (fma beta alpha (+ beta alpha))) (sqrt (fma 2.0 1.0 (+ beta alpha))))

rewrite1.1s

Algorithm
rewrite-expression-head
Rules
11464×times-frac
7044×*-un-lft-identity
4536×add-sqr-sqrt add-cube-cbrt
3150×sqrt-prod
1254×distribute-lft-out
724×associate-/l*
149×div-inv
34×add-cbrt-cube add-exp-log
20×cbrt-undiv div-exp
19×associate-/r*
associate-/l/
expm1-log1p-u pow1 clear-num frac-2neg log1p-expm1-u add-log-exp
flip3-+ associate-/r/ flip-+
Counts
4 → 3606
Calls
4 calls:
87.0ms
(/ (/ (/ (+ 1.0 (fma beta alpha (+ beta alpha))) (sqrt (fma 2.0 1.0 (+ beta alpha)))) (sqrt (fma 2.0 1.0 (+ beta alpha)))) (fma 2.0 1.0 (+ beta alpha)))
324.0ms
(/ (/ (/ (/ (+ 1.0 (fma beta alpha (+ beta alpha))) (sqrt (fma 2.0 1.0 (+ beta alpha)))) (sqrt (fma 2.0 1.0 (+ beta alpha)))) (fma 2.0 1.0 (+ beta alpha))) (+ 1.0 (fma 2.0 1.0 (+ beta alpha))))
44.0ms
(/ (/ (+ 1.0 (fma beta alpha (+ beta alpha))) (sqrt (fma 2.0 1.0 (+ beta alpha)))) (sqrt (fma 2.0 1.0 (+ beta alpha))))
19.0ms
(/ (+ 1.0 (fma beta alpha (+ beta alpha))) (sqrt (fma 2.0 1.0 (+ beta alpha))))

series701.0ms

Counts
4 → 12
Calls
4 calls:
219.0ms
(/ (/ (/ (+ 1.0 (fma beta alpha (+ beta alpha))) (sqrt (fma 2.0 1.0 (+ beta alpha)))) (sqrt (fma 2.0 1.0 (+ beta alpha)))) (fma 2.0 1.0 (+ beta alpha)))
211.0ms
(/ (/ (/ (/ (+ 1.0 (fma beta alpha (+ beta alpha))) (sqrt (fma 2.0 1.0 (+ beta alpha)))) (sqrt (fma 2.0 1.0 (+ beta alpha)))) (fma 2.0 1.0 (+ beta alpha))) (+ 1.0 (fma 2.0 1.0 (+ beta alpha))))
107.0ms
(/ (/ (+ 1.0 (fma beta alpha (+ beta alpha))) (sqrt (fma 2.0 1.0 (+ beta alpha)))) (sqrt (fma 2.0 1.0 (+ beta alpha))))
163.0ms
(/ (+ 1.0 (fma beta alpha (+ beta alpha))) (sqrt (fma 2.0 1.0 (+ beta alpha))))

simplify3.7s

Counts
3618 → 3618
Iterations
IterNodes
done5000
02560

prune17.2s

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 1.5b

localize55.0ms

Local error

Found 4 expressions with local error:

0.6b
(/ (/ (sqrt (+ 1.0 (fma beta alpha (+ beta alpha)))) (sqrt (fma 2.0 1.0 (+ beta alpha)))) (sqrt (+ 1.0 (fma 2.0 1.0 (+ beta alpha)))))
0.6b
(/ (/ (/ (sqrt (+ 1.0 (fma beta alpha (+ beta alpha)))) (sqrt (fma 2.0 1.0 (+ beta alpha)))) (fma 2.0 1.0 (+ beta alpha))) (sqrt (+ 1.0 (fma 2.0 1.0 (+ beta alpha)))))
4.8b
(sqrt (+ 1.0 (fma beta alpha (+ beta alpha))))
4.8b
(sqrt (+ 1.0 (fma beta alpha (+ beta alpha))))

rewrite408.0ms

Algorithm
rewrite-expression-head
Rules
3764×times-frac
2394×*-un-lft-identity
2208×sqrt-prod
1632×add-sqr-sqrt
1626×add-cube-cbrt
384×distribute-lft-out
188×associate-/l*
42×div-inv
18×add-cbrt-cube add-exp-log
14×associate-/r*
cbrt-undiv div-exp
sqrt-div
pow1
expm1-log1p-u flip3-+ associate-/r/ flip-+ log1p-expm1-u add-log-exp
rem-sqrt-square sqrt-undiv clear-num frac-2neg sqrt-pow1 pow1/2 hypot-def associate-/l/
Counts
4 → 1597
Calls
4 calls:
72.0ms
(/ (/ (sqrt (+ 1.0 (fma beta alpha (+ beta alpha)))) (sqrt (fma 2.0 1.0 (+ beta alpha)))) (sqrt (+ 1.0 (fma 2.0 1.0 (+ beta alpha)))))
121.0ms
(/ (/ (/ (sqrt (+ 1.0 (fma beta alpha (+ beta alpha)))) (sqrt (fma 2.0 1.0 (+ beta alpha)))) (fma 2.0 1.0 (+ beta alpha))) (sqrt (+ 1.0 (fma 2.0 1.0 (+ beta alpha)))))
10.0ms
(sqrt (+ 1.0 (fma beta alpha (+ beta alpha))))
6.0ms
(sqrt (+ 1.0 (fma beta alpha (+ beta alpha))))

series759.0ms

Counts
4 → 12
Calls
4 calls:
318.0ms
(/ (/ (sqrt (+ 1.0 (fma beta alpha (+ beta alpha)))) (sqrt (fma 2.0 1.0 (+ beta alpha)))) (sqrt (+ 1.0 (fma 2.0 1.0 (+ beta alpha)))))
271.0ms
(/ (/ (/ (sqrt (+ 1.0 (fma beta alpha (+ beta alpha)))) (sqrt (fma 2.0 1.0 (+ beta alpha)))) (fma 2.0 1.0 (+ beta alpha))) (sqrt (+ 1.0 (fma 2.0 1.0 (+ beta alpha)))))
84.0ms
(sqrt (+ 1.0 (fma beta alpha (+ beta alpha))))
85.0ms
(sqrt (+ 1.0 (fma beta alpha (+ beta alpha))))

simplify3.0s

Counts
1609 → 1609
Iterations
IterNodes
done5000
13345
01311

prune6.1s

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 1.5b

regimes296.0ms

Accuracy

52.7% (1.2b remaining)

Error of 2.4b against oracle of 1.2b and baseline of 3.8b

bsearch128.0ms

Steps
ItersRangePoint
8
1.842274828350243e+215
1.0430713603340258e+218
1.8729540195851578e+215

simplify17.0ms

Iterations
IterNodes
done39
139
033

end0.0ms

sample1.3s

Algorithm
intervals
Results
709.0ms8000×body80valid
287.0ms8000×pre80true