Details

Time bar (total: 45.1s)

sample48.0ms

Algorithm
intervals
Results
15.0ms58×body640valid
9.0ms127×body80valid
7.0ms21×body1280valid
6.0ms29×body320valid
3.0ms21×body160valid

simplify142.0ms

Counts
1 → 1
Iterations
IterNodes
11195
10195
9187
8132
794
683
575
463
343
233
119
010

prune9.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 9.7b

localize18.0ms

Local error

Found 4 expressions with local error:

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

rewrite266.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 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 → 644
Calls
4 calls:
7.0ms
(/ 1 (- x 1))
58.0ms
(- (/ 1 (+ x 1)) (/ 2 x))
15.0ms
(/ 1 (+ x 1))
167.0ms
(+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1)))

series217.0ms

Counts
4 → 12
Calls
4 calls:
15.0ms
(/ 1 (- x 1))
39.0ms
(- (/ 1 (+ x 1)) (/ 2 x))
25.0ms
(/ 1 (+ x 1))
138.0ms
(+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1)))

simplify3.4s

Counts
656 → 656
Iterations
IterNodes
22683
11118
0491

prune6.8s

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.5b

localize56.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (* 1 x) (* (+ x 1) 2))
0.0b
(* (+ x 1) x)
1.7b
(+ (/ (- (* 1 x) (* (+ x 1) 2)) (* (+ x 1) x)) (/ 1 (- x 1)))
17.5b
(/ (- (* 1 x) (* (+ x 1) 2)) (* (+ x 1) x))

rewrite111.0ms

Algorithm
rewrite-expression-head
Rules
15×*-un-lft-identity
12×add-sqr-sqrt
11×add-cbrt-cube add-exp-log
10×add-cube-cbrt
fma-def
add-log-exp
pow1 times-frac associate-*l/
expm1-log1p-u flip3-+ associate-*l* associate-/r/ flip-+ log1p-expm1-u
associate-*r* div-inv distribute-lft-out associate-/l*
cbrt-undiv flip3-- div-sub div-exp prod-exp cbrt-unprod flip-- associate-/l/
+-commutative clear-num associate-/r* sum-log sub-neg frac-2neg fma-neg diff-log prod-diff pow-prod-down frac-add *-commutative associate-+l- unswap-sqr
Counts
4 → 93
Calls
4 calls:
6.0ms
(- (* 1 x) (* (+ x 1) 2))
12.0ms
(* (+ x 1) x)
63.0ms
(+ (/ (- (* 1 x) (* (+ x 1) 2)) (* (+ x 1) x)) (/ 1 (- x 1)))
28.0ms
(/ (- (* 1 x) (* (+ x 1) 2)) (* (+ x 1) x))

series280.0ms

Counts
4 → 12
Calls
4 calls:
42.0ms
(- (* 1 x) (* (+ x 1) 2))
45.0ms
(* (+ x 1) x)
148.0ms
(+ (/ (- (* 1 x) (* (+ x 1) 2)) (* (+ x 1) x)) (/ 1 (- x 1)))
44.0ms
(/ (- (* 1 x) (* (+ x 1) 2)) (* (+ x 1) x))

simplify14.3s

Counts
105 → 105
Iterations
IterNodes
38064
21697
1482
0161

prune878.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize56.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (+ x 1) x)
0.0b
(* (- (* 1 x) (* (+ x 1) 2)) (- x 1))
0.0b
(* (* (+ x 1) x) (- x 1))
19.5b
(+ (* (- (* 1 x) (* (+ x 1) 2)) (- x 1)) (* (* (+ x 1) x) 1))

rewrite143.0ms

Algorithm
rewrite-expression-head
Rules
57×add-sqr-sqrt
54×prod-diff
53×*-un-lft-identity
48×associate-*l/
45×add-cube-cbrt
33×distribute-rgt-in distribute-lft-in
22×associate-+l+
21×flip3-- flip--
17×associate-*r*
16×frac-times frac-add
13×pow1 flip3-+ add-cbrt-cube add-exp-log flip-+
associate-*l* associate-*r/
sub-neg add-log-exp
pow-prod-down prod-exp cbrt-unprod
expm1-log1p-u log1p-expm1-u difference-of-squares
*-commutative
difference-of-sqr-1 distribute-lft-out-- unswap-sqr
+-commutative sum-log fma-def distribute-lft-out
Counts
4 → 183
Calls
4 calls:
22.0ms
(* (+ x 1) x)
29.0ms
(* (- (* 1 x) (* (+ x 1) 2)) (- x 1))
35.0ms
(* (* (+ x 1) x) (- x 1))
52.0ms
(+ (* (- (* 1 x) (* (+ x 1) 2)) (- x 1)) (* (* (+ x 1) x) 1))

series249.0ms

Counts
4 → 12
Calls
4 calls:
68.0ms
(* (+ x 1) x)
39.0ms
(* (- (* 1 x) (* (+ x 1) 2)) (- x 1))
140.0ms
(* (* (+ x 1) x) (- x 1))
2.0ms
(+ (* (- (* 1 x) (* (+ x 1) 2)) (- x 1)) (* (* (+ x 1) x) 1))

simplify2.9s

Counts
195 → 195
Iterations
IterNodes
24448
11051
0316

prune2.0s

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize27.0ms

Local error

Found 3 expressions with local error:

0.0b
(* (+ x 1) x)
0.0b
(* (* (+ x 1) x) (- x 1))
0.4b
(/ 2 (* (* (+ x 1) x) (- x 1)))

rewrite97.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-*l/
11×distribute-rgt-in distribute-lft-in
10×pow1 associate-*r*
frac-times associate-/r/
flip3-+ prod-exp cbrt-unprod flip-+
flip3-- flip--
associate-*l*
pow-prod-down associate-*r/
expm1-log1p-u cbrt-undiv times-frac div-exp 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 → 110
Calls
3 calls:
23.0ms
(* (+ x 1) x)
37.0ms
(* (* (+ x 1) x) (- x 1))
35.0ms
(/ 2 (* (* (+ x 1) x) (- x 1)))

series273.0ms

Counts
3 → 9
Calls
3 calls:
59.0ms
(* (+ x 1) x)
143.0ms
(* (* (+ x 1) x) (- x 1))
71.0ms
(/ 2 (* (* (+ x 1) x) (- x 1)))

simplify9.4s

Counts
119 → 119
Iterations
IterNodes
36094
21659
1600
0204

prune1.1s

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.0b

regimes40.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify1.0ms

Iterations
IterNodes
17
07

end0.0ms

sample2.4s

Algorithm
intervals
Results
825.0ms1879×body640valid
651.0ms4080×body80valid
364.0ms972×body320valid
352.0ms565×body1280valid
100.0ms508×body160valid