Details

Time bar (total: 24.6s)

sample60.0ms

Algorithm
intervals
Results
12.0ms37×body1280valid
11.0ms174×body80valid
7.0ms256×pre80true
5.0ms21×body640valid
3.0ms16×body320valid
1.0msbody160valid

simplify664.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01013
12013
23413
35213
47313
511813
616113
719913
823013
926813
1029613
1130713
1231913
1332313
done32313

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 19.1b

localize19.0ms

Local error

Found 2 expressions with local error:

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

rewrite378.0ms

Algorithm
rewrite-expression-head
Rules
104×*-un-lft-identity
50×times-frac
47×add-sqr-sqrt
34×distribute-lft-out
31×fma-def
25×add-cube-cbrt
11×distribute-lft-out-- difference-of-squares
associate-/r* associate-/l*
add-exp-log associate-/r/ add-cbrt-cube add-log-exp
flip3-+ flip-+
pow1 expm1-log1p-u div-sub log1p-expm1-u div-inv associate-/l/
cbrt-undiv +-commutative associate-+l- flip3-- frac-2neg div-exp clear-num sum-log flip--
Counts
2 → 100
Calls
2 calls:
66.0ms
(/ (- beta alpha) (+ (+ alpha beta) 2.0))
306.0ms
(+ (/ (- beta alpha) (+ (+ alpha beta) 2.0)) 1.0)

series145.0ms

Counts
2 → 6
Calls
2 calls:
54.0ms
(/ (- beta alpha) (+ (+ alpha beta) 2.0))
90.0ms
(+ (/ (- beta alpha) (+ (+ alpha beta) 2.0)) 1.0)

simplify2.3s

Counts
106 → 106
Iterations

Useful iterations: done (2.3s)

IterNodesCost
01281178
13351110
29501056
330941048
done50011043

prune388.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 18.5b

localize12.0ms

Local error

Found 4 expressions with local error:

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

rewrite2.4s

Algorithm
rewrite-expression-head
Rules
215×*-un-lft-identity
118×add-sqr-sqrt
116×times-frac
93×add-cube-cbrt
63×prod-diff
60×distribute-lft-out
21×fma-neg
13×associate-/r* associate-/l* distribute-lft-out--
12×associate-/r/
10×add-exp-log add-cbrt-cube difference-of-squares
div-inv
flip3-+ flip-+ add-log-exp
pow1 expm1-log1p-u log1p-expm1-u associate-/l/
cbrt-undiv flip3-- frac-2neg div-exp clear-num flip--
frac-sub
sub-neg diff-log div-sub
Counts
4 → 229
Calls
4 calls:
1.9s
(/ (- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)) 2.0)
78.0ms
(/ beta (+ (+ alpha beta) 2.0))
74.0ms
(/ alpha (+ (+ alpha beta) 2.0))
384.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

series375.0ms

Counts
4 → 12
Calls
4 calls:
110.0ms
(/ (- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)) 2.0)
67.0ms
(/ beta (+ (+ alpha beta) 2.0))
82.0ms
(/ alpha (+ (+ alpha beta) 2.0))
116.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

simplify1.5s

Counts
241 → 241
Iterations

Useful iterations: done (1.5s)

IterNodesCost
03085116
17134369
218843978
done50003802

prune683.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 2.5b

localize49.0ms

Local error

Found 4 expressions with local error:

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

rewrite1.6s

Algorithm
rewrite-expression-head
Rules
1026×*-un-lft-identity
576×prod-diff
531×times-frac
522×add-sqr-sqrt
464×add-cube-cbrt
456×unpow-prod-down cube-prod
324×distribute-lft-out
99×associate-*r/
89×flip3-+ flip-+
72×sqr-pow
66×associate-/r/ associate-/l/
64×frac-sub
62×cube-mult unpow3
49×frac-times
48×fma-neg frac-add
39×swap-sqr
33×associate-*l/ div-inv
28×add-exp-log add-cbrt-cube
26×flip3-- flip--
24×difference-of-squares
21×associate-*r* associate-*l*
12×pow1
cbrt-undiv div-exp
prod-exp cbrt-unprod
add-log-exp
distribute-lft-out--
expm1-log1p-u log1p-expm1-u unswap-sqr
pow-unpow associate-/l*
pow-exp rem-cube-cbrt
difference-cubes cube-div pow2 pow-to-exp sub-neg pow-pow frac-2neg pow-plus diff-log div-sub pow-prod-down clear-num associate-/r* pow-sqr *-commutative pow-prod-up
Counts
4 → 937
Calls
4 calls:
253.0ms
(* (/ alpha (+ (+ alpha beta) 2.0)) (/ alpha (+ (+ alpha beta) 2.0)))
56.0ms
(pow (/ alpha (+ (+ alpha beta) 2.0)) 3)
395.0ms
(/ (- (* beta (+ (* (/ alpha (+ (+ alpha beta) 2.0)) (/ alpha (+ (+ alpha beta) 2.0))) (+ (* 1.0 1.0) (* (/ alpha (+ (+ alpha beta) 2.0)) 1.0)))) (* (+ (+ alpha beta) 2.0) (- (pow (/ alpha (+ (+ alpha beta) 2.0)) 3) (pow 1.0 3)))) (* (* 2.0 (fma 1.0 1.0 (* (/ alpha (+ (+ alpha beta) 2.0)) (+ (/ alpha (+ (+ alpha beta) 2.0)) 1.0)))) (+ 2.0 (+ alpha beta))))
758.0ms
(- (pow (/ alpha (+ (+ alpha beta) 2.0)) 3) (pow 1.0 3))

