Details

Time bar (total: 20.2s)

sample50.0ms

Algorithm
intervals
Results
20.0ms379×body80valid
6.0ms139×body80nan

simplify1.4s

Counts
1 → 1
Iterations

Useful iterations: 2 (7.0ms)

IterNodesCost
01215
12415
24813
39613
425613
5140813
done500013

prune7.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 2.6b

localize15.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (+ (* k (+ 10.0 k)) 1.0) (pow k m))
0.0b
(* k (+ 10.0 k))
2.6b
(/ a (/ (+ (* k (+ 10.0 k)) 1.0) (pow k m)))

rewrite148.0ms

Algorithm
rewrite-expression-head
Rules
180×times-frac
105×add-sqr-sqrt *-un-lft-identity
103×add-cube-cbrt
48×unpow-prod-down
32×associate-/r*
20×add-exp-log
16×sqr-pow
12×add-cbrt-cube
10×div-exp
div-inv associate-/l*
pow1
cbrt-undiv associate-*r*
associate-*l* add-log-exp
pow-to-exp frac-2neg flip3-+ associate-*r/ pow-exp clear-num flip-+ associate-/l/
distribute-rgt-in distribute-lft-in pow-prod-down prod-exp associate-/r/ *-commutative cbrt-unprod distribute-lft-out unswap-sqr
Counts
3 → 190
Calls
3 calls:
70.0ms
(/ (+ (* k (+ 10.0 k)) 1.0) (pow k m))
20.0ms
(* k (+ 10.0 k))
37.0ms
(/ a (/ (+ (* k (+ 10.0 k)) 1.0) (pow k m)))

series350.0ms

Counts
3 → 9
Calls
3 calls:
86.0ms
(/ (+ (* k (+ 10.0 k)) 1.0) (pow k m))
72.0ms
(* k (+ 10.0 k))
192.0ms
(/ a (/ (+ (* k (+ 10.0 k)) 1.0) (pow k m)))

simplify741.0ms

Counts
199 → 199
Iterations

Useful iterations: done (731.0ms)

IterNodesCost
03664560
110254385
done50014210

prune928.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 2.5b

localize23.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ 1 (sqrt (/ (+ (* k (+ 10.0 k)) 1.0) (pow k m))))
0.1b
(* (/ 1 (sqrt (/ (+ (* k (+ 10.0 k)) 1.0) (pow k m)))) (/ a (sqrt (/ (+ (* k (+ 10.0 k)) 1.0) (pow k m)))))
8.4b
(sqrt (/ (+ (* k (+ 10.0 k)) 1.0) (pow k m)))
8.4b
(sqrt (/ (+ (* k (+ 10.0 k)) 1.0) (pow k m)))

rewrite405.0ms

Algorithm
rewrite-expression-head
Rules
694×times-frac
544×add-sqr-sqrt
392×sqrt-prod
299×*-un-lft-identity
269×add-cube-cbrt
133×unpow-prod-down
89×associate-*r* associate-*l*
66×unswap-sqr
61×sqr-pow
30×add-exp-log
28×associate-/r*
18×add-cbrt-cube
15×div-inv
10×pow1 div-exp
rem-sqrt-square prod-exp
cbrt-undiv sqrt-div
cbrt-unprod add-log-exp
rec-exp pow-flip sqrt-pow1 pow1/2 1-exp associate-/r/ associate-/l*
frac-times frac-2neg associate-*r/ pow-prod-down associate-*l/ clear-num *-commutative inv-pow
Counts
4 → 480
Calls
4 calls:
42.0ms
(/ 1 (sqrt (/ (+ (* k (+ 10.0 k)) 1.0) (pow k m))))
263.0ms
(* (/ 1 (sqrt (/ (+ (* k (+ 10.0 k)) 1.0) (pow k m)))) (/ a (sqrt (/ (+ (* k (+ 10.0 k)) 1.0) (pow k m)))))
28.0ms
(sqrt (/ (+ (* k (+ 10.0 k)) 1.0) (pow k m)))
24.0ms
(sqrt (/ (+ (* k (+ 10.0 k)) 1.0) (pow k m)))

series646.0ms

Counts
4 → 12
Calls
4 calls:
143.0ms
(/ 1 (sqrt (/ (+ (* k (+ 10.0 k)) 1.0) (pow k m))))
173.0ms
(* (/ 1 (sqrt (/ (+ (* k (+ 10.0 k)) 1.0) (pow k m)))) (/ a (sqrt (/ (+ (* k (+ 10.0 k)) 1.0) (pow k m)))))
165.0ms
(sqrt (/ (+ (* k (+ 10.0 k)) 1.0) (pow k m)))
164.0ms
(sqrt (/ (+ (* k (+ 10.0 k)) 1.0) (pow k m)))

simplify1.8s

Counts
492 → 492
Iterations

Useful iterations: done (1.8s)

IterNodesCost
065716959
1203316023
done500014806

prune2.1s

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 2.5b

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (+ (* k (+ 10.0 k)) 1.0) (pow k m))
0.0b
(* k (+ 10.0 k))
0.3b
(/ 1 (/ (/ (+ (* k (+ 10.0 k)) 1.0) (pow k m)) a))
2.4b
(/ (/ (+ (* k (+ 10.0 k)) 1.0) (pow k m)) a)

