Jas*_*n S 6 random algorithm tree fractals
我正在尝试编写一个伪随机自动生成的程序(基于种子值,因此我可以多次重新运行相同的测试)一个由文件组成的不断增长的目录结构.(这是对源代码控制数据库安装进行压力测试)
我想知道你们中是否有人知道类似于quasirandom"空间填充"序列(例如van der Corput序列或Halton序列)可能在这里起作用的东西.
编辑:或分形算法.这听起来像分形算法.
编辑2:没关系,我想我找出了明显的解决方案,从空树开始,只是使用伪随机生成器的顺序输出来确定性地(基于生成的数字和到目前为止生成的树的状态)做一个N个动作,例如创建一个新子目录,添加新文件,重命名文件,删除文件等.
我想这样做而不是仅仅顺序地将文件转储到文件夹结构中,因为我们遇到了大量文件存在问题的情况,并且不确定原因是什么.(树深度,重命名数,删除数量等)
它不仅仅是我需要生成的一个固定树,使用策略是:稍微增加树结构,评估一些性能统计,增加树结构,评估一些性能统计等.
正如您在第二次编辑中提到的，我可能会将整个过程实现为文件树遍历，其中 PRNG 决定“更改目录”、“创建目录”、“上移一级”、“创建文件”、“删除” file”并具有另一个值来确定要删除哪个文件、要更改到哪个目录以及生成文件和目录的名称。
我使用类似的方法对我编写的工作流服务器进行压力测试（尽管我不需要跟踪工作项在哪里，只需要随机选择一个进行操作）。