Details

Time bar (total: 17.9s)

sample37.0ms

Algorithm
intervals
Results
12.0ms61×body640valid
7.0ms137×body80valid
5.0ms30×body320valid
3.0ms11×body1280valid
2.0ms17×body160valid

simplify240.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
010283
118283
231283
341283
460283
572283
683283
7103283
8170283
9198283
done198283

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 7.9b

localize31.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ 1.0 (+ x 1.0))
0.0b
(/ 1.0 (- x 1.0))
0.0b
(- (/ 1.0 (+ x 1.0)) (/ 2.0 x))
2.4b
(+ (- (/ 1.0 (+ x 1.0)) (/ 2.0 x)) (/ 1.0 (- x 1.0)))

rewrite449.0ms

Algorithm
rewrite-expression-head
Rules
83×*-un-lft-identity
47×times-frac
43×add-sqr-sqrt
23×add-cube-cbrt
14×distribute-lft-out--
13×distribute-lft-out
11×add-log-exp
associate-/r*
add-cbrt-cube add-exp-log difference-of-squares
associate-/l*
pow1 associate-/r/
flip3-- frac-add flip--
cbrt-undiv associate-+l+ clear-num sum-log sub-neg frac-2neg flip3-+ diff-log div-exp frac-sub flip-+ div-inv
+-commutative associate-+l-
Counts
4 → 114
Calls
4 calls:
16.0ms
(/ 1.0 (+ x 1.0))
17.0ms
(/ 1.0 (- x 1.0))
69.0ms
(- (/ 1.0 (+ x 1.0)) (/ 2.0 x))
340.0ms
(+ (- (/ 1.0 (+ x 1.0)) (/ 2.0 x)) (/ 1.0 (- x 1.0)))

series393.0ms

Counts
4 → 12
Calls
4 calls:
36.0ms
(/ 1.0 (+ x 1.0))
31.0ms
(/ 1.0 (- x 1.0))
46.0ms
(- (/ 1.0 (+ x 1.0)) (/ 2.0 x))
280.0ms
(+ (- (/ 1.0 (+ x 1.0)) (/ 2.0 x)) (/ 1.0 (- x 1.0)))

simplify1.9s

Counts
126 → 126
Iterations

Useful iterations: done (1.9s)

IterNodesCost
021239541
151433737
2157132727
done500032607

prune564.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.0b

localize30.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ 1.0 (+ x 1.0))
0.0b
(/ 1.0 (- x 1.0))
0.0b
(- (/ 2.0 x) (/ 1.0 (- x 1.0)))
2.4b
(- (/ 1.0 (+ x 1.0)) (- (/ 2.0 x) (/ 1.0 (- x 1.0))))

rewrite206.0ms

Algorithm
rewrite-expression-head
Rules
83×*-un-lft-identity
48×add-sqr-sqrt times-frac
23×add-cube-cbrt
21×distribute-lft-out--
11×add-log-exp
10×difference-of-squares
associate-/r*
add-cbrt-cube add-exp-log
distribute-lft-out associate-/l*
frac-sub
pow1 flip3-- diff-log associate-/r/ flip--
sub-neg
cbrt-undiv clear-num frac-2neg div-exp div-inv associate--r+
flip3-+ flip-+ associate--r-
Counts
4 → 117
Calls
4 calls:
9.0ms
(/ 1.0 (+ x 1.0))
15.0ms
(/ 1.0 (- x 1.0))
37.0ms
(- (/ 2.0 x) (/ 1.0 (- x 1.0)))
141.0ms
(- (/ 1.0 (+ x 1.0)) (- (/ 2.0 x) (/ 1.0 (- x 1.0))))

series445.0ms

Counts
4 → 12
Calls
4 calls:
40.0ms
(/ 1.0 (+ x 1.0))
36.0ms
(/ 1.0 (- x 1.0))
62.0ms
(- (/ 2.0 x) (/ 1.0 (- x 1.0)))
307.0ms
(- (/ 1.0 (+ x 1.0)) (- (/ 2.0 x) (/ 1.0 (- x 1.0))))

simplify1.8s

Counts
129 → 129
Iterations

Useful iterations: done (1.8s)

IterNodesCost
021841479
154035675
2171834745
done500334625

prune566.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.0b

localize20.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ 1.0 (- x 1.0))
0.0b
(- (* 1.0 x) (* (+ x 1.0) 2.0))
2.4b
(+ (/ (- (* 1.0 x) (* (+ x 1.0) 2.0)) (* (+ x 1.0) x)) (/ 1.0 (- x 1.0)))
16.8b
(/ (- (* 1.0 x) (* (+ x 1.0) 2.0)) (* (+ x 1.0) x))

