Allocate buckets dynamically to reduce stack usage in msd_D_*_adaptive()

rantala · rantala · commit d922c1fa22cf · 2012-06-08T09:01:00.000+03:00
We're allocating a large number of vector data structures on the stack
especially in the case of the adaptive algorithms. This is known to
cause problems if the runtime stack size is limited. Allocate the memory
dynamically to avoid this.
diff --git a/src/msd_dyn_vector.cpp b/src/msd_dyn_vector.cpp
@@ -183,8 +183,9 @@ void msd_D_##name(unsigned char** strings, size_t n)                           \
 ROUTINE_REGISTER_SINGLECORE(msd_D_##name, "msd_D_"#name)                       \
 void msd_D_##name##_adaptive(unsigned char** strings, size_t n)                \
 {                                                                              \
-        vec<unsigned char*> buckets[0x10000];                                  \
+        vec<unsigned char*>* buckets = new vec<unsigned char*>[0x10000];       \
         msd_D_adaptive(strings, n, 0, buckets);                                \
+        delete [] buckets;                                                     \
 }                                                                              \
 ROUTINE_REGISTER_SINGLECORE(msd_D_##name##_adaptive, "msd_D_"#name"_adaptive")
 
