uint64_t静的配列が2^20以上確保できない

Question

実現したいこと

要素数2^20以上の静的配列を確保する

前提

n個の素数を小さい方から探索し、配列に格納するコードを書いています。
セグフォが出たのですが配列への不正アクセスは見つからりませんでした。
配列サイズが大きすぎることが原因なのでしょうか

該当のソースコード

この後に処理があるのですが、明らかにここに問題があると思われますので、抜粋して載せます。

#include <cstdint>

int main() {

    const uint64_t n = 1 << 20;
    uint64_t p[n] = {2};

    return 0;
}

試したこと

要素数10^6までは確保が可能でした。
また、動的配列では2^20以上確保が可能でした。

補足情報（FW/ツールのバージョンなど）

g++ 10.2.1 (Debian 10.2.1-6)

Comments

[melian]

> 要素数10^6までは確保が可能でした。

スタックの容量がそのくらい、ということなのでしょう。

[iFQ7Vj]

ありがとうございます、解決しました

[melian]

ちなみにですが、static を付けるとヒープに確保されます。(動的確保と同じ)

static uint64_t p[n] = {2};

[matukeso]

staticつけたら.dataか.bssであって、heapではないです

[iFQ7Vj]

なるほど、staticで確保するとheep, stack以外のメモリ領域を使えるということですか

[melian]

> matukeso さん

ご指摘ありがとうございます。

> iFQ7Vj さん

すみません、間違った事を伝えてしまいました。

[iFQ7Vj]

staticを使うと他のメモリ領域も有効に使えそう、ということが知れて嬉しい限りです

お二人ともありがとうございました

[jbpb0]

> root以外のユーザーが利用出来るスタックには上限

「hard stack」と「soft stack」の値を大きくするとか (それ以外に回避方法が無い場合は)
https://www.ibm.com/docs/ja/streams/4.2.0?topic=guidelines-updating-ulimit-settings

Answer 1

スタックサイズが不足しているために発生していると思います。
g++ほとんど使ったことないですがg++でスタックサイズの変更などを参考にサイズを増やしてみてください。

Comments

[iFQ7Vj]

なるほど、スタックオーバーフローでもセグフォが出るんですね
ありがとうございました

[SaitoAtsushi]

linux を使ってないのであまり詳しくはないと先にお断りしておきますが、私の知識の範囲ではコンパイル時オプションの指定は Linux では効果がないんじゃなかったかと思います。 Linux ではスタックの上限は OS 側の設定に従う設計思想だったはずです。

[iFQ7Vj]

root以外のユーザーが利用出来るスタックには上限がありましたね。
static領域とstack領域を上手く使い分けることが、メモリを管理する上で重要ですね

丁寧に回答、コメントして頂き本当にありがとうございました

[8524ba23]

SaitoAtsushiさん、コメントありがとうございます。
linux上で～効果がない、という点についての参考情報（URL）などありましたら教えてください。
私もlinuxは詳しくないのでこちらで軽く調べたのですが、そのような情報が探しきれなかったので。

[matukeso]

ここがわかりやすいです。
https://bugzilla.redhat.com/show_bug.cgi?id=86451
> --stack is an PE and BeOS option only. On linux, you control the stack size with ulimit -s

[8524ba23]

matukesoさん、情報ありがとうございます。