Details

Time bar (total: 8.2m)

sample44.0ms

Algorithm
intervals
Results
15.0ms256×body80valid
4.0ms256×pre80true

simplify2.9s

Counts
1 → 1
Iterations
IterNodes
done5013
31566
2267
158
017

prune22.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 53.7b

localize121.0ms

Local error

Found 4 expressions with local error:

0.0b
(* i (+ (+ alpha beta) i))
0.1b
(* (* i (+ (+ alpha beta) i)) (+ (* beta alpha) (* i (+ (+ alpha beta) i))))
37.4b
(/ (/ (* (* i (+ (+ alpha beta) i)) (+ (* beta alpha) (* i (+ (+ alpha beta) i)))) (* (+ (+ alpha beta) (* 2.0 i)) (+ (+ alpha beta) (* 2.0 i)))) (- (* (+ (+ alpha beta) (* 2.0 i)) (+ (+ alpha beta) (* 2.0 i))) 1.0))
45.6b
(/ (* (* i (+ (+ alpha beta) i)) (+ (* beta alpha) (* i (+ (+ alpha beta) i)))) (* (+ (+ alpha beta) (* 2.0 i)) (+ (+ alpha beta) (* 2.0 i))))

rewrite1.1s

Algorithm
rewrite-expression-head
Rules
61×add-cbrt-cube add-exp-log
58×times-frac
50×associate-/r/
49×flip3-+ flip-+
42×add-sqr-sqrt
32×frac-times
31×*-un-lft-identity
30×associate-*r/
26×add-cube-cbrt
22×prod-exp cbrt-unprod
19×cbrt-undiv div-exp
16×associate-*l/
14×associate-/l* difference-of-squares
11×pow1
associate-/l/
associate-*r*
div-inv
associate-/r*
associate-*l* pow-prod-down insert-posit16 add-log-exp
distribute-lft-out
distribute-rgt-in clear-num frac-2neg distribute-lft-in *-commutative
flip3-- flip-- unswap-sqr
Counts
4 → 193
Calls
4 calls:
114.0ms
(* i (+ (+ alpha beta) i))
224.0ms
(* (* i (+ (+ alpha beta) i)) (+ (* beta alpha) (* i (+ (+ alpha beta) i))))
473.0ms
(/ (/ (* (* i (+ (+ alpha beta) i)) (+ (* beta alpha) (* i (+ (+ alpha beta) i)))) (* (+ (+ alpha beta) (* 2.0 i)) (+ (+ alpha beta) (* 2.0 i)))) (- (* (+ (+ alpha beta) (* 2.0 i)) (+ (+ alpha beta) (* 2.0 i))) 1.0))
261.0ms
(/ (* (* i (+ (+ alpha beta) i)) (+ (* beta alpha) (* i (+ (+ alpha beta) i)))) (* (+ (+ alpha beta) (* 2.0 i)) (+ (+ alpha beta) (* 2.0 i))))

series3.4s

Counts
4 → 12
Calls
4 calls:
59.0ms
(* i (+ (+ alpha beta) i))
261.0ms
(* (* i (+ (+ alpha beta) i)) (+ (* beta alpha) (* i (+ (+ alpha beta) i))))
2.6s
(/ (/ (* (* i (+ (+ alpha beta) i)) (+ (* beta alpha) (* i (+ (+ alpha beta) i)))) (* (+ (+ alpha beta) (* 2.0 i)) (+ (+ alpha beta) (* 2.0 i)))) (- (* (+ (+ alpha beta) (* 2.0 i)) (+ (+ alpha beta) (* 2.0 i))) 1.0))
514.0ms
(/ (* (* i (+ (+ alpha beta) i)) (+ (* beta alpha) (* i (+ (+ alpha beta) i)))) (* (+ (+ alpha beta) (* 2.0 i)) (+ (+ alpha beta) (* 2.0 i))))

simplify3.0s

Counts
205 → 205
Iterations
IterNodes
done5001
11258
0352

prune2.7s

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 35.5b

