少なくとも、割り当て可能なメモリ量のオペレーティングシステムの制限に達するまで、永久に実行され、実行時間が長くなるにつれてヒープ上により多くのメモリを割り当てるプログラムを作成します。

多くのカーネルは、実際に使用するまで割り当てたメモリを実際に予約しないため、プログラムがCまたは他の低レベル言語である場合、各ページに何かを書き込む必要があります。インタプリタ言語を使用している場合、おそらくこれを心配する必要はないでしょう。

最短のコードが優先されます。

Funge-98（cfunge）、1バイト

9

私はこれを以前に投稿していたでしょうが、それをテストすることに決め、コンピューターを使用可能な状態に戻すのに時間がかかりました。cfungeFungeスタックをオペレーティングシステムのヒープに格納します（小さなメモリ制限でプログラムを実行することで簡単に確認できます。これは以前に行ったはずのことです！）9。 Fungeプログラムは、デフォルトで行の終わりから先頭に戻ります）、メモリを永久に割り当てます。このプログラムは、一部のBefunge-93実装でも動作する可能性があります。

もっと面白い：

"NULL #(4

これは私の最初のアイデアであり、Fungeスタックに依存しない無限の割り当てです（ただし、Fungeスタックも爆破します）。まず、"コマンドはプログラムの残りのコピーをスタックにプッシュします（文字列であり、プログラムは折り返されるため、閉じ引用符は開き引用符としても機能します）。その後、Nリフレクト（デフォルトでは意味がありません）が発生し、プログラムが逆方向に実行されます。"再び実行され、スタックにプッシュするプログラム-と、この時他の方法でラウンドを、Nその後、プログラムは4文字の名前（とライブラリをロードし、ラップアラウンド-スタックの最上部に4(、NULLライブラリはの一部でありますcfungeの標準ライブラリ）。NULL反映するすべての大文字を定義するため、L反映、#戻る途中でライブラリの読み込みをスキップし、4気にしないスタックをスタックにプッシュし、プログラム全体が最初から繰り返されます。ライブラリを複数回ロードすると効果があり、ライブラリのコマンドリストをライブラリのコピーごとに1回保存する必要があるため（これはFunge-98のセマンティクスによって暗示されています）、非スタックストレージを介してメモリをリークします（これはOSではなく言語に関連する「ヒープ」を定義する代替方法）。

Brainfuck、5バイト

+[>+]

これには、テープの長さに制限のないインタプリタが必要です。

Bash + coreutils、5

または

ルビー、5

`yes`

yes無限の出力を生成します。置くyesバッククォートにすると、すべての出力をキャプチャして、コマンドとしてその出力を実行するためにシェルに指示します。Bashは、ヒープがなくなるまで、この終わりのない文字列にメモリを割り当て続けます。もちろん、結果の出力は無効なコマンドになりますが、それが起こる前にメモリを使い果たす必要があります。

これを指摘してくれた@GBのおかげで、これもルビーの多言語です。

Python、16バイト

aエラーに達するまでネストを続けます：

a=0
while 1:a=a,

最初のいくつかの反復（タプルとして）は次のようになります。

0
(0,)
((0,),)
(((0,),),)

などなど。

> <>（魚）、1バイト

0

ここで試してみてください！

0 実際には、16進数1-fの代わりに使用できます。

説明

0in> <>は、魚が泳ぐための1x1コードボックスを単に作成します。常に0スタックに追加し、右に泳ぎ、ループに戻り0、再びスタックに追加します。これは永遠に続きます。

Java 101バイト

class A{public void finalize(){new A();new A();}public static void main(String[]a){for(new A();;);}}

オブジェクトを作成して捨てた後、メインプログラムを無限ループでキャッチします。ガベージコレクションは、削除されたオブジェクトごとに2つのオブジェクトを作成することにより、リークの役割を果たします。

Perl、12バイト

{$"x=9;redo}

perlでは、x左側に文字列があり、右側に数字がある演算子は、繰り返し文字列を生成します。したがって、と"abc" x 3評価され"abcabcabc"ます。

x=オペレータが突然変異その右側が示すように何回もそれの内容を繰り返した結果とその左側に変数の内容を置き換える左引数。

Perlには、いくつかの奇妙な名前の組み込み変数がいくつかあります。そのうちの1つは$"、初期値が1つのスペースです。

redoオペレータは、囲んでいるの先頭にジャンプします{}。

初めてx=オペレータが実行され、それはの値変化$"から" ""に" "9つのスペースです。

x=演算子が2回実行されると、$"to の値" "が81スペースに変更されます。

3回目$"は、729バイト長のスペース文字列になります。

あなたはこれがどこに向かっているのかを見ることができると思います:)

sed、5バイト

ゴルフ

H;G;D

使用法（どの入力でも可能）

sed 'H;G;D' <<<""

説明した

#Append a newline to the contents of the hold space, 
#and then append the contents of the pattern space to that of the hold space.
H

#Append a newline to the contents of the pattern space, 
#and then append the contents of the hold space to that of the pattern space. 
G

#Delete text in the pattern space up to the first newline, 
#and restart cycle with the resultant pattern space.
D

スクリーンショット

オンラインでお試しください！

Haskell、23 19バイト

main=print$sum[0..]

無限リストの合計を出力します

C ++（g ++コンパイラーを使用）、27 23 15バイト

4バイトの削除を手伝ってくれたNeopに感謝

このソリューションでは、スタック上のすべてが割り当てられ、スタックオーバーフローが発生するため、実際にはメモリがリークすることはありません。単に無限に再帰的です。各再帰により、スタックがオーバーフローするまでメモリが割り当てられます。

main(){main();}

代替ソリューション

このソリューションは実際にメモリをリークします。

main(){for(;;new int);}

Valgrindの出力

これは、実行時間の数秒後にプログラムを終了した後のValgrindの出力です。確かにメモリがリークしていることがわかります。

==2582== LEAK SUMMARY:
==2582==    definitely lost: 15,104,008 bytes in 3,776,002 blocks
==2582==    indirectly lost: 0 bytes in 0 blocks
==2582==      possibly lost: 16 bytes in 4 blocks
==2582==    still reachable: 4 bytes in 1 blocks
==2582==         suppressed: 0 bytes in 0 blocks

JAVA、 81 79 78バイト

JAVA（ホットスポット） 71 70バイト

私が投稿した他のJavaの回答よりも短い（81、後で79バイト）：

class A{public static void main(String[]a){String x="1";for(;;)x+=x.intern();}}

@OlivierGrégoireが示唆したように、さらにバイトを保存できます。

class A{public static void main(String[]a){for(String x="1";;)x+=x.intern();}}

x+=x.intern()forステートメントを終了するにはセミコロンが必要なので、forループのインクリメントとして配置しても何の助けにもなりません。

@ETHproductionsが示唆するように、使用x+=xするだけでも機能します。

class A{public static void main(String[]a){String x="1";for(;;)x+=x;}}

@OlivierGrégoireのヒントからも恩恵を受けることができます。

class A{public static void main(String[]a){for(String x="1";;)x+=x;}}

私の唯一の不安は、ヒープにデータを割り当てることが保証されていないことです。効率的なJVM xは、ローカル関数を決してエスケープしないことを簡単に理解できるからです。使用するとintern()、インターンされた文字列が最終的に静的フィールドに格納されるため、この懸念を回避できます。ただし、HotSpotはOutOfMemoryErrorそのコードに対してを生成するため、大丈夫だと思います。

更新：@Olivier Gregoireは、大量のメモリが利用可能な場合ではなく、x+=xコードが実行される可能性があることも指摘しました。これは、Javaが32ビット型を使用して配列にインデックスを付けるためです（文字列はの配列にすぎません）。後者に必要なメモリは文字列の長さが2次であるため、これはソリューションに影響を与えません。したがって、割り当てられた2 ^ 62バイトのオーダーまでスケールアップする必要があります。StringIndexOutOfBoundsExceptionOOMintcharx+=x.intern()

Perl 6、13バイト

@= eager 0..*

説明：

@ = 結果を名前のない配列に保存します

eager 次のリストを熱心にする

0 .. * ゼロから始まる無限の範囲

///、7バイト

/a/aa/a

常に置き換えるaとaa、広告nauseum。

Python 3、16バイト

i=9
while 1:i*=i

これは、Python 3には整数サイズに制限がないという事実に基づいています。代わりに、整数はシステムが処理できる限りのメモリを占有する可能性があります（これについての私の理解がおかしい場合は、修正してください）。

さび、46バイト

fn main(){loop{std::mem::forget(Box::new(1))}}

このRustプログラムについて、メモリ不足になるまでヒープの割り当てをリークしていることに注目してください。

そうです、安全でないブロックはありません。Rustは安全なコードでメモリの安全性を保証します（初期化されていないデータの読み取り、解放後の読み取り、二重解放など）が、メモリリークは完全に安全と見なされます。ここで使用しているスコープ外変数のRAIIクリーンアップをコンパイラーに忘れさせる明示的な関数もあります。

TI-83六角アセンブリ、7バイト

PROGRAM:M
:AsmPrgm
:EF6A4E
:C3959D
:C9

ERR:MEMORYOSによってがスローされるまで、appvarsを無期限に作成します。で実行しAsm(prgmM)ます。16進数の各ペアを1バイトとしてカウントします。

Python、8バイト

2**9**99

OPは、技術的には「永遠に」実行されないプログラムの専門性を認めているが、任意のコンピュータよりも多くのメモリ割り当ては、おそらく扱うことができます。これはまったくgoogolplexではありません（つまり10**10**100、11バイト）が、単純に、数値の2を底とする対数は

>>> 9**99.
2.9512665430652752e+94

すなわち、それを表す10 ^ 94ビット。WolframAlphaは、それをディープウェブよりも10 ^ 76大きいと言います（宇宙には約10 ^ 80の原子があることに注意してください）。

なぜ9ではなく2を要求するのですか？それほど大きな違いはありません（9を使用しても、ビット数はの係数で増加するだけでlog2(9) = 3.2、指数は変更されません）。しかし、一方で、計算は簡単なので、プログラムは2ではるかに高速に実行されます。これは、9バージョンとは異なり、すぐにメモリがいっぱいになることを意味します。バージョン9は、必要な計算のために少し時間がかかります。必要ではありませんが、これを「テスト」したい場合には便利です（これは私が行いました）。

ゼリー、3 2 バイト

デニスのおかげで-1バイト（Wラップ）

Wß

完全なプログラムとしても機能するリンク（関数またはメソッド）。入力をリストに再帰的にラップします。

ゼロとして入力開始最初のパスリストを作成するように、[0]
第二のパスは、次に、これを行う[[0]]
第3のパスは、次に、これを行う[[[0]]]
ようにし、...

前の3バイト、より速くリーク：

;Ẇß

入力のすべての空でない連続したサブリストを入力に再帰的に連結します。
[0]-> [0,[0]]-> [0,[0],[0],[[0]],[0,[0]]]など...

Java 7、106バイト

class A{public void finalize(){for(;;)Thread.yield();}public static void main(String[]a){for(;;)new A();}}

少ないゴルフ

class A{
    @Override
    public void finalize(){
        for(;;) {
            Thread.yield();
        }
    }
    public static void main(String[]a){
        for(;;){
            new A();
        }
    }
}

このfinalizeメソッドは、ガベージコレクションがオブジェクトへの参照がこれ以上ないと判断したときに、ガベージコレクタによってオブジェクトに対して呼び出されます。単にガベージコレクターが実際にメモリを解放しないように、このメソッドを永遠にループするように再定義しました。でmainループ私は、これはすべての利用可能なメモリを使用しますので、最終的にクリーンアップすることはありません新しいオブジェクトを作成します。

Java 7（代替機能）、216バイト

import sun.misc.*;class A{public static void main(String[]a)throws Exception{java.lang.reflect.Field f=Unsafe.class.getDeclaredField("theUnsafe");f.setAccessible(1>0);for(;;)((Unsafe)f.get(null)).allocateMemory(9);}}

少ないゴルフ

import sun.misc.*;
class A{
    public static void main(String[]a)throws Exception{
        java.lang.reflect.Field f=Unsafe.class.getDeclaredField("theUnsafe");
        f.setAccessible(true);
        Unsafe u = (Unsafe)f.get(null);
        for(;;) {
            u.allocateMemory(9);
        }
    }
}

これは何よりも楽しいものです。この答えUnsafeは、文書化されていない内部API であるSunライブラリを利用しています。制限されたAPIを許可するには、コンパイラの設定を変更する必要がある場合があります。Unsafe.allocateMemoryヒープ上になく、Javaのガベージコレクター管理下にない指定されたバイト量（境界チェックなし）を割り当てるため、このメモリはUnsafe.freeMemory、呼び出すかjvmがメモリを使い果たすまで保持されます。

Haskell、24バイト

f x=f$x*x
main=pure$!f 9

Haskellの主な問題は、怠に打ち勝つことです。main何らかのIOタイプが必要なので、単純に呼び出してmain=f 9も機能しません。使用してmain=pure(f 9)リフトのタイプf 9にIO種類を。しかし、のような構築物を用いてmain=pure 9何もしない、9そうの引数を評価する必要はありません、返品どこにも表示されませんが、単に破棄されpure、したがって、main=pure(f 9)任意のメモリが割り当てられるとされることはありませんfと呼ばれていません。評価を実施するために、$!演算子が存在します。関数を引数に単純に適用しますが、最初に引数を評価します。したがって、main=pure$!f 9評価fを使用すると、より多くのメモリが継続的に割り当てられます。

dc、7バイト

[ddx]dx

[ddx]「ddx」を含む文字列をスタックにプッシュします。dx複製し、コードとして実行します（スタックに1つのコピーを残します）。実行されると、2つの複製を作成してから1つを実行し、そのたびにスタックにもう1つのコピーを残します。

Haskell（ghc 8.0.1を使用）、11バイト

m@main=m>>m

非末尾再帰。main自分自身を呼び出してから、再び自分自身を呼び出します。

C（Linux）、23バイト

main(){while(sbrk(9));}

sbrk()データセグメントの先頭を指定されたバイト数だけインクリメントします。これにより、少なくとも出力VIRTフィールドで報告されているように、プログラムに割り当てられたメモリの量を効果的に増やしtopます。これはLinuxでのみ動作します-macOSの実装は明らかに4MBまでしか割り当てられないエミュレーションです。

少し一般的な答え：

C、25バイト

main(){while(malloc(9));}

macOS Activity Monitorで見ました。約48 GBまで処理され、最終的にプロセスはSIGKILLシグナルを受信しました。FWIW私のMacbook Proは16GBです。使用されるメモリのほとんどは圧縮されていると報告されました。

この質問では、各割り当てを効果的に書き込む必要があることに注意してください。これはここでは明示的に行われません。ただし、すべてのmalloc(9)呼び出しについて、割り当てられるのはユーザーが要求した9バイトだけではないことに注意することが重要です。割り当てられた各ブロックには、ヒープのどこかから割り当てられるmallocヘッダーがあります。これは、malloc()内部によって必ず書き込まれます。

Perl、4バイト

do$0

現在のインタープリターで自分自身を実行します。終了すると、実行は呼び出しスクリプトに戻りますが、これには呼び出しスタックが必要です。

ラケット、13バイト

(let l()(l)1)

私の答えがこの質問に該当するかどうかは完全にはわかりません。この回答を削除する必要がある場合はお知らせください。

JavaScript 22 21 17 16 15バイト

for(a=0;;)a=[a]

@Jonathan AllanのJelly answerのように、リストを別のリストにラップすることで4バイトを節約しました。

@ETHProductionsのおかげで1バイト節約

代替ソリューション15バイト（適切なテールコールでのみ動作します）

f=a=>f([a]);f()

ルビー、11バイト

loop{$*<<9}

にプッシュ9し$*続けます。これは、最初はRubyプロセスへのコマンドライン引数を保持する配列です。

05AB1E、2バイト

[A

オンラインでお試しください！abcdefghijklmnopqrstuvwyxz永遠にスタックに プッシュし続けます。

可能なすべての2バイトソリューション：

[  # Infinite loop.
 A # Push alphabet.
 0 # Push 0.
 1 # Push 1.
 2 # Push 2.
 3 # Push 3.
 4 # Push 4.
 5 # Push 5.
 6 # Push 6.
 7 # Push 7.
 8 # Push 8.
 9 # Push 9.
 T # Push 10.
 X # Push 1.
 Y # Push 2.
 ® # Push -1.
 ¶ # Push \n.
 º # Push len(stack) > 0, so 0 once then 1 for eternity.
 ð # Push a space.
 õ # Push an empty string.
 ¾ # Push 0.
 ¯ # Push [].
 M # Push -inf.
 ) # Wrap current stack in an array.

Python、35バイト

def f(a=[]):a.append(a)
while 1:f()

a リリースされることはなく、ヒットするまで大きくなります MemoryError

Python Tutorで実行を表示できます。

TI-BASIC、8

:Lbl A
:While 1
:Goto A

（すべて1バイトのトークンと2つの改行）

Whileによって閉じられることが予想されるなどの構造化された制御フローEndがスタック上の何か（OSスタックではなく、ヒープメモリ内の別のスタック）をプッシュして追跡するため、これはメモリを継続的にリークします。しかし、ここではGotoループから抜けるために使用しているので（Endスタックからモノを削除するためにno が実行されます）、While再び表示され、モノが再びプッシュされます。ERR:MEMORY