Details

Time bar (total: 23.7s)

sample43.0ms

Algorithm
intervals
Results
15.0ms61×body640valid
9.0ms132×body80valid
5.0ms29×body320valid
4.0ms13×body1280valid
3.0ms21×body160valid

simplify254.0ms

Counts
1 → 1
Iterations
IterNodes
done475
9475
8357
7164
6102
581
465
345
235
121
010

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 11.4b

localize22.0ms

Local error

Found 3 expressions with local error:

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

rewrite230.0ms

Algorithm
rewrite-expression-head
Rules
718×*-un-lft-identity
694×times-frac
515×add-sqr-sqrt
481×add-cube-cbrt
468×prod-diff
236×associate-+l+
99×distribute-lft-out
71×div-inv
56×associate-/r/
29×flip3-+ flip-+
18×fma-neg distribute-lft-out--
13×fma-def
12×difference-of-squares
10×add-log-exp
add-exp-log
add-cbrt-cube
pow1 associate-/r*
expm1-log1p-u frac-add insert-posit16 log1p-expm1-u associate-/l*
sum-log sub-neg flip3-- diff-log div-exp frac-sub flip--
cbrt-undiv +-commutative rec-exp clear-num frac-2neg 1-exp associate-+l- pow-flip inv-pow
Counts
3 → 596
Calls
3 calls:
12.0ms
(/ 1 (+ x 1))
49.0ms
(- (/ 1 (+ x 1)) (/ 2 x))
152.0ms
(+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1)))

series193.0ms

Counts
3 → 9
Calls
3 calls:
23.0ms
(/ 1 (+ x 1))
44.0ms
(- (/ 1 (+ x 1)) (/ 2 x))
126.0ms
(+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1)))

simplify1.2s

Counts
605 → 605
Iterations
IterNodes
done2004
22004
11045
0440

prune6.4s

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.2b

localize22.0ms

Local error

Found 3 expressions with local error:

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

rewrite297.0ms

Algorithm
rewrite-expression-head
Rules
718×*-un-lft-identity
694×times-frac
515×add-sqr-sqrt
481×add-cube-cbrt
468×prod-diff
236×associate-+l+
99×distribute-lft-out
71×div-inv
56×associate-/r/
29×flip3-+ flip-+
18×fma-neg distribute-lft-out--
13×fma-def
12×difference-of-squares
10×add-log-exp
add-exp-log
add-cbrt-cube
pow1 associate-/r*
expm1-log1p-u frac-add insert-posit16 log1p-expm1-u associate-/l*
sum-log sub-neg flip3-- diff-log div-exp frac-sub flip--
cbrt-undiv +-commutative rec-exp clear-num frac-2neg 1-exp associate-+l- pow-flip inv-pow
Counts
3 → 596
Calls
3 calls:
15.0ms
(/ 1 (+ x 1))
44.0ms
(- (/ 1 (+ x 1)) (/ 2 x))
205.0ms
(+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1)))

series161.0ms

Counts
3 → 9
Calls
3 calls:
18.0ms
(/ 1 (+ x 1))
36.0ms
(- (/ 1 (+ x 1)) (/ 2 x))
107.0ms
(+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1)))

simplify1.3s

Counts
605 → 605
Iterations
IterNodes
done2004
22004
11045
0440

prune6.3s

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.2b

localize32.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (fma x (* x x) (/ 1 x)) x)
0.0b
(fma x (* x x) (/ 1 x))

rewrite10.0ms

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity
add-log-exp
add-sqr-sqrt fma-def add-cube-cbrt
expm1-log1p-u pow1 add-cbrt-cube add-exp-log fma-udef insert-posit16 log1p-expm1-u
+-commutative associate-+l+ sum-log flip3-+ flip-+ distribute-lft-out
Counts
2 → 30
Calls
2 calls:
9.0ms
(+ (fma x (* x x) (/ 1 x)) x)
1.0ms
(fma x (* x x) (/ 1 x))

series184.0ms

Counts
2 → 6
Calls
2 calls:
61.0ms
(+ (fma x (* x x) (/ 1 x)) x)
122.0ms
(fma x (* x x) (/ 1 x))

simplify1.0s

Counts
36 → 36
Iterations
IterNodes
done2000
42000
31273
2304
191
041

prune242.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.2b

localize42.0ms

Local error

Found 4 expressions with local error:

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

rewrite90.0ms

Algorithm
rewrite-expression-head
Rules
45×times-frac
40×add-sqr-sqrt
39×*-un-lft-identity add-cube-cbrt
28×add-exp-log
24×unpow-prod-down
23×pow1
22×add-cbrt-cube
15×associate-/r*
div-exp associate-/l*
sqr-pow
pow-plus prod-exp pow-prod-up cbrt-unprod
cbrt-undiv
expm1-log1p-u insert-posit16 log1p-expm1-u add-log-exp
clear-num frac-2neg associate-*r* pow-prod-down div-inv
pow2 pow-to-exp pow-exp pow-sqr
associate-*l* pow3 *-commutative unswap-sqr
Counts
4 → 153
Calls
4 calls:
34.0ms
(* (* x x) x)
10.0ms
(/ 2 (pow x 5))
30.0ms
(/ 2 (* (* x x) x))
10.0ms
(/ 2 (pow x 7))

series271.0ms

Counts
4 → 12
Calls
4 calls:
38.0ms
(* (* x x) x)
87.0ms
(/ 2 (pow x 5))
60.0ms
(/ 2 (* (* x x) x))
85.0ms
(/ 2 (pow x 7))

simplify1.4s

Counts
165 → 165
Iterations
IterNodes
done2000
32000
21550
1428
0215

prune1.7s

Pruning

8 alts after pruning (5 fresh and 3 done)

Merged error: 0.0b

regimes100.0ms

Accuracy

97.4% (0.3b remaining)

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

bsearch2.0ms

simplify6.0ms

Iterations
IterNodes
done36
136
027

end0.0ms

sample2.2s

Algorithm
intervals
Results
869.0ms1890×body640valid
470.0ms4144×body80valid
337.0ms906×body320valid
281.0ms572×body1280valid
118.0ms490×body160valid