localize103.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2.0 i))) (- (+ (+ alpha beta) (* 2.0 i)) (sqrt 1.0)))
0.1b
(* (/ (/ (* i (+ (+ alpha beta) i)) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) (sqrt 1.0))) (/ (/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2.0 i))) (- (+ (+ alpha beta) (* 2.0 i)) (sqrt 1.0))))
35.4b
(/ (* i (+ (+ alpha beta) i)) (+ (+ alpha beta) (* 2.0 i)))
36.1b
(/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2.0 i)))

rewrite2.8s

Algorithm
rewrite-expression-head
Rules
366×times-frac
300×add-sqr-sqrt
235×*-un-lft-identity
155×add-cube-cbrt
96×associate-*r*
70×add-cbrt-cube add-exp-log
62×difference-of-squares
44×associate-/r/
42×associate-*l*
33×cbrt-undiv div-exp
31×sqrt-prod distribute-lft-out--
22×flip3-+ flip-+ div-inv
19×associate-/l*
16×prod-exp cbrt-unprod
12×associate-/r*
distribute-lft-out
pow1 unswap-sqr
associate-/l/
insert-posit16 add-log-exp
clear-num frac-2neg associate-*r/
flip3-- flip--
frac-times pow-prod-down associate-*l/ *-commutative
Counts
4 → 368
Calls
4 calls:
532.0ms
(/ (/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2.0 i))) (- (+ (+ alpha beta) (* 2.0 i)) (sqrt 1.0)))
1.8s
(* (/ (/ (* i (+ (+ alpha beta) i)) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) (sqrt 1.0))) (/ (/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2.0 i))) (- (+ (+ alpha beta) (* 2.0 i)) (sqrt 1.0))))
101.0ms
(/ (* i (+ (+ alpha beta) i)) (+ (+ alpha beta) (* 2.0 i)))
279.0ms
(/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2.0 i)))

series6.1s

Counts
4 → 12
Calls
4 calls:
649.0ms
(/ (/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2.0 i))) (- (+ (+ alpha beta) (* 2.0 i)) (sqrt 1.0)))
5.1s
(* (/ (/ (* i (+ (+ alpha beta) i)) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) (sqrt 1.0))) (/ (/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2.0 i))) (- (+ (+ alpha beta) (* 2.0 i)) (sqrt 1.0))))
155.0ms
(/ (* i (+ (+ alpha beta) i)) (+ (+ alpha beta) (* 2.0 i)))
274.0ms
(/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2.0 i)))

simplify4.0s

Counts
380 → 380
Iterations
IterNodes
done5000
11715
0505

prune5.4s

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 35.5b

localize106.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ 1 (/ (- (+ (+ alpha beta) (* 2.0 i)) (sqrt 1.0)) (/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2.0 i)))))
0.1b
(* (/ (/ (* i (+ (+ alpha beta) i)) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) (sqrt 1.0))) (/ 1 (/ (- (+ (+ alpha beta) (* 2.0 i)) (sqrt 1.0)) (/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2.0 i))))))
35.4b
(/ (* i (+ (+ alpha beta) i)) (+ (+ alpha beta) (* 2.0 i)))
36.1b
(/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2.0 i)))

rewrite3.0s

Algorithm
rewrite-expression-head
Rules
1669×times-frac
1103×add-sqr-sqrt
864×*-un-lft-identity
630×add-cube-cbrt
290×associate-*r*
220×add-exp-log
210×difference-of-squares
128×div-exp
107×associate-/r/
105×sqrt-prod distribute-lft-out--
101×associate-/r*
100×add-cbrt-cube
58×div-inv
53×cbrt-undiv
51×flip3-+ prod-exp flip-+
42×associate-*l*
21×cbrt-unprod
15×rec-exp 1-exp
14×unswap-sqr
distribute-lft-out
pow1 associate-/l*
insert-posit16 add-log-exp associate-/l/
clear-num frac-2neg associate-*r/
frac-times pow-prod-down associate-*l/ un-div-inv *-commutative pow-flip inv-pow
Counts
4 → 883
Calls
4 calls:
350.0ms
(/ 1 (/ (- (+ (+ alpha beta) (* 2.0 i)) (sqrt 1.0)) (/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2.0 i)))))
1.9s
(* (/ (/ (* i (+ (+ alpha beta) i)) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) (sqrt 1.0))) (/ 1 (/ (- (+ (+ alpha beta) (* 2.0 i)) (sqrt 1.0)) (/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2.0 i))))))
126.0ms
(/ (* i (+ (+ alpha beta) i)) (+ (+ alpha beta) (* 2.0 i)))
316.0ms
(/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2.0 i)))

