diff options
Diffstat (limited to 'src')
| -rw-r--r-- | src/table.c | 8 | ||||
| -rw-r--r-- | src/table.h | 1 |
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 |
