aboutsummaryrefslogtreecommitdiff
path: root/src/table.h
diff options
context:
space:
mode:
authorame <[email protected]>2023-10-15 23:26:21 -0500
committerame <[email protected]>2023-10-15 23:26:21 -0500
commit3e50a372a959f5bbea0cc52570540130cd645556 (patch)
tree0fd3ff57fa6a70a5519ea2094cd15f1da21df9c6 /src/table.h
parentea8f0940f041d33c0085bed59773093333a4fd99 (diff)
counting sort fix
Diffstat (limited to 'src/table.h')
-rw-r--r--src/table.h1
1 files changed, 1 insertions, 0 deletions
diff --git a/src/table.h b/src/table.h
index 9f0ec63..c93bc7d 100644
--- a/src/table.h
+++ b/src/table.h
@@ -17,6 +17,7 @@ int l_bubblesort(lua_State*); //[double+int] -> arr[N] (greatest -> least)
int l_heapsort(lua_State*); //[double+int] -> arr[N] (greatest -> least)
//non-comparison sorts
+ //good for large arrays filled with small values
int l_countingsort(lua_State*); //[int], arr[N] >= 0 -> arr[N] (greatest -> least)
//esoteric sorts