Details

Time bar (total: 6.3s)

sample42.0ms

Algorithm
intervals
Results
23.0ms349×body80valid
5.0ms121×body80nan

simplify106.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 2 (4.0ms)

IterNodesCost
0247
1487
2966
32566
48916
539636
650026

prune5.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112

Merged error: 1.5b

Counts
2 → 1

localize10.0ms

Local error

Found 4 expressions with local error:

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

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
19×add-exp-log
14×add-sqr-sqrt
11×add-cbrt-cube add-log-exp
9×add-cube-cbrt *-un-lft-identity
7×associate-*r*
6×prod-exp
4×pow1 unpow-prod-down div-exp sum-log
3×flip3-+ times-frac associate-*l* associate-/r* flip-+ unswap-sqr
2×cbrt-undiv +-commutative pow-to-exp pow-exp associate-/r/ cbrt-unprod sqr-pow
1×associate-+l+ frac-2neg clear-num *-commutative div-inv associate-/l*
Counts
4 → 74
Calls
4 calls:
8.0ms
(* a (pow k m))
2.0ms
(+ 1.0 (* 10.0 k))
5.0ms
(+ (+ 1.0 (* 10.0 k)) (* k k))
8.0ms
(/ (* a (pow k m)) (+ (+ 1.0 (* 10.0 k)) (* k k)))

series216.0ms

Counts
4 → 12
Calls
4 calls:
57.0ms
(* a (pow k m))
31.0ms
(+ 1.0 (* 10.0 k))
18.0ms
(+ (+ 1.0 (* 10.0 k)) (* k k))
111.0ms
(/ (* a (pow k m)) (+ (+ 1.0 (* 10.0 k)) (* k k)))

simplify56.0ms

Algorithm
egg-herbie
Counts
86 → 86
Iterations

Useful iterations: 2 (49.0ms)

IterNodesCost
0457599
12146533
25003526

prune173.0ms

