問題タブ [execution-time]

作業中のプログラムをテストしたところ、-g を指定してコンパイルすると、実行速度が 3μs 速くなった (統計的に有意な変化) ことがわかりました。これは私には意味がありません - -g フラグはプログラムの実行に影響を与えるべきではないと考えていました。

なぜこれが起こっているのか誰にも教えてもらえますか？そして、プログラムの実行フローを変更するかどうか? 書かれているとおりに実行する必要があるため、-O を使用してコンパイルしていませんが、-g で命令の順序を変更して高速に実行できる場合は、明らかにそれを使用する必要があります。

したがって、-g フラグがプログラムに与える変更を正確に知る必要があります。

編集：実行するテストが増えるほど、t値が大きくなります（=統計的に有意な差になります）。これは間違いなく測定エラーではありません - 何かが起こっています.

私は問題をコーディングしています（参照 - http://www.codechef.com/FEB11/problems/THREECLR/）

以下は私のコードです

Ideone などのオンライン ジャッジでこのコードをチェックしたところ、望ましい結果が得られました。しかし、このコードを送信すると、時間制限を超えたというエラーが表示されます。Ideone で十分な量の入力セットを使用してこのコードをテストしたところ、実行にかかった時間は 1 秒未満でした。私の人生からすべての幸せを奪ったように見えるバグまたはメモリリークがあるようです. ポインタ/ヒントは大歓迎です。

ありがとう

EDIT1 --

返信してくれてありがとう、次のpythonスクリプトによって生成された入力でコードを実行しました-

そして、私のコードは、上記のスクリプトによって提供された入力に対して実行するのになんと 71052 ミリ秒かかりました。実行時間を少なくとも 8000 ミリ秒に短縮する必要があります。rfeak によって提案されているように、HashMaps と HashSets を置き換える試みに取り組んでおり、このシナリオでメモ化が役立つかどうかも疑問に思っています。お知らせ下さい。

EDIT2 - 配列を使用してアルゴを再コーディングするとうまくいったようです。ただし、同じコードを別の時間に再送信すると、受け入れられたソリューションと時間制限を超えました:DI は、ハッシュマップを使用してもう少し最適化する別の方法を持っています。助けてくれてありがとう！

選択の実行時間を取得して保存する方法はありますか？

ありがとう、ラドゥ。

レジスタ用のスタックとストレージだけが必要なので、安価に作成できるからですか？

スレッドが共通のデータを共有できるという事実、つまり、プロセス間通信を使用する必要がないという事実は、ここでの要因ですか？これにより、保護の必要性が少なくなりますか？

それとも、スレッドはプロセスよりもマルチプロセッサをうまく利用していますか？

メソッドの実行が完了して別のスレッドで再起動するのに 2 秒以上かかる場合は、メソッドの実行をキャンセルする必要があります。

それで、方法/コールバックメカニズム/ハックはありますか?メソッドに2秒の制限時間を超えたことを通知させることができますか?

まず、PHPの「fatal error: maximum execution time exceeded」はサーバー側のエラーで、ブラウザのバージョンに依存するべきではないと思いますよね？しかし、それはあるようです!?!

フォームのテキスト領域からのcsvデータを読み取るこのコードがあります。

そして、データはこれで、特に何もなく、4 列 3 行です。

コードはすべてのブラウザー (IE、Chrome など) で動作します。Firefox 以外の解析済みデータを見ることができます!!!!! 異なるPCでテストしましたが、同じです。すべてのブラウザは問題ありませんが、Firefox は「fgetcsv」のある行に「致命的なエラー: 最大実行時間を超えました」と表示します。

PHPバージョン5.2.10と2つの異なるFirefoxバージョン3.5.16および3.6.6を使用しています

誰もこの問題を見たことがありますか？

編集: コードは、すべてのブラウザーを備えた 2 つの異なる PC を使用して、2 つの異なる Linux サーバー CentOS 5.3 および 5.5 でテストされています。

編集2：解決済み

問題が見つかりました。$delimiter の値は、「,」「;」の 3 つの値から取得されます。ブラウザが「\ t」をスペースとして表示する「\ t」と、私はそれに注意を払いませんでした。

Firefox が \t に対して何かを行っているようで、PHP はそれがタブであることを認識していません。ただし、他のブラウザは期待どおり \t を送信します。

fgetcsv($handle, 1000, "\t", '"') のように "\t" をハードコーディングすると、Firefox でも正常に動作します。

IEではなく、Firefoxが初めて私に多くの問題を引き起こしました:)

PHPUnitを使用して各テストの実行時間を出力する方法はありますか？

PHP スクリプトの最大実行時間と入力時間を増やしたいと考えています。ドキュメント ルートにある .htaccess ファイルに次の 2 行を追加しました。

開発サーバーでは問題なく動作しますが、実稼働サーバー (GoDaddy) では 500 内部サーバー エラーが発生します。なぜそうなのですか？

関数の実行時間（ミリ秒単位）をSQLフィールドに保存する必要があります。どのデータ型を使用する必要がありますか？