diff options
| author | Tavian Barnes <tavianator@tavianator.com> | 2022-01-18 12:03:20 -0500 |
|---|---|---|
| committer | Tavian Barnes <tavianator@tavianator.com> | 2022-01-18 12:27:29 -0500 |
| commit | d9ebd3a5c62a274f69256358734003cdcbaaef81 (patch) | |
| tree | 027017f40675ca3196fcd0a16c1c9437d8640a62 /tests/test_depth.out | |
| parent | 6ac4deb451ccd4ed11fb0d022b83710b5b0522fe (diff) | |
| download | bfs-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