Details

Time bar (total: 5.3s)

sample10.0ms

Algorithm
intervals
Results
4.0ms256×body80valid

simplify3.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
057
167
done67

prune1.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 15.2b

localize4.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (* x x) 1.0)
15.2b
(/ x (+ (* x x) 1.0))

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
9×times-frac
4×add-exp-log add-cbrt-cube add-log-exp
3×associate-/r* associate-/l*
2×pow1 flip3-+ associate-/r/ flip-+
1×cbrt-undiv +-commutative frac-2neg div-exp clear-num sum-log div-inv
Counts
2 → 40
Calls
2 calls:
3.0ms
(+ (* x x) 1.0)
6.0ms
(/ x (+ (* x x) 1.0))

series96.0ms

Counts
2 → 6
Calls
2 calls:
39.0ms
(+ (* x x) 1.0)
57.0ms
(/ x (+ (* x x) 1.0))

simplify1.6s

Counts
46 → 46
Iterations

Useful iterations: 2 (73.0ms)

IterNodesCost
085552
1193530
2500474
31388474
done5001474

prune84.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0b

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (/ 1.0 (pow x 5)) (/ 1 x))
0.1b
(/ 1.0 (pow x 5))
0.2b
(/ 1.0 (pow x 3))
18.6b
(- (+ (/ 1.0 (pow x 5)) (/ 1 x)) (/ 1.0 (pow x 3)))

rewrite282.0ms

Algorithm
rewrite-expression-head
Rules
66×times-frac
65×*-un-lft-identity
58×add-sqr-sqrt
45×add-cube-cbrt
25×unpow-prod-down
19×associate-/r*
14×add-exp-log
13×cube-prod
11×add-log-exp
9×sqr-pow
8×add-cbrt-cube
6×div-exp distribute-lft-out associate-/l*
5×difference-of-squares
4×pow1 cube-mult unpow3 div-inv distribute-lft-out--
3×frac-sub
2×cbrt-undiv pow-to-exp frac-2neg flip3-+ diff-log frac-add pow-exp clear-num sum-log flip-+
1×+-commutative sub-neg flip3-- associate--l+ flip--
Counts
4 → 151
Calls
4 calls:
27.0ms
(+ (/ 1.0 (pow x 5)) (/ 1 x))
4.0ms
(/ 1.0 (pow x 5))
5.0ms
(/ 1.0 (pow x 3))
240.0ms
(- (+ (/ 1.0 (pow x 5)) (/ 1 x)) (/ 1.0 (pow x 3)))

series218.0ms

Counts
4 → 12
Calls
4 calls:
88.0ms
(+ (/ 1.0 (pow x 5)) (/ 1 x))
46.0ms
(/ 1.0 (pow x 5))
41.0ms
(/ 1.0 (pow x 3))
43.0ms
(- (+ (/ 1.0 (pow x 5)) (/ 1 x)) (/ 1.0 (pow x 3)))

simplify976.0ms

Counts
163 → 163
Iterations

Useful iterations: done (972.0ms)

IterNodesCost
02292274
14882011
214981921
done50011915

prune316.0ms

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 0b

localize8.0ms

Local error

Found 1 expressions with local error:

19.8b
(- (+ x (pow x 5)) (pow x 3))

rewrite42.0ms

Algorithm
rewrite-expression-head
Rules
8×add-sqr-sqrt
6×*-un-lft-identity add-log-exp
4×difference-of-squares
2×diff-log distribute-lft-out--
1×pow1 add-exp-log add-cube-cbrt sub-neg unpow-prod-down flip3-- cube-prod associate--l+ sum-log add-cbrt-cube flip-- distribute-lft-out sqr-pow
Counts
1 → 20
Calls
1 calls:
41.0ms
(- (+ x (pow x 5)) (pow x 3))

series47.0ms

Counts
1 → 3
Calls
1 calls:
47.0ms
(- (+ x (pow x 5)) (pow x 3))

simplify1.2s

Counts
23 → 23
Iterations

Useful iterations: 3 (167.0ms)

IterNodesCost
046343
1112328
2357310
31478304
done5000304

prune41.0ms

Pruning

2 alts after pruning (0 fresh and 2 done)

Merged error: 0b

regimes19.0ms

Accuracy

100% (0.0b remaining)

Error of 0.2b against oracle of 0.2b and baseline of 31.2b

bsearch65.0ms

Steps
ItersRangePoint
9
0.00016167321766412214
1766.3470775505596
1.007326737329946
10
-3752817.331716861
-5.670122129476186e-07
-1.0108746280769982

simplify2.0ms

Iterations

Useful iterations: 1 (1.0ms)

IterNodesCost
02149
12935
done2935

end0.0ms

sample231.0ms

Algorithm
intervals
Results
142.0ms8000×body80valid