Details

Time bar (total: 7.2s)

sample9.0ms

Algorithm
intervals
Results
4.0ms256×body80valid

simplify2.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.6b

localize4.0ms

Local error

Found 1 expressions with local error:

15.6b
(/ x (+ (* x x) 1.0))

rewrite7.0ms

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

series58.0ms

Counts
1 → 3
Calls
1 calls:
58.0ms
(/ x (+ (* x x) 1.0))

simplify1.5s

Counts
32 → 32
Iterations

Useful iterations: 3 (162.0ms)

IterNodesCost
074428
1167413
2404375
3951373
42588373
done5000373

prune71.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0b

localize5.0ms

Local error

Found 2 expressions with local error:

0.2b
(/ 1 (+ (* x x) 1.0))
15.4b
(* x (/ 1 (+ (* x x) 1.0)))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
25×add-sqr-sqrt
20×times-frac
19×*-un-lft-identity
18×add-cube-cbrt
15×add-exp-log associate-*r*
add-cbrt-cube
pow1
div-exp prod-exp associate-/r/
associate-*l* associate-/r* associate-/l* unswap-sqr
cbrt-undiv rec-exp flip3-+ 1-exp cbrt-unprod flip-+ div-inv add-log-exp
pow-flip frac-2neg associate-*r/ pow-prod-down clear-num un-div-inv *-commutative inv-pow
Counts
2 → 71
Calls
2 calls:
6.0ms
(/ 1 (+ (* x x) 1.0))
17.0ms
(* x (/ 1 (+ (* x x) 1.0)))

series96.0ms

Counts
2 → 6
Calls
2 calls:
38.0ms
(/ 1 (+ (* x x) 1.0))
58.0ms
(* x (/ 1 (+ (* x x) 1.0)))

simplify1.6s

Counts
77 → 77
Iterations

Useful iterations: 3 (572.0ms)

IterNodesCost
0128985
1315827
2722727
32196725
done5000725

prune108.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0b

localize8.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt x)
0.6b
(cbrt x)
3.9b
(/ (cbrt x) (+ (* x x) 1.0))
11.5b
(* (* (cbrt x) (cbrt x)) (/ (cbrt x) (+ (* x x) 1.0)))

rewrite40.0ms

Algorithm
rewrite-expression-head
Rules
39×add-sqr-sqrt
38×times-frac
34×add-cube-cbrt *-un-lft-identity
28×cbrt-prod
24×associate-*r*
18×add-exp-log
11×add-cbrt-cube
pow1
prod-exp cbrt-unprod associate-/l*
associate-/r/ add-log-exp
cbrt-undiv div-exp pow-prod-down associate-/r* unswap-sqr
flip3-+ pow1/3 flip-+ div-inv
frac-2neg associate-*r/ associate-*l* clear-num *-commutative
Counts
4 → 110
Calls
4 calls:
0.0ms
(cbrt x)
0.0ms
(cbrt x)
9.0ms
(/ (cbrt x) (+ (* x x) 1.0))
27.0ms
(* (* (cbrt x) (cbrt x)) (/ (cbrt x) (+ (* x x) 1.0)))

series538.0ms

Counts
4 → 12
Calls
4 calls:
169.0ms
(cbrt x)
171.0ms
(cbrt x)
123.0ms
(/ (cbrt x) (+ (* x x) 1.0))
75.0ms
(* (* (cbrt x) (cbrt x)) (/ (cbrt x) (+ (* x x) 1.0)))

simplify832.0ms

Counts
122 → 122
Iterations

Useful iterations: 2 (328.0ms)

IterNodesCost
01861769
15191687
218571427
done50001427

prune259.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0b

localize11.0ms

Local error

Found 4 expressions with local error:

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

rewrite245.0ms

Algorithm
rewrite-expression-head
Rules
109×add-sqr-sqrt
97×times-frac
69×*-un-lft-identity
47×add-cube-cbrt
33×unpow-prod-down
20×difference-of-squares
19×associate-/r*
17×sqr-pow
16×cube-prod
14×add-exp-log
11×add-log-exp
add-cbrt-cube distribute-lft-out--
div-exp div-inv associate-/l*
distribute-lft-out
pow1 cube-mult unpow3
frac-add
cbrt-undiv pow-to-exp sub-neg associate-+r+ flip3-- frac-2neg diff-log pow-exp clear-num sum-log frac-sub flip--
+-commutative associate-+r- flip3-+ flip-+
Counts
4 → 171
Calls
4 calls:
169.0ms
(+ (/ 1 x) (- (/ 1.0 (pow x 5)) (/ 1.0 (pow x 3))))
3.0ms
(/ 1.0 (pow x 5))
6.0ms
(/ 1.0 (pow x 3))
59.0ms
(- (/ 1.0 (pow x 5)) (/ 1.0 (pow x 3)))

series245.0ms

Counts
4 → 12
Calls
4 calls:
41.0ms
(+ (/ 1 x) (- (/ 1.0 (pow x 5)) (/ 1.0 (pow x 3))))
47.0ms
(/ 1.0 (pow x 5))
37.0ms
(/ 1.0 (pow x 3))
120.0ms
(- (/ 1.0 (pow x 5)) (/ 1.0 (pow x 3)))

simplify762.0ms

Counts
183 → 183
Iterations

Useful iterations: 2 (320.0ms)

IterNodesCost
02572827
15682514
215712418
done50012418

prune383.0ms

Pruning

3 alts after pruning (0 fresh and 3 done)

Merged error: 0b

regimes24.0ms

Accuracy

100% (0.0b remaining)

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

bsearch67.0ms

Steps
ItersRangePoint
11
0.08347146558812443
3.320253512051989e+22
509.7156046843299
10
-5.276190702543451e+18
-14583263.309321204
-62379821099783.21

simplify2.0ms

Iterations

Useful iterations: 1 (1.0ms)

IterNodesCost
02247
13033
done3033

end0.0ms

sample209.0ms

Algorithm
intervals
Results
131.0ms8000×body80valid