series5.5s

Counts
4 → 12
Calls
4 calls:
540.0ms
(/ 1 (/ (- (+ (+ alpha beta) (* 2.0 i)) (sqrt 1.0)) (/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2.0 i)))))
4.6s
(* (/ (/ (* i (+ (+ alpha beta) i)) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) (sqrt 1.0))) (/ 1 (/ (- (+ (+ alpha beta) (* 2.0 i)) (sqrt 1.0)) (/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2.0 i))))))
150.0ms
(/ (* i (+ (+ alpha beta) i)) (+ (+ alpha beta) (* 2.0 i)))
226.0ms
(/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2.0 i)))

simplify7.0s

Counts
895 → 895
Iterations
IterNodes
done5001
13765
01048

prune10.7s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 35.5b

localize135.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (/ 1 (sqrt (/ (- (+ (+ alpha beta) (* 2.0 i)) (sqrt 1.0)) (/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2.0 i)))))) (sqrt (/ (- (+ (+ alpha beta) (* 2.0 i)) (sqrt 1.0)) (/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2.0 i))))))
35.4b
(/ (* i (+ (+ alpha beta) i)) (+ (+ alpha beta) (* 2.0 i)))
36.1b
(/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2.0 i)))
36.1b
(/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2.0 i)))

rewrite23.6s

Algorithm
rewrite-expression-head
Rules
144397×times-frac
80866×add-sqr-sqrt
65670×sqrt-prod
62956×*-un-lft-identity
45046×add-cube-cbrt
17910×difference-of-squares
8955×distribute-lft-out--
7867×associate-/r/
4282×div-inv
3588×flip3-+ flip-+
306×associate-/l*
107×associate-/r*
100×sqrt-div
22×add-exp-log
18×add-cbrt-cube
11×pow1
10×div-exp
cbrt-undiv associate-/l/
pow-div
pow-flip
clear-num frac-2neg sqrt-pow1 pow1/2 insert-posit16 add-log-exp
associate-*r/
rec-exp 1-exp prod-exp cbrt-unprod inv-pow
Counts
4 → 29814
Calls
4 calls:
2.0s
(/ (/ 1 (sqrt (/ (- (+ (+ alpha beta) (* 2.0 i)) (sqrt 1.0)) (/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2.0 i)))))) (sqrt (/ (- (+ (+ alpha beta) (* 2.0 i)) (sqrt 1.0)) (/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2.0 i))))))
116.0ms
(/ (* i (+ (+ alpha beta) i)) (+ (+ alpha beta) (* 2.0 i)))
258.0ms
(/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2.0 i)))
334.0ms
(/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2.0 i)))

series1.4s

Counts
4 → 12
Calls
4 calls:
680.0ms
(/ (/ 1 (sqrt (/ (- (+ (+ alpha beta) (* 2.0 i)) (sqrt 1.0)) (/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2.0 i)))))) (sqrt (/ (- (+ (+ alpha beta) (* 2.0 i)) (sqrt 1.0)) (/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2.0 i))))))
174.0ms
(/ (* i (+ (+ alpha beta) i)) (+ (+ alpha beta) (* 2.0 i)))
254.0ms
(/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2.0 i)))
280.0ms
(/ (+ (* beta alpha) (* i (+ (+ alpha beta) i))) (+ (+ alpha beta) (* 2.0 i)))

simplify1.4m

Counts
29826 → 29826
Iterations
IterNodes
done25987
025987

prune5.4m

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 35.5b

regimes514.0ms

Accuracy

22.4% (2.9b remaining)

Error of 36.9b against oracle of 34.0b and baseline of 37.8b

bsearch79.0ms

Steps
ItersRangePoint
8
5.908223814084248e+165
4.564177572510244e+168
1.1221989962196496e+166

simplify13.0ms

Iterations
IterNodes
done38
138
028

end0.0ms

sample1.1s

Algorithm
intervals
Results
616.0ms8000×body80valid
195.0ms8000×pre80true