Details

Time bar (total: 2.6m)

sample95.0ms

Algorithm
intervals
Results
29.0ms61×body640valid
23.0ms18×body1280valid
17.0ms135×body80valid
11.0ms29×body320valid
3.0ms13×body160valid

simplify78.0ms

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

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 9.1b

localize20.0ms

Local error

Found 4 expressions with local error:

1.6b
(+ (- (/ 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))

rewrite287.0ms

Algorithm
rewrite-expression-head
Rules
743×*-un-lft-identity
715×times-frac
544×add-sqr-sqrt
494×add-cube-cbrt
468×prod-diff
236×associate-+l+
99×distribute-lft-out
72×div-inv
58×associate-/r/
29×flip3-+ flip-+
22×distribute-lft-out--
20×difference-of-squares
18×fma-neg
13×fma-def
12×add-exp-log
11×associate-/r* add-log-exp
8×add-cbrt-cube
6×pow1 associate-/l*
4×expm1-log1p-u difference-of-sqr-1 div-exp insert-posit16 log1p-expm1-u
3×flip3-- frac-add flip--
2×cbrt-undiv rec-exp clear-num sum-log sub-neg frac-2neg diff-log 1-exp frac-sub pow-flip inv-pow
1×+-commutative associate-+l-
Counts
4 → 648
Calls
4 calls:
Slowest
172.0ms
(+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1)))
57.0ms
(- (/ 1 (+ x 1)) (/ 2 x))
16.0ms
(/ 1 (- x 1))
15.0ms
(/ 1 (+ x 1))

series223.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
141.0ms
(+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1)))
39.0ms
(- (/ 1 (+ x 1)) (/ 2 x))
22.0ms
(/ 1 (- x 1))
20.0ms
(/ 1 (+ x 1))

simplify1.8m

Counts
879 → 660
Calls
879 calls:
Slowest
949.0ms
(fma (/ (sqrt 1) 1) (/ (sqrt 1) (+ x 1)) (- (* (/ 2 (cbrt x)) (/ 1 (* (cbrt x) (cbrt x))))))
604.0ms
(fma (/ (* (cbrt 1) (cbrt 1)) 1) (/ (cbrt 1) (+ x 1)) (- (* (/ 2 (cbrt x)) (/ 1 (* (cbrt x) (cbrt x))))))
515.0ms
(fma (/ (* (cbrt 1) (cbrt 1)) (* (cbrt (+ x 1)) (cbrt (+ x 1)))) (/ (cbrt 1) (cbrt (+ x 1))) (- (* (/ (cbrt 2) x) (/ (* (cbrt 2) (cbrt 2)) 1))))
515.0ms
(fma (/ (sqrt 1) (* (cbrt (+ x 1)) (cbrt (+ x 1)))) (/ (sqrt 1) (cbrt (+ x 1))) (- (* (/ 2 (cbrt x)) (/ 1 (* (cbrt x) (cbrt x))))))
514.0ms
(fma (/ (* (cbrt 1) (cbrt 1)) 1) (/ (cbrt 1) (+ x 1)) (- (* (/ 2 (cbrt x)) (/ 1 (* (cbrt x) (cbrt x))))))

prune3.4s

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.1b

localize25.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (/ 2 x) (* x x))
0.0b
(/ 2 (pow x 7))
0.0b
(/ 2 (pow x 5))
0.0b
(+ (/ 2 (pow x 7)) (+ (/ (/ 2 x) (* x x)) (/ 2 (pow x 5))))

rewrite91.0ms

Algorithm
rewrite-expression-head
Rules
94×times-frac
69×*-un-lft-identity
64×add-sqr-sqrt add-cube-cbrt
33×unpow-prod-down
26×add-exp-log
25×fma-def
20×add-cbrt-cube
19×associate-/l*
15×associate-/r*
12×div-exp
11×sqr-pow
9×add-log-exp
8×cbrt-undiv
6×div-inv
4×expm1-log1p-u pow1 frac-add insert-posit16 log1p-expm1-u
3×clear-num sum-log frac-2neg distribute-lft-out
2×pow-to-exp flip3-+ pow-exp prod-exp cbrt-unprod flip-+
1×+-commutative associate-+r+ associate-/l/
Counts
4 → 191
Calls
4 calls:
Slowest
70.0ms
(+ (/ 2 (pow x 7)) (+ (/ (/ 2 x) (* x x)) (/ 2 (pow x 5))))
9.0ms
(/ (/ 2 x) (* x x))
5.0ms
(/ 2 (pow x 7))
5.0ms
(/ 2 (pow x 5))

series217.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
64.0ms
(/ 2 (pow x 7))
64.0ms
(+ (/ 2 (pow x 7)) (+ (/ (/ 2 x) (* x x)) (/ 2 (pow x 5))))
48.0ms
(/ 2 (pow x 5))
40.0ms
(/ (/ 2 x) (* x x))

simplify9.8s

