Details

Time bar (total: 3.2s)

sample53.0ms

Algorithm
intervals
Results
27.0ms375×body80valid
11.0ms120×body80nan

simplify103.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 2 (4.0ms)

IterNodesCost
0247
1487
2966
32566
48916
539636
650026

prune6.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 2.6b

localize11.0ms

Local error

Found 3 expressions with local error:

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

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
18×add-exp-log
13×add-sqr-sqrt
10×add-cbrt-cube
add-cube-cbrt *-un-lft-identity add-log-exp
associate-*r*
prod-exp
unpow-prod-down div-exp
pow1 times-frac associate-*l* associate-/r* sum-log unswap-sqr
cbrt-undiv pow-to-exp flip3-+ pow-exp associate-/r/ cbrt-unprod flip-+ sqr-pow
+-commutative associate-+l+ frac-2neg clear-num *-commutative div-inv associate-/l*
Counts
3 → 63
Calls
3 calls:
5.0ms
(* a (pow k m))
9.0ms
(+ (+ 1.0 (* 10.0 k)) (* k k))
14.0ms
(/ (* a (pow k m)) (+ (+ 1.0 (* 10.0 k)) (* k k)))

series198.0ms

Counts
3 → 9
Calls
3 calls:
57.0ms
(* a (pow k m))
19.0ms
(+ (+ 1.0 (* 10.0 k)) (* k k))
122.0ms
(/ (* a (pow k m)) (+ (+ 1.0 (* 10.0 k)) (* k k)))

simplify58.0ms

Algorithm
egg-herbie
Counts
72 → 72
Iterations

Useful iterations: 2 (46.0ms)

IterNodesCost
0405548
11965482
25001475

prune178.0ms

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 2.6b

localize14.0ms

Local error

Found 4 expressions with local error:

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

rewrite123.0ms

Algorithm
rewrite-expression-head
Rules
116×add-sqr-sqrt
92×times-frac
52×sqrt-prod
48×associate-*r*
46×add-cube-cbrt *-un-lft-identity
28×add-exp-log
24×unpow-prod-down associate-*l*
21×unswap-sqr
16×add-cbrt-cube
12×sqr-pow
10×div-exp
add-log-exp
pow1 sqrt-div prod-exp
flip3-+ flip-+
cbrt-undiv associate-/r/ cbrt-unprod
sum-log
pow-to-exp rem-sqrt-square sqrt-pow1 pow1/2 pow-exp div-inv
+-commutative frac-times associate-+l+ associate-*r/ pow-prod-down associate-*l/ *-commutative
Counts
4 → 160
Calls
4 calls:
9.0ms
(+ (+ 1.0 (* 10.0 k)) (* k k))
81.0ms
(* (/ a (sqrt (+ (+ 1.0 (* 10.0 k)) (* k k)))) (/ (pow k m) (sqrt (+ (+ 1.0 (* 10.0 k)) (* k k)))))
14.0ms
(sqrt (+ (+ 1.0 (* 10.0 k)) (* k k)))
10.0ms
(sqrt (+ (+ 1.0 (* 10.0 k)) (* k k)))

series245.0ms

Counts
4 → 12
Calls
4 calls:
24.0ms
(+ (+ 1.0 (* 10.0 k)) (* k k))
118.0ms
(* (/ a (sqrt (+ (+ 1.0 (* 10.0 k)) (* k k)))) (/ (pow k m) (sqrt (+ (+ 1.0 (* 10.0 k)) (* k k)))))
48.0ms
(sqrt (+ (+ 1.0 (* 10.0 k)) (* k k)))
55.0ms
(sqrt (+ (+ 1.0 (* 10.0 k)) (* k k)))

simplify92.0ms

Algorithm
egg-herbie
Counts
172 → 172
Iterations

Useful iterations: 2 (70.0ms)

IterNodesCost
08592730
138712549
250012435

prune463.0ms

Pruning

2 alts after pruning (0 fresh and 2 done)

Merged error: 2.6b

regimes65.0ms

Accuracy

0% (0.1b remaining)

Error of 2.1b against oracle of 2.1b and baseline of 2.1b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01814
11814

end0.0ms

sample1.5s

Algorithm
intervals
Results
877.0ms11980×body80valid
268.0ms4355×body80nan