Details

Time bar (total: 15.8s)

sample91.0ms

Algorithm
intervals
Results
30.0ms57×body640valid
19.0ms135×body80valid
16.0ms39×body320valid
10.0ms15×body1280valid
3.0ms10×body160valid

simplify275.0ms

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

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 11.3b

localize21.0ms

Local error

Found 4 expressions with local error:

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

rewrite433.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
add-cbrt-cube
pow1 associate-/l*
expm1-log1p-u difference-of-sqr-1 div-exp insert-posit16 log1p-expm1-u
flip3-- frac-add flip--
cbrt-undiv rec-exp clear-num sum-log sub-neg frac-2neg diff-log 1-exp frac-sub pow-flip inv-pow
+-commutative associate-+l-
Counts
4 → 648
Calls
4 calls:
17.0ms
(/ 1 (- x 1))
17.0ms
(/ 1 (+ x 1))
77.0ms
(- (/ 1 (+ x 1)) (/ 2 x))
285.0ms
(+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1)))

series234.0ms

Counts
4 → 12
Calls
4 calls:
21.0ms
(/ 1 (- x 1))
23.0ms
(/ 1 (+ x 1))
40.0ms
(- (/ 1 (+ x 1)) (/ 2 x))
151.0ms
(+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1)))

simplify1.5s

Counts
660 → 660
Iterations
IterNodes
done2000
22000
11149
0495

prune3.1s

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.3b

localize59.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (- x (* 2 (+ 1 x))) (- x 1))
0.0b
(/ (fma x (+ 1 x) (* (- x (* 2 (+ 1 x))) (- x 1))) (* (* x (+ 1 x)) (- x 1)))
0.1b
(* (* x (+ 1 x)) (- x 1))
29.6b
(fma x (+ 1 x) (* (- x (* 2 (+ 1 x))) (- x 1)))

rewrite148.0ms

Algorithm
rewrite-expression-head
Rules
43×add-sqr-sqrt
39×*-un-lft-identity
36×prod-diff
33×add-cube-cbrt
22×distribute-rgt-in distribute-lft-in
20×add-cbrt-cube add-exp-log
18×associate-*r/
14×associate-*r*
12×frac-times flip3-- flip--
11×pow1
associate-/r/
prod-exp cbrt-unprod
flip3-+ associate-*l/ flip-+
expm1-log1p-u sub-neg associate-*l* pow-prod-down insert-posit16 log1p-expm1-u add-log-exp difference-of-squares
cbrt-undiv times-frac div-exp associate-/l*
difference-of-sqr-1 *-commutative distribute-lft-out--
clear-num associate-/r* frac-2neg fma-udef div-inv unswap-sqr
Counts
4 → 155
Calls
4 calls:
24.0ms
(* (- x (* 2 (+ 1 x))) (- x 1))
53.0ms
(/ (fma x (+ 1 x) (* (- x (* 2 (+ 1 x))) (- x 1))) (* (* x (+ 1 x)) (- x 1)))
66.0ms
(* (* x (+ 1 x)) (- x 1))
1.0ms
(fma x (+ 1 x) (* (- x (* 2 (+ 1 x))) (- x 1)))

series768.0ms

Counts
4 → 12
Calls
4 calls:
36.0ms
(* (- x (* 2 (+ 1 x))) (- x 1))
362.0ms
(/ (fma x (+ 1 x) (* (- x (* 2 (+ 1 x))) (- x 1))) (* (* x (+ 1 x)) (- x 1)))
154.0ms
(* (* x (+ 1 x)) (- x 1))
216.0ms
(fma x (+ 1 x) (* (- x (* 2 (+ 1 x))) (- x 1)))

simplify1.4s

Counts
167 → 167
Iterations
IterNodes
done2003
22003
1873
0278

prune785.0ms

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 0.2b

localize27.0ms

Local error

Found 3 expressions with local error:

0.0b
(* x (+ 1 x))
0.1b
(* (* x (+ 1 x)) (- x 1))
0.3b
(/ 2 (* (* x (+ 1 x)) (- x 1)))

rewrite120.0ms

Algorithm
rewrite-expression-head
Rules
26×add-sqr-sqrt
25×*-un-lft-identity
20×add-cube-cbrt
19×add-cbrt-cube add-exp-log
18×prod-diff associate-*r/
12×distribute-rgt-in distribute-lft-in
11×associate-*r*
10×pow1
frac-times associate-/r/
flip3-+ prod-exp cbrt-unprod flip-+
flip3-- flip--
associate-*l* pow-prod-down associate-*l/
expm1-log1p-u cbrt-undiv times-frac div-exp insert-posit16 log1p-expm1-u associate-/l* add-log-exp
sub-neg *-commutative difference-of-squares
clear-num associate-/r* frac-2neg difference-of-sqr-1 div-inv distribute-lft-out distribute-lft-out-- unswap-sqr
Counts
3 → 115
Calls
3 calls:
26.0ms
(* x (+ 1 x))
49.0ms
(* (* x (+ 1 x)) (- x 1))
42.0ms
(/ 2 (* (* x (+ 1 x)) (- x 1)))

series294.0ms

Counts
3 → 9
Calls
3 calls:
62.0ms
(* x (+ 1 x))
147.0ms
(* (* x (+ 1 x)) (- x 1))
85.0ms
(/ 2 (* (* x (+ 1 x)) (- x 1)))

simplify1.2s

Counts
124 → 124
Iterations
IterNodes
done2009
22009
1669
0211

prune522.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.0b

localize16.0ms

Local error

Found 3 expressions with local error:

0.0b
(* x (+ 1 x))
0.1b
(/ (/ 2 (* x (+ 1 x))) (- x 1))
0.3b
(/ 2 (* x (+ 1 x)))

rewrite66.0ms

Algorithm
rewrite-expression-head
Rules
90×times-frac
75×add-sqr-sqrt
65×*-un-lft-identity
33×add-cube-cbrt
20×associate-*r/ associate-/r/ difference-of-squares
19×add-cbrt-cube add-exp-log
12×associate-/l*
10×flip3-+ difference-of-sqr-1 flip-+ div-inv distribute-lft-out--
associate-/r*
cbrt-undiv div-exp
pow1
associate-*r*
expm1-log1p-u associate-*l* prod-exp cbrt-unprod insert-posit16 log1p-expm1-u add-log-exp
clear-num frac-2neg
distribute-rgt-in distribute-lft-in flip3-- pow-prod-down *-commutative flip-- distribute-lft-out unswap-sqr associate-/l/
Counts
3 → 153
Calls
3 calls:
26.0ms
(* x (+ 1 x))
24.0ms
(/ (/ 2 (* x (+ 1 x))) (- x 1))
12.0ms
(/ 2 (* x (+ 1 x)))

series204.0ms

Counts
3 → 9
Calls
3 calls:
72.0ms
(* x (+ 1 x))
99.0ms
(/ (/ 2 (* x (+ 1 x))) (- x 1))
33.0ms
(/ 2 (* x (+ 1 x)))

simplify1.3s

Counts
162 → 162
Iterations
IterNodes
done2001
22001
1691
0250

prune603.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

regimes37.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify2.0ms

Iterations
IterNodes
done12
112
08

end0.0ms

sample2.6s

Algorithm
intervals
Results
1.2s1926×body640valid
511.0ms4108×body80valid
297.0ms562×body1280valid
288.0ms941×body320valid
109.0ms464×body160valid