Details

Time bar (total: 5.7m)

sample70.0ms

Algorithm
intervals
Results
20.0ms47×body1280valid
18.0ms133×body80valid
17.0ms48×body640valid
4.0ms16×body320valid
2.0ms12×body160valid

simplify97.0ms

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

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 28.5b

localize26.0ms

Local error

Found 3 expressions with local error:

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

rewrite193.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
115.0ms
(- (/ x (+ x 1)) (/ (+ x 1) (- x 1)))
23.0ms
(/ (+ x 1) (- x 1))
8.0ms
(/ x (+ x 1))

series137.0ms

Counts
3 → 9
Calls
3 calls:
Slowest
89.0ms
(- (/ x (+ x 1)) (/ (+ x 1) (- x 1)))
24.0ms
(/ x (+ x 1))
23.0ms
(/ (+ x 1) (- x 1))

simplify5.4m

Counts
1382 → 762
Calls
1382 calls:
Slowest
1.2s
(fma (- (+ x 1)) (/ (+ x 1) (- (* x x) (* 1 1))) (* (+ x 1) (/ (+ x 1) (- (* x x) (* 1 1)))))
909.0ms
(fma (- (+ x 1)) (/ (+ x 1) (- (* x x) (* 1 1))) (* (+ x 1) (/ (+ x 1) (- (* x x) (* 1 1)))))
830.0ms
(fma (- (/ (+ x 1) (sqrt (- x 1)))) (/ 1 (sqrt (- x 1))) (* (/ (+ x 1) (sqrt (- x 1))) (/ 1 (sqrt (- x 1)))))
802.0ms
(fma (/ x (- (* x x) (* 1 1))) (- x 1) (- (* (sqrt (/ (+ x 1) (- x 1))) (sqrt (/ (+ x 1) (- x 1))))))
800.0ms
(fma (- (/ (+ x 1) (sqrt (- x 1)))) (/ 1 (sqrt (- x 1))) (* (/ (+ x 1) (sqrt (- x 1))) (/ 1 (sqrt (- x 1)))))

prune4.6s

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.2b

localize38.0ms

Local error

Found 4 expressions with local error:

29.3b
(fma (/ x (fma x (* x x) 1)) (+ (* x x) (- (* 1 1) (* x 1))) (- (/ (+ x 1) (- x 1))))
7.4b
(/ x (fma x (* x x) 1))
0.0b
(fma x (* x x) 1)
0.0b
(+ (* x x) (- (* 1 1) (* x 1)))

rewrite26.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
times-frac add-log-exp
add-cbrt-cube add-exp-log
expm1-log1p-u pow1 insert-posit16 log1p-expm1-u
associate-+r+ associate-/r* associate-/l*
sum-log fma-udef
cbrt-undiv +-commutative clear-num associate-+r- sub-neg fma-def frac-2neg flip3-+ diff-log div-exp prod-diff flip-+ div-inv
Counts
4 → 72
Calls
4 calls:
Slowest
20.0ms
(+ (* x x) (- (* 1 1) (* x 1)))
5.0ms
(/ x (fma x (* x x) 1))
0.0ms
(fma (/ x (fma x (* x x) 1)) (+ (* x x) (- (* 1 1) (* x 1))) (- (/ (+ x 1) (- x 1))))
0.0ms
(fma x (* x x) 1)

series650.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
464.0ms
(fma (/ x (fma x (* x x) 1)) (+ (* x x) (- (* 1 1) (* x 1))) (- (/ (+ x 1) (- x 1))))
90.0ms
(/ x (fma x (* x x) 1))
75.0ms
(fma x (* x x) 1)
22.0ms
(+ (* x x) (- (* 1 1) (* x 1)))

simplify2.3s

Counts
43 → 84
Calls
43 calls:
Slowest
231.0ms
(- (+ (/ 1 (pow x 8)) (/ 1 (pow x 2))) (/ 1 (pow x 5)))
226.0ms
(- (+ (/ 1 (pow x 8)) (/ 1 (pow x 2))) (/ 1 (pow x 5)))
185.0ms
(- (+ (* 3 (/ 1 (pow x 3))) (+ (/ 1 (pow x 2)) (* 3 (/ 1 x)))))
180.0ms
(- (+ (* 3 (/ 1 (pow x 3))) (+ (/ 1 (pow x 2)) (* 3 (/ 1 x)))))
158.0ms
(/ (* (* x x) x) (* (* (fma x (* x x) 1) (fma x (* x x) 1)) (fma x (* x x) 1)))

