Lua位图排序：海量数据的非比较排序

local function bitmapSort(nums, maxVal)
    local bmp = {}
    for i = 0, maxVal do bmp[i] = false end
    for _, v in ipairs(nums) do bmp[v] = true end
    local out = {}
    for i = 0, maxVal do
        if bmp[i] then out[#out + 1] = i end
    end
    return out
end

local function dedupSort(nums, maxVal)
    local bmp, cnt = {}, 0
    for _, v in ipairs(nums) do
        if not bmp[v] then bmp[v] = true; cnt = cnt + 1 end
    end
    local out = {}
    for i = 0, maxVal do
        if bmp[i] then out[#out + 1] = i end
    end
    return out, cnt
end
local p = getplayerbyname("bmp01")
local s, c = dedupSort({5, 3, 8, 3, 1, 5}, 10)
sendmsg(p, 1, "去重 " .. c .. " 个：" .. table.concat(s, ","))