Details

Time bar (total: 15.6s)

sample94.0ms

Algorithm
intervals
Results
38.0ms70×body640valid
18.0ms129×body80valid
11.0ms28×body320valid
9.0ms14×body1280valid
4.0ms15×body160valid

simplify302.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: 10.1b

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

rewrite294.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:
9.0ms
(/ 1 (- x 1))
8.0ms
(/ 1 (+ x 1))
49.0ms
(- (/ 1 (+ x 1)) (/ 2 x))
226.0ms
(+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1)))

series196.0ms

Counts
4 → 12
Calls
4 calls:
15.0ms
(/ 1 (- x 1))
14.0ms
(/ 1 (+ x 1))
38.0ms
(- (/ 1 (+ x 1)) (/ 2 x))
130.0ms
(+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1)))

simplify1.7s

Counts
153 → 153
Iterations
IterNodes
done5003
21619
1510
0219

prune525.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.1b

localize69.0ms

Local error

Found 4 expressions with local error:

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

rewrite247.0ms

Algorithm
rewrite-expression-head
Rules
90×associate-*l/
32×frac-add
30×flip3-- flip--
25×flip3-+ flip-+
24×frac-times
20×add-cbrt-cube add-exp-log
18×associate-/l/
15×add-sqr-sqrt
14×*-un-lft-identity
12×associate-*r/
11×pow1
10×associate-*r*
add-cube-cbrt
associate-/r/
prod-exp cbrt-unprod
add-log-exp
associate-*l*
distribute-rgt-in associate-+l+ sub-neg distribute-lft-in pow-prod-down insert-posit16
cbrt-undiv times-frac div-exp associate-/l*
*-commutative difference-of-squares
+-commutative clear-num associate-/r* sum-log frac-2neg difference-of-sqr-1 div-inv distribute-lft-out distribute-lft-out-- unswap-sqr
Counts
4 → 139
Calls
4 calls:
21.0ms
(* (+ x 1) x)
107.0ms
(/ (+ (* (- (* 1 x) (* (+ x 1) 2)) (- x 1)) (* (* (+ x 1) x) 1)) (* (* (+ x 1) x) (- x 1)))
64.0ms
(* (* (+ x 1) x) (- x 1))
48.0ms
(+ (* (- (* 1 x) (* (+ x 1) 2)) (- x 1)) (* (* (+ x 1) x) 1))

series253.0ms

Counts
4 → 12
Calls
4 calls:
57.0ms
(* (+ x 1) x)
83.0ms
(/ (+ (* (- (* 1 x) (* (+ x 1) 2)) (- x 1)) (* (* (+ x 1) x) 1)) (* (* (+ x 1) x) (- x 1)))
109.0ms
(* (* (+ x 1) x) (- x 1))
3.0ms
(+ (* (- (* 1 x) (* (+ x 1) 2)) (- x 1)) (* (* (+ x 1) x) 1))

simplify1.9s

Counts
151 → 151
Iterations
IterNodes
done5001
11081
0286

prune759.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize15.0ms

Local error

Found 3 expressions with local error:

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

rewrite108.0ms

Algorithm
rewrite-expression-head
Rules
19×add-cbrt-cube add-exp-log
18×associate-*l/
14×add-sqr-sqrt
13×*-un-lft-identity
10×pow1 associate-*r*
frac-times associate-/r/ add-cube-cbrt
flip3-+ prod-exp cbrt-unprod flip-+
flip3-- flip--
associate-*l*
pow-prod-down associate-*r/
cbrt-undiv times-frac div-exp insert-posit16 associate-/l* add-log-exp
distribute-rgt-in sub-neg distribute-lft-in *-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 → 89
Calls
3 calls:
28.0ms
(* (+ x 1) x)
44.0ms
(* (* (+ x 1) x) (- x 1))
34.0ms
(/ 2 (* (* (+ x 1) x) (- x 1)))

series256.0ms

Counts
3 → 9
Calls
3 calls:
63.0ms
(* (+ x 1) x)
113.0ms
(* (* (+ x 1) x) (- x 1))
79.0ms
(/ 2 (* (* (+ x 1) x) (- x 1)))

simplify1.6s

Counts
98 → 98
Iterations
IterNodes
done5008
22109
1475
0156

prune343.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0b

localize29.0ms

Local error

Found 4 expressions with local error:

0.3b
(cbrt (- x 1))
0.3b
(cbrt (- x 1))
0.3b
(cbrt (- x 1))
0.3b
(/ 2 (* (* (* (+ x 1) x) (* (cbrt (- x 1)) (cbrt (- x 1)))) (cbrt (- x 1))))

rewrite266.0ms

Algorithm
rewrite-expression-head
Rules
168×cbrt-div
136×frac-times
104×associate-*l/
84×flip3-- flip--
80×associate-/r/
44×associate-*r/
29×add-exp-log
27×flip3-+ flip-+
21×cbrt-prod add-sqr-sqrt
20×add-cbrt-cube
18×*-un-lft-identity
13×prod-exp cbrt-unprod
add-cube-cbrt
cbrt-undiv div-exp difference-of-squares
pow1 insert-posit16 add-log-exp
times-frac pow1/3 difference-of-sqr-1 associate-/l* distribute-lft-out--
clear-num associate-/r* frac-2neg div-inv
Counts
4 → 164
Calls
4 calls:
3.0ms
(cbrt (- x 1))
3.0ms
(cbrt (- x 1))
5.0ms
(cbrt (- x 1))
250.0ms
(/ 2 (* (* (* (+ x 1) x) (* (cbrt (- x 1)) (cbrt (- x 1)))) (cbrt (- x 1))))

series286.0ms

Counts
4 → 12
Calls
4 calls:
75.0ms
(cbrt (- x 1))
49.0ms
(cbrt (- x 1))
53.0ms
(cbrt (- x 1))
109.0ms
(/ 2 (* (* (* (+ x 1) x) (* (cbrt (- x 1)) (cbrt (- x 1)))) (cbrt (- x 1))))

simplify2.7s

Counts
176 → 176
Iterations
IterNodes
done5021
24682
11066
0374

prune828.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0b

regimes57.0ms

Accuracy

0% (0.3b remaining)

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

bsearch0.0ms

simplify3.0ms

Iterations
IterNodes
done13
113
08

end0.0ms

sample2.7s

Algorithm
intervals
Results
1.3s1836×body640valid
511.0ms4243×body80valid
355.0ms555×body1280valid
339.0ms884×body320valid
97.0ms482×body160valid