[Libre-soc-bugs] [Bug 1078] New: svp64 counting sort demo

bugzilla-daemon at libre-soc.org bugzilla-daemon at libre-soc.org
Fri May 5 11:52:36 BST 2023


https://bugs.libre-soc.org/show_bug.cgi?id=1078

            Bug ID: 1078
           Summary: svp64 counting sort demo
           Product: Libre-SOC's first SoC
           Version: unspecified
          Hardware: Other
                OS: Linux
            Status: CONFIRMED
          Severity: enhancement
          Priority: ---
         Component: Documentation
          Assignee: lkcl at lkcl.net
          Reporter: lkcl at lkcl.net
                CC: libre-soc-bugs at lists.libre-soc.org
   NLnet milestone: ---

https://en.m.wikipedia.org/wiki/Counting_sort#Pseudocode

function CountingSort(input, k)

    count ← array of k + 1 zeros
    output ← array of same length as input

    for i = 0 to length(input) - 1 do
        j = key(input[i])
        count[j] = count[j] + 1

    for i = 1 to k do
        count[i] = count[i] + count[i - 1]

    for i = length(input) - 1 down to 0 do
        j = key(input[i])
        count[j] = count[j] - 1
        output[count[j]] = input[i]

    return output

-- 
You are receiving this mail because:
You are on the CC list for the bug.


More information about the libre-soc-bugs mailing list