Run results for: radix sort each base

Run details:

User agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/131.0.0.0 Safari/537.36

Browser: Chrome 131

Operating system: Windows

Device Platform: Desktop

Date tested: one year ago

base 1024 (2^10)

226/s

base 4096 (2^12)

224/s

base 256 (2^8)

185/s

base 16384 (2^14)

107/s

base 16

89/s

base 10

72/s

base 8

62/s

base 65536 (2^16)

49/s

base 2

19/s

View exact numbers

Test name	Executions per second
✓ base 1024 (2^10)	226 Ops/sec
base 4096 (2^12)	224 Ops/sec
base 256 (2^8)	185 Ops/sec
base 16384 (2^14)	107 Ops/sec
base 16	89 Ops/sec
base 10	72 Ops/sec
base 8	62 Ops/sec
base 65536 (2^16)	49 Ops/sec
base 2	19 Ops/sec

Script Preparation code:

function radixSort(arr, base = 10) {
    const logBase = (n, base = Math.E) => Math.log(n) / Math.log(base)
    const getDigit = (num, i) => Math.floor(Math.abs(num) / Math.pow(base, i)) % base
    const digitCount = (num) => num === 0 ? 1 : Math.floor(logBase(Math.abs(num), base)) + 1
    const  mostDigits = (nums) => nums.reduce((ret, val) => Math.max(ret, digitCount(val)), 0)

    const maxDigitCount = mostDigits(arr)

    for (let k = 0; k < maxDigitCount; k++) {
        let digitBuckts = Array.from({
            length: base
        }, () => [])

        for (let i = 0; i < arr.length; i++) {
            digitBuckts[getDigit(arr[i], k)].push(arr[i])
        }

        arr = [].concat(...digitBuckts)
    }

    return arr
}

const arr = Array.from({
    length: 10000
}, () => Math.floor(Math.random() * 10_000_000_000_000))

Tests:

base 2
const x = radixSort(arr, 2)
base 8
const x = radixSort(arr, 8)
base 10
const x = radixSort(arr, 10)
base 16
const x = radixSort(arr, 16)
base 256 (2^8)
const x = radixSort(arr, 256)
base 512 (2^9)
const x = radixSort(arr, 512)
base 1024 (2^10)
const x = radixSort(arr, 1024)
base 2048 (2^11)
const x = radixSort(arr, 2048)
base 4096 (2^12)
const x = radixSort(arr, 4096)
base 8192 (2^13)
const x = radixSort(arr, 8192)
base 16384 (2^14)
const x = radixSort(arr, 16384)
base 32768 (2^15)
const x = radixSort(arr, 32768)
base 65536 (2^16)
const x = radixSort(arr, 65536)

Run results for: radix sort each base

radix sort base with binary number, octal number, decimal number, hexadecimal, quater of int, half of int

base 2

base 8

base 10

base 16

base 256 (2^8)

base 512 (2^9)

base 1024 (2^10)

base 2048 (2^11)

base 4096 (2^12)

base 8192 (2^13)

base 16384 (2^14)

base 32768 (2^15)

base 65536 (2^16)