zhengruifeng opened a new pull request #31588:
URL: https://github.com/apache/spark/pull/31588


   ### What changes were proposed in this pull request?
   1, add a new method `sliceSorted` for `SparseVector`;
   2, in `VectorSlicer`, switch to `sliceSorted` if input indices are ordered.
   
   
   ### Why are the changes needed?
   The input indices of VectorSlicer are probably ordered.
   VectorSlicer should use this attribute if possible.
   
   I did a simple test and `sliceSorted` is about 70% faster than `slice`
   
   
   ### Does this PR introduce _any_ user-facing change?
   No
   
   
   ### How was this patch tested?
   added testsuite
   


----------------------------------------------------------------
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.

For queries about this service, please contact Infrastructure at:
[email protected]



---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]

Reply via email to