Details

Time bar (total: 21.1s)

sample51.0ms

Algorithm
intervals
Results
17.0ms63×body640valid
9.0ms129×body80valid
8.0ms32×body320valid
6.0ms16×body1280valid
3.0ms18×body160valid

simplify87.0ms

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

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 8.4b

localize20.0ms

Local error

Found 4 expressions with local error:

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

rewrite51.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
distribute-lft-out--
pow1 associate-/r* fma-def fma-neg add-exp-log distribute-lft-out
expm1-log1p-u add-cbrt-cube insert-posit16 log1p-expm1-u
flip3-- frac-add flip--
rec-exp clear-num sum-log sub-neg frac-2neg diff-log frac-sub pow-flip inv-pow difference-of-squares
+-commutative associate-+l-
Calls
4 calls:
Slowest
37.0ms
(+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1)))
8.0ms
(- (/ 1 (+ x 1)) (/ 2 x))
2.0ms
(/ 1 (- x 1))
1.0ms
(/ 1 (+ x 1))

series62.0ms

Calls
4 calls:
Slowest
39.0ms
(+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1)))
10.0ms
(- (/ 1 (+ x 1)) (/ 2 x))
6.0ms
(/ 1 (- x 1))
6.0ms
(/ 1 (+ x 1))

simplify12.9s

Calls
127 calls:
Slowest
444.0ms
(* (* (+ x 1) x) (- x 1))
439.0ms
(+ (* (- (* (/ 1 (+ x 1)) (/ 1 (+ x 1))) (* (/ 2 x) (/ 2 x))) (- x 1)) (* (+ (/ 1 (+ x 1)) (/ 2 x)) 1))
422.0ms
(* (+ (/ 1 (+ x 1)) (/ 2 x)) (- x 1))
420.0ms
(* (+ (* (/ 1 (+ x 1)) (/ 1 (+ x 1))) (+ (* (/ 2 x) (/ 2 x)) (* (/ 1 (+ x 1)) (/ 2 x)))) (- x 1))
355.0ms
(fma (/ 1 (+ (pow x 3) (pow 1 3))) (+ (* x x) (- (* 1 1) (* x 1))) (- (* (/ 2 x) 1)))

prune1.3s

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.1b

localize41.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ 2 (* x x))
0.2b
(/ 2 (pow x 7))
0.1b
(/ 2 (pow x 5))
0.1b
(/ (/ 2 (* x x)) x)

rewrite9.0ms

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

series75.0ms

Calls
4 calls:
Slowest
25.0ms
(/ (/ 2 (* x x)) x)
22.0ms
(/ 2 (pow x 7))
18.0ms
(/ 2 (pow x 5))
10.0ms
(/ 2 (* x x))

simplify184.0ms

Calls
20 calls:
Slowest
18.0ms
(* (cbrt (/ 2 (* x x))) (cbrt (/ 2 (* x x))))
15.0ms
(sqrt (/ 2 (* x x)))
12.0ms
(/ 2 (pow x 2))
12.0ms
(/ 2 (pow x 2))
12.0ms
(/ 2 (pow x 2))

prune781.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

localize10.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ (/ 2 x) x)
0.2b
(/ 2 (pow x 7))
0.1b
(/ 2 (pow x 5))
0.1b
(/ (/ (/ 2 x) x) x)

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt *-un-lft-identity add-cube-cbrt associate-/l*
associate-/r* div-inv
expm1-log1p-u pow1 clear-num frac-2neg add-cbrt-cube add-exp-log insert-posit16 log1p-expm1-u add-log-exp
associate-/l/
Calls
4 calls:
Slowest
13.0ms
(/ (/ (/ 2 x) x) x)
3.0ms
(/ (/ 2 x) x)
1.0ms
(/ 2 (pow x 7))
1.0ms
(/ 2 (pow x 5))

series90.0ms

Calls
4 calls:
Slowest
26.0ms
(/ (/ (/ 2 x) x) x)
25.0ms
(/ 2 (pow x 5))
22.0ms
(/ 2 (pow x 7))
17.0ms
(/ (/ 2 x) x)

simplify190.0ms

Calls
24 calls:
Slowest
20.0ms
(/ 2 (pow x 3))
18.0ms
(* (cbrt (/ (/ 2 x) x)) (cbrt (/ (/ 2 x) x)))
16.0ms
(/ 2 (pow x 3))
11.0ms
(sqrt (/ (/ 2 x) x))
10.0ms
(/ 2 (pow x 3))

prune784.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.0b

localize28.0ms

Local error

Found 4 expressions with local error:

30.2b
(sqrt (/ (/ 2 x) x))
30.2b
(sqrt (/ (/ 2 x) x))
0.2b
(/ (/ 2 x) x)
0.2b
(/ (/ 2 x) x)

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
*-un-lft-identity add-cube-cbrt sqrt-prod associate-/l*
div-inv
expm1-log1p-u pow1 add-cbrt-cube add-exp-log insert-posit16 log1p-expm1-u add-log-exp
rem-sqrt-square clear-num frac-2neg pow1/2 sqrt-div associate-/l/
Calls
4 calls:
Slowest
6.0ms
(/ (/ 2 x) x)
6.0ms
(/ (/ 2 x) x)
3.0ms
(sqrt (/ (/ 2 x) x))
2.0ms
(sqrt (/ (/ 2 x) x))

series105.0ms

Calls
4 calls:
Slowest
38.0ms
(sqrt (/ (/ 2 x) x))
35.0ms
(sqrt (/ (/ 2 x) x))
16.0ms
(/ (/ 2 x) x)
15.0ms
(/ (/ 2 x) x)

simplify294.0ms

Calls
28 calls:
Slowest
45.0ms
(* -1 (/ (sqrt 2) x))
38.0ms
(* -1 (/ (sqrt 2) x))
21.0ms
(sqrt (sqrt (/ (/ 2 x) x)))
21.0ms
(sqrt (* (cbrt (/ (/ 2 x) x)) (cbrt (/ (/ 2 x) x))))
16.0ms
(sqrt (* (cbrt (/ (/ 2 x) x)) (cbrt (/ (/ 2 x) x))))

prune1.1s

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0b

regimes110.0ms

Accuracy

99.6% (0.0b remaining)

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

bsearch169.0ms

end0.0ms

sample2.7s

Algorithm
intervals
Results
1.3s1872×body640valid
571.0ms4173×body80valid
328.0ms538×body1280valid
307.0ms927×body320valid
98.0ms494×body160valid