Details

Time bar (total: 11.2s)

sample50.0ms

Algorithm
intervals
Results
18.0ms66×body640valid
9.0ms126×body80valid
8.0ms22×body1280valid
6.0ms28×body320valid
2.0ms14×body160valid

simplify224.0ms

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

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 8.9b

localize39.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)))

rewrite290.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))
10.0ms
(/ 1 (- x 1))
42.0ms
(- (/ 1 (+ x 1)) (/ 2 x))
217.0ms
(+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1)))

series190.0ms

Counts
4 → 12
Calls
4 calls:
14.0ms
(/ 1 (+ x 1))
21.0ms
(/ 1 (- x 1))
36.0ms
(- (/ 1 (+ x 1)) (/ 2 x))
118.0ms
(+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1)))

simplify1.4s

Counts
153 → 153
Iterations
IterNodes
done2018
32018
21628
1510
0219

prune460.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.1b

localize35.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))

rewrite109.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)
9.0ms
(- x (* (+ x 1) 2))
41.0ms
(* (* (+ x 1) x) (+ x -1))
28.0ms
(+ (* (+ x -1) (- x (* (+ x 1) 2))) (* (+ x 1) x))

series244.0ms

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

simplify1.2s

Counts
110 → 110
Iterations
IterNodes
done2006
22006
1848
0223

prune571.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

localize29.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)))

rewrite115.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:
28.0ms
(* (+ x 1) x)
42.0ms
(* (* (+ x 1) x) (+ x -1))
40.0ms
(/ 2 (* (* (+ x 1) x) (+ x -1)))

series273.0ms

Counts
3 → 9
Calls
3 calls:
66.0ms
(* (+ x 1) x)
103.0ms
(* (* (+ x 1) x) (+ x -1))
104.0ms
(/ 2 (* (* (+ x 1) x) (+ x -1)))

simplify1.1s

Counts
94 → 94
Iterations
IterNodes
done2001
22001
1521
0159

prune350.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.0b

localize31.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))

rewrite178.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:
25.0ms
(* (+ x 1) x)
16.0ms
(/ 2 (+ x -1))
107.0ms
(* (/ 1 (* (+ x 1) x)) (/ 2 (+ x -1)))
28.0ms
(/ 1 (* (+ x 1) x))

series197.0ms

Counts
4 → 12
Calls
4 calls:
67.0ms
(* (+ x 1) x)
27.0ms
(/ 2 (+ x -1))
83.0ms
(* (/ 1 (* (+ x 1) x)) (/ 2 (+ x -1)))
20.0ms
(/ 1 (* (+ x 1) x))

simplify945.0ms

Counts
168 → 168
Iterations
IterNodes
done2001
22001
1678
0238

prune521.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0b

regimes25.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
done15
115
010

end0.0ms

sample2.7s

Algorithm
intervals
Results
1.2s1849×body640valid
465.0ms4122×body80valid
406.0ms561×body1280valid
342.0ms988×body320valid
94.0ms481×body160valid