Details

Time bar (total: 10.0s)

sample96.0ms

Algorithm
intervals
Results
31.0ms62×body640valid
19.0ms13×body1280valid
18.0ms137×body80valid
12.0ms29×body320valid
4.0ms16×body160valid

simplify288.0ms

Counts
1 → 1
Iterations
IterNodes
done475
9475
8357
7164
6102
581
465
345
235
121
010

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 10.2b

localize40.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ 1 (- x 1))
0.0b
(/ 1 (+ x 1))
0.0b
(- (/ 1 (+ x 1)) (/ 2 x))
1.2b
(+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1)))

rewrite298.0ms

Algorithm
rewrite-expression-head
Rules
98×*-un-lft-identity
58×add-sqr-sqrt
56×times-frac
25×add-cube-cbrt
18×distribute-lft-out--
17×distribute-lft-out
14×difference-of-squares
12×add-exp-log
11×associate-/r* add-log-exp
add-cbrt-cube div-inv
pow1 associate-/l*
difference-of-sqr-1 div-exp associate-/r/ insert-posit16
flip3-- frac-add flip--
cbrt-undiv rec-exp associate-+l+ clear-num sum-log sub-neg frac-2neg flip3-+ diff-log 1-exp frac-sub flip-+ pow-flip inv-pow
+-commutative associate-+l-
Counts
4 → 141
Calls
4 calls:
16.0ms
(/ 1 (- x 1))
8.0ms
(/ 1 (+ x 1))
48.0ms
(- (/ 1 (+ x 1)) (/ 2 x))
222.0ms
(+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1)))

series218.0ms

Counts
4 → 12
Calls
4 calls:
17.0ms
(/ 1 (- x 1))
19.0ms
(/ 1 (+ x 1))
26.0ms
(- (/ 1 (+ x 1)) (/ 2 x))
156.0ms
(+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1)))

simplify1.3s

Counts
153 → 153
Iterations
IterNodes
done2002
21619
1510
0219

prune514.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.1b

localize27.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (+ x 1) x)
0.0b
(- (* 1 x) (* (+ x 1) 2))
1.5b
(+ (/ (- (* 1 x) (* (+ x 1) 2)) (* (+ x 1) x)) (/ 1 (- x 1)))
15.0b
(/ (- (* 1 x) (* (+ x 1) 2)) (* (+ x 1) x))

rewrite110.0ms

Algorithm
rewrite-expression-head
Rules
13×*-un-lft-identity
11×add-cbrt-cube add-exp-log
10×add-sqr-sqrt
add-cube-cbrt add-log-exp
pow1
associate-*l* associate-*l/ insert-posit16
flip3-+ times-frac associate-*r* flip-+ distribute-lft-out associate-/l*
cbrt-undiv flip3-- div-sub div-exp prod-exp associate-/r/ cbrt-unprod div-inv flip-- associate-/l/
+-commutative clear-num associate-/r* sum-log sub-neg frac-2neg diff-log pow-prod-down frac-add *-commutative associate-+l- unswap-sqr
Counts
4 → 78
Calls
4 calls:
15.0ms
(* (+ x 1) x)
7.0ms
(- (* 1 x) (* (+ x 1) 2))
62.0ms
(+ (/ (- (* 1 x) (* (+ x 1) 2)) (* (+ x 1) x)) (/ 1 (- x 1)))
25.0ms
(/ (- (* 1 x) (* (+ x 1) 2)) (* (+ x 1) x))

series288.0ms

Counts
4 → 12
Calls
4 calls:
63.0ms
(* (+ x 1) x)
31.0ms
(- (* 1 x) (* (+ x 1) 2))
154.0ms
(+ (/ (- (* 1 x) (* (+ x 1) 2)) (* (+ x 1) x)) (/ 1 (- x 1)))
40.0ms
(/ (- (* 1 x) (* (+ x 1) 2)) (* (+ x 1) x))

simplify653.0ms

Counts
90 → 90
Iterations
IterNodes
done2000
1469
0152

prune362.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize33.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (/ 2 x) (* 2 (+ x (* (* x x) x))))
0.1b
(* (* x x) x)

rewrite28.0ms

Algorithm
rewrite-expression-head
Rules
21×pow1
add-cbrt-cube add-exp-log
pow-plus pow-prod-up
add-sqr-sqrt add-log-exp
*-un-lft-identity associate-*r* pow-prod-down prod-exp add-cube-cbrt cbrt-unprod
pow2 associate-+r+ flip3-+ frac-add associate-*r/ pow-sqr flip-+ insert-posit16
distribute-rgt-in +-commutative sum-log distribute-lft-in associate-*l* pow3 *-commutative div-inv distribute-lft-out unswap-sqr
Counts
2 → 46
Calls
2 calls:
11.0ms
(+ (/ 2 x) (* 2 (+ x (* (* x x) x))))
17.0ms
(* (* x x) x)

series104.0ms

Counts
2 → 6
Calls
2 calls:
60.0ms
(+ (/ 2 x) (* 2 (+ x (* (* x x) x))))
44.0ms
(* (* x x) x)

simplify873.0ms

Counts
52 → 52
Iterations
IterNodes
done2001
21423
1282
087

prune120.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.0b

localize41.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (* x x) x)
0.1b
(/ 2 (pow x 5))
0.1b
(/ 2 (* (* x x) x))
0.2b
(/ 2 (pow x 7))

rewrite47.0ms

Algorithm
rewrite-expression-head
Rules
45×times-frac
40×add-sqr-sqrt
39×*-un-lft-identity add-cube-cbrt
28×add-exp-log
24×unpow-prod-down
23×pow1
22×add-cbrt-cube
15×associate-/r*
div-exp associate-/l*
sqr-pow
pow-plus prod-exp pow-prod-up cbrt-unprod
cbrt-undiv
insert-posit16 add-log-exp
clear-num frac-2neg associate-*r* pow-prod-down div-inv
pow2 pow-to-exp pow-exp pow-sqr
associate-*l* pow3 *-commutative unswap-sqr
Counts
4 → 145
Calls
4 calls:
23.0ms
(* (* x x) x)
5.0ms
(/ 2 (pow x 5))
13.0ms
(/ 2 (* (* x x) x))
5.0ms
(/ 2 (pow x 7))

series267.0ms

Counts
4 → 12
Calls
4 calls:
38.0ms
(* (* x x) x)
63.0ms
(/ 2 (pow x 5))
81.0ms
(/ 2 (* (* x x) x))
84.0ms
(/ 2 (pow x 7))

simplify737.0ms

Counts
157 → 157
Iterations
IterNodes
done2033
21560
1420
0207

prune628.0ms

Pruning

6 alts after pruning (3 fresh and 3 done)

Merged error: 0.0b

regimes57.0ms

Accuracy

99.4% (0.1b remaining)

Error of 0.2b against oracle of 0.0b and baseline of 26.4b

bsearch220.0ms

Steps
ItersRangePoint
11
0.0038666078177206752
9.350013159855062e+31
110.41034748839138
10
-121993772661.31783
-0.22068356154967622
-128.46375794518042

simplify8.0ms

Iterations
IterNodes
done47
147
034

end0.0ms

sample2.7s

Algorithm
intervals
Results
918.0ms1924×body640valid
894.0ms4140×body80valid
326.0ms563×body1280valid
321.0ms897×body320valid
90.0ms479×body160valid