Tăng kích thước stack?

noz1995 · March 31, 2019, 8:40am

Mình dùng VS Community 2017.
Hiện đang có một code mình dùng đệ quy. Input nhỏ thì chạy ngon lành, input lớn thì stack overflow. Tất nhiên là mình có thể nghĩ thuật toán khác, nhưng nhanh gọn thì có cách nào tăng kích thước stack không các bạn?

Huy_Nguyen1 · March 30, 2019, 3:55pm

Thế thử tail call recursion xem sao bạn.

noz1995 · March 30, 2019, 3:58pm

À, nếu mà thay đổi thuật toán thì mình làm xong rồi.
Lập trình dễ mà, chỉnh sửa IDE mới là cái khó chứ Mình chỉ cần biết cách tăng kích thước stack thôi.

anon5203072 · January 2, 2021, 7:30am

Nếu sử dụng C (C++), bạn có thể pass /F vào linker để điều chỉnh stack size (trên Windows), hoặc sử dụng setrlimit() (trên *nix).

Nếu C/C++ không phải lựa chọn, hoặc muốn thay đổi stack size sau biên dịch, bạn có thể sử dụng tool nhỏ mình viết sẵn. Ví dụ:

C:\>StackAlterer.exe recursion.exe 32
Current stack size: 2 MiB
New stack size: 32 MiB

Source code nếu muốn tự compile

noz1995 · March 31, 2019, 8:23am

Hôm qua search mãi không ra, hôm nay search lại tìm ra

Mình code C# .NET, tưởng là stack-size do IDE quản lý nên mới hỏi không kèm theo ngôn ngữ

using System.Threading;

var bigStackThread = new Thread(threadDelegate, stackSizeInBytes);
bigStackThread.Start();