Details

Time bar (total: 29.4s)

sample86.0ms

Algorithm
intervals
Results
21.0ms201×body80valid
14.0ms14×body1280valid
8.0ms256×pre80true
8.0ms19×body640valid
4.0ms13×body320valid
2.0msbody160valid

simplify3.4s

Counts
1 → 1
Iterations

Useful iterations: 3 (123.0ms)

IterNodesCost
015405
131405
2101380
3469355
42325355
done5000355

prune27.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 12.6b

localize32.0ms

Local error

Found 4 expressions with local error:

0.0b
(fma 2.0 i (+ alpha beta))
0.0b
(/ (+ alpha beta) (+ 2.0 (fma 2.0 i (+ alpha beta))))
0.0b
(/ (- beta alpha) (fma 2.0 i (+ alpha beta)))
1.9b
(fma (/ (+ alpha beta) (+ 2.0 (fma 2.0 i (+ alpha beta)))) (/ (- beta alpha) (fma 2.0 i (+ alpha beta))) 1.0)

rewrite55.0ms

Algorithm
rewrite-expression-head
Rules
52×*-un-lft-identity
32×add-sqr-sqrt
31×times-frac
24×add-cube-cbrt
10×distribute-lft-out
associate-/l*
add-cbrt-cube add-exp-log
associate-/r*
expm1-log1p-u pow1 log1p-expm1-u distribute-lft-out-- add-log-exp difference-of-squares associate-/l/
cbrt-undiv clear-num frac-2neg flip3-+ div-exp associate-/r/ flip-+ fma-udef div-inv
flip3-- div-sub flip--
Counts
4 → 102
Calls
4 calls:
0.0ms
(fma 2.0 i (+ alpha beta))
34.0ms
(/ (+ alpha beta) (+ 2.0 (fma 2.0 i (+ alpha beta))))
14.0ms
(/ (- beta alpha) (fma 2.0 i (+ alpha beta)))
0.0ms
(fma (/ (+ alpha beta) (+ 2.0 (fma 2.0 i (+ alpha beta)))) (/ (- beta alpha) (fma 2.0 i (+ alpha beta))) 1.0)

series645.0ms

Counts
4 → 12
Calls
4 calls:
39.0ms
(fma 2.0 i (+ alpha beta))
137.0ms
(/ (+ alpha beta) (+ 2.0 (fma 2.0 i (+ alpha beta))))
119.0ms
(/ (- beta alpha) (fma 2.0 i (+ alpha beta)))
350.0ms
(fma (/ (+ alpha beta) (+ 2.0 (fma 2.0 i (+ alpha beta)))) (/ (- beta alpha) (fma 2.0 i (+ alpha beta))) 1.0)

simplify1.6s

Counts
114 → 114
Iterations

Useful iterations: 2 (466.0ms)

IterNodesCost
018135151
141432544
2128332167
done500432167

prune711.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 5.8b

localize61.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (+ alpha beta) (+ 2.0 (fma 2.0 i (+ alpha beta))))
0.0b
(/ (- beta alpha) (fma 2.0 i (+ alpha beta)))
1.8b
(log (exp (fma (/ (+ alpha beta) (+ 2.0 (fma 2.0 i (+ alpha beta)))) (/ (- beta alpha) (fma 2.0 i (+ alpha beta))) 1.0)))
1.9b
(fma (/ (+ alpha beta) (+ 2.0 (fma 2.0 i (+ alpha beta)))) (/ (- beta alpha) (fma 2.0 i (+ alpha beta))) 1.0)

rewrite56.0ms

Algorithm
rewrite-expression-head
Rules
54×*-un-lft-identity
34×add-sqr-sqrt
31×times-frac
26×add-cube-cbrt
10×distribute-lft-out
associate-/l*
add-cbrt-cube add-exp-log
associate-/r*
pow1
expm1-log1p-u log-prod log-pow log1p-expm1-u distribute-lft-out-- add-log-exp difference-of-squares associate-/l/
exp-prod
cbrt-undiv clear-num frac-2neg flip3-+ div-exp associate-/r/ flip-+ fma-udef div-inv
flip3-- div-sub rem-log-exp exp-sum flip--
Counts
4 → 110
Calls
4 calls:
22.0ms
(/ (+ alpha beta) (+ 2.0 (fma 2.0 i (+ alpha beta))))
26.0ms
(/ (- beta alpha) (fma 2.0 i (+ alpha beta)))
4.0ms
(log (exp (fma (/ (+ alpha beta) (+ 2.0 (fma 2.0 i (+ alpha beta)))) (/ (- beta alpha) (fma 2.0 i (+ alpha beta))) 1.0)))
1.0ms
(fma (/ (+ alpha beta) (+ 2.0 (fma 2.0 i (+ alpha beta)))) (/ (- beta alpha) (fma 2.0 i (+ alpha beta))) 1.0)

