Details

Time bar (total: 12.3s)

sample47.0ms

Algorithm
intervals
Results
19.0ms54×body640valid
9.0ms139×body80valid
8.0ms40×body320valid
3.0ms23×body160valid

simplify6.0ms

Counts
1 → 1
Iterations
IterNodes
done18
218
115
07

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 15.9b

localize23.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ 1 (- x 1))
0.0b
(/ 1 (+ x 1))
4.1b
(- (/ 1 (+ x 1)) (/ 1 (- x 1)))

rewrite93.0ms

Algorithm
rewrite-expression-head
Rules
98×*-un-lft-identity
72×add-sqr-sqrt
69×times-frac
32×add-cube-cbrt
27×distribute-lft-out--
17×difference-of-squares
11×associate-/r* add-exp-log
10×distribute-lft-out
7×add-cbrt-cube
6×associate-/r/ div-inv associate-/l*
5×pow1 add-log-exp
4×difference-of-sqr-1 div-exp
3×insert-posit16 flip--
2×cbrt-undiv rec-exp clear-num frac-2neg flip3-- 1-exp flip-+ pow-flip inv-pow
1×sub-neg flip3-+ diff-log frac-sub
Counts
3 → 128
Calls
3 calls:
12.0ms
(/ 1 (- x 1))
14.0ms
(/ 1 (+ x 1))
65.0ms
(- (/ 1 (+ x 1)) (/ 1 (- x 1)))

series103.0ms

Counts
3 → 9
Calls
3 calls:
15.0ms
(/ 1 (- x 1))
14.0ms
(/ 1 (+ x 1))
74.0ms
(- (/ 1 (+ x 1)) (/ 1 (- x 1)))

simplify1.9s

Counts
137 → 137
Iterations
IterNodes
done5026
33490
21080
1401
0185

prune426.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.2b

localize30.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (+ x 1) (- x 1))
0.0b
(+ 1 (+ x 1))
0.0b
(/ (- x (+ 1 (+ x 1))) (* (+ x 1) (- x 1)))
3.2b
(- x (+ 1 (+ x 1)))

rewrite223.0ms

Algorithm
rewrite-expression-head
Rules
45×*-un-lft-identity
20×add-sqr-sqrt
18×add-log-exp
13×distribute-lft-out
11×add-cbrt-cube add-exp-log
10×distribute-lft-out--
8×frac-times flip3-- associate-/r/ add-cube-cbrt flip--
7×flip3-+ times-frac associate-*r* flip-+ associate-/l*
6×pow1 sum-log
5×difference-of-squares
4×associate-*l* associate-*l/ associate-*r/ insert-posit16
3×sub-neg diff-log
2×distribute-rgt-in cbrt-undiv distribute-lft-in div-exp prod-exp cbrt-unprod associate-/l/
1×+-commutative associate-+r+ clear-num associate-/r* frac-2neg difference-of-sqr-1 div-sub pow-prod-down *-commutative div-inv associate--r+ unswap-sqr
Counts
4 → 113
Calls
4 calls:
26.0ms
(* (+ x 1) (- x 1))
10.0ms
(+ 1 (+ x 1))
131.0ms
(/ (- x (+ 1 (+ x 1))) (* (+ x 1) (- x 1)))
53.0ms
(- x (+ 1 (+ x 1)))

series167.0ms

Counts
4 → 12
Calls
4 calls:
91.0ms
(* (+ x 1) (- x 1))
20.0ms
(+ 1 (+ x 1))
48.0ms
(/ (- x (+ 1 (+ x 1))) (* (+ x 1) (- x 1)))
8.0ms
(- x (+ 1 (+ x 1)))

simplify1.9s

Counts
125 → 125
Iterations
IterNodes
done5002
22146
1558
0176

prune436.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.2b

localize11.0ms

Local error

Found 2 expressions with local error:

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

rewrite50.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt
11×*-un-lft-identity
9×add-cbrt-cube add-exp-log
8×frac-times associate-/r/
7×associate-*r*
6×flip3-+ flip3-- add-cube-cbrt flip-+ flip--
4×pow1 associate-*l* associate-*l/ associate-*r/
3×times-frac associate-/l*
2×distribute-rgt-in cbrt-undiv sub-neg distribute-lft-in div-exp prod-exp cbrt-unprod insert-posit16 add-log-exp difference-of-squares
1×clear-num associate-/r* frac-2neg difference-of-sqr-1 pow-prod-down *-commutative div-inv distribute-lft-out distribute-lft-out-- unswap-sqr
Counts
2 → 66
Calls
2 calls:
37.0ms
(* (+ x 1) (- x 1))
11.0ms
(/ -2 (* (+ x 1) (- x 1)))

series166.0ms

Counts
2 → 6
Calls
2 calls:
94.0ms
(* (+ x 1) (- x 1))
73.0ms
(/ -2 (* (+ x 1) (- x 1)))

simplify1.6s

Counts
72 → 72
Iterations
IterNodes
done5001
21504
1361
0129

prune280.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

localize20.0ms

Local error

Found 2 expressions with local error:

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

rewrite54.0ms

Algorithm
rewrite-expression-head
Rules
234×times-frac
207×*-un-lft-identity
170×add-sqr-sqrt
94×add-cube-cbrt
38×difference-of-squares
28×distribute-lft-out
21×associate-/l*
20×associate-/r/
19×difference-of-sqr-1 distribute-lft-out--
11×associate-/r*
10×div-inv
9×flip3-+ add-cbrt-cube add-exp-log flip-+
4×cbrt-undiv div-exp
2×pow1 clear-num frac-2neg insert-posit16 add-log-exp
1×flip3-- flip-- associate-/l/
Counts
2 → 203
Calls
2 calls:
10.0ms
(/ -2 (+ x 1))
39.0ms
(/ (/ -2 (+ x 1)) (- x 1))

series67.0ms

Counts
2 → 6
Calls
2 calls:
19.0ms
(/ -2 (+ x 1))
48.0ms
(/ (/ -2 (+ x 1)) (- x 1))

simplify2.0s

Counts
209 → 209
Iterations
IterNodes
done5001
21993
1700
0281

prune606.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0b

regimes47.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
done10
110
07

end0.0ms

sample2.1s

Algorithm
intervals
Results
806.0ms4212×body80valid
701.0ms1903×body640valid
378.0ms1246×body320valid
102.0ms639×body160valid