C / C ++ максимальний розмір стека програми

Я хочу зробити DFS на масиві 100 X 100. (Скажімо, елементи масиву представляють вузли графіків) Отже, припускаючи, що в гіршому випадку глибина рекурсивних викликів функцій може підніматися до 10000, кожен виклик займає до 20 байт. Тож чи є можливим засобом, чи існує можливість стакаверху?

Який максимальний розмір стека в C / C ++?

Вкажіть, будь ласка, gcc для обох
1) cygwin у Windows
2) Unix

Які загальні межі?

У Visual Studio розмір стека за замовчуванням становить 1 Мб, я думаю, тому при глибині рекурсії в 10000 кожен кадр стека може бути не більше ~ 100 байт, що повинно бути достатньо для алгоритму DFS.

Більшість компіляторів, включаючи Visual Studio, дозволяють вказати розмір стека. У деяких (все?) Linux смаках розмір стека не є частиною виконуваного файлу, але змінною середовища в ОС. Потім ви можете перевірити розмір стека за допомогою ulimit -sі, наприклад, встановити його на нове значення ulimit -s 16384.

Ось посилання з типовими розмірами стека для gcc.

DFS без рекурсії:

std::stack<Node> dfs;
dfs.push(start);
do {
    Node top = dfs.top();
    if (top is what we are looking for) {
       break;
    }
    dfs.pop();
    for (outgoing nodes from top) {
        dfs.push(outgoing node);
    }
} while (!dfs.empty())

штабелі для ниток часто менші. Ви можете змінити типовий час підключення або також змінити час виконання. Для довідки деякі за замовчуванням є:

• glibc i386, x86_64 7,4 Мб
• Tru64 5.1 5.2 Мб
• Cygwin 1,8 Мб
• Solaris 7..10 1 Мб
• MacOS X 10,5 460 Кб
• AIX 5 98 Кб
• OpenBSD 4.0 64 Кб
• HP-UX 11 16 Кб

Платформа-залежна від інструментальної мережі, залежна від обмежених параметрів, залежна від параметрів .... Це зовсім не визначено, і існує багато статичних і динамічних властивостей, які можуть впливати на це.

Так, є можливість переповнення стека. Стандарт C і C ++ не диктує такі речі, як глибина стека, це, як правило, екологічна проблема.

Більшість гідних середовищ розробки та / або операційних систем дозволять вам підібрати розмір стека процесу, як за посиланням, так і за часом завантаження.

Ви повинні вказати, яку ОС та середовище розробки ви використовуєте для отримання більш цільової допомоги.

Наприклад, у Ubuntu Karmic Koala за замовчуванням для gcc є 2M зарезервовано і 4K дозволено, але це можна змінити, коли ви пов'язуєте програму. Скористайтеся --stackопцією " ldзробити це".

У мене просто не вистачало стека в роботі, це була база даних, і вона працювала з деякими потоками, в основному попередній розробник кинув великий масив на стек, а стек все одно був низьким. Програмне забезпечення було складено за допомогою Microsoft Visual Studio 2015.

Незважаючи на те, що в потоці закінчився стек, він мовчки провалився і продовжував роботу, стек переповнювався лише тоді, коли з'явився доступ до вмісту даних в стеку.

Найкраща порада, яку я можу дати, - це не оголошувати масиви на стеку - особливо у складних програмах і особливо в потоках, а не купувати. Ось для чого це;)

Також пам’ятайте, що він може не вийти з ладу відразу при оголошенні стека, а лише під час доступу. Я здогадуюсь, що компілятор оголошує стек під Windows "оптимістично", тобто буде вважати, що стек був оголошений і має достатній розмір, поки не прийде його використовувати, а потім з’ясує, що стека немає.

У різних операційних системах можуть бути різні політики декларування стека. Залиште коментар, якщо ви знаєте, що таке політика.

Я не впевнений, що ви маєте на увазі під час глибокого пошуку на прямокутному масиві, але я припускаю, що ви знаєте, що робите.

Якщо ліміт стеку є проблемою, ви повинні мати можливість перетворити своє рекурсивне рішення в ітераційне рішення, яке висуває проміжні значення на стек, який виділяється з купи.