Details

Time bar (total: 14.1s)

sample87.0ms

Algorithm
intervals
Results
26.0ms126×body80valid
25.0ms66×body640valid
13.0ms22×body1280valid
9.0ms28×body320valid
3.0ms14×body160valid

simplify218.0ms

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

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 8.9b

localize28.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.0b
(+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1)))

rewrite315.0ms

Algorithm
rewrite-expression-head
Rules
98×*-un-lft-identity
58×add-sqr-sqrt
56×times-frac
25×add-cube-cbrt
18×distribute-lft-out--
17×distribute-lft-out
14×difference-of-squares
12×add-exp-log
11×associate-/r* add-log-exp
add-cbrt-cube div-inv
pow1 associate-/l*
difference-of-sqr-1 div-exp associate-/r/ insert-posit16
flip3-- frac-add flip--
cbrt-undiv rec-exp associate-+l+ clear-num sum-log sub-neg frac-2neg flip3-+ diff-log 1-exp frac-sub flip-+ pow-flip inv-pow
+-commutative associate-+l-
Counts
4 → 141
Calls
4 calls:
17.0ms
(/ 1 (+ x 1))
17.0ms
(/ 1 (- x 1))
61.0ms
(- (/ 1 (+ x 1)) (/ 2 x))
216.0ms
(+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1)))

series184.0ms

Counts
4 → 12
Calls
4 calls:
24.0ms
(/ 1 (+ x 1))
15.0ms
(/ 1 (- x 1))
29.0ms
(- (/ 1 (+ x 1)) (/ 2 x))
115.0ms
(+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1)))

simplify1.3s

Counts
153 → 153
Iterations
IterNodes
done2018
32018
21628
1510
0219

prune1.2s

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.1b

localize38.0ms

Local error

Found 4 expressions with local error:

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

rewrite96.0ms

Algorithm
rewrite-expression-head
Rules
30×associate-*l/
22×flip3-+ flip-+
16×frac-add
12×frac-times
11×pow1 *-un-lft-identity add-cbrt-cube add-exp-log
10×add-sqr-sqrt
associate-*r* add-log-exp
flip3-- add-cube-cbrt flip--
associate-*r/
associate-*l*
associate-+l+ pow-prod-down prod-exp cbrt-unprod insert-posit16
distribute-rgt-in sub-neg distribute-lft-in
*-commutative distribute-lft-out
+-commutative difference-of-sqr--1 sum-log diff-log unswap-sqr
Counts
4 → 98
Calls
4 calls:
29.0ms
(* (+ x 1) x)
7.0ms
(- x (* (+ x 1) 2))
34.0ms
(* (* (+ x 1) x) (+ x -1))
24.0ms
(+ (* (+ x -1) (- x (* (+ x 1) 2))) (* (+ x 1) x))

series248.0ms

Counts
4 → 12
Calls
4 calls:
50.0ms
(* (+ x 1) x)
32.0ms
(- x (* (+ x 1) 2))
163.0ms
(* (* (+ x 1) x) (+ x -1))
3.0ms
(+ (* (+ x -1) (- x (* (+ x 1) 2))) (* (+ x 1) x))

simplify1.2s

Counts
110 → 110
Iterations
IterNodes
done2006
22006
1848
0223

prune1.2s

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

localize13.0ms

Local error

Found 3 expressions with local error:

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

rewrite148.0ms

Algorithm
rewrite-expression-head
Rules
19×add-cbrt-cube add-exp-log
18×associate-*l/
13×flip3-+ flip-+
12×*-un-lft-identity
11×add-sqr-sqrt
10×pow1
frac-times associate-*r* associate-/r/ add-cube-cbrt
prod-exp cbrt-unprod
associate-*l*
pow-prod-down associate-*r/
cbrt-undiv times-frac div-exp insert-posit16 associate-/l* add-log-exp
*-commutative distribute-lft-out
distribute-rgt-in difference-of-sqr--1 clear-num associate-/r* frac-2neg distribute-lft-in div-inv unswap-sqr
Counts
3 → 85
Calls
3 calls:
30.0ms
(* (+ x 1) x)
61.0ms
(* (* (+ x 1) x) (+ x -1))
54.0ms
(/ 2 (* (* (+ x 1) x) (+ x -1)))

series357.0ms

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

simplify1.1s

Counts
94 → 94
Iterations
IterNodes
done2001
22001
1521
0159

prune838.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.0b

localize16.0ms

Local error

Found 4 expressions with local error:

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

rewrite120.0ms

Algorithm
rewrite-expression-head
Rules
64×add-exp-log
45×*-un-lft-identity
43×add-sqr-sqrt
37×times-frac
34×add-cbrt-cube
29×add-cube-cbrt
24×associate-*r* prod-exp
20×div-exp
13×associate-*l*
11×pow1
10×cbrt-undiv cbrt-unprod
associate-/r/ distribute-lft-out
difference-of-sqr--1 associate-*l/
rec-exp associate-/r* 1-exp associate-/l*
flip3-+ flip-+
insert-posit16 div-inv add-log-exp
pow-prod-down unswap-sqr
clear-num frac-2neg *-commutative pow-flip
frac-times associate-*r/ inv-pow
Counts
4 → 156
Calls
4 calls:
14.0ms
(* (+ x 1) x)
14.0ms
(/ 2 (+ x -1))
75.0ms
(* (/ 1 (* (+ x 1) x)) (/ 2 (+ x -1)))
15.0ms
(/ 1 (* (+ x 1) x))

series215.0ms

Counts
4 → 12
Calls
4 calls:
73.0ms
(* (+ x 1) x)
24.0ms
(/ 2 (+ x -1))
95.0ms
(* (/ 1 (* (+ x 1) x)) (/ 2 (+ x -1)))
23.0ms
(/ 1 (* (+ x 1) x))

simplify1.2s

Counts
168 → 168
Iterations
IterNodes
done2001
22001
1678
0238

prune1.3s

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0b

regimes38.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify3.0ms

Iterations
IterNodes
done15
115
010

end0.0ms

sample2.7s

Algorithm
intervals
Results
929.0ms1849×body640valid
801.0ms4122×body80valid
370.0ms988×body320valid
341.0ms561×body1280valid
122.0ms481×body160valid