rewrite119.0ms

Algorithm
rewrite-expression-head
Rules
26×*-un-lft-identity
24×add-sqr-sqrt
18×times-frac
16×add-cube-cbrt
11×add-cbrt-cube add-exp-log
add-log-exp
associate-/r* associate-/l*
pow1 associate-/r/ distribute-lft-out-- difference-of-squares
cbrt-undiv flip3-- div-exp flip--
clear-num frac-2neg flip3-+ div-sub associate-*l/ flip-+ div-inv associate-/l/
+-commutative sum-log sub-neg diff-log frac-add prod-exp associate-+l- cbrt-unprod distribute-lft-out
Counts
4 → 89
Calls
4 calls:
16.0ms
(/ 1.0 (- x 1.0))
12.0ms
(- (* 1.0 x) (* (+ x 1.0) 2.0))
64.0ms
(+ (/ (- (* 1.0 x) (* (+ x 1.0) 2.0)) (* (+ x 1.0) x)) (/ 1.0 (- x 1.0)))
22.0ms
(/ (- (* 1.0 x) (* (+ x 1.0) 2.0)) (* (+ x 1.0) x))

series631.0ms

Counts
4 → 12
Calls
4 calls:
32.0ms
(/ 1.0 (- x 1.0))
56.0ms
(- (* 1.0 x) (* (+ x 1.0) 2.0))
454.0ms
(+ (/ (- (* 1.0 x) (* (+ x 1.0) 2.0)) (* (+ x 1.0) x)) (/ 1.0 (- x 1.0)))
89.0ms
(/ (- (* 1.0 x) (* (+ x 1.0) 2.0)) (* (+ x 1.0) x))

simplify2.2s

Counts
101 → 101
Iterations

Useful iterations: done (2.2s)

IterNodesCost
019734073
155129911
2197126622
done500126582

prune422.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize36.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (+ x 1.0) (- (* 2.0 (- x 1.0)) (* x 1.0)))
0.0b
(- (* 2.0 (- x 1.0)) (* x 1.0))
0.0b
(* (+ x 1.0) (* x (- x 1.0)))
19.9b
(- (* 1.0 (* x (- x 1.0))) (* (+ x 1.0) (- (* 2.0 (- x 1.0)) (* x 1.0))))

rewrite249.0ms

Algorithm
rewrite-expression-head
Rules
46×associate-*r/
38×distribute-rgt-in distribute-lft-in
28×associate--l+
24×sub-neg
22×flip3-- flip--
16×frac-times frac-sub
12×flip3-+ flip-+ associate--r+
11×pow1 *-un-lft-identity add-cbrt-cube add-exp-log
add-sqr-sqrt
associate-*l* associate-*l/ add-log-exp
add-cube-cbrt
associate-*r* pow-prod-down prod-exp cbrt-unprod
diff-log *-commutative distribute-lft-out
unswap-sqr
Counts
4 → 138
Calls
4 calls:
68.0ms
(* (+ x 1.0) (- (* 2.0 (- x 1.0)) (* x 1.0)))
12.0ms
(- (* 2.0 (- x 1.0)) (* x 1.0))
70.0ms
(* (+ x 1.0) (* x (- x 1.0)))
92.0ms
(- (* 1.0 (* x (- x 1.0))) (* (+ x 1.0) (- (* 2.0 (- x 1.0)) (* x 1.0))))

series260.0ms

Counts
4 → 12
Calls
4 calls:
44.0ms
(* (+ x 1.0) (- (* 2.0 (- x 1.0)) (* x 1.0)))
53.0ms
(- (* 2.0 (- x 1.0)) (* x 1.0))
162.0ms
(* (+ x 1.0) (* x (- x 1.0)))
2.0ms
(- (* 1.0 (* x (- x 1.0))) (* (+ x 1.0) (- (* 2.0 (- x 1.0)) (* x 1.0))))

simplify4.5s

Counts
150 → 150
Iterations

Useful iterations: 2 (2.0s)

IterNodesCost
025172787
190962395
2472359755
done500159755

prune727.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.0b

regimes81.0ms

Accuracy

100% (0.0b remaining)

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

bsearch171.0ms

Steps
ItersRangePoint
9
0.1909160003853501
166131308.15705827
168550.15379253146
10
-27652538170.40468
-0.18371106458419734
-1440571.9585081101

simplify19.0ms

Iterations

Useful iterations: 0 (6.0ms)

IterNodesCost
0311407
1441407
done441407

end0.0ms

sample1.8s

Algorithm
intervals
Results
846.0ms1879×body640valid
355.0ms4139×body80valid
229.0ms549×body1280valid
148.0ms946×body320valid
54.0ms489×body160valid