Details

Time bar (total: 7.2m)

sample88.0ms

Algorithm
intervals
Results
56.0ms53×body1280valid
10.0ms142×body80valid
9.0ms38×body640valid
3.0ms17×body320valid
1.0ms6×body160valid

simplify46.0ms

Counts
1 → 1
Calls
1 calls:
Slowest
46.0ms
(- (/ x (+ x 1)) (/ (+ x 1) (- x 1)))

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 26.9b

localize26.0ms

Local error

Found 3 expressions with local error:

2.8b
(- (/ x (+ x 1)) (/ (+ x 1) (- x 1)))
0.0b
(/ (+ x 1) (- x 1))
0.0b
(/ x (+ x 1))

rewrite136.0ms

Algorithm
rewrite-expression-head
Rules
110×*-un-lft-identity
60×times-frac
57×add-sqr-sqrt
25×add-cube-cbrt
20×distribute-lft-out
18×distribute-lft-out--
14×difference-of-squares
11×associate-/r*
7×add-cbrt-cube add-exp-log associate-/l*
5×difference-of-sqr-1 add-log-exp
4×associate-/r/
3×pow1 insert-posit16
2×cbrt-undiv clear-num frac-2neg flip3-+ flip3-- div-exp flip-+ div-inv flip-- associate-/l/
1×sub-neg diff-log frac-sub
Counts
3 → 117
Calls
3 calls:
Slowest
87.0ms
(- (/ x (+ x 1)) (/ (+ x 1) (- x 1)))
32.0ms
(/ (+ x 1) (- x 1))
14.0ms
(/ x (+ x 1))

series158.0ms

Counts
3 → 9
Calls
3 calls:
Slowest
95.0ms
(- (/ x (+ x 1)) (/ (+ x 1) (- x 1)))
32.0ms
(/ x (+ x 1))
30.0ms
(/ (+ x 1) (- x 1))

simplify4.5s

Counts
142 → 126
Calls
142 calls:
Slowest
348.0ms
(/ (* (* (+ x 1) (+ x 1)) (+ x 1)) (* (* (- x 1) (- x 1)) (- x 1)))
305.0ms
(- (* x (- x 1)) (* (+ x 1) (+ x 1)))
279.0ms
(- (+ (* 3 (/ 1 (pow x 3))) (+ (/ 1 (pow x 2)) (* 3 (/ 1 x)))))
236.0ms
(- (+ (* 3 (/ 1 (pow x 3))) (+ (/ 1 (pow x 2)) (* 3 (/ 1 x)))))
221.0ms
(/ (* (* x x) x) (* (* (+ x 1) (+ x 1)) (+ x 1)))

prune960.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.2b

localize52.0ms

Local error

Found 4 expressions with local error:

2.8b
(- (* (/ x (+ x 1)) (/ x (+ x 1))) (* (/ (+ x 1) (- x 1)) (/ (+ x 1) (- x 1))))
0.0b
(* (/ x (+ x 1)) (/ x (+ x 1)))
0.0b
(/ (- (* (/ x (+ x 1)) (/ x (+ x 1))) (* (/ (+ x 1) (- x 1)) (/ (+ x 1) (- x 1)))) (+ (/ x (+ x 1)) (/ (+ x 1) (- x 1))))
0.0b
(* (/ (+ x 1) (- x 1)) (/ (+ x 1) (- x 1)))

rewrite273.0ms

Algorithm
rewrite-expression-head
Rules
636×*-un-lft-identity
384×times-frac
246×add-sqr-sqrt
161×distribute-lft-out
118×add-cube-cbrt
96×swap-sqr
66×difference-of-squares
52×associate-*r* associate-*l* distribute-lft-out--
32×difference-of-sqr-1
30×add-cbrt-cube add-exp-log
19×associate-/r/
18×pow1 frac-sub
14×frac-times associate-*l/ associate-*r/
12×associate-/r*
11×associate-/l/
9×cbrt-undiv div-exp div-inv
8×prod-exp cbrt-unprod unswap-sqr
6×flip3-- flip-- add-log-exp
5×flip3-+ flip-+
4×insert-posit16 associate-/l*
2×pow2 pow-plus pow-prod-down pow-sqr *-commutative pow-prod-up
1×clear-num sub-neg frac-2neg diff-log div-sub frac-add
Counts
4 → 373
Calls
4 calls:
Slowest
116.0ms
(/ (- (* (/ x (+ x 1)) (/ x (+ x 1))) (* (/ (+ x 1) (- x 1)) (/ (+ x 1) (- x 1)))) (+ (/ x (+ x 1)) (/ (+ x 1) (- x 1))))
69.0ms
(* (/ (+ x 1) (- x 1)) (/ (+ x 1) (- x 1)))
44.0ms
(* (/ x (+ x 1)) (/ x (+ x 1)))
26.0ms
(- (* (/ x (+ x 1)) (/ x (+ x 1))) (* (/ (+ x 1) (- x 1)) (/ (+ x 1) (- x 1))))

