Uploaded image for project: 'Apache Arrow'
  1. Apache Arrow
  2. ARROW-6212

[Java] Support vector rank operation

    XMLWordPrintableJSON

Details

    • New Feature
    • Status: Resolved
    • Major
    • Resolution: Fixed
    • None
    • 0.15.0
    • Java

    Description

      Given an unsorted vector, we want to get the index of the ith smallest element in the vector. This function is supported by the rank operation. 

      We provide an implementation that gets the index with the desired rank, without sorting the vector (the vector is left intact), and the implementation takes O( n ) time, where n is the vector length.

      Attachments

        Issue Links

          Activity

            People

              fan_li_ya Liya Fan
              fan_li_ya Liya Fan
              Votes:
              0 Vote for this issue
              Watchers:
              3 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved:

                Time Tracking

                  Estimated:
                  Original Estimate - Not Specified
                  Not Specified
                  Remaining:
                  Remaining Estimate - 0h
                  0h
                  Logged:
                  Time Spent - 2h 20m
                  2h 20m