<p>I can't see here your sparse matrix sorting comment. But I see it in my email :-) So here is the answer:</p>

<ul>
<li>I did already implemented SpMat sort - it is in another branch, but I haven't made tests, so I didn't make pull request.</li>
<li>The code in ExtractSplits is pretty close to that sorting, but with removed parts that we're not interested in.</li>
</ul>

<p>Generally, sparse matrices will have large number of zeroes, which we're not interested in for our splits - we just need to one whether there is none or any. Also arma's sort is not in-place, which is a performance penalty (I've checked the arma's dense matrix sort - it is still based on STD's one :-). And it is perfectly fine that row_col_iterator() jumps over the zeroes, because (1) we don't specifically need them, and (2) even in a sorted version of a sparse row, they will be all together.</p>

<p style="font-size:small;-webkit-text-size-adjust:none;color:#666;">&mdash;<br />You are receiving this because you are subscribed to this thread.<br />Reply to this email directly, <a href="https://github.com/mlpack/mlpack/pull/802#issuecomment-254952619">view it on GitHub</a>, or <a href="https://github.com/notifications/unsubscribe-auth/AJ4bFNAyefAV6RxqpqyV0plDfRLNif9tks5q1pHWgaJpZM4KZnsm">mute the thread</a>.<img alt="" height="1" src="https://github.com/notifications/beacon/AJ4bFAXRkZD3V6JB8eJ_ppj8CVaHAnECks5q1pHWgaJpZM4KZnsm.gif" width="1" /></p>
<div itemscope itemtype="http://schema.org/EmailMessage">
<div itemprop="action" itemscope itemtype="http://schema.org/ViewAction">
  <link itemprop="url" href="https://github.com/mlpack/mlpack/pull/802#issuecomment-254952619"></link>
  <meta itemprop="name" content="View Pull Request"></meta>
</div>
<meta itemprop="description" content="View this Pull Request on GitHub"></meta>
</div>

<script type="application/json" data-scope="inboxmarkup">{"api_version":"1.0","publisher":{"api_key":"05dde50f1d1a384dd78767c55493e4bb","name":"GitHub"},"entity":{"external_key":"github/mlpack/mlpack","title":"mlpack/mlpack","subtitle":"GitHub repository","main_image_url":"https://cloud.githubusercontent.com/assets/143418/17495839/a5054eac-5d88-11e6-95fc-7290892c7bb5.png","avatar_image_url":"https://cloud.githubusercontent.com/assets/143418/15842166/7c72db34-2c0b-11e6-9aed-b52498112777.png","action":{"name":"Open in GitHub","url":"https://github.com/mlpack/mlpack"}},"updates":{"snippets":[{"icon":"PERSON","message":"@thejonan in #802: I can't see here your sparse matrix sorting comment. But I see it in my email :-) So here is the answer:\r\n- I did already implemented SpMat sort - it is in another branch, but I haven't made tests, so I didn't make pull request.\r\n- The code in ExtractSplits is pretty close to that sorting, but with removed parts that we're not interested in.\r\n\r\nGenerally, sparse matrices will have large number of zeroes, which we're not interested in for our splits - we just need to one whether there is none or any. Also arma's sort is not in-place, which is a performance penalty (I've checked the arma's dense matrix sort - it is still based on STD's one :-). And it is perfectly fine that row_col_iterator() jumps over the zeroes, because (1) we don't specifically need them, and (2) even in a sorted version of a sparse row, they will be all together."}],"action":{"name":"View Pull Request","url":"https://github.com/mlpack/mlpack/pull/802#issuecomment-254952619"}}}</script>