series934.0ms

Counts
4 → 12
Calls
4 calls:
90.0ms
(* (/ alpha (+ (+ alpha beta) 2.0)) (/ alpha (+ (+ alpha beta) 2.0)))
77.0ms
(pow (/ alpha (+ (+ alpha beta) 2.0)) 3)
628.0ms
(/ (- (* beta (+ (* (/ alpha (+ (+ alpha beta) 2.0)) (/ alpha (+ (+ alpha beta) 2.0))) (+ (* 1.0 1.0) (* (/ alpha (+ (+ alpha beta) 2.0)) 1.0)))) (* (+ (+ alpha beta) 2.0) (- (pow (/ alpha (+ (+ alpha beta) 2.0)) 3) (pow 1.0 3)))) (* (* 2.0 (fma 1.0 1.0 (* (/ alpha (+ (+ alpha beta) 2.0)) (+ (/ alpha (+ (+ alpha beta) 2.0)) 1.0)))) (+ 2.0 (+ alpha beta))))
139.0ms
(- (pow (/ alpha (+ (+ alpha beta) 2.0)) 3) (pow 1.0 3))

simplify1.4s

Counts
949 → 949
Iterations

Useful iterations: done (1.4s)

IterNodesCost
069843563
1223530649
done500126874

prune2.7s

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 2.5b

localize73.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (fma (fma 1.0 (+ (/ alpha (+ (+ alpha beta) 2.0)) 1.0) (pow (/ alpha (+ 2.0 (+ alpha beta))) 2)) beta (- (* (+ (+ alpha beta) 2.0) (- (pow (/ alpha (+ (+ alpha beta) 2.0)) 3) (pow 1.0 3))))) (* (* 2.0 (fma 1.0 1.0 (* (/ alpha (+ (+ alpha beta) 2.0)) (+ (/ alpha (+ (+ alpha beta) 2.0)) 1.0)))) (+ 2.0 (+ alpha beta))))
0.6b
(exp (log (/ (fma (fma 1.0 (+ (/ alpha (+ (+ alpha beta) 2.0)) 1.0) (pow (/ alpha (+ 2.0 (+ alpha beta))) 2)) beta (- (* (+ (+ alpha beta) 2.0) (- (pow (/ alpha (+ (+ alpha beta) 2.0)) 3) (pow 1.0 3))))) (* (* 2.0 (fma 1.0 1.0 (* (/ alpha (+ (+ alpha beta) 2.0)) (+ (/ alpha (+ (+ alpha beta) 2.0)) 1.0)))) (+ 2.0 (+ alpha beta))))))
1.8b
(- (pow (/ alpha (+ (+ alpha beta) 2.0)) 3) (pow 1.0 3))
11.3b
(log (/ (fma (fma 1.0 (+ (/ alpha (+ (+ alpha beta) 2.0)) 1.0) (pow (/ alpha (+ 2.0 (+ alpha beta))) 2)) beta (- (* (+ (+ alpha beta) 2.0) (- (pow (/ alpha (+ (+ alpha beta) 2.0)) 3) (pow 1.0 3))))) (* (* 2.0 (fma 1.0 1.0 (* (/ alpha (+ (+ alpha beta) 2.0)) (+ (/ alpha (+ (+ alpha beta) 2.0)) 1.0)))) (+ 2.0 (+ alpha beta)))))

rewrite897.0ms