rewrite193.0ms

Algorithm
rewrite-expression-head
Rules
969×times-frac
458×add-sqr-sqrt *-un-lft-identity
456×add-cube-cbrt
156×unpow-prod-down
89×associate-/r*
59×add-exp-log
52×sqr-pow
41×div-exp
31×associate-/l*
23×div-inv
22×add-cbrt-cube
10×cbrt-undiv
pow1
pow-to-exp rec-exp 1-exp pow-exp
associate-*r* add-log-exp
frac-2neg associate-*l* clear-num associate-/l/
flip3-+ associate-*r/ flip-+
distribute-rgt-in pow-flip distribute-lft-in pow-prod-down prod-exp associate-/r/ *-commutative cbrt-unprod distribute-lft-out inv-pow unswap-sqr
Counts
4 → 540
Calls
4 calls:
36.0ms
(/ (+ (* k (+ 10.0 k)) 1.0) (pow k m))
19.0ms
(* k (+ 10.0 k))
46.0ms
(/ 1 (/ (/ (+ (* k (+ 10.0 k)) 1.0) (pow k m)) a))
48.0ms
(/ (/ (+ (* k (+ 10.0 k)) 1.0) (pow k m)) a)

series419.0ms

Counts
4 → 12
Calls
4 calls:
109.0ms
(/ (+ (* k (+ 10.0 k)) 1.0) (pow k m))
60.0ms
(* k (+ 10.0 k))
131.0ms
(/ 1 (/ (/ (+ (* k (+ 10.0 k)) 1.0) (pow k m)) a))
119.0ms
(/ (/ (+ (* k (+ 10.0 k)) 1.0) (pow k m)) a)

simplify2.7s

Counts
552 → 552
Iterations

Useful iterations: done (2.7s)

IterNodesCost
084415894
1255414547
done500114028

prune1.7s

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 2.5b

localize34.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (sqrt (+ (* k (+ 10.0 k)) 1.0)) (/ (/ (sqrt (+ (* k (+ 10.0 k)) 1.0)) (pow k m)) a))
0.3b
(/ 1 (* (sqrt (+ (* k (+ 10.0 k)) 1.0)) (/ (/ (sqrt (+ (* k (+ 10.0 k)) 1.0)) (pow k m)) a)))
16.2b
(sqrt (+ (* k (+ 10.0 k)) 1.0))
16.2b
(sqrt (+ (* k (+ 10.0 k)) 1.0))

rewrite425.0ms

Algorithm
rewrite-expression-head
Rules
293×times-frac
194×add-sqr-sqrt
142×associate-*r*
138×add-cube-cbrt *-un-lft-identity
86×sqrt-prod
77×add-exp-log
58×unpow-prod-down
40×div-exp
27×add-cbrt-cube
22×sqr-pow
20×prod-exp
16×unswap-sqr
12×sqrt-div
11×pow1
10×cbrt-undiv
rec-exp flip3-+ 1-exp associate-*l* cbrt-unprod flip-+
associate-/r/ div-inv
frac-times pow-to-exp associate-*l/ pow-exp add-log-exp
associate-/l*
rem-sqrt-square pow-flip sqrt-pow1 pow1/2 associate-*r/ pow-prod-down
frac-2neg clear-num associate-/r* *-commutative inv-pow
Counts
4 → 263
Calls
4 calls:
224.0ms
(* (sqrt (+ (* k (+ 10.0 k)) 1.0)) (/ (/ (sqrt (+ (* k (+ 10.0 k)) 1.0)) (pow k m)) a))
102.0ms
(/ 1 (* (sqrt (+ (* k (+ 10.0 k)) 1.0)) (/ (/ (sqrt (+ (* k (+ 10.0 k)) 1.0)) (pow k m)) a)))
32.0ms
(sqrt (+ (* k (+ 10.0 k)) 1.0))
21.0ms
(sqrt (+ (* k (+ 10.0 k)) 1.0))

series528.0ms

Counts
4 → 12
Calls
4 calls:
199.0ms
(* (sqrt (+ (* k (+ 10.0 k)) 1.0)) (/ (/ (sqrt (+ (* k (+ 10.0 k)) 1.0)) (pow k m)) a))
189.0ms
(/ 1 (* (sqrt (+ (* k (+ 10.0 k)) 1.0)) (/ (/ (sqrt (+ (* k (+ 10.0 k)) 1.0)) (pow k m)) a)))
71.0ms
(sqrt (+ (* k (+ 10.0 k)) 1.0))
69.0ms
(sqrt (+ (* k (+ 10.0 k)) 1.0))

simplify1.2s

Counts
275 → 275
Iterations

Useful iterations: done (1.2s)

IterNodesCost
05167924
115937241
done50016831

prune1.2s

Pruning

5 alts after pruning (2 fresh and 3 done)

Merged error: 2.5b

regimes107.0ms

Accuracy

0% (0.1b remaining)

Error of 2.0b against oracle of 1.9b and baseline of 2.0b

bsearch0.0ms

simplify3.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01529
12129
done2129

end0.0ms

sample3.0s

Algorithm
intervals
Results
1.2s11959×body80valid
899.0ms4221×body80nan