問題タブ [optimization]

ゲーム内の都市に関する情報を保持するテーブルがあります。毎ターン1つの建物を建てることができ、これは「usedBuilding」という値で記録されます。

毎ターン、usedBuildingを0に変更するスクリプトを実行します。問題は、次の2つの方法のどちらが高速で、どちらの方法を使用するかが実際に重要かどうかです。

必要以上に遅いと思われる Lua プログラムを持っています。問題は、連想配列に値を1つずつ追加していて、テーブルが毎回新しいメモリを割り当てなければならないことだと思います。

table.setn 関数があったようですが、Lua 5.1.3 では失敗します。

私が行った Google 検索から、この機能は Lua 5.1 で廃止されたことがわかりましたが、機能を置き換えたもの (もしあれば) を見つけることができません。

Lua でテーブルのサイズを事前に設定する方法を知っていますか?

または、オブジェクトをテーブルに追加するときにメモリ割り当てを回避する他の方法はありますか?

次のようなクエリがある場合、

datetime_field列にインデックスを付けることは役に立ちますか？つまり、インデックスは、等式（または不等式）テストを使用する場合にのみ役立ちますか、それとも順序付き比較を行う場合にも役立ちますか？

（テーブルを再作成せずに、このクエリをより適切に実行するための提案も大丈夫です！）

私はかなり複雑なWebサイト（PHP駆動）でMySQLを使用しています。

理想的には、使用しているSQLクエリをテストし、パフォーマンスを向上させ、テーブルスキャンを回避するより優れたテーブルインデックスを提案するのに役立つツールがあります。

それができない場合は、各クエリが何をしているのかを正確に教えてくれるので、自分で最適化を実行できます。

編集：EXPLAINからの出力を理解するための簡単なガイド...も役立ちます。

ありがとうございました。

PEP 8は次のように述べています。

インポートは常にファイルの先頭、モジュールのコメントとドキュメント文字列の直後、モジュールのグローバルと定数の前に配置されます。

ただし、インポートしているクラス/メソッド/関数がまれにしか使用されない場合、必要なときにインポートを行う方が効率的ですか?

これじゃないですか：

これよりも効率的ですか？

私は三角数を見つける関数を書いています、そしてそれを書く自然な方法は再帰的にです：

しかし、最初の100,000の三角数を計算しようとすると、しばらくするとスタックオーバーフローが発生して失敗します。これはメモ化するのに理想的な関数ですが、渡した関数をメモ化するソリューションが必要です。

オペレーティング システムのブロック キャッシュにできるだけ多くの大きなファイルを保持する必要がありますが、それは RAM に収まりきらないほど大きく、別の非常に大きなファイルを継続的に読み込んでいます。ATM 別のファイルから読み取りをストリーミングするときに、システム キャッシュから大きな重要なファイルの大きなチャンクを削除します。

短いバージョン: DLL 内で CPU 固有の命令を利用することが可能かどうか、またどのように最適なのか疑問に思っていますか?

少し長いバージョン: Microsoft などから (32 ビット) DLL をダウンロードする場合、1 つのサイズですべてのプロセッサに適合するようです。

これは、それらが最小公分母 (つまり、OS でサポートされる最小プラットフォーム) 用に厳密に構築されていることを意味しますか? または、DLL 内の単一のインターフェイスをエクスポートするために使用されるテクニックがありますが、最適なパフォーマンスを得るために舞台裏で CPU 固有のコードを利用しますか? もしそうなら、それはどのように行われますか？

再帰を多く含むコードを書きましたが、完了するまでにかなりの時間がかかりました。実行を「一時停止」して何が起こっているかを確認すると、次のようになります。

現在のメソッドのコードが最適化されているため、式を評価できません。

それが何を意味するのか理解できたと思います。しかし、私が困惑しているのは、ステップを押した後、コードが「最適化」されておらず、変数を確認できることです。これはどのように起こりますか？最適化されたコードと最適化されていないコードの間でコードをどのように切り替えることができますか?

多くのゲーム/アプリケーション (モバイル ビルドでは非常に一般的) が多数の画像を画像ストリップにパックしていることに気付きました。これの利点は、プログラムをより整頓し（ファイルシステムに関して）、インストール（アンインストール）時間を短縮することであると私は考えました。アプリケーションの実行中に、イメージ ストリップ全体が割り当てられ、FS から RAM にコピーされます。反対に、イメージをイメージ アーカイブに保存し、実行時に RAM 内の多数のイメージ構造にアンパックすることができます。

私の見方では、イメージ ストリップ アプローチはキャッシュ パフォーマンスが低下するため効率が悪く、最適な四角形パッキング アルゴリズムが使用されたとしても、ストリップに保存されたイメージ間に空きスペースができ、RAM の浪費を引き起こします。

画像アーカイブ ファイルを使用するよりも画像ストリップを使用する利点は何ですか?