PSA: Increase your stack size before the Meta Hacker Cup, here's how

Блог пользователя nor

Автор nor, 8 месяцев назад, По-английски

https://nor-blog.codeberg.page/posts/2023-09-25-increase-stack-size/

+205

nor
8 месяцев назад
26

Комментарии (26)

Написать комментарий?

adityagamer

8 месяцев назад, # |

← Rev. 2 →

-30

Just write this on top of code

#pragma comment(linker, "/STACK:1073741824")

UPD: It does not even work on windows MSVC.

→ Ответить

nor

8 месяцев назад, # ^ |

+27

Doesn't work with all operating systems, and only with MSVC I believe. Here are some other alternatives.

→ Ответить

Akil_Newaz_Chy

8 месяцев назад, # ^ |

is it work on widows 10 and sumlime text?

→ Ответить

JanBobi

8 месяцев назад, # ^ |

Does it work with Ubuntu 22.04?

→ Ответить

nor

8 месяцев назад, # ^ |

→ Ответить

alextrovert

8 месяцев назад, # |

← Rev. 2 →

Not sure if it'll be helpful to people, but I have the following function in my ~/.bashrc on Mac (should also work on Linux): https://pastebin.com/VV6DCjhx

Usage is cpprun code.cpp and you can optionally append <file.in and/or >file.out for I/O. This will build and run code.cpp, and show the execution time and exit code. It's convenient to me because it's just one line.

You may have to tweak the line with the g++ build flags. In particular, the flags -Wl,-stack_size -Wl,20000000 is what I've found to work most consistently on Mac for increasing stack limit.

→ Ответить

roycf123

8 месяцев назад, # |

I used the template but got the following:

Errors while compiling:
C:\Users\roysh\AppData\Local\Temp\ccBV77oY.s: Assembler messages:
C:\Users\roysh\AppData\Local\Temp\ccBV77oY.s:579: Error: bad register name `%rsp'
C:\Users\roysh\AppData\Local\Temp\ccBV77oY.s:580: Error: bad register name `%rsp'
C:\Users\roysh\AppData\Local\Temp\ccBV77oY.s:589: Error: bad register name `%rsp'

What could be the possible reason for this?

→ Ответить

nor

8 месяцев назад, # ^ |

← Rev. 2 →

Do you have a 32 bit machine or 64 bit machine? From the small amount of assembly I remember, I have a feeling this might be an issue. Maybe using esp instead of rsp can help.

→ Ответить

roycf123

8 месяцев назад, # ^ |

← Rev. 3 →

I have a 64 bit machine but maybe 32bit MinGW is installed, never bothered before...

Could you please share or let me know any tutorial for 64bit cpp installation? Would be really helpful...

UPD: Worked after using 'esp' in place of 'rsp'... , Thanks

→ Ответить

NotNotLogical

8 месяцев назад, # |

Why and How does this works?

→ Ответить

nor

8 месяцев назад, # ^ |

It allocates a stack and manually changes the stack pointer before and after the function call.

→ Ответить

BF_OF_Priety

8 месяцев назад, # |

← Rev. 3 →

ok now I know why my solution crashed in my computer during hacker cup 2021 but later it worked on other people's computers , thanks

→ Ответить

Trippie

8 месяцев назад, # |

On Linux, using ulimit -s unlimited may not be the wisest choice because of infinite recursion. It is preferable to specify a size.

→ Ответить

Wakarimashta

8 месяцев назад, # |

I just use this while compiling c++ file in windows: g++ "-Wl,--stack,1078749825" file_name.cpp -o output

→ Ответить

nor

8 месяцев назад, # ^ |

Does it work with the , instead of =? Seems a bit different from what I know.

→ Ответить

theRealChainman

8 месяцев назад, # ^ |

This works with Windows 11.

→ Ответить

Mong_Mang

7 месяцев назад, # |

← Rev. 2 →

-13

In Facebook Hacker Cup 2022 Round 2, I coded a right O(n) solution (C++) for Problem A, but I downloaded the input test case and ran the code. but it took me around 8 minutes to get the output. As a result, I couldn't submit the output. However, after the contest, I submitted the output and got accepted. Can anyone please tell me how can I compile fast or overcome this problem or any suggestions regarding this?

→ Ответить

At_Atharva

7 месяцев назад, # ^ |

you needed a more efficient solution

→ Ответить

dumb_boi

7 месяцев назад, # |

Thanks a ton!

→ Ответить

AlexArdelean

7 месяцев назад, # |

← Rev. 2 →

not working in codeblocks

I really need it, a program won't run because I have an array that's way too big. Any idea what I could do, and do it fast?

→ Ответить

ShivanshJ

7 месяцев назад, # ^ |

Try declaring array globally. It might work

→ Ответить

AlexArdelean

7 месяцев назад, # ^ |

yea getting it out of the struct worked

→ Ответить

nor

7 месяцев назад, # ^ |

What is the error message? It should not be an issue with an IDE, but with the OS/architecture of your machine/target of compiler. If it is Windows and your compiler is 32 bit instead of 64 bit, you can try using esp instead of rsp. If you're using a machine with an ARM chip, this won't work.

→ Ответить

AlexArdelean

7 месяцев назад, # ^ |

← Rev. 3 →

it wasn't an error message. Here is more context:

I had a class containing a vector of a struct with 2 ints and a double of size 1e6. Although it did compile, it immediately crashed when I tried to run it. When I tried to catch where it crashed with F8 (a shortcut in CodeBlocks) it didn't catch anything and just failed, leaving me to wonder wtf is causing it. When I took everything out of the class, it all ran fine.

I don't know what esp, rsp or an ARM chip are. I'll try to read up on it lol

Here is what I got when I tried to run the code you provided here, sorry but I have no idea what to make of these errors lmao https://ibb.co/CMw2twK

→ Ответить

nor

7 месяцев назад, # ^ |

The struct should not have been an issue. The screenshot looks like a compilation error, seems like the error is in the debug build instead.

One thing you can try is find and replace "rsp" in the code above by "esp" — if your execution crashed due to architecture issues (32 bit vs 64 bit), then it should most likely be fixed by this change.

→ Ответить