series950.0ms

Counts
4 → 12
Calls
4 calls:
129.0ms
(/ (+ alpha beta) (+ 2.0 (fma 2.0 i (+ alpha beta))))
115.0ms
(/ (- beta alpha) (fma 2.0 i (+ alpha beta)))
318.0ms
(log (exp (fma (/ (+ alpha beta) (+ 2.0 (fma 2.0 i (+ alpha beta)))) (/ (- beta alpha) (fma 2.0 i (+ alpha beta))) 1.0)))
388.0ms
(fma (/ (+ alpha beta) (+ 2.0 (fma 2.0 i (+ alpha beta)))) (/ (- beta alpha) (fma 2.0 i (+ alpha beta))) 1.0)

simplify1.8s

Counts
122 → 122
Iterations

Useful iterations: done (1.8s)

IterNodesCost
020344892
144239020
2126238381
done500038366

prune814.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 5.8b

localize40.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (+ alpha beta) (+ 2.0 (fma 2.0 i (+ alpha beta))))
0.0b
(/ (- beta alpha) (fma 2.0 i (+ alpha beta)))
0.1b
(* (/ (- beta alpha) (fma 2.0 i (+ alpha beta))) (/ (+ alpha beta) (+ 2.0 (fma 2.0 i (+ alpha beta)))))
1.8b
(+ (* (/ (- beta alpha) (fma 2.0 i (+ alpha beta))) (/ (+ alpha beta) (+ 2.0 (fma 2.0 i (+ alpha beta))))) 1.0)

rewrite182.0ms

Algorithm
rewrite-expression-head
Rules
92×*-un-lft-identity
68×add-sqr-sqrt
66×times-frac
42×add-cube-cbrt
22×associate-*r*
20×add-cbrt-cube add-exp-log
19×associate-*l*
18×distribute-lft-out
associate-/l*
associate-/r* distribute-lft-out-- difference-of-squares
pow1 cbrt-undiv div-exp add-log-exp
expm1-log1p-u flip3-+ prod-exp associate-/r/ cbrt-unprod flip-+ log1p-expm1-u div-inv unswap-sqr associate-/l/
clear-num frac-2neg
frac-times +-commutative sum-log fma-def flip3-- div-sub pow-prod-down associate-*l/ associate-*r/ *-commutative flip--
Counts
4 → 163
Calls
4 calls:
36.0ms
(/ (+ alpha beta) (+ 2.0 (fma 2.0 i (+ alpha beta))))
15.0ms
(/ (- beta alpha) (fma 2.0 i (+ alpha beta)))
94.0ms
(* (/ (- beta alpha) (fma 2.0 i (+ alpha beta))) (/ (+ alpha beta) (+ 2.0 (fma 2.0 i (+ alpha beta)))))
26.0ms
(+ (* (/ (- beta alpha) (fma 2.0 i (+ alpha beta))) (/ (+ alpha beta) (+ 2.0 (fma 2.0 i (+ alpha beta))))) 1.0)

series899.0ms

Counts
4 → 12
Calls
4 calls:
98.0ms
(/ (+ alpha beta) (+ 2.0 (fma 2.0 i (+ alpha beta))))
124.0ms
(/ (- beta alpha) (fma 2.0 i (+ alpha beta)))
412.0ms
(* (/ (- beta alpha) (fma 2.0 i (+ alpha beta))) (/ (+ alpha beta) (+ 2.0 (fma 2.0 i (+ alpha beta)))))
266.0ms
(+ (* (/ (- beta alpha) (fma 2.0 i (+ alpha beta))) (/ (+ alpha beta) (+ 2.0 (fma 2.0 i (+ alpha beta))))) 1.0)

simplify3.3s

Counts
175 → 175
Iterations

Useful iterations: done (3.3s)

IterNodesCost
024162854
170957807
2268556884
done500456724

prune1.1s

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 5.8b

localize140.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (/ (- beta alpha) (fma 2.0 i (+ alpha beta))) (/ (+ alpha beta) (+ 2.0 (fma 2.0 i (+ alpha beta)))))
0.1b
(* (/ (- beta alpha) (fma 2.0 i (+ alpha beta))) (/ (+ alpha beta) (+ 2.0 (fma 2.0 i (+ alpha beta)))))
1.8b
(fma 1.0 (* 1.0 1.0) (* (* (/ (- beta alpha) (fma 2.0 i (+ alpha beta))) (/ (+ alpha beta) (+ 2.0 (fma 2.0 i (+ alpha beta))))) (* (* (/ (- beta alpha) (fma 2.0 i (+ alpha beta))) (/ (+ alpha beta) (+ 2.0 (fma 2.0 i (+ alpha beta))))) (* (/ (- beta alpha) (fma 2.0 i (+ alpha beta))) (/ (+ alpha beta) (+ 2.0 (fma 2.0 i (+ alpha beta))))))))
2.1b
(- (* 1.0 1.0) (* (* (/ (- beta alpha) (fma 2.0 i (+ alpha beta))) (/ (+ alpha beta) (+ 2.0 (fma 2.0 i (+ alpha beta))))) 1.0))

rewrite174.0ms

Algorithm
rewrite-expression-head
Rules
84×*-un-lft-identity
76×add-sqr-sqrt
70×times-frac
44×associate-*r*
40×add-cube-cbrt
38×associate-*l*
28×add-cbrt-cube add-exp-log
16×distribute-lft-out
pow1 cbrt-undiv div-exp prod-exp cbrt-unprod unswap-sqr
distribute-lft-out-- add-log-exp difference-of-squares
expm1-log1p-u associate-/r/ log1p-expm1-u div-inv
frac-times flip3-+ pow-prod-down associate-*l/ associate-*r/ *-commutative flip-+
sub-neg flip3-- distribute-rgt-out-- fma-neg diff-log prod-diff fma-udef flip--
Counts
4 → 161
Calls
4 calls:
80.0ms
(* (/ (- beta alpha) (fma 2.0 i (+ alpha beta))) (/ (+ alpha beta) (+ 2.0 (fma 2.0 i (+ alpha beta)))))
74.0ms
(* (/ (- beta alpha) (fma 2.0 i (+ alpha beta))) (/ (+ alpha beta) (+ 2.0 (fma 2.0 i (+ alpha beta)))))
0.0ms
(fma 1.0 (* 1.0 1.0) (* (* (/ (- beta alpha) (fma 2.0 i (+ alpha beta))) (/ (+ alpha beta) (+ 2.0 (fma 2.0 i (+ alpha beta))))) (* (* (/ (- beta alpha) (fma 2.0 i (+ alpha beta))) (/ (+ alpha beta) (+ 2.0 (fma 2.0 i (+ alpha beta))))) (* (/ (- beta alpha) (fma 2.0 i (+ alpha beta))) (/ (+ alpha beta) (+ 2.0 (fma 2.0 i (+ alpha beta))))))))
7.0ms
(- (* 1.0 1.0) (* (* (/ (- beta alpha) (fma 2.0 i (+ alpha beta))) (/ (+ alpha beta) (+ 2.0 (fma 2.0 i (+ alpha beta))))) 1.0))

series5.7s

Counts
4 → 12
Calls
4 calls:
357.0ms
(* (/ (- beta alpha) (fma 2.0 i (+ alpha beta))) (/ (+ alpha beta) (+ 2.0 (fma 2.0 i (+ alpha beta)))))
336.0ms
(* (/ (- beta alpha) (fma 2.0 i (+ alpha beta))) (/ (+ alpha beta) (+ 2.0 (fma 2.0 i (+ alpha beta)))))
4.5s
(fma 1.0 (* 1.0 1.0) (* (* (/ (- beta alpha) (fma 2.0 i (+ alpha beta))) (/ (+ alpha beta) (+ 2.0 (fma 2.0 i (+ alpha beta))))) (* (* (/ (- beta alpha) (fma 2.0 i (+ alpha beta))) (/ (+ alpha beta) (+ 2.0 (fma 2.0 i (+ alpha beta))))) (* (/ (- beta alpha) (fma 2.0 i (+ alpha beta))) (/ (+ alpha beta) (+ 2.0 (fma 2.0 i (+ alpha beta))))))))
468.0ms
(- (* 1.0 1.0) (* (* (/ (- beta alpha) (fma 2.0 i (+ alpha beta))) (/ (+ alpha beta) (+ 2.0 (fma 2.0 i (+ alpha beta))))) 1.0))

simplify3.3s

Counts
173 → 173
Iterations

Useful iterations: done (3.2s)

IterNodesCost
020973349
163266824
2256064908
done501064883

prune1.4s

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 5.8b

regimes374.0ms

Accuracy

20.6% (5.7b remaining)

Error of 11.5b against oracle of 5.9b and baseline of 13.0b

bsearch132.0ms

Steps
ItersRangePoint
9
2.365330768656473e+186
5.407649855954466e+193
5.3206985442429606e+193

simplify15.0ms

Iterations

Useful iterations: 0 (7.0ms)

IterNodesCost
0341128
1421128
done421128

end0.0ms

sample2.3s

Algorithm
intervals
Results
731.0ms8000×pre80true
592.0ms6266×body80valid
302.0ms564×body1280valid
249.0ms613×body640valid
85.0ms349×body320valid
37.0ms208×body160valid