series524.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
266.0ms
(/ (- (* (/ x (+ x 1)) (/ x (+ x 1))) (* (/ (+ x 1) (- x 1)) (/ (+ x 1) (- x 1)))) (+ (/ x (+ x 1)) (/ (+ x 1) (- x 1))))
179.0ms
(- (* (/ x (+ x 1)) (/ x (+ x 1))) (* (/ (+ x 1) (- x 1)) (/ (+ x 1) (- x 1))))
47.0ms
(* (/ (+ x 1) (- x 1)) (/ (+ x 1) (- x 1)))
31.0ms
(* (/ x (+ x 1)) (/ x (+ x 1)))

simplify1.1m

Counts
506 → 385
Calls
506 calls:
Slowest
698.0ms
(* (/ (+ x 1) (- (* x x) (* 1 1))) (/ (+ x 1) (- (* x x) (* 1 1))))
667.0ms
(* (* (* (/ x (+ x 1)) (/ x (+ x 1))) (/ x (+ x 1))) (* (* (/ x (+ x 1)) (/ x (+ x 1))) (/ x (+ x 1))))
665.0ms
(/ (- (/ x (+ x 1)) (/ (+ x 1) (- x 1))) (+ (/ x (+ x 1)) (/ (+ x 1) (- x 1))))
661.0ms
(* (* (+ x 1) (+ x 1)) (- x 1))
646.0ms
(* (/ (+ x 1) (- (pow x 3) (pow 1 3))) (/ (+ x 1) (- (pow x 3) (pow 1 3))))

prune3.1s

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.0b

localize48.0ms

Local error

Found 4 expressions with local error:

2.8b
(- (* (* (/ x (+ x 1)) (/ x (+ x 1))) (* (/ x (+ x 1)) (/ x (+ x 1)))) (* (* (/ (+ x 1) (- x 1)) (/ (+ x 1) (- x 1))) (* (/ (+ x 1) (- x 1)) (/ (+ x 1) (- x 1)))))
0.1b
(* (* (/ x (+ x 1)) (/ x (+ x 1))) (* (/ x (+ x 1)) (/ x (+ x 1))))
0.0b
(* (* (/ (+ x 1) (- x 1)) (/ (+ x 1) (- x 1))) (* (/ (+ x 1) (- x 1)) (/ (+ x 1) (- x 1))))
0.0b
(* (/ x (+ x 1)) (/ x (+ x 1)))

rewrite361.0ms

Algorithm
rewrite-expression-head
Rules
545×frac-times
353×associate-*l/ associate-*r/
276×add-cbrt-cube add-exp-log
233×pow1
225×frac-sub
134×prod-exp cbrt-unprod
84×cbrt-undiv div-exp
82×*-un-lft-identity
73×pow-prod-up
64×times-frac
52×add-sqr-sqrt
47×pow-prod-down
45×pow-sqr
40×add-cube-cbrt
37×pow-plus
27×pow2
26×swap-sqr
20×associate-*r* associate-*l*
18×distribute-lft-out
8×associate-/r/
6×add-log-exp unswap-sqr
4×flip3-+ flip-+ insert-posit16 div-inv
3×*-commutative
1×sub-neg flip3-- diff-log flip-- difference-of-squares
Counts
4 → 570
Calls
4 calls:
Slowest
120.0ms
(* (* (/ (+ x 1) (- x 1)) (/ (+ x 1) (- x 1))) (* (/ (+ x 1) (- x 1)) (/ (+ x 1) (- x 1))))
99.0ms
(- (* (* (/ x (+ x 1)) (/ x (+ x 1))) (* (/ x (+ x 1)) (/ x (+ x 1)))) (* (* (/ (+ x 1) (- x 1)) (/ (+ x 1) (- x 1))) (* (/ (+ x 1) (- x 1)) (/ (+ x 1) (- x 1)))))
73.0ms
(* (* (/ x (+ x 1)) (/ x (+ x 1))) (* (/ x (+ x 1)) (/ x (+ x 1))))
36.0ms
(* (/ x (+ x 1)) (/ x (+ x 1)))

