Details

Time bar (total: 11.2s)

sample46.0ms

Algorithm
intervals
Results
25.0ms256×body80valid
4.0ms256×pre80true

simplify1.5s

Counts
1 → 1
Iterations

Useful iterations: done (1.5s)

IterNodesCost
01025
13125
216523
3102919
done500115

prune6.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.5b

localize12.0ms

Local error

Found 2 expressions with local error:

0.2b
(/ 1.0 (* i i))
0.5b
(/ (/ (/ 1 2.0) 2.0) (- (* 2.0 2.0) (/ 1.0 (* i i))))

rewrite118.0ms

Algorithm
rewrite-expression-head
Rules
658×times-frac
346×add-sqr-sqrt
258×add-cube-cbrt *-un-lft-identity
88×difference-of-squares
46×associate-/l*
26×div-inv
22×add-exp-log
16×add-cbrt-cube
13×div-exp
8×cbrt-undiv
6×associate-/r*
2×pow1 frac-2neg clear-num associate-/r/ add-log-exp
1×rec-exp flip3-- 1-exp prod-exp flip-- cbrt-unprod associate-/l/
Counts
2 → 305
Calls
2 calls:
8.0ms
(/ 1.0 (* i i))
68.0ms
(/ (/ (/ 1 2.0) 2.0) (- (* 2.0 2.0) (/ 1.0 (* i i))))

series120.0ms

Counts
2 → 6
Calls
2 calls:
43.0ms
(/ 1.0 (* i i))
77.0ms
(/ (/ (/ 1 2.0) 2.0) (- (* 2.0 2.0) (/ 1.0 (* i i))))

simplify1.2s

Counts
311 → 311
Iterations

Useful iterations: done (1.2s)

IterNodesCost
06289095
115698430
done50018114

prune705.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0b

localize24.0ms

Local error

Found 3 expressions with local error:

0.0b
(* (/ (/ 1 2.0) (+ 2.0 (/ (sqrt 1.0) i))) (/ (/ 1 2.0) (- 2.0 (/ (sqrt 1.0) i))))
0.1b
(/ (/ 1 2.0) (+ 2.0 (/ (sqrt 1.0) i)))
0.1b
(/ (/ 1 2.0) (- 2.0 (/ (sqrt 1.0) i)))

rewrite519.0ms

Algorithm
rewrite-expression-head
Rules
596×times-frac
507×add-sqr-sqrt
343×*-un-lft-identity
227×add-cube-cbrt
121×add-exp-log
97×associate-*r*
81×difference-of-squares
72×div-exp
58×associate-*l*
49×add-cbrt-cube
28×div-inv
27×sqrt-prod distribute-lft-out distribute-lft-out--
26×associate-/l*
25×prod-exp
24×cbrt-undiv
16×unswap-sqr
12×rec-exp 1-exp
11×associate-/r*
9×cbrt-unprod
8×associate-/r/
5×pow1
3×add-log-exp
2×flip3-- frac-2neg flip3-+ clear-num flip-- flip-+ associate-/l/
1×frac-times associate-*r/ pow-prod-down associate-*l/ *-commutative
Counts
3 → 435
Calls
3 calls:
352.0ms
(* (/ (/ 1 2.0) (+ 2.0 (/ (sqrt 1.0) i))) (/ (/ 1 2.0) (- 2.0 (/ (sqrt 1.0) i))))
54.0ms
(/ (/ 1 2.0) (+ 2.0 (/ (sqrt 1.0) i)))
67.0ms
(/ (/ 1 2.0) (- 2.0 (/ (sqrt 1.0) i)))

series320.0ms

Counts
3 → 9
Calls
3 calls:
180.0ms
(* (/ (/ 1 2.0) (+ 2.0 (/ (sqrt 1.0) i))) (/ (/ 1 2.0) (- 2.0 (/ (sqrt 1.0) i))))
64.0ms
(/ (/ 1 2.0) (+ 2.0 (/ (sqrt 1.0) i)))
76.0ms
(/ (/ 1 2.0) (- 2.0 (/ (sqrt 1.0) i)))

simplify1.0s

Counts
444 → 444
Iterations

Useful iterations: done (977.0ms)

IterNodesCost
051610811
1180110001
done50009383

prune1.3s

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0b

localize22.0ms

Local error

Found 2 expressions with local error:

0.0b
(* 4.0 (/ (pow i 6) (pow (sqrt 1.0) 6)))
0.0b
(* 0.25 (pow i 2))

rewrite108.0ms

Algorithm
rewrite-expression-head
Rules
86×unpow-prod-down
85×add-sqr-sqrt
82×times-frac associate-*r*
48×add-cube-cbrt *-un-lft-identity
30×add-exp-log
26×sqr-pow
24×sqrt-prod
17×unswap-sqr
13×prod-exp
9×div-exp add-cbrt-cube
7×pow-to-exp pow-exp
6×associate-*l*
4×pow1
3×cbrt-unprod
2×*-commutative unpow2 add-log-exp
1×cbrt-undiv associate-*r/ pow-prod-down div-inv
Counts
2 → 139
Calls
2 calls:
59.0ms
(* 4.0 (/ (pow i 6) (pow (sqrt 1.0) 6)))
33.0ms
(* 0.25 (pow i 2))

series283.0ms

Counts
2 → 6
Calls
2 calls:
227.0ms
(* 4.0 (/ (pow i 6) (pow (sqrt 1.0) 6)))
56.0ms
(* 0.25 (pow i 2))

simplify2.3s

Counts
145 → 145
Iterations

Useful iterations: done (2.3s)

IterNodesCost
02631941
16821696
235431588
done50001443

prune745.0ms

Pruning

3 alts after pruning (0 fresh and 3 done)

Merged error: 0b

regimes19.0ms

Accuracy

0% (0.1b remaining)

Error of 0.1b against oracle of 0.0b and baseline of 0.1b

bsearch0.0ms

simplify5.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01221
11621
done1621

end0.0ms

sample958.0ms

Algorithm
intervals
Results
600.0ms8000×body80valid
145.0ms8000×pre80true