Counts
201 → 203
Calls
201 calls:
Slowest
324.0ms
(+ (* 2 (+ (* (/ (/ 2 x) (* x x)) (/ (/ 2 x) (* x x))) (- (* (/ 2 (pow x 5)) (/ 2 (pow x 5))) (* (/ (/ 2 x) (* x x)) (/ 2 (pow x 5)))))) (* (pow x 7) (+ (pow (/ (/ 2 x) (* x x)) 3) (pow (/ 2 (pow x 5)) 3))))
227.0ms
(/ (* (* 2 2) 2) (* (* (pow x 7) (pow x 7)) (pow x 7)))
225.0ms
(/ (* (* 2 2) 2) (* (* (pow x 5) (pow x 5)) (pow x 5)))
200.0ms
(* (pow x 7) (* (* x x) (pow x 5)))
177.0ms
(* (pow x 7) (+ (* (/ (/ 2 x) (* x x)) (/ (/ 2 x) (* x x))) (- (* (/ 2 (pow x 5)) (/ 2 (pow x 5))) (* (/ (/ 2 x) (* x x)) (/ 2 (pow x 5))))))

prune1.4s

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0b

localize22.0ms

Local error

Found 4 expressions with local error:

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

rewrite37.0ms

Algorithm
rewrite-expression-head
Rules
510×times-frac
262×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
62×associate-/l*
28×add-exp-log
24×unpow-prod-down div-inv
22×add-cbrt-cube
20×associate-/r*
15×div-exp
11×cbrt-undiv
8×sqr-pow
4×expm1-log1p-u pow1 clear-num frac-2neg insert-posit16 log1p-expm1-u add-log-exp
2×pow-to-exp pow-exp associate-/l/
Counts
4 → 364
Calls
4 calls:
Slowest
10.0ms
(/ (/ (/ 2 x) x) x)
9.0ms
(/ 2 (pow x 5))
7.0ms
(/ (/ 2 x) x)
5.0ms
(/ 2 (pow x 7))

series188.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
69.0ms
(/ 2 (pow x 7))
54.0ms
(/ 2 (pow x 5))
38.0ms
(/ (/ (/ 2 x) x) x)
27.0ms
(/ (/ 2 x) x)

simplify18.0s

Counts
526 → 376
Calls
526 calls:
Slowest
339.0ms
(/ (/ (* (cbrt (/ 2 x)) (cbrt (/ 2 x))) (* (cbrt x) (cbrt x))) (* (cbrt x) (cbrt x)))
262.0ms
(/ (* (* (/ (/ 2 x) x) (/ (/ 2 x) x)) (/ (/ 2 x) x)) (* (* x x) x))
238.0ms
(/ (/ (/ (* (cbrt 2) (cbrt 2)) (sqrt x)) (* (cbrt x) (cbrt x))) (sqrt x))
228.0ms
(/ (/ (/ (* (cbrt 2) (cbrt 2)) 1) (* (cbrt x) (cbrt x))) (sqrt x))
227.0ms
(/ (/ (/ (* (cbrt 2) (cbrt 2)) (* (cbrt x) (cbrt x))) (* (cbrt x) (cbrt x))) (sqrt x))

prune2.5s

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0b

localize21.0ms

Local error

Found 4 expressions with local error:

0.6b
(/ 2 (* x x))
0.1b
(/ (/ 2 (* x x)) x)
0.0b
(/ 2 (pow x 7))
0.0b
(/ 2 (pow x 5))

rewrite31.0ms

Algorithm
rewrite-expression-head
Rules
78×times-frac
54×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
28×add-exp-log
24×unpow-prod-down
22×add-cbrt-cube
18×associate-/r*
16×associate-/l*
13×div-exp
9×cbrt-undiv
8×div-inv sqr-pow
4×expm1-log1p-u pow1 clear-num frac-2neg insert-posit16 log1p-expm1-u add-log-exp
2×pow-to-exp pow-exp prod-exp cbrt-unprod
1×associate-/l/
Counts
4 → 171
Calls
4 calls:
Slowest
11.0ms
(/ (/ 2 (* x x)) x)
8.0ms
(/ 2 (pow x 5))
6.0ms
(/ 2 (* x x))
5.0ms
(/ 2 (pow x 7))

series181.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
65.0ms
(/ 2 (pow x 7))
52.0ms
(/ 2 (pow x 5))
37.0ms
(/ (/ 2 (* x x)) x)
26.0ms
(/ 2 (* x x))

simplify6.7s

Counts
189 → 183
Calls
189 calls:
Slowest
227.0ms
(/ (* (* 2 2) 2) (* (* (pow x 5) (pow x 5)) (pow x 5)))
225.0ms
(/ (* (* 2 2) 2) (* (* (pow x 7) (pow x 7)) (pow x 7)))
201.0ms
(/ (* (* 2 2) 2) (* (* (* x x) x) (* (* x x) x)))
181.0ms
(/ (* (* 2 2) 2) (* (* (* x x) (* x x)) (* x x)))
161.0ms
(/ (* (cbrt 2) (cbrt 2)) (* (cbrt (pow x 7)) (cbrt (pow x 7))))

prune1.2s

Pruning

5 alts after pruning (2 fresh and 3 done)

Merged error: 0b

regimes69.0ms

Accuracy

99.6% (0.0b remaining)

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

bsearch117.0ms

end0.0ms

sample1.7s

Algorithm
intervals
Results
642.0ms1839×body640valid
353.0ms446×body160valid
279.0ms4198×body80valid
206.0ms984×body320valid
193.0ms536×body1280valid