prune646.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.2b

localize54.0ms

Local error

Found 4 expressions with local error:

29.3b
(fma (/ x (fma x (* x x) 1)) (+ (* x x) (- (* 1 1) (* x 1))) (- (/ (+ x 1) (- x 1))))
29.3b
(fma (/ x (fma x (* x x) 1)) (+ (* x x) (- (* 1 1) (* x 1))) (- (/ (+ x 1) (- x 1))))
29.3b
(fma (/ x (fma x (* x x) 1)) (+ (* x x) (- (* 1 1) (* x 1))) (- (/ (+ x 1) (- x 1))))
7.4b
(/ x (fma x (* x x) 1))

rewrite6.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
times-frac
add-cbrt-cube add-exp-log
expm1-log1p-u pow1 insert-posit16 log1p-expm1-u add-log-exp
associate-/r* fma-udef associate-/l*
cbrt-undiv clear-num frac-2neg div-exp div-inv
Counts
4 → 63
Calls
4 calls:
Slowest
4.0ms
(/ x (fma x (* x x) 1))
0.0ms
(fma (/ x (fma x (* x x) 1)) (+ (* x x) (- (* 1 1) (* x 1))) (- (/ (+ x 1) (- x 1))))
0.0ms
(fma (/ x (fma x (* x x) 1)) (+ (* x x) (- (* 1 1) (* x 1))) (- (/ (+ x 1) (- x 1))))
0.0ms
(fma (/ x (fma x (* x x) 1)) (+ (* x x) (- (* 1 1) (* x 1))) (- (/ (+ x 1) (- x 1))))

series451.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
124.0ms
(fma (/ x (fma x (* x x) 1)) (+ (* x x) (- (* 1 1) (* x 1))) (- (/ (+ x 1) (- x 1))))
122.0ms
(fma (/ x (fma x (* x x) 1)) (+ (* x x) (- (* 1 1) (* x 1))) (- (/ (+ x 1) (- x 1))))
118.0ms
(fma (/ x (fma x (* x x) 1)) (+ (* x x) (- (* 1 1) (* x 1))) (- (/ (+ x 1) (- x 1))))
87.0ms
(/ x (fma x (* x x) 1))

simplify2.7s

Counts
37 → 75
Calls
37 calls:
Slowest
221.0ms
(- (+ (/ 1 (pow x 8)) (/ 1 (pow x 2))) (/ 1 (pow x 5)))
217.0ms
(- (+ (/ 1 (pow x 8)) (/ 1 (pow x 2))) (/ 1 (pow x 5)))
184.0ms
(- (+ (* 3 (/ 1 (pow x 3))) (+ (/ 1 (pow x 2)) (* 3 (/ 1 x)))))
179.0ms
(- (+ (* 3 (/ 1 (pow x 3))) (+ (/ 1 (pow x 2)) (* 3 (/ 1 x)))))
178.0ms
(- (+ (* 3 (/ 1 (pow x 3))) (+ (/ 1 (pow x 2)) (* 3 (/ 1 x)))))

prune746.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.2b

localize7.0ms

Local error

Found 0 expressions with local error:

rewrite0.0ms

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0
Calls
0 calls:
Slowest

series0.0ms

Counts
0 → 0
Calls
0 calls:
Slowest

simplify0.0ms

Counts
0 → 0
Calls
0 calls:
Slowest

prune0.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0.2b

regimes37.0ms

Accuracy

100% (0.0b remaining)

Error of 0.2b against oracle of 0.2b and baseline of 30.3b

bsearch108.0ms

end0.0ms

sample1.4s

Algorithm
intervals
Results
501.0ms1724×body1280valid
332.0ms1257×body640valid
291.0ms4066×body80valid
94.0ms610×body320valid
56.0ms343×body160valid