Details

Time bar (total: 18.1s)

sample32.0ms

Algorithm
intervals
Results
8.0ms208×body80valid
4.0ms256×pre80true
3.0ms15×body1280valid
2.0ms15×body640valid
1.0ms10×body320valid
1.0msbody160valid

simplify850.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01529
13129
210129
340829
4143729
done500029

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 24.0b

localize18.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (+ alpha beta) (- beta alpha))
0.1b
(/ (/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))
2.5b
(+ (/ (/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) 1.0)
21.7b
(/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i)))

rewrite427.0ms

Algorithm
rewrite-expression-head
Rules
54×*-un-lft-identity times-frac
32×add-sqr-sqrt
28×add-cube-cbrt
20×add-exp-log add-cbrt-cube
14×flip3-+ associate-/r/ flip-+
12×distribute-lft-out
10×associate-/l*
associate-/l/
frac-times
cbrt-undiv div-exp associate-/r* div-inv
pow1 flip3-- flip-- add-log-exp
associate-*r*
associate-*r/ associate-*l* associate-*l/
prod-exp cbrt-unprod
distribute-rgt-in sub-neg frac-2neg distribute-lft-in clear-num
+-commutative pow-prod-down sum-log *-commutative distribute-lft-out-- difference-of-squares unswap-sqr
Counts
4 → 144
Calls
4 calls:
16.0ms
(* (+ alpha beta) (- beta alpha))
90.0ms
(/ (/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))
291.0ms
(+ (/ (/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) 1.0)
23.0ms
(/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i)))

series603.0ms

Counts
4 → 12
Calls
4 calls:
43.0ms
(* (+ alpha beta) (- beta alpha))
218.0ms
(/ (/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))
266.0ms
(+ (/ (/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)) 1.0)
75.0ms
(/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2.0 i)))

simplify1.4s

Counts
156 → 156
Iterations

Useful iterations: 2 (576.0ms)

IterNodesCost
02634471
17604238
236153972
done50003972

prune450.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 5.3b

localize12.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))
0.1b
(/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))
1.3b
(* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))
4.4b
(+ (* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) 1.0)

rewrite374.0ms

Algorithm
rewrite-expression-head
Rules
321×times-frac
290×*-un-lft-identity
211×add-sqr-sqrt
140×add-cube-cbrt
90×associate-*r*
44×distribute-lft-out
31×distribute-lft-out-- difference-of-squares
26×associate-/l*
24×associate-/r/
20×add-exp-log add-cbrt-cube
15×flip3-+ flip-+
12×div-inv
cbrt-undiv div-exp associate-/r*
pow1 add-log-exp
associate-*l*
div-sub prod-exp cbrt-unprod associate-/l/ unswap-sqr
frac-times frac-2neg associate-*l/ clear-num
+-commutative flip3-- associate-*r/ pow-prod-down sum-log *-commutative flip--
Counts
4 → 295
Calls
4 calls:
21.0ms
(/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))
93.0ms
(/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))
194.0ms
(* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))
49.0ms
(+ (* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) 1.0)

series734.0ms

Counts
4 → 12
Calls
4 calls:
75.0ms
(/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i)))
160.0ms
(/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))
228.0ms
(* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))
271.0ms
(+ (* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) 1.0)

simplify2.6s

Counts
307 → 307
Iterations

Useful iterations: 2 (1.6s)

IterNodesCost
03859712
110809275
246938911
done50008911

prune817.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 5.3b

localize21.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))
0.1b
(cbrt (pow (+ (* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) 1.0) 3))
1.3b
(* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))
4.4b
(+ (* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) 1.0)

rewrite454.0ms

