aboutsummaryrefslogtreecommitdiff
path: root/src
diff options
context:
space:
mode:
Diffstat (limited to 'src')
-rw-r--r--src/table.c8
-rw-r--r--src/table.h1
2 files changed, 7 insertions, 2 deletions
diff --git a/src/table.c b/src/table.c
index 795994d..3c023d8 100644
--- a/src/table.c
+++ b/src/table.c
@@ -358,8 +358,11 @@ int l_countingsort(lua_State* L) {
lua_pop(L,1);
}
+
+ //required because max can be too big for the stack :c
+ int* count = malloc(sizeof *count * (max + 1));
+ //int count[max + 1];
- int count[max + 1];
for(size_t i = 0; i <= max; i++) count[i] = 0;
for(size_t i = 0; i < len; i++){
@@ -381,7 +384,8 @@ int l_countingsort(lua_State* L) {
lua_pushnumber(L,out[i]);
lua_settable(L, -3);
}
-
+
+ free(count);
return 1;
}
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