ファイルで構成される成長するディレクトリ構造を(シード値に基づいて、同じテストを複数回再実行できるように)疑似ランダムに自動生成するプログラムを作成しようとしています。(これは、ソース管理データベースのインストールのストレス テストです)
ここで機能する可能性のある準ランダムな「スペース充填」シーケンス (例: van der Corput シーケンスまたはHalton シーケンス) に似たものを知っている人がいるかどうか疑問に思っていました。
編集:またはフラクタルアルゴリズム。これはフラクタル アルゴリズムのように思えます。
編集2:気にしないでください、私は明らかな解決策を見つけたと思います。空のツリーから始めて、疑似乱数ジェネレーターの順次出力を使用して決定論的に(生成された数とこれまでに生成されたツリーの状態に基づいて)1つを行いますN 個のアクションのうち、新しいサブディレクトリの作成、新しいファイルの追加、ファイルの名前変更、ファイルの削除など。
大量のファイルで問題が発生し、原因が正確にわからない状況に陥っているため、ファイルをフォルダー構造に順次ダンプするのではなく、この方法で行いたいと考えています。(ツリーの深さ、名前変更の数、削除の数など)
生成する必要があるのは 1 つの固定ツリーだけではありません。使用戦略は次のとおりです。ツリー構造を少し成長させ、いくつかのパフォーマンス統計を評価し、ツリー構造をもう少し成長させ、いくつかのパフォーマンス統計を評価します。