Details

Time bar (total: 5.3s)

sample58.0ms

Algorithm
intervals
Results
30.0ms375×body80valid
5.0ms123×body80nan

simplify106.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 2 (3.0ms)

IterNodesCost
0247
1487
2966
32566
48916
539636
650026

prune13.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 2.5b

Counts
2 → 2

localize10.0ms

Local error

Found 3 expressions with local error:

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

rewrite19.0ms

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

series186.0ms

Counts
3 → 9
Calls
3 calls:
18.0ms
(+ (+ 1.0 (* 10.0 k)) (* k k))
58.0ms
(* a (pow k m))
110.0ms
(/ (* a (pow k m)) (+ (+ 1.0 (* 10.0 k)) (* k k)))

simplify52.0ms

Algorithm
egg-herbie
Counts
72 → 72
Iterations

Useful iterations: 2 (45.0ms)

IterNodesCost
0405548
11965482
25001475

prune271.0ms

Filtered
72 candidates to 53 candidates (73.6%)
Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New69372
Fresh011
Picked101
Done000
Total70474

Merged error: 2.0b

Counts
74 → 4

localize12.0ms

Local error

Found 4 expressions with local error:

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

rewrite33.0ms

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

series281.0ms

Counts
4 → 12
Calls
4 calls:
61.0ms
(* a (pow k (/ m 2)))
17.0ms
(+ (+ 1.0 (* 10.0 k)) (* k k))
73.0ms
(* (* a (pow k (/ m 2))) (pow k (/ m 2)))
129.0ms
(/ (* (* a (pow k (/ m 2))) (pow k (/ m 2))) (+ (+ 1.0 (* 10.0 k)) (* k k)))

simplify73.0ms

Algorithm
egg-herbie
Counts
115 → 115
Iterations

Useful iterations: 2 (62.0ms)

IterNodesCost
05371089
12875900
25002870

prune341.0ms

Filtered
115 candidates to 70 candidates (60.9%)
Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New1132115
Fresh123
Picked101
Done000
Total1154119

Merged error: 1.9b

Counts
119 → 4

localize15.0ms

Local error

Found 4 expressions with local error:

0.0b
(cbrt (pow k (/ m 2)))
0.0b
(cbrt (pow k (/ m 2)))
0.0b
(* (cbrt (pow k (/ m 2))) (cbrt (pow k (/ m 2))))
2.0b
(/ (* (* (* a (pow k (/ m 2))) (* (cbrt (pow k (/ m 2))) (cbrt (pow k (/ m 2))))) (cbrt (pow k (/ m 2)))) (+ (+ 1.0 (* 10.0 k)) (* k k)))

rewrite39.0ms

Algorithm
rewrite-expression-head
Rules
66×cbrt-prod
51×add-exp-log
46×add-sqr-sqrt
28×prod-exp
26×unpow-prod-down
22×add-cube-cbrt *-un-lft-identity
20×add-cbrt-cube
16×unswap-sqr
14×cbrt-unprod sqr-pow
11×pow1
10×swap-sqr div-exp associate-*r* associate-*l*
8×pow1/3
6×cbrt-undiv
4×add-log-exp
3×times-frac associate-/r*
2×pow-to-exp pow-prod-down pow-exp associate-/r/ pow-sqr pow-prod-up
1×pow2 frac-2neg flip3-+ pow-plus clear-num *-commutative flip-+ div-inv associate-/l*
Counts
4 → 129
Calls
4 calls:
2.0ms
(cbrt (pow k (/ m 2)))
2.0ms
(cbrt (pow k (/ m 2)))
8.0ms
(* (cbrt (pow k (/ m 2))) (cbrt (pow k (/ m 2))))
19.0ms
(/ (* (* (* a (pow k (/ m 2))) (* (cbrt (pow k (/ m 2))) (cbrt (pow k (/ m 2))))) (cbrt (pow k (/ m 2)))) (+ (+ 1.0 (* 10.0 k)) (* k k)))

series369.0ms

Counts
4 → 12
Calls
4 calls:
72.0ms
(cbrt (pow k (/ m 2)))
71.0ms
(cbrt (pow k (/ m 2)))
99.0ms
(* (cbrt (pow k (/ m 2))) (cbrt (pow k (/ m 2))))
126.0ms
(/ (* (* (* a (pow k (/ m 2))) (* (cbrt (pow k (/ m 2))) (cbrt (pow k (/ m 2))))) (cbrt (pow k (/ m 2)))) (+ (+ 1.0 (* 10.0 k)) (* k k)))

simplify98.0ms

Algorithm
egg-herbie
Counts
141 → 141
Iterations

Useful iterations: 2 (81.0ms)

IterNodesCost
06741962
134641601
250011497

prune543.0ms

Filtered
141 candidates to 95 candidates (67.4%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New1410141
Fresh033
Picked011
Done000
Total1414145

Merged error: 1.9b

Counts
145 → 4

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(* a (pow k (/ m 2)))
0.0b
(* k (+ 10.0 k))
0.1b
(/ (pow k (/ m 2)) (+ 1.0 (* k (+ 10.0 k))))
1.9b
(* (* a (pow k (/ m 2))) (/ (pow k (/ m 2)) (+ 1.0 (* k (+ 10.0 k)))))

rewrite32.0ms

Algorithm
rewrite-expression-head
Rules
64×add-exp-log
46×add-sqr-sqrt
42×times-frac
41×*-un-lft-identity
39×add-cube-cbrt
38×associate-*r*
32×prod-exp
25×unpow-prod-down
22×add-cbrt-cube
15×div-exp
10×pow-to-exp pow-exp
9×sqr-pow
8×pow1 cbrt-unprod
7×associate-*l* associate-/l*
4×associate-/r/ add-log-exp unswap-sqr
3×cbrt-undiv flip3-+ associate-*r/ associate-/r* *-commutative flip-+
2×pow-prod-down div-inv
1×distribute-rgt-in frac-2neg distribute-lft-in clear-num distribute-lft-out
Counts
4 → 153
Calls
4 calls:
5.0ms
(* a (pow k (/ m 2)))
5.0ms
(* k (+ 10.0 k))
5.0ms
(/ (pow k (/ m 2)) (+ 1.0 (* k (+ 10.0 k))))
11.0ms
(* (* a (pow k (/ m 2))) (/ (pow k (/ m 2)) (+ 1.0 (* k (+ 10.0 k)))))

series294.0ms

Counts
4 → 12
Calls
4 calls:
61.0ms
(* a (pow k (/ m 2)))
42.0ms
(* k (+ 10.0 k))
62.0ms
(/ (pow k (/ m 2)) (+ 1.0 (* k (+ 10.0 k))))
129.0ms
(* (* a (pow k (/ m 2))) (/ (pow k (/ m 2)) (+ 1.0 (* k (+ 10.0 k)))))

simplify126.0ms

Algorithm
egg-herbie
Counts
165 → 165
Iterations

Useful iterations: 1 (26.0ms)

IterNodesCost
07641631
141751464
250021464

prune549.0ms

Filtered
165 candidates to 113 candidates (68.5%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New1650165
Fresh022
Picked011
Done011
Total1654169

Merged error: 1.9b

Counts
169 → 4

regimes207.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02420
12420

end0.0ms

sample1.5s

Algorithm
intervals
Results
782.0ms11862×body80valid
177.0ms4243×body80nan

Profiling

Loading profile data...