Details

Time bar (total: 7.6s)

sample17.0ms

Algorithm
intervals
Results
5.0ms60×body640valid
3.0ms130×body80valid
3.0ms46×body320valid
1.0ms20×body160valid

simplify5.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0711
11211
21511
done1511

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 15.2b

localize6.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ 1.0 (+ x 1.0))
0.0b
(/ 1.0 (- x 1.0))
3.6b
(- (/ 1.0 (+ x 1.0)) (/ 1.0 (- x 1.0)))

rewrite64.0ms

Algorithm
rewrite-expression-head
Rules
84×*-un-lft-identity
55×times-frac
50×add-sqr-sqrt
30×add-cube-cbrt
25×distribute-lft-out--
10×distribute-lft-out
associate-/r*
difference-of-squares
add-exp-log add-cbrt-cube
associate-/r/ associate-/l*
add-log-exp
div-inv
pow1 flip--
cbrt-undiv flip3-- frac-2neg div-exp clear-num flip-+
sub-neg flip3-+ diff-log frac-sub
Counts
3 → 102
Calls
3 calls:
5.0ms
(/ 1.0 (+ x 1.0))
5.0ms
(/ 1.0 (- x 1.0))
50.0ms
(- (/ 1.0 (+ x 1.0)) (/ 1.0 (- x 1.0)))

series228.0ms

Counts
3 → 9
Calls
3 calls:
25.0ms
(/ 1.0 (+ x 1.0))
32.0ms
(/ 1.0 (- x 1.0))
171.0ms
(- (/ 1.0 (+ x 1.0)) (/ 1.0 (- x 1.0)))

simplify1.5s

Counts
111 → 111
Iterations

Useful iterations: done (1.5s)

IterNodesCost
01751402
13881325
29401257
323081255
done50011254

prune200.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.4b

localize9.0ms

Local error

Found 2 expressions with local error:

0.4b
(/ 1.0 (- (* x x) (* 1.0 1.0)))
3.2b
(- (- x 1.0) (+ x 1.0))

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
23×*-un-lft-identity
14×add-log-exp
13×add-sqr-sqrt
12×times-frac
11×add-cube-cbrt
diff-log distribute-lft-out--
difference-of-squares
add-exp-log flip3-- associate-/r* frac-sub add-cbrt-cube flip--
associate-/l*
pow1 sub-neg flip3-+ associate--l+ sum-log associate-/r/ flip-+ distribute-lft-out
cbrt-undiv associate--l- frac-2neg div-exp clear-num div-inv associate--r+
Counts
2 → 61
Calls
2 calls:
5.0ms
(/ 1.0 (- (* x x) (* 1.0 1.0)))
23.0ms
(- (- x 1.0) (+ x 1.0))

series58.0ms

Counts
2 → 6
Calls
2 calls:
51.0ms
(/ 1.0 (- (* x x) (* 1.0 1.0)))
7.0ms
(- (- x 1.0) (+ x 1.0))

simplify640.0ms

Counts
67 → 67
Iterations

Useful iterations: done (637.0ms)

IterNodesCost
01511007
1384960
21412888
done5002880

prune137.0ms

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 0.4b

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (/ 2.0 (pow x 4)) (/ 2.0 (pow x 2)))
0.1b
(/ 2.0 (pow x 4))
0.3b
(/ 2.0 (pow x 6))
0.5b
(/ 2.0 (pow x 2))

rewrite63.0ms

Algorithm
rewrite-expression-head
Rules
72×times-frac
63×*-un-lft-identity
55×add-sqr-sqrt add-cube-cbrt
36×unpow-prod-down
22×associate-/r*
19×add-exp-log
12×sqr-pow
10×add-cbrt-cube
div-exp associate-/l*
add-log-exp
div-inv distribute-lft-out
pow1 unpow2
cbrt-undiv pow-to-exp frac-2neg pow-exp clear-num
+-commutative flip3-+ frac-add sum-log flip-+
Counts
4 → 156
Calls
4 calls:
46.0ms
(+ (/ 2.0 (pow x 4)) (/ 2.0 (pow x 2)))
4.0ms
(/ 2.0 (pow x 4))
3.0ms
(/ 2.0 (pow x 6))
4.0ms
(/ 2.0 (pow x 2))

series205.0ms

Counts
4 → 12
Calls
4 calls:
90.0ms
(+ (/ 2.0 (pow x 4)) (/ 2.0 (pow x 2)))
41.0ms
(/ 2.0 (pow x 4))
49.0ms
(/ 2.0 (pow x 6))
24.0ms
(/ 2.0 (pow x 2))

simplify1.5s

Counts
168 → 168
Iterations

Useful iterations: done (1.5s)

IterNodesCost
02491885
14751705
212641550
done50011531

prune403.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0b

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (/ 2.0 (pow x 4)) (/ (/ 2.0 x) x))
0.1b
(/ 2.0 (pow x 4))
0.1b
(/ (/ 2.0 x) x)
0.3b
(/ 2.0 (pow x 6))

rewrite81.0ms

Algorithm
rewrite-expression-head
Rules
119×times-frac
84×*-un-lft-identity
78×add-sqr-sqrt add-cube-cbrt
24×unpow-prod-down
19×add-exp-log associate-/l*
17×associate-/r*
13×add-cbrt-cube
div-exp
sqr-pow
div-inv
add-log-exp
cbrt-undiv
pow1
frac-2neg clear-num
pow-to-exp pow-exp distribute-lft-out
+-commutative flip3-+ frac-add sum-log flip-+ associate-/l/
Counts
4 → 174
Calls
4 calls:
61.0ms
(+ (/ 2.0 (pow x 4)) (/ (/ 2.0 x) x))
3.0ms
(/ 2.0 (pow x 4))
6.0ms
(/ (/ 2.0 x) x)
4.0ms
(/ 2.0 (pow x 6))

series197.0ms

Counts
4 → 12
Calls
4 calls:
88.0ms
(+ (/ 2.0 (pow x 4)) (/ (/ 2.0 x) x))
35.0ms
(/ 2.0 (pow x 4))
27.0ms
(/ (/ 2.0 x) x)
46.0ms
(/ 2.0 (pow x 6))

simplify1.2s

Counts
186 → 186
Iterations

Useful iterations: done (1.2s)

IterNodesCost
02992174
16372000
215901823
done50011819

prune445.0ms

Pruning

6 alts after pruning (3 fresh and 3 done)

Merged error: 0b

regimes44.0ms

Accuracy

99.6% (0.1b remaining)

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

bsearch79.0ms

Steps
ItersRangePoint
7
1766.3470775505596
94269.73169533648
14237.069114952126
10
-5.579151754068455e+22
-2572101730117.1323
-9124183958286494.0

simplify3.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
02861
13644
done3644

end0.0ms

sample453.0ms

Algorithm
intervals
Results
150.0ms1907×body640valid
95.0ms4137×body80valid
90.0ms1274×body320valid
28.0ms682×body160valid