Details

Time bar (total: 10.1s)

sample40.0ms

Algorithm
intervals
Results
10.0ms62×body640valid
6.0ms132×body80valid
5.0ms23×body1280valid
3.0ms24×body320valid
1.0ms15×body160valid

simplify150.0ms

Counts
1 → 1

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 11.1b

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ 1.0 (- x 1.0))
0.0b
(/ 1.0 (+ x 1.0))
0.0b
(- (/ 1.0 (+ x 1.0)) (/ 2.0 x))
1.7b
(+ (- (/ 1.0 (+ x 1.0)) (/ 2.0 x)) (/ 1.0 (- x 1.0)))

rewrite970.0ms

Algorithm
rewrite-expression-head
Rules
83×*-un-lft-identity
47×times-frac
43×add-sqr-sqrt
23×add-cube-cbrt
14×distribute-lft-out--
13×distribute-lft-out
11×add-log-exp
associate-/r*
add-exp-log add-cbrt-cube difference-of-squares
associate-/l*
pow1 associate-/r/
flip3-- frac-add flip--
cbrt-undiv sub-neg associate-+l+ frac-2neg flip3-+ diff-log div-exp clear-num sum-log frac-sub flip-+ div-inv
+-commutative associate-+l-
Counts
4 → 114
Calls
4 calls:
12.0ms
(/ 1.0 (- x 1.0))
12.0ms
(/ 1.0 (+ x 1.0))
77.0ms
(- (/ 1.0 (+ x 1.0)) (/ 2.0 x))
865.0ms
(+ (- (/ 1.0 (+ x 1.0)) (/ 2.0 x)) (/ 1.0 (- x 1.0)))

series401.0ms

Counts
4 → 12
Calls
4 calls:
31.0ms
(/ 1.0 (- x 1.0))
48.0ms
(/ 1.0 (+ x 1.0))
55.0ms
(- (/ 1.0 (+ x 1.0)) (/ 2.0 x))
266.0ms
(+ (- (/ 1.0 (+ x 1.0)) (/ 2.0 x)) (/ 1.0 (- x 1.0)))

simplify768.0ms

Counts
126 → 126

prune348.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.5b

localize19.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (- 1.0 (+ (* 1.0 x) (* 2.0 (/ 1 x)))) (/ 1.0 (- x 1.0)))
0.0b
(/ 1.0 (- x 1.0))

rewrite225.0ms

Algorithm
rewrite-expression-head
Rules
25×*-un-lft-identity
20×add-sqr-sqrt
15×times-frac
12×add-cube-cbrt
11×add-log-exp
associate-/r* distribute-lft-out--
add-exp-log sum-log add-cbrt-cube difference-of-squares
associate-/l*
pow1 associate-+l+ flip3-- diff-log frac-add associate-/r/ flip-- distribute-lft-out
cbrt-undiv +-commutative associate-+l- sub-neg frac-2neg flip3-+ div-exp clear-num flip-+ div-inv
Counts
2 → 57
Calls
2 calls:
201.0ms
(+ (- 1.0 (+ (* 1.0 x) (* 2.0 (/ 1 x)))) (/ 1.0 (- x 1.0)))
21.0ms
(/ 1.0 (- x 1.0))

series100.0ms

Counts
2 → 6
Calls
2 calls:
62.0ms
(+ (- 1.0 (+ (* 1.0 x) (* 2.0 (/ 1 x)))) (/ 1.0 (- x 1.0)))
38.0ms
(/ 1.0 (- x 1.0))

simplify632.0ms

Counts
63 → 63

prune167.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.5b

localize34.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (/ 1 (pow x 5)) (/ 1 (pow x 3)))
0.1b
(/ 1 (pow x 7))
0.2b
(/ 1 (pow x 5))
0.5b
(/ 1 (pow x 3))

rewrite153.0ms

Algorithm
rewrite-expression-head
Rules
84×times-frac
73×*-un-lft-identity
63×add-sqr-sqrt add-cube-cbrt
36×unpow-prod-down
31×add-exp-log
26×associate-/r*
18×div-exp
12×cube-prod sqr-pow
10×add-cbrt-cube
pow-to-exp rec-exp 1-exp pow-exp associate-/l*
div-inv distribute-lft-out
add-log-exp
pow1 cube-mult unpow3
cbrt-undiv pow-flip frac-2neg clear-num inv-pow
+-commutative flip3-+ frac-add sum-log flip-+
Counts
4 → 198
Calls
4 calls:
91.0ms
(+ (/ 1 (pow x 5)) (/ 1 (pow x 3)))
9.0ms
(/ 1 (pow x 7))
19.0ms
(/ 1 (pow x 5))
21.0ms
(/ 1 (pow x 3))

series343.0ms

Counts
4 → 12
Calls
4 calls:
149.0ms
(+ (/ 1 (pow x 5)) (/ 1 (pow x 3)))
96.0ms
(/ 1 (pow x 7))
60.0ms
(/ 1 (pow x 5))
37.0ms
(/ 1 (pow x 3))

simplify959.0ms

Counts
210 → 210

prune579.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0b

localize16.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (/ 1 (pow x 5)) (pow x (- 3)))
0.1b
(/ 1 (pow x 7))
0.2b
(/ 1 (pow x 5))

rewrite93.0ms

Algorithm
rewrite-expression-head
Rules
42×times-frac
38×*-un-lft-identity
35×add-sqr-sqrt add-cube-cbrt
24×unpow-prod-down
21×add-exp-log
14×associate-/r*
12×div-exp
sqr-pow
add-cbrt-cube
pow-to-exp rec-exp 1-exp pow-exp associate-/l*
add-log-exp
pow1 div-inv
cbrt-undiv pow-flip frac-2neg frac-add clear-num distribute-lft-out inv-pow
+-commutative neg-sub0 pow-neg flip3-+ sum-log flip-+ pow-sub
Counts
3 → 121
Calls
3 calls:
54.0ms
(+ (/ 1 (pow x 5)) (pow x (- 3)))
17.0ms
(/ 1 (pow x 7))
12.0ms
(/ 1 (pow x 5))

series328.0ms

Counts
3 → 9
Calls
3 calls:
182.0ms
(+ (/ 1 (pow x 5)) (pow x (- 3)))
66.0ms
(/ 1 (pow x 7))
80.0ms
(/ 1 (pow x 5))

simplify721.0ms

Counts
130 → 130

prune356.0ms

Pruning

3 alts after pruning (0 fresh and 3 done)

Merged error: 0b

regimes46.0ms

Accuracy

96.1% (0.4b remaining)

Error of 0.4b against oracle of 0.0b and baseline of 10.2b

bsearch1.0ms

simplify1.2s

end0.0ms

sample1.4s

Algorithm
intervals
Results
451.0ms4094×body80valid
443.0ms1898×body640valid
140.0ms577×body1280valid
129.0ms916×body320valid
51.0ms517×body160valid