Details

Time bar (total: 25.7s)

sample62.0ms

Algorithm
intervals
Results
20.0ms56×body640valid
12.0ms133×body80valid
9.0ms19×body1280valid
8.0ms32×body320valid
3.0ms16×body160valid

simplify100.0ms

Calls
1 calls:
Slowest
100.0ms
(+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1)))

prune8.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 10.7b

localize35.0ms

Local error

Found 4 expressions with local error:

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

rewrite77.0ms

Algorithm
rewrite-expression-head
Rules
48×prod-diff
45×*-un-lft-identity
32×add-sqr-sqrt
30×div-inv
28×add-cube-cbrt
26×associate-+l+
22×associate-/r/
11×flip3-+ flip-+ add-log-exp
8×distribute-lft-out--
6×pow1 associate-/r* fma-def fma-neg add-exp-log distribute-lft-out
4×expm1-log1p-u add-cbrt-cube insert-posit16 log1p-expm1-u
3×flip3-- frac-add flip--
2×rec-exp clear-num sum-log sub-neg frac-2neg diff-log frac-sub pow-flip inv-pow difference-of-squares
1×+-commutative associate-+l-
Calls
4 calls:
Slowest
60.0ms
(+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1)))
9.0ms
(- (/ 1 (+ x 1)) (/ 2 x))
2.0ms
(/ 1 (+ x 1))
2.0ms
(/ 1 (- x 1))

series189.0ms

Calls
4 calls:
Slowest
132.0ms
(+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1)))
25.0ms
(- (/ 1 (+ x 1)) (/ 2 x))
18.0ms
(/ 1 (- x 1))
15.0ms
(/ 1 (+ x 1))

simplify11.5s

Calls
127 calls:
Slowest
476.0ms
(fma (/ 1 (+ (pow x 3) (pow 1 3))) (+ (* x x) (- (* 1 1) (* x 1))) (- (* (/ 2 x) 1)))
418.0ms
(+ (* (- (* (/ 1 (+ x 1)) (/ 1 (+ x 1))) (* (/ 2 x) (/ 2 x))) (- x 1)) (* (+ (/ 1 (+ x 1)) (/ 2 x)) 1))
416.0ms
(* (* (+ x 1) x) (- x 1))
361.0ms
(fma (/ 1 (+ (pow x 3) (pow 1 3))) (+ (* x x) (- (* 1 1) (* x 1))) (- (* (/ 2 x) 1)))
312.0ms
(fma (/ 1 (+ (pow x 3) (pow 1 3))) (+ (* x x) (- (* 1 1) (* x 1))) (- (* (/ 1 x) 2)))

prune1.3s

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.1b

localize23.0ms

Local error

Found 4 expressions with local error:

31.3b
(fma (- x (fma x 2 2)) (- x 1) (fma x x x))
0.0b
(* (fma x x -1) x)
0.0b
(/ (fma (- x (fma x 2 2)) (- x 1) (fma x x x)) (* (fma x x -1) x))
0.0b
(- x (fma x 2 2))

rewrite10.0ms

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

series885.0ms

Calls
4 calls:
Slowest
402.0ms
(/ (fma (- x (fma x 2 2)) (- x 1) (fma x x x)) (* (fma x x -1) x))
293.0ms
(fma (- x (fma x 2 2)) (- x 1) (fma x x x))
97.0ms
(* (fma x x -1) x)
93.0ms
(- x (fma x 2 2))

simplify5.0s

Calls
24 calls:
Slowest
730.0ms
(/ (cbrt (fma (- x (fma x 2 2)) (- x 1) (fma x x x))) x)
708.0ms
(sqrt (fma (- x (fma x 2 2)) (- x 1) (fma x x x)))
661.0ms
(/ (sqrt (fma (- x (fma x 2 2)) (- x 1) (fma x x x))) x)
649.0ms
(* (cbrt (fma (- x (fma x 2 2)) (- x 1) (fma x x x))) (cbrt (fma (- x (fma x 2 2)) (- x 1) (fma x x x))))
641.0ms
(/ (fma (- x (fma x 2 2)) (- x 1) (fma x x x)) x)

prune758.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize3.0ms

Local error

Found 2 expressions with local error:

0.2b
(/ 2 (* (fma x x -1) x))
0.0b
(* (fma x x -1) x)

rewrite7.0ms

Algorithm
rewrite-expression-head
Rules
3×add-sqr-sqrt *-un-lft-identity associate-*l* add-cube-cbrt
2×expm1-log1p-u pow1 add-cbrt-cube add-exp-log insert-posit16 log1p-expm1-u add-log-exp
1×clear-num associate-/r* frac-2neg *-commutative div-inv
Calls
2 calls:
Slowest
6.0ms
(* (fma x x -1) x)
1.0ms
(/ 2 (* (fma x x -1) x))

series206.0ms

Calls
2 calls:
Slowest
123.0ms
(* (fma x x -1) x)
83.0ms
(/ 2 (* (fma x x -1) x))

simplify652.0ms

Calls
8 calls:
Slowest
205.0ms
(- (+ (* 2 x) (+ (* 2 (pow x 3)) (* 2 (/ 1 x)))))
191.0ms
(+ (* 2 (/ 1 (pow x 7))) (+ (* 2 (/ 1 (pow x 3))) (* 2 (/ 1 (pow x 5)))))
186.0ms
(+ (* 2 (/ 1 (pow x 7))) (+ (* 2 (/ 1 (pow x 3))) (* 2 (/ 1 (pow x 5)))))
32.0ms
(* (cbrt (fma x x -1)) (cbrt (fma x x -1)))
11.0ms
(- (pow x 3) x)

prune270.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.0b

localize5.0ms

Local error

Found 2 expressions with local error:

0.1b
(/ 2 (fma x x -1))
0.0b
(/ (/ 2 (fma x x -1)) x)

rewrite11.0ms

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

series116.0ms

Calls
2 calls:
Slowest
59.0ms
(/ 2 (fma x x -1))
57.0ms
(/ (/ 2 (fma x x -1)) x)

simplify1.4s

Calls
11 calls:
Slowest
360.0ms
(- (+ (* 2 (pow x 2)) (+ (* 2 (pow x 4)) 2)))
199.0ms
(+ (* 2 (/ 1 (pow x 7))) (+ (* 2 (/ 1 (pow x 3))) (* 2 (/ 1 (pow x 5)))))
183.0ms
(+ (* 2 (/ 1 (pow x 4))) (+ (* 2 (/ 1 (pow x 6))) (* 2 (/ 1 (pow x 2)))))
174.0ms
(+ (* 2 (/ 1 (pow x 7))) (+ (* 2 (/ 1 (pow x 3))) (* 2 (/ 1 (pow x 5)))))
161.0ms
(+ (* 2 (/ 1 (pow x 4))) (+ (* 2 (/ 1 (pow x 6))) (* 2 (/ 1 (pow x 2)))))

prune341.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

regimes44.0ms

Accuracy

0% (0.3b remaining)

Error of 0.3b against oracle of 0.0b and baseline of 0.3b

bsearch2.0ms

end0.0ms

sample2.8s

Algorithm
intervals
Results
973.0ms1913×body640valid
880.0ms4144×body80valid
382.0ms612×body1280valid
342.0ms877×body320valid
122.0ms456×body160valid