Algorithm
rewrite-expression-head
Rules
306×times-frac
275×*-un-lft-identity
196×add-sqr-sqrt
133×add-cube-cbrt
90×associate-*r*
44×distribute-lft-out
27×distribute-lft-out-- difference-of-squares
22×associate-/r/
21×associate-/l*
18×add-exp-log add-cbrt-cube
15×flip3-+ flip-+
12×cbrt-prod
11×div-inv
pow1 cbrt-undiv div-exp add-log-exp
associate-*l* associate-/r*
unpow-prod-down cube-prod prod-exp cbrt-unprod unswap-sqr
cube-div frac-times cbrt-div div-sub associate-*l/
+-commutative cube-mult frac-2neg pow1/3 unpow3 associate-*r/ pow-prod-down clear-num sum-log *-commutative rem-cbrt-cube associate-/l/ sqr-pow
Counts
4 → 278
Calls
4 calls:
94.0ms
(/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))
99.0ms
(cbrt (pow (+ (* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) 1.0) 3))
194.0ms
(* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))
49.0ms
(+ (* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) 1.0)

series945.0ms

Counts
4 → 12
Calls
4 calls:
161.0ms
(/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))
276.0ms
(cbrt (pow (+ (* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) 1.0) 3))
229.0ms
(* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))
279.0ms
(+ (* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) 1.0)

simplify2.3s

Counts
290 → 290
Iterations

Useful iterations: 2 (1.4s)

IterNodesCost
040410304
111239687
248579218
done50009218

prune918.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 5.3b

localize23.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))
0.3b
(pow (pow (+ (* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) 1.0) 3) 1/3)
1.3b
(* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))
4.4b
(+ (* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) 1.0)

rewrite579.0ms

Algorithm
rewrite-expression-head
Rules
306×times-frac
276×*-un-lft-identity
197×add-sqr-sqrt
134×add-cube-cbrt
90×associate-*r*
44×distribute-lft-out
27×distribute-lft-out-- difference-of-squares
22×associate-/r/
21×associate-/l*
20×add-exp-log
18×add-cbrt-cube
15×unpow-prod-down
14×flip3-+ flip-+
11×div-inv
pow1 cbrt-undiv div-exp add-log-exp
associate-*l* pow-exp associate-/r*
pow-unpow cube-prod prod-exp cbrt-unprod unswap-sqr
frac-times pow-to-exp div-sub associate-*l/ sqr-pow
+-commutative cube-mult pow-pow frac-2neg unpow1/3 unpow3 associate-*r/ pow-prod-down clear-num sum-log *-commutative associate-/l/
Counts
4 → 284
Calls
4 calls:
92.0ms
(/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))
197.0ms
(pow (pow (+ (* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) 1.0) 3) 1/3)
199.0ms
(* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))
51.0ms
(+ (* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) 1.0)

series1.7s

Counts
4 → 12
Calls
4 calls:
165.0ms
(/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))
1.1s
(pow (pow (+ (* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) 1.0) 3) 1/3)
225.0ms
(* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0)))
270.0ms
(+ (* (+ alpha beta) (/ (/ (- beta alpha) (+ (+ alpha beta) (* 2.0 i))) (+ (+ (+ alpha beta) (* 2.0 i)) 2.0))) 1.0)

simplify745.0ms

Counts
296 → 296
Iterations

Useful iterations: done (733.0ms)

IterNodesCost
045410523
112709748
done50009494

prune878.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 3.7b

regimes258.0ms

Accuracy

5.2% (7.9b remaining)

Error of 12.1b against oracle of 4.1b and baseline of 12.5b

bsearch102.0ms

Steps
ItersRangePoint
6
3.167500755513364e+261
1.714049986786729e+262
5.677121898437386e+261
5
1.595531751984622e+164
3.8953984883944915e+164
3.754408854930521e+164

simplify4.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
046125
156125
done56125

end0.0ms

sample806.0ms

Algorithm
intervals
Results
243.0ms6332×body80valid
126.0ms8000×pre80true
107.0ms531×body1280valid
87.0ms583×body640valid
40.0ms362×body320valid
15.0ms192×body160valid