我正在尝试编写一个程序,它将伪随机地自动生成(基于种子值,因此我可以多次重新运行相同的测试)由文件组成的不断增长的目录结构。(这是为了对源代码控制数据库安装进行压力测试)
我想知道你们中是否有人知道类似于可能在这里工作的准随机“空间填充”序列(例如van der Corput 序列或Halton 序列)。
编辑:或分形算法。这听起来有点像分形算法。
编辑2:没关系,我想我找到了明显的解决方案,从一棵空树开始,然后只使用伪随机生成器的顺序输出来确定性地(基于生成的数字和到目前为止生成的树的状态)做一个N 个动作,例如创建新子目录、添加新文件、重命名文件、删除文件等。
我想这样做,而不是仅仅将文件顺序转储到文件夹结构中,因为我们遇到了这样一种情况,即我们在处理大量 #s 文件时遇到了一些问题,并且不确定到底是什么原因。(树深度、重命名次数、删除次数等)
我需要生成的不仅仅是1棵固定的树,使用策略是:把树结构长一点,评估一些性能统计,再把树结构增长一点,评估一些性能统计等。