Filtered
86 candidates to 63 candidates (73.3%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New82486
Fresh000
Picked011
Done000
Total82587

Merged error: 1.4b

Counts
87 → 5

localize12.0ms

Local error

Found 4 expressions with local error:

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

rewrite42.0ms

Algorithm
rewrite-expression-head
Rules
120×times-frac
72×sqrt-prod
59×add-sqr-sqrt
57×add-cube-cbrt *-un-lft-identity
30×add-exp-log
22×sqrt-div
18×associate-/r/ add-cbrt-cube
13×div-exp associate-/l*
12×associate-/r*
11×flip3-+ flip-+
9×div-inv
7×cbrt-undiv
6×pow1 prod-exp
4×add-log-exp
2×pow-to-exp rem-sqrt-square frac-2neg sqrt-pow1 pow1/2 pow-exp clear-num cbrt-unprod
1×associate-/l/
Counts
4 → 172
Calls
4 calls:
9.0ms
(/ (* a (pow k m)) (sqrt (+ (+ 1.0 (* 10.0 k)) (* k k))))
16.0ms
(/ (/ (* a (pow k m)) (sqrt (+ (+ 1.0 (* 10.0 k)) (* k k)))) (sqrt (+ (+ 1.0 (* 10.0 k)) (* k k))))
6.0ms
(sqrt (+ (+ 1.0 (* 10.0 k)) (* k k)))
4.0ms
(sqrt (+ (+ 1.0 (* 10.0 k)) (* k k)))

series369.0ms

Counts
4 → 12
Calls
4 calls:
162.0ms
(/ (* a (pow k m)) (sqrt (+ (+ 1.0 (* 10.0 k)) (* k k))))
112.0ms
(/ (/ (* a (pow k m)) (sqrt (+ (+ 1.0 (* 10.0 k)) (* k k)))) (sqrt (+ (+ 1.0 (* 10.0 k)) (* k k))))
49.0ms
(sqrt (+ (+ 1.0 (* 10.0 k)) (* k k)))
46.0ms
(sqrt (+ (+ 1.0 (* 10.0 k)) (* k k)))

simplify99.0ms

Algorithm
egg-herbie
Counts
184 → 184
Iterations

Useful iterations: 1 (21.0ms)

IterNodesCost
07563435
132823085
250013085

prune383.0ms

Filtered
184 candidates to 114 candidates (62.0%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New1831184
Fresh213
Picked011
Done011
Total1854189

Merged error: 1.4b

Counts
189 → 4

localize16.0ms

Local error

Found 4 expressions with local error:

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

rewrite66.0ms

Algorithm
rewrite-expression-head
Rules
146×add-sqr-sqrt
134×times-frac
76×add-cube-cbrt *-un-lft-identity sqrt-prod
48×associate-*r*
45×unpow-prod-down
33×add-exp-log
24×associate-*l*
21×unswap-sqr
19×sqr-pow
18×add-cbrt-cube
13×div-exp
10×sqrt-div
8×pow1 prod-exp
7×associate-/l*
6×associate-/r* associate-/r/
5×cbrt-undiv flip3-+ flip-+
4×cbrt-unprod add-log-exp
3×pow-to-exp pow-exp div-inv
2×rem-sqrt-square sqrt-pow1 pow1/2
1×frac-times frac-2neg associate-*r/ pow-prod-down associate-*l/ clear-num *-commutative
Counts
4 → 218
Calls
4 calls:
9.0ms
(/ (pow k m) (sqrt (+ (+ 1.0 (* 10.0 k)) (* k k))))
36.0ms
(* (/ a (sqrt (+ (+ 1.0 (* 10.0 k)) (* k k)))) (/ (pow k m) (sqrt (+ (+ 1.0 (* 10.0 k)) (* k k)))))
4.0ms
(sqrt (+ (+ 1.0 (* 10.0 k)) (* k k)))
4.0ms
(sqrt (+ (+ 1.0 (* 10.0 k)) (* k k)))

series329.0ms

Counts
4 → 12
Calls
4 calls:
110.0ms
(/ (pow k m) (sqrt (+ (+ 1.0 (* 10.0 k)) (* k k))))
117.0ms
(* (/ a (sqrt (+ (+ 1.0 (* 10.0 k)) (* k k)))) (/ (pow k m) (sqrt (+ (+ 1.0 (* 10.0 k)) (* k k)))))
52.0ms
(sqrt (+ (+ 1.0 (* 10.0 k)) (* k k)))
49.0ms
(sqrt (+ (+ 1.0 (* 10.0 k)) (* k k)))

simplify112.0ms

Algorithm
egg-herbie
Counts
230 → 230
Iterations

Useful iterations: 2 (75.0ms)

IterNodesCost
08993695
139993453
250023348

prune488.0ms

Filtered
230 candidates to 148 candidates (64.3%)
Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New2300230
Fresh011
Picked011
Done022
Total2304234

Merged error: 1.4b

Counts
234 → 4

localize18.0ms

Local error

Found 4 expressions with local error:

0.6b
(* (/ a (* 1 (fabs (cbrt (+ (+ 1.0 (* 10.0 k)) (* k k)))))) (/ (/ (pow k m) (sqrt (cbrt (+ (+ 1.0 (* 10.0 k)) (* k k))))) (sqrt (+ (+ 1.0 (* 10.0 k)) (* k k)))))
14.6b
(sqrt (+ (+ 1.0 (* 10.0 k)) (* k k)))
15.2b
(cbrt (+ (+ 1.0 (* 10.0 k)) (* k k)))
15.2b
(cbrt (+ (+ 1.0 (* 10.0 k)) (* k k)))

rewrite190.0ms

Algorithm
rewrite-expression-head
Rules
833×times-frac
484×sqrt-prod
463×add-sqr-sqrt
420×associate-*r*
388×add-cube-cbrt *-un-lft-identity
168×unpow-prod-down
138×cbrt-prod
88×add-exp-log
60×sqr-pow
43×div-exp
40×add-cbrt-cube
30×prod-exp
21×unswap-sqr
16×cbrt-div sqrt-div
15×cbrt-undiv
14×associate-/r/
12×cbrt-unprod
10×flip3-+ flip-+
8×div-inv
7×pow1 associate-*l*
5×1-exp
4×pow-to-exp pow-exp add-log-exp
2×pow1/3
1×frac-times rem-sqrt-square sqrt-pow1 pow1/2 associate-*r/ pow-prod-down associate-*l/ *-commutative
Counts
4 → 530
Calls
4 calls:
129.0ms
(* (/ a (* 1 (fabs (cbrt (+ (+ 1.0 (* 10.0 k)) (* k k)))))) (/ (/ (pow k m) (sqrt (cbrt (+ (+ 1.0 (* 10.0 k)) (* k k))))) (sqrt (+ (+ 1.0 (* 10.0 k)) (* k k)))))
4.0ms
(sqrt (+ (+ 1.0 (* 10.0 k)) (* k k)))
4.0ms
(cbrt (+ (+ 1.0 (* 10.0 k)) (* k k)))
4.0ms
(cbrt (+ (+ 1.0 (* 10.0 k)) (* k k)))

series536.0ms

Counts
4 → 12
Calls
4 calls:
269.0ms
(* (/ a (* 1 (fabs (cbrt (+ (+ 1.0 (* 10.0 k)) (* k k)))))) (/ (/ (pow k m) (sqrt (cbrt (+ (+ 1.0 (* 10.0 k)) (* k k))))) (sqrt (+ (+ 1.0 (* 10.0 k)) (* k k)))))
46.0ms
(sqrt (+ (+ 1.0 (* 10.0 k)) (* k k)))
106.0ms
(cbrt (+ (+ 1.0 (* 10.0 k)) (* k k)))
115.0ms
(cbrt (+ (+ 1.0 (* 10.0 k)) (* k k)))

simplify168.0ms

Algorithm
egg-herbie
Counts
542 → 542
Iterations

Useful iterations: 1 (55.0ms)

IterNodesCost
0334113323
1500212782

prune1.3s

Filtered
542 candidates to 277 candidates (51.1%)
Pruning

4 alts after pruning (0 fresh and 4 done)

PrunedKeptTotal
New5420542
Fresh000
Picked011
Done033
Total5424546

Merged error: 1.4b

Counts
546 → 4

regimes88.0ms

Accuracy

0% (0.0b 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
0167
1167

end0.0ms

sample1.4s

Algorithm
intervals
Results
823.0ms12023×body80valid
190.0ms4214×body80nan

Profiling

Loading profile data...