series368.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
219.0ms
(- (* (* (/ x (+ x 1)) (/ x (+ x 1))) (* (/ x (+ x 1)) (/ x (+ x 1)))) (* (* (/ (+ x 1) (- x 1)) (/ (+ x 1) (- x 1))) (* (/ (+ x 1) (- x 1)) (/ (+ x 1) (- x 1)))))
69.0ms
(* (* (/ (+ x 1) (- x 1)) (/ (+ x 1) (- x 1))) (* (/ (+ x 1) (- x 1)) (/ (+ x 1) (- x 1))))
50.0ms
(* (* (/ x (+ x 1)) (/ x (+ x 1))) (* (/ x (+ x 1)) (/ x (+ x 1))))
30.0ms
(* (/ x (+ x 1)) (/ x (+ x 1)))

simplify3.8m

Counts
887 → 582
Calls
887 calls:
Slowest
1.1s
(* (* (* (+ x 1) (+ x 1)) (+ x 1)) (* (* (- x 1) (- x 1)) (- x 1)))
1.0s
(* (* (+ x 1) (+ x 1)) (- x 1))
1.0s
(* (* (* (+ x 1) (+ x 1)) (+ x 1)) (* (* (- x 1) (- x 1)) (- x 1)))
1.0s
(* (* (+ x 1) (+ x 1)) (- x 1))
992.0ms
(* (* (* (+ x 1) (+ x 1)) (+ x 1)) (* (* (- x 1) (- x 1)) (- x 1)))

prune5.7s

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.0b

localize59.0ms

Local error

Found 4 expressions with local error:

14.8b
(cbrt (* (/ x (+ x 1)) (/ x (+ x 1))))
14.8b
(cbrt (* (/ x (+ x 1)) (/ x (+ x 1))))
14.8b
(cbrt (* (/ x (+ x 1)) (/ x (+ x 1))))
2.8b
(- (* (* (/ x (+ x 1)) (/ x (+ x 1))) (* (/ x (+ x 1)) (/ x (+ x 1)))) (* (* (/ (+ x 1) (- x 1)) (/ (+ x 1) (- x 1))) (* (/ (+ x 1) (- x 1)) (/ (+ x 1) (- x 1)))))

rewrite133.0ms

Algorithm
rewrite-expression-head
Rules
513×frac-times
333×associate-*l/ associate-*r/
225×frac-sub
9×cbrt-div
6×add-log-exp
4×add-sqr-sqrt pow1 *-un-lft-identity add-cbrt-cube add-exp-log add-cube-cbrt insert-posit16
3×cbrt-prod pow1/3
1×sub-neg flip3-- diff-log flip-- difference-of-squares
Counts
4 → 278
Calls
4 calls:
Slowest
98.0ms
(- (* (* (/ x (+ x 1)) (/ x (+ x 1))) (* (/ x (+ x 1)) (/ x (+ x 1)))) (* (* (/ (+ x 1) (- x 1)) (/ (+ x 1) (- x 1))) (* (/ (+ x 1) (- x 1)) (/ (+ x 1) (- x 1)))))
9.0ms
(cbrt (* (/ x (+ x 1)) (/ x (+ x 1))))
9.0ms
(cbrt (* (/ x (+ x 1)) (/ x (+ x 1))))
9.0ms
(cbrt (* (/ x (+ x 1)) (/ x (+ x 1))))

series421.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
219.0ms
(- (* (* (/ x (+ x 1)) (/ x (+ x 1))) (* (/ x (+ x 1)) (/ x (+ x 1)))) (* (* (/ (+ x 1) (- x 1)) (/ (+ x 1) (- x 1))) (* (/ (+ x 1) (- x 1)) (/ (+ x 1) (- x 1)))))
71.0ms
(cbrt (* (/ x (+ x 1)) (/ x (+ x 1))))
67.0ms
(cbrt (* (/ x (+ x 1)) (/ x (+ x 1))))
65.0ms
(cbrt (* (/ x (+ x 1)) (/ x (+ x 1))))

simplify1.9m

Counts
477 → 290
Calls
477 calls:
Slowest
708.0ms
(* (* (+ x 1) (+ x 1)) (- x 1))
683.0ms
(* (* (* (+ x 1) (+ x 1)) (+ x 1)) (* (- x 1) (- x 1)))
681.0ms
(* (* (* (+ x 1) (+ x 1)) (+ x 1)) (* (* (- x 1) (- x 1)) (- x 1)))
681.0ms
(* (* (* (+ x 1) (+ x 1)) (+ x 1)) (* (* (- x 1) (- x 1)) (- x 1)))
678.0ms
(* (* (* (+ x 1) (+ x 1)) (+ x 1)) (* (* (- x 1) (- x 1)) (- x 1)))

prune2.7s

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0.0b

regimes53.0ms

Accuracy

99.9% (0.0b remaining)

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

bsearch148.0ms

end0.0ms

sample1.7s

Algorithm
intervals
Results
833.0ms1684×body1280valid
303.0ms4140×body80valid
259.0ms1254×body640valid
114.0ms599×body320valid
57.0ms323×body160valid