Details

Time bar (total: 6.6s)

analyze1.7s

Algorithm
search
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
25%74.9%0.1%3
25%74.9%0.1%4
25%74.9%0.1%5
31.2%68.6%0.1%6
32.8%67.1%0.1%7
34.3%65.5%0.1%8
38.2%61.2%0.5%9
39.6%53%7.4%10
40.3%52.4%7.4%11
41.6%49.6%8.8%12
42%39.9%18.1%13
42.3%39.6%18.2%14

sample74.0ms

Algorithm
intervals
Results
28.0ms256×body80valid
16.0ms110×body80invalid
5.0ms68×body80nan

simplify222.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (209.0ms)

IterNodesCost
0496219
1496219

prune21.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 3.5b

Counts
2 → 2

localize24.0ms

Local error

Found 3 expressions with local error:

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

rewrite41.0ms

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

series114.0ms

Counts
3 → 9
Calls
3 calls:
30.0ms
(* a (pow k m))
10.0ms
(* k (+ k 10.0))
74.0ms
(/ (* a (pow k m)) (+ 1.0 (* k (+ k 10.0))))

simplify136.0ms

Algorithm
egg-herbie
Counts
82 → 82
Iterations

Useful iterations: 0 (101.0ms)

IterNodesCost
049841225
149841225

prune196.0ms

Filtered
55 candidates to 82 candidates (-49.1%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New80282
Fresh101
Picked011
Done000
Total81384

Merged error: 3.5b

Counts
84 → 3

localize27.0ms

Local error

Found 4 expressions with local error:

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

rewrite119.0ms

Algorithm
rewrite-expression-head
Rules
120×add-sqr-sqrt
92×times-frac
52×associate-*r* sqrt-prod
50×*-un-lft-identity
48×add-cube-cbrt
30×add-exp-log
27×associate-*l*
24×unpow-prod-down
22×unswap-sqr
18×add-cbrt-cube
12×sqr-pow
10×pow1 div-exp
prod-exp
sqrt-div
flip3-+ cbrt-unprod flip-+
cbrt-undiv associate-/r/ add-log-exp
associate-*r/
pow-to-exp rem-sqrt-square sqrt-pow1 pow1/2 pow-prod-down pow-exp *-commutative div-inv
distribute-rgt-in frac-times distribute-lft-in associate-*l/ distribute-lft-out
Counts
4 → 170
Calls
4 calls:
13.0ms
(* k (+ k 10.0))
74.0ms
(* (/ a (sqrt (+ 1.0 (* k (+ k 10.0))))) (/ (pow k m) (sqrt (+ 1.0 (* k (+ k 10.0))))))
6.0ms
(sqrt (+ 1.0 (* k (+ k 10.0))))
5.0ms
(sqrt (+ 1.0 (* k (+ k 10.0))))

series89.0ms

Counts
4 → 12
Calls
4 calls:
5.0ms
(* k (+ k 10.0))
69.0ms
(* (/ a (sqrt (+ 1.0 (* k (+ k 10.0))))) (/ (pow k m) (sqrt (+ 1.0 (* k (+ k 10.0))))))
7.0ms
(sqrt (+ 1.0 (* k (+ k 10.0))))
8.0ms
(sqrt (+ 1.0 (* k (+ k 10.0))))

simplify184.0ms

Algorithm
egg-herbie
Counts
182 → 182
Iterations

Useful iterations: 0 (110.0ms)

IterNodesCost
049655890
149655890

prune572.0ms

Filtered
115 candidates to 182 candidates (-58.3%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New1820182
Fresh011
Picked011
Done011
Total1823185

Merged error: 3.5b

Counts
185 → 3

localize24.0ms

Local error

Found 4 expressions with local error:

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

rewrite68.0ms

Algorithm
rewrite-expression-head
Rules
125×add-exp-log
84×prod-exp
38×add-cbrt-cube
29×add-sqr-sqrt
18×cbrt-unprod
17×pow-to-exp div-exp pow-exp
15×*-un-lft-identity associate-*r*
13×pow1 add-cube-cbrt
12×sqrt-prod
10×unpow-prod-down associate-*l*
unswap-sqr
cbrt-undiv
add-log-exp
times-frac associate-/r* *-commutative sqr-pow
flip3-+ associate-*r/ pow-prod-down associate-/r/ flip-+
pow2 distribute-rgt-in frac-2neg distribute-lft-in pow-plus swap-sqr clear-num pow-sqr pow-prod-up div-inv distribute-lft-out associate-/l*
Counts
4 → 136
Calls
4 calls:
8.0ms
(* (sqrt a) (pow (sqrt k) m))
7.0ms
(* k (+ k 10.0))
13.0ms
(* (* (sqrt a) (pow (sqrt k) m)) (* (sqrt a) (pow (sqrt k) m)))
33.0ms
(/ (* (* (sqrt a) (pow (sqrt k) m)) (* (sqrt a) (pow (sqrt k) m))) (+ 1.0 (* k (+ k 10.0))))

series185.0ms

Counts
4 → 12
Calls
4 calls:
37.0ms
(* (sqrt a) (pow (sqrt k) m))
10.0ms
(* k (+ k 10.0))
56.0ms
(* (* (sqrt a) (pow (sqrt k) m)) (* (sqrt a) (pow (sqrt k) m)))
83.0ms
(/ (* (* (sqrt a) (pow (sqrt k) m)) (* (sqrt a) (pow (sqrt k) m))) (+ 1.0 (* k (+ k 10.0))))

simplify73.0ms

Algorithm
egg-herbie
Counts
148 → 148
Iterations

Useful iterations: 0 (34.0ms)

IterNodesCost
050752810

prune231.0ms

Filtered
76 candidates to 148 candidates (-94.7%)
Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New1480148
Fresh000
Picked011
Done022
Total1483151

Merged error: 3.5b

Counts
151 → 3

regimes266.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify4.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01619
11619

end0.0ms

sample2.2s

Algorithm
intervals
Results
803.0ms8000×body80valid
727.0ms3269×body80invalid
159.0ms2020×body80nan

Profiling

Loading profile data...