Uploaded image for project: 'Tajo (Retired)'
  1. Tajo (Retired)
  2. TAJO-2109

Implement Radix sort

    XMLWordPrintableJSON

    Details

    • Type: New Feature
    • Status: Resolved
    • Priority: Major
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: 0.12.0
    • Component/s: Sort algorithm
    • Labels:
      None

      Description

      Radix sort is known for very fast sort algorithm when the length of the sort key is not long. We can benefit from Radix sort if it is used when it is faster than Tim sort.

      In this issue, I will implement Radix sort for Tajo, and conduct some benchmark tests to compare its performance with Tim sort.

        Attachments

          Issue Links

            Activity

              People

              • Assignee:
                jihoonson Jihoon Son
                Reporter:
                jihoonson Jihoon Son
              • Votes:
                0 Vote for this issue
                Watchers:
                3 Start watching this issue

                Dates

                • Created:
                  Updated:
                  Resolved: