Details

Time bar (total: 18.5s)

sample37.0ms

Algorithm
intervals
Results
13.0ms54×body1280valid
7.0ms137×body80valid
7.0ms35×body640valid
3.0ms20×body320valid
1.0ms10×body160valid

simplify537.0ms

Counts
1 → 1

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 28.0b

localize12.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))

rewrite121.0ms

Algorithm
rewrite-expression-head
Rules
1284×*-un-lft-identity
984×times-frac
841×add-sqr-sqrt
612×prod-diff
521×add-cube-cbrt
251×distribute-lft-out
158×difference-of-squares
110×associate-/r/
90×distribute-lft-out--
77×difference-of-sqr-1
55×div-inv
37×flip3-+ flip-+
20×flip3-- flip--
18×fma-neg
11×associate-/r*
add-cbrt-cube add-exp-log associate-/l*
add-log-exp
expm1-log1p-u pow1 insert-posit16 log1p-expm1-u
cbrt-undiv clear-num frac-2neg div-exp associate-/l/
sub-neg diff-log frac-sub
Counts
3 → 753
Calls
3 calls:
Slowest
67.0ms
(- (/ x (+ x 1)) (/ (+ x 1) (- x 1)))
21.0ms
(/ (+ x 1) (- x 1))
9.0ms
(/ x (+ x 1))

series158.0ms

Counts
3 → 9
Calls
3 calls:
Slowest
94.0ms
(- (/ x (+ x 1)) (/ (+ x 1) (- x 1)))
34.0ms
(/ x (+ x 1))
29.0ms
(/ (+ x 1) (- x 1))

simplify1.1s

Counts
1423 → 762

prune7.9s

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.0b

localize58.0ms

Local error

Found 4 expressions with local error:

28.3b
(fma (/ 1 (* (cbrt (+ x 1)) (cbrt (+ x 1)))) (/ x (cbrt (+ x 1))) (- (/ (+ x 1) (- x 1))))
0.2b
(cbrt (+ x 1))
0.2b
(cbrt (+ x 1))
0.2b
(cbrt (+ x 1))

rewrite17.0ms

Algorithm
rewrite-expression-head
Rules
13×*-un-lft-identity
12×cbrt-prod
add-sqr-sqrt add-cube-cbrt
cbrt-div
expm1-log1p-u pow1 add-cbrt-cube add-exp-log insert-posit16 log1p-expm1-u add-log-exp
flip3-+ pow1/3 flip-+ distribute-lft-out
fma-udef
Counts
4 → 62
Calls
4 calls:
Slowest
5.0ms
(cbrt (+ x 1))
5.0ms
(cbrt (+ x 1))
5.0ms
(cbrt (+ x 1))
1.0ms
(fma (/ 1 (* (cbrt (+ x 1)) (cbrt (+ x 1)))) (/ x (cbrt (+ x 1))) (- (/ (+ x 1) (- x 1))))

series377.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
205.0ms
(fma (/ 1 (* (cbrt (+ x 1)) (cbrt (+ x 1)))) (/ x (cbrt (+ x 1))) (- (/ (+ x 1) (- x 1))))
67.0ms
(cbrt (+ x 1))
58.0ms
(cbrt (+ x 1))
47.0ms
(cbrt (+ x 1))

simplify721.0ms

Counts
89 → 74

prune783.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize45.0ms

Local error

Found 4 expressions with local error:

28.3b
(fma (/ 1 (* (cbrt (+ x 1)) (cbrt (+ x 1)))) (/ x (cbrt (+ x 1))) (- (/ (+ x 1) (- x 1))))
28.3b
(fma (/ 1 (* (cbrt (+ x 1)) (cbrt (+ x 1)))) (/ x (cbrt (+ x 1))) (- (/ (+ x 1) (- x 1))))
0.2b
(cbrt (+ x 1))
0.2b
(cbrt (+ x 1))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
10×*-un-lft-identity
cbrt-prod
add-sqr-sqrt add-cube-cbrt
expm1-log1p-u pow1 cbrt-div add-cbrt-cube add-exp-log insert-posit16 log1p-expm1-u add-log-exp
flip3-+ pow1/3 flip-+ fma-udef distribute-lft-out
Counts
4 → 56
Calls
4 calls:
Slowest
5.0ms
(cbrt (+ x 1))
5.0ms
(cbrt (+ x 1))
1.0ms
(fma (/ 1 (* (cbrt (+ x 1)) (cbrt (+ x 1)))) (/ x (cbrt (+ x 1))) (- (/ (+ x 1) (- x 1))))
0.0ms
(fma (/ 1 (* (cbrt (+ x 1)) (cbrt (+ x 1)))) (/ x (cbrt (+ x 1))) (- (/ (+ x 1) (- x 1))))

series436.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
181.0ms
(fma (/ 1 (* (cbrt (+ x 1)) (cbrt (+ x 1)))) (/ x (cbrt (+ x 1))) (- (/ (+ x 1) (- x 1))))
160.0ms
(fma (/ 1 (* (cbrt (+ x 1)) (cbrt (+ x 1)))) (/ x (cbrt (+ x 1))) (- (/ (+ x 1) (- x 1))))
51.0ms
(cbrt (+ x 1))
44.0ms
(cbrt (+ x 1))

simplify683.0ms

Counts
78 → 68

prune933.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.0b

localize22.0ms

Local error

Found 4 expressions with local error:

7.0b
(+ (+ (/ 1 (* x x)) (/ 3 x)) (/ 3 (* x (* x x))))
0.5b
(/ 1 (* x x))
0.1b
(* x (* x x))
0.1b
(/ 3 (* x (* x x)))

rewrite217.0ms

Algorithm
rewrite-expression-head
Rules
29×add-exp-log
26×pow1
23×*-un-lft-identity add-cbrt-cube
11×add-sqr-sqrt
10×add-cube-cbrt
times-frac prod-exp add-log-exp
distribute-lft-out
div-exp cbrt-unprod
fma-def pow-prod-up div-inv pow-flip associate-/l*
cbrt-undiv
expm1-log1p-u pow-prod-down frac-add insert-posit16 log1p-expm1-u
sum-log associate-*l*
pow2 rec-exp clear-num associate-/r* frac-2neg flip3-+ pow-plus distribute-rgt-out 1-exp pow-sqr flip-+
+-commutative associate-+l+ cube-unmult associate-*r* *-commutative inv-pow unswap-sqr
Counts
4 → 117
Calls
4 calls:
Slowest
163.0ms
(+ (+ (/ 1 (* x x)) (/ 3 x)) (/ 3 (* x (* x x))))
25.0ms
(/ 3 (* x (* x x)))
18.0ms
(* x (* x x))
9.0ms
(/ 1 (* x x))

series178.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
65.0ms
(/ 3 (* x (* x x)))
48.0ms
(* x (* x x))
45.0ms
(+ (+ (/ 1 (* x x)) (/ 3 x)) (/ 3 (* x (* x x))))
19.0ms
(/ 1 (* x x))

simplify586.0ms

Counts
133 → 129

prune965.0ms

Pruning

5 alts after pruning (2 fresh and 3 done)

Merged error: 0.0b

regimes72.0ms

Accuracy

99.5% (0.1b remaining)

Error of 0.2b against oracle of 0.1b and baseline of 29.7b

bsearch220.0ms

end0.0ms

sample2.4s

Algorithm
intervals
Results
850.0ms1261×body640valid
747.0ms1693×body1280valid
394.0ms4120×body80valid
175.0ms617×body320valid
73.0ms309×body160valid