mirror of
https://github.com/vgstation-coders/vgstation13.git
synced 2025-12-10 02:16:05 +00:00
17 lines
613 B
Plaintext
17 lines
613 B
Plaintext
//simple insertion sort - generally faster than merge for runs of 7 or smaller
|
|
/proc/sortInsert(list/L, cmp=/proc/cmp_numeric_asc, associative, fromIndex=1, toIndex=0)
|
|
writepanic("[__FILE__].[__LINE__] (no type)([usr ? usr.ckey : ""]) \\/proc/sortInsert() called tick#: [world.time]")
|
|
if(L && L.len >= 2)
|
|
fromIndex = fromIndex % L.len
|
|
toIndex = toIndex % (L.len+1)
|
|
if(fromIndex <= 0)
|
|
fromIndex += L.len
|
|
if(toIndex <= 0)
|
|
toIndex += L.len + 1
|
|
|
|
sortInstance.L = L
|
|
sortInstance.cmp = cmp
|
|
sortInstance.associative = associative
|
|
|
|
sortInstance.binarySort(fromIndex, toIndex, fromIndex)
|
|
return L |