Details

Time bar (total: 11.4s)

sample24.0ms

Algorithm
intervals
Results
10.0ms256×body80valid
3.0ms256×pre80true

simplify1.4s

Counts
1 → 1
Iterations

Useful iterations: done (1.4s)

IterNodesCost
01025
13225
216923
3102919
done500015

prune18.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.0b

localize29.0ms

Local error

Found 2 expressions with local error:

0.1b
(/ (/ 1 (* 2.0 2.0)) (- (* 2.0 2.0) (/ 1.0 (* i i))))
0.3b
(/ 1.0 (* i i))

rewrite71.0ms

Algorithm
rewrite-expression-head
Rules
64×times-frac
40×add-sqr-sqrt
26×add-exp-log
24×*-un-lft-identity add-cube-cbrt
16×add-cbrt-cube difference-of-squares
13×div-exp
10×associate-/l*
8×div-inv
7×cbrt-undiv
6×associate-/r*
4×prod-exp
2×expm1-log1p-u pow1 rec-exp clear-num frac-2neg 1-exp associate-/r/ cbrt-unprod log1p-expm1-u add-log-exp
1×flip3-- flip-- associate-/l/
Counts
2 → 95
Calls
2 calls:
55.0ms
(/ (/ 1 (* 2.0 2.0)) (- (* 2.0 2.0) (/ 1.0 (* i i))))
13.0ms
(/ 1.0 (* i i))

series93.0ms

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

simplify1.1s

Counts
101 → 101
Iterations

Useful iterations: 2 (396.0ms)

IterNodesCost
02092015
15311916
224171762
done50001762

prune402.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0b

localize21.0ms

Local error

Found 3 expressions with local error:

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

rewrite383.0ms

Algorithm
rewrite-expression-head
Rules
394×times-frac
367×add-sqr-sqrt
219×sqrt-prod
213×*-un-lft-identity
119×add-cube-cbrt
76×associate-*r*
63×difference-of-squares
46×associate-*l*
28×div-inv
25×unswap-sqr
21×distribute-lft-out distribute-lft-out--
20×associate-/l*
19×add-cbrt-cube add-exp-log
11×associate-/r*
8×associate-/r/
6×cbrt-undiv div-exp
5×pow1
4×prod-exp cbrt-unprod
3×expm1-log1p-u log1p-expm1-u add-log-exp
2×clear-num frac-2neg flip3-+ flip3-- sqrt-div flip-+ flip-- associate-/l/
1×frac-times pow-prod-down associate-*l/ associate-*r/ *-commutative
Counts
3 → 344
Calls
3 calls:
253.0ms
(* (/ (sqrt (/ 1 (* 2.0 2.0))) (+ 2.0 (/ (sqrt 1.0) i))) (/ (sqrt (/ 1 (* 2.0 2.0))) (- 2.0 (/ (sqrt 1.0) i))))
40.0ms
(/ (sqrt (/ 1 (* 2.0 2.0))) (+ 2.0 (/ (sqrt 1.0) i)))
53.0ms
(/ (sqrt (/ 1 (* 2.0 2.0))) (- 2.0 (/ (sqrt 1.0) i)))

series659.0ms

Counts
3 → 9
Calls
3 calls:
348.0ms
(* (/ (sqrt (/ 1 (* 2.0 2.0))) (+ 2.0 (/ (sqrt 1.0) i))) (/ (sqrt (/ 1 (* 2.0 2.0))) (- 2.0 (/ (sqrt 1.0) i))))
146.0ms
(/ (sqrt (/ 1 (* 2.0 2.0))) (+ 2.0 (/ (sqrt 1.0) i)))
164.0ms
(/ (sqrt (/ 1 (* 2.0 2.0))) (- 2.0 (/ (sqrt 1.0) i)))

simplify527.0ms

Counts
353 → 353
Iterations

Useful iterations: done (510.0ms)

IterNodesCost
039210191
111379687
done50009225

prune1.2s

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0b

localize35.0ms

Local error

Found 4 expressions with local error:

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

rewrite445.0ms

Algorithm
rewrite-expression-head
Rules
395×times-frac
374×add-sqr-sqrt
244×sqrt-prod
239×*-un-lft-identity
142×add-cube-cbrt
108×cbrt-prod
98×associate-*r*
81×difference-of-squares
49×associate-*l*
34×add-cbrt-cube add-exp-log
28×div-inv
27×distribute-lft-out--
23×associate-/l*
21×distribute-lft-out
12×prod-exp cbrt-unprod
11×pow1 associate-/r*
8×cbrt-undiv div-exp associate-/r/
6×unswap-sqr
4×expm1-log1p-u pow-prod-down associate-*r/ log1p-expm1-u add-log-exp
2×clear-num frac-2neg flip3-+ flip3-- sqrt-div *-commutative flip-+ flip-- associate-/l/
1×frac-times cbrt-div associate-*l/
Counts
4 → 395
Calls
4 calls:
201.0ms
(* (/ (sqrt (/ 1 (* 2.0 2.0))) (+ 2.0 (/ (sqrt 1.0) i))) (* (fabs (cbrt (/ 1 (* 2.0 2.0)))) (/ (sqrt (cbrt (/ 1 (* 2.0 2.0)))) (- 2.0 (/ (sqrt 1.0) i)))))
44.0ms
(/ (sqrt (/ 1 (* 2.0 2.0))) (+ 2.0 (/ (sqrt 1.0) i)))
110.0ms
(* (fabs (cbrt (/ 1 (* 2.0 2.0)))) (/ (sqrt (cbrt (/ 1 (* 2.0 2.0)))) (- 2.0 (/ (sqrt 1.0) i))))
39.0ms
(/ (sqrt (cbrt (/ 1 (* 2.0 2.0)))) (- 2.0 (/ (sqrt 1.0) i)))

series1.3s

Counts
4 → 12
Calls
4 calls:
688.0ms
(* (/ (sqrt (/ 1 (* 2.0 2.0))) (+ 2.0 (/ (sqrt 1.0) i))) (* (fabs (cbrt (/ 1 (* 2.0 2.0)))) (/ (sqrt (cbrt (/ 1 (* 2.0 2.0)))) (- 2.0 (/ (sqrt 1.0) i)))))
135.0ms
(/ (sqrt (/ 1 (* 2.0 2.0))) (+ 2.0 (/ (sqrt 1.0) i)))
292.0ms
(* (fabs (cbrt (/ 1 (* 2.0 2.0)))) (/ (sqrt (cbrt (/ 1 (* 2.0 2.0)))) (- 2.0 (/ (sqrt 1.0) i))))
213.0ms
(/ (sqrt (cbrt (/ 1 (* 2.0 2.0)))) (- 2.0 (/ (sqrt 1.0) i)))

simplify716.0ms

Counts
407 → 407
Iterations

Useful iterations: done (697.0ms)

IterNodesCost
053011929
1137411333
done500110544

prune2.0s

Pruning

3 alts after pruning (0 fresh and 3 done)

Merged error: 0b

regimes46.0ms

Accuracy

0% (0.3b remaining)

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

bsearch0.0ms

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01015
11215
done1215

end0.0ms

sample855.0ms

Algorithm
intervals
Results
542.0ms8000×body80valid
122.0ms8000×pre80true