Details

Time bar (total: 14.8s)

sample55.0ms

Algorithm
intervals
Results
19.0ms54×body1280valid
11.0ms35×body640valid
10.0ms137×body80valid
4.0ms20×body320valid
1.0ms10×body160valid

simplify275.0ms

Counts
1 → 1

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 28.0b

localize14.0ms

Local error

Found 3 expressions with local error:

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

rewrite109.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*
add-cbrt-cube add-exp-log associate-/l*
difference-of-sqr-1 add-log-exp
associate-/r/
pow1 insert-posit16
cbrt-undiv clear-num frac-2neg flip3-+ flip3-- div-exp flip-+ div-inv flip-- associate-/l/
sub-neg diff-log frac-sub
Counts
3 → 117
Calls
3 calls:
Slowest
59.0ms
(- (/ x (+ x 1)) (/ (+ x 1) (- x 1)))
30.0ms
(/ (+ x 1) (- x 1))
16.0ms
(/ x (+ x 1))

series175.0ms

Counts
3 → 9
Calls
3 calls:
Slowest
107.0ms
(- (/ x (+ x 1)) (/ (+ x 1) (- x 1)))
40.0ms
(/ x (+ x 1))
28.0ms
(/ (+ x 1) (- x 1))

simplify420.0ms

Counts
175 → 126

prune839.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.0b

localize53.0ms

Local error

Found 4 expressions with local error:

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

rewrite296.0ms

Algorithm
rewrite-expression-head
Rules
174×*-un-lft-identity
141×times-frac
111×add-sqr-sqrt
84×add-cube-cbrt
77×frac-times
69×add-cbrt-cube add-exp-log
63×associate-*l/
61×associate-*r/
54×associate-*r*
49×frac-sub
48×swap-sqr
39×distribute-lft-out
37×pow1 associate-*l*
26×prod-exp cbrt-unprod
21×cbrt-undiv div-exp
18×associate-/r/
10×unswap-sqr
flip3-+ flip-+ div-inv
pow-plus pow-prod-up
add-log-exp
pow-prod-down
pow2 pow-sqr insert-posit16
*-commutative
pow3
difference-cubes sub-neg flip3-- diff-log cube-unmult flip--
Counts
4 → 309
Calls
4 calls:
Slowest
139.0ms
(- (* (* (/ x (+ 1 x)) (/ x (+ 1 x))) (/ x (+ 1 x))) (* (/ (+ 1 x) (- x 1)) (* (/ (+ 1 x) (- x 1)) (/ (+ 1 x) (- x 1)))))
80.0ms
(* (* (/ x (+ 1 x)) (/ x (+ 1 x))) (/ x (+ 1 x)))
39.0ms
(* (/ x (+ 1 x)) (/ x (+ 1 x)))
32.0ms
(* (/ x (+ 1 x)) (/ x (+ 1 x)))

series395.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
259.0ms
(- (* (* (/ x (+ 1 x)) (/ x (+ 1 x))) (/ x (+ 1 x))) (* (/ (+ 1 x) (- x 1)) (* (/ (+ 1 x) (- x 1)) (/ (+ 1 x) (- x 1)))))
59.0ms
(* (* (/ x (+ 1 x)) (/ x (+ 1 x))) (/ x (+ 1 x)))
44.0ms
(* (/ x (+ 1 x)) (/ x (+ 1 x)))
34.0ms
(* (/ x (+ 1 x)) (/ x (+ 1 x)))

simplify660.0ms

Counts
430 → 321

prune3.3s

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize47.0ms

Local error

Found 4 expressions with local error:

19.4b
(- (/ (/ x (* (cbrt (+ x 1)) (cbrt (+ x 1)))) (cbrt (+ x 1))) (/ (+ x 1) (- x 1)))
0.2b
(cbrt (+ x 1))
0.2b
(cbrt (+ x 1))
0.2b
(cbrt (+ x 1))

rewrite182.0ms

Algorithm
rewrite-expression-head
Rules
40×add-sqr-sqrt
35×*-un-lft-identity
25×times-frac
16×cbrt-prod
10×difference-of-squares
add-cube-cbrt distribute-lft-out--
cbrt-div add-log-exp
distribute-lft-out
pow1 add-cbrt-cube add-exp-log insert-posit16
flip3-+ pow1/3 flip-+
sub-neg flip3-- diff-log frac-sub flip--
Counts
4 → 74
Calls
4 calls:
Slowest
165.0ms
(- (/ (/ x (* (cbrt (+ x 1)) (cbrt (+ x 1)))) (cbrt (+ x 1))) (/ (+ x 1) (- x 1)))
5.0ms
(cbrt (+ x 1))
5.0ms
(cbrt (+ x 1))
5.0ms
(cbrt (+ x 1))

series251.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
99.0ms
(- (/ (/ x (* (cbrt (+ x 1)) (cbrt (+ x 1)))) (cbrt (+ x 1))) (/ (+ x 1) (- x 1)))
60.0ms
(cbrt (+ x 1))
53.0ms
(cbrt (+ x 1))
38.0ms
(cbrt (+ x 1))

simplify403.0ms

Counts
114 → 86

prune661.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.0b

localize27.0ms

Local error

Found 4 expressions with local error:

5.6b
(- (* -3 (/ (/ (/ 1 x) x) x)) (+ (/ 3 x) (/ (/ 1 x) x)))
0.1b
(/ (/ 1 x) x)
0.1b
(/ (/ 1 x) x)
0.1b
(* -3 (/ (/ (/ 1 x) x) x))

rewrite129.0ms

Algorithm
rewrite-expression-head
Rules
487×times-frac
258×add-sqr-sqrt
239×*-un-lft-identity
238×add-cube-cbrt
133×associate-*r*
44×add-exp-log
28×add-cbrt-cube
26×associate-/l*
24×div-inv
23×div-exp
12×pow1 cbrt-undiv
add-log-exp
associate-/r* prod-exp unswap-sqr
associate-*r/ cbrt-unprod insert-posit16 pow-div
rec-exp 1-exp associate-*l* frac-sub
clear-num frac-2neg diff-log pow-flip inv-pow associate-/l/
sum-log sub-neg flip3-+ flip3-- pow-prod-down frac-add *-commutative flip-+ flip-- associate--r+
Counts
4 → 331
Calls
4 calls:
Slowest
50.0ms
(- (* -3 (/ (/ (/ 1 x) x) x)) (+ (/ 3 x) (/ (/ 1 x) x)))
37.0ms
(* -3 (/ (/ (/ 1 x) x) x))
14.0ms
(/ (/ 1 x) x)
14.0ms
(/ (/ 1 x) x)

series185.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
70.0ms
(* -3 (/ (/ (/ 1 x) x) x))
44.0ms
(- (* -3 (/ (/ (/ 1 x) x) x)) (+ (/ 3 x) (/ (/ 1 x) x)))
41.0ms
(/ (/ 1 x) x)
30.0ms
(/ (/ 1 x) x)

simplify707.0ms

Counts
433 → 343

prune3.0s

Pruning

5 alts after pruning (2 fresh and 3 done)

Merged error: 0.0b

regimes74.0ms

Accuracy

100% (0.0b remaining)

Error of 0.1b against oracle of 0.1b and baseline of 29.2b

bsearch140.0ms

end0.0ms

sample2.4s

Algorithm
intervals
Results
889.0ms1693×body1280valid
579.0ms617×body320valid
433.0ms1261×body640valid
329.0ms4120×body80valid
50.0ms309×body160valid