Algorithm
rewrite-expression-head
Rules
802×*-un-lft-identity
576×prod-diff
448×add-sqr-sqrt
435×unpow-prod-down cube-prod
407×times-frac
402×add-cube-cbrt
234×distribute-lft-out
71×sqr-pow
61×cube-mult unpow3
58×associate-/r/
48×fma-neg
29×flip3-+ flip-+ div-inv
24×difference-of-squares
23×add-exp-log
18×log-prod
13×add-cbrt-cube
exp-sum
pow1 associate-*r/ div-exp prod-exp add-log-exp
distribute-lft-out--
expm1-log1p-u exp-prod rem-log-exp log1p-expm1-u
cbrt-undiv cbrt-unprod associate-/l*
log-div log-pow
difference-cubes sub-neg flip3-- frac-2neg exp-diff diff-log clear-num associate-/r* flip-- rem-exp-log
Counts
4 → 743
Calls
4 calls:
33.0ms
(/ (fma (fma 1.0 (+ (/ alpha (+ (+ alpha beta) 2.0)) 1.0) (pow (/ alpha (+ 2.0 (+ alpha beta))) 2)) beta (- (* (+ (+ alpha beta) 2.0) (- (pow (/ alpha (+ (+ alpha beta) 2.0)) 3) (pow 1.0 3))))) (* (* 2.0 (fma 1.0 1.0 (* (/ alpha (+ (+ alpha beta) 2.0)) (+ (/ alpha (+ (+ alpha beta) 2.0)) 1.0)))) (+ 2.0 (+ alpha beta))))
134.0ms
(exp (log (/ (fma (fma 1.0 (+ (/ alpha (+ (+ alpha beta) 2.0)) 1.0) (pow (/ alpha (+ 2.0 (+ alpha beta))) 2)) beta (- (* (+ (+ alpha beta) 2.0) (- (pow (/ alpha (+ (+ alpha beta) 2.0)) 3) (pow 1.0 3))))) (* (* 2.0 (fma 1.0 1.0 (* (/ alpha (+ (+ alpha beta) 2.0)) (+ (/ alpha (+ (+ alpha beta) 2.0)) 1.0)))) (+ 2.0 (+ alpha beta))))))
604.0ms
(- (pow (/ alpha (+ (+ alpha beta) 2.0)) 3) (pow 1.0 3))
44.0ms
(log (/ (fma (fma 1.0 (+ (/ alpha (+ (+ alpha beta) 2.0)) 1.0) (pow (/ alpha (+ 2.0 (+ alpha beta))) 2)) beta (- (* (+ (+ alpha beta) 2.0) (- (pow (/ alpha (+ (+ alpha beta) 2.0)) 3) (pow 1.0 3))))) (* (* 2.0 (fma 1.0 1.0 (* (/ alpha (+ (+ alpha beta) 2.0)) (+ (/ alpha (+ (+ alpha beta) 2.0)) 1.0)))) (+ 2.0 (+ alpha beta)))))

series1.6s

Counts
4 → 12
Calls
4 calls:
572.0ms
(/ (fma (fma 1.0 (+ (/ alpha (+ (+ alpha beta) 2.0)) 1.0) (pow (/ alpha (+ 2.0 (+ alpha beta))) 2)) beta (- (* (+ (+ alpha beta) 2.0) (- (pow (/ alpha (+ (+ alpha beta) 2.0)) 3) (pow 1.0 3))))) (* (* 2.0 (fma 1.0 1.0 (* (/ alpha (+ (+ alpha beta) 2.0)) (+ (/ alpha (+ (+ alpha beta) 2.0)) 1.0)))) (+ 2.0 (+ alpha beta))))
554.0ms
(exp (log (/ (fma (fma 1.0 (+ (/ alpha (+ (+ alpha beta) 2.0)) 1.0) (pow (/ alpha (+ 2.0 (+ alpha beta))) 2)) beta (- (* (+ (+ alpha beta) 2.0) (- (pow (/ alpha (+ (+ alpha beta) 2.0)) 3) (pow 1.0 3))))) (* (* 2.0 (fma 1.0 1.0 (* (/ alpha (+ (+ alpha beta) 2.0)) (+ (/ alpha (+ (+ alpha beta) 2.0)) 1.0)))) (+ 2.0 (+ alpha beta))))))
119.0ms
(- (pow (/ alpha (+ (+ alpha beta) 2.0)) 3) (pow 1.0 3))
390.0ms
(log (/ (fma (fma 1.0 (+ (/ alpha (+ (+ alpha beta) 2.0)) 1.0) (pow (/ alpha (+ 2.0 (+ alpha beta))) 2)) beta (- (* (+ (+ alpha beta) 2.0) (- (pow (/ alpha (+ (+ alpha beta) 2.0)) 3) (pow 1.0 3))))) (* (* 2.0 (fma 1.0 1.0 (* (/ alpha (+ (+ alpha beta) 2.0)) (+ (/ alpha (+ (+ alpha beta) 2.0)) 1.0)))) (+ 2.0 (+ alpha beta)))))

simplify2.8s

Counts
755 → 755
Iterations

Useful iterations: done (2.7s)

IterNodesCost
055437217
1137125999
2429720286
done500020285

prune1.4s

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.5b

regimes196.0ms

Accuracy

65.3% (5.2b remaining)

Error of 5.9b against oracle of 0.8b and baseline of 15.6b

bsearch62.0ms

Steps
ItersRangePoint
5
879064267.884121
3030780229.4257846
1845090834.437638

simplify22.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
041119
153119
265119
369119
done69119

end0.0ms

sample1.9s

Algorithm
intervals
Results
881.0ms5878×body80valid
299.0ms844×body1280valid
169.0ms697×body640valid
156.0ms8000×pre80true
55.0ms381×body320valid
19.0ms200×body160valid