mirror of
https://github.com/ParadiseSS13/Paradise.git
synced 2026-08-04 19:01:17 +01:00
AffectedArc07
04ba5c1cc9
* Adds the check components * Adds in trailing newlines * Converts all CRLF to LF * Post merge EOF * Post merge line endings * Final commit
20 lines
533 B
Plaintext
20 lines
533 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)
|
|
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
|
|
|
|
var/datum/sortInstance/SI = GLOB.sortInstance
|
|
if(!SI)
|
|
SI = new
|
|
SI.L = L
|
|
SI.cmp = cmp
|
|
SI.associative = associative
|
|
|
|
SI.binarySort(fromIndex, toIndex, fromIndex)
|
|
return L
|