Details

Time bar (total: 14.1s)

sample64.0ms

Algorithm
intervals
Results
17.0ms50×body640valid
16.0ms31×body320valid
12.0ms139×body80valid
8.0ms17×body1280valid
3.0ms19×body160valid

simplify199.0ms

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

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 9.5b

localize35.0ms

Local error

Found 3 expressions with local error:

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

rewrite243.0ms

Algorithm
rewrite-expression-head
Rules
80×*-un-lft-identity
48×add-sqr-sqrt
44×times-frac
18×distribute-lft-out--
15×add-cube-cbrt
14×difference-of-squares
13×distribute-lft-out
10×add-log-exp
associate-/r* add-exp-log div-inv
add-cbrt-cube
pow1 difference-of-sqr-1
flip3-- frac-add insert-posit16 flip-- associate-/l*
associate-+l+ sum-log sub-neg diff-log div-exp associate-/r/ frac-sub
cbrt-undiv +-commutative rec-exp clear-num frac-2neg flip3-+ 1-exp associate-+l- flip-+ pow-flip inv-pow
Counts
3 → 103
Calls
3 calls:
17.0ms
(/ 1 (- x 1))
42.0ms
(- (/ 1 (+ x 1)) (/ 2 x))
180.0ms
(+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1)))

series190.0ms

Counts
3 → 9
Calls
3 calls:
15.0ms
(/ 1 (- x 1))
39.0ms
(- (/ 1 (+ x 1)) (/ 2 x))
136.0ms
(+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1)))

simplify2.4s

Counts
112 → 112
Iterations
IterNodes
done5005
34159
21303
1432
0186

prune447.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.1b

localize39.0ms

Local error

Found 3 expressions with local error:

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

rewrite176.0ms

Algorithm
rewrite-expression-head
Rules
80×*-un-lft-identity
48×add-sqr-sqrt
44×times-frac
18×distribute-lft-out--
15×add-cube-cbrt
14×difference-of-squares
13×distribute-lft-out
10×add-log-exp
associate-/r* add-exp-log div-inv
add-cbrt-cube
pow1 difference-of-sqr-1
flip3-- frac-add insert-posit16 flip-- associate-/l*
associate-+r+ sum-log sub-neg diff-log div-exp associate-/r/ frac-sub
cbrt-undiv +-commutative rec-exp clear-num associate-+r- frac-2neg flip3-+ 1-exp flip-+ pow-flip inv-pow
Counts
3 → 103
Calls
3 calls:
17.0ms
(/ 1 (- x 1))
48.0ms
(- (/ 1 (+ x 1)) (/ 2 x))
107.0ms
(+ (/ 1 (- x 1)) (- (/ 1 (+ x 1)) (/ 2 x)))

series204.0ms

Counts
3 → 9
Calls
3 calls:
22.0ms
(/ 1 (- x 1))
44.0ms
(- (/ 1 (+ x 1)) (/ 2 x))
138.0ms
(+ (/ 1 (- x 1)) (- (/ 1 (+ x 1)) (/ 2 x)))

simplify1.7s

Counts
112 → 112
Iterations
IterNodes
done5000
21580
1453
0185

prune329.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize55.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ x (* -2 (+ x 1)))
0.0b
(/ (+ (* (- x 1) (+ x (* -2 (+ x 1)))) (* (+ x 1) x)) (* (- x 1) (* (+ x 1) x)))
0.1b
(* (- x 1) (* (+ x 1) x))
16.3b
(+ (* (- x 1) (+ x (* -2 (+ x 1)))) (* (+ x 1) x))

rewrite216.0ms

Algorithm
rewrite-expression-head
Rules
56×associate-*l/
37×flip3-+ flip-+
32×frac-add
24×frac-times
18×flip3-- add-cbrt-cube add-exp-log flip-- associate-/l/
12×associate-*r/
11×add-sqr-sqrt
10×*-un-lft-identity
pow1
associate-/r/ add-log-exp
associate-*l* add-cube-cbrt
prod-exp cbrt-unprod
insert-posit16
cbrt-undiv times-frac div-exp pow-prod-down associate-/l*
distribute-rgt-in +-commutative associate-+l+ associate-+r+ sum-log distribute-lft-in difference-of-squares
clear-num associate-/r* frac-2neg difference-of-sqr-1 associate-*r* *-commutative div-inv distribute-lft-out--
Counts
4 → 125
Calls
4 calls:
10.0ms
(+ x (* -2 (+ x 1)))
127.0ms
(/ (+ (* (- x 1) (+ x (* -2 (+ x 1)))) (* (+ x 1) x)) (* (- x 1) (* (+ x 1) x)))
41.0ms
(* (- x 1) (* (+ x 1) x))
33.0ms
(+ (* (- x 1) (+ x (* -2 (+ x 1)))) (* (+ x 1) x))

series251.0ms

Counts
4 → 12
Calls
4 calls:
32.0ms
(+ x (* -2 (+ x 1)))
99.0ms
(/ (+ (* (- x 1) (+ x (* -2 (+ x 1)))) (* (+ x 1) x)) (* (- x 1) (* (+ x 1) x)))
116.0ms
(* (- x 1) (* (+ x 1) x))
3.0ms
(+ (* (- x 1) (+ x (* -2 (+ x 1)))) (* (+ x 1) x))

simplify1.8s

Counts
137 → 137
Iterations
IterNodes
done5002
1990
0270

prune797.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.0b

localize13.0ms

Local error

Found 3 expressions with local error:

0.0b
(* (+ x 1) x)
0.1b
(* (- x 1) (* (+ x 1) x))
0.5b
(/ 2 (* (- x 1) (* (+ x 1) x)))

rewrite106.0ms

Algorithm
rewrite-expression-head
Rules
19×add-cbrt-cube add-exp-log
18×associate-*l/
14×add-sqr-sqrt
13×*-un-lft-identity
11×associate-*l*
10×pow1
frac-times associate-/r/ add-cube-cbrt
flip3-+ prod-exp cbrt-unprod flip-+
flip3-- flip--
associate-*r* pow-prod-down associate-*r/
cbrt-undiv times-frac div-exp insert-posit16 associate-/l* add-log-exp
*-commutative difference-of-squares
clear-num associate-/r* frac-2neg difference-of-sqr-1 div-inv distribute-lft-out distribute-lft-out-- unswap-sqr
Counts
3 → 85
Calls
3 calls:
27.0ms
(* (+ x 1) x)
45.0ms
(* (- x 1) (* (+ x 1) x))
31.0ms
(/ 2 (* (- x 1) (* (+ x 1) x)))

series289.0ms

Counts
3 → 9
Calls
3 calls:
72.0ms
(* (+ x 1) x)
133.0ms
(* (- x 1) (* (+ x 1) x))
85.0ms
(/ 2 (* (- x 1) (* (+ x 1) x)))

simplify1.4s

Counts
94 → 94
Iterations
IterNodes
done5002
22029
1419
0149

prune345.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0b

regimes39.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
IterNodes
done13
113
08

end0.0ms

sample2.9s

Algorithm
intervals
Results
1.4s1877×body640valid
478.0ms4097×body80valid
414.0ms606×body1280valid
312.0ms937×body320valid
129.0ms486×body160valid