summaryrefslogtreecommitdiffstats
path: root/tests/test_depth.out
diff options
context:
space:
mode:
authorTavian Barnes <tavianator@tavianator.com>2022-01-18 12:03:20 -0500
committerTavian Barnes <tavianator@tavianator.com>2022-01-18 12:27:29 -0500
commitd9ebd3a5c62a274f69256358734003cdcbaaef81 (patch)
tree027017f40675ca3196fcd0a16c1c9437d8640a62 /tests/test_depth.out
parent6ac4deb451ccd4ed11fb0d022b83710b5b0522fe (diff)
downloadbfs-d9ebd3a5c62a274f69256358734003cdcbaaef81.tar.xz
bftw: Use a dynamic array for the cache
Since commit 69a5227 ("eval: Raise RLIMIT_NOFILE if possible"), bfs can pass a large nopenfd (e.g. 512K) to bftw() by default. This resulted in a large up-front allocation even for small trees. Change it to grow on demand, lowering the footprint for small searches.
Diffstat (limited to 'tests/test_depth.out')
0 files changed, 0 insertions, 0 deletions