create_dir_all uses the algorithm from libstd for recursively creating all components. However, cap-primitives' mkdir function performs a system call per path component per call, so calling it once per path component leads to a quadratic number of system calls.
We should add a create_dir_all function in cap-primitives which, for each path component, creates a directory for that component (ignoring a io::ErrorKind::AlreadyExists error), opens the newly created directory, and then uses the resulting handle as the base for handling the next component.
Similar to open_manually, it should handle .. components by keeping a stack of handles as it goes, so that it can simply pop an entry from that stack to ascend to the parent.
And then, the cap-std and cap-async-std create_dir_all routines can use it.
create_dir_alluses the algorithm fromlibstdfor recursively creating all components. However,cap-primitives'mkdirfunction performs a system call per path component per call, so calling it once per path component leads to a quadratic number of system calls.We should add a
create_dir_allfunction incap-primitiveswhich, for each path component, creates a directory for that component (ignoring aio::ErrorKind::AlreadyExistserror), opens the newly created directory, and then uses the resulting handle as the base for handling the next component.Similar to
open_manually, it should handle..components by keeping a stack of handles as it goes, so that it can simply pop an entry from that stack to ascend to the parent.And then, the
cap-stdandcap-async-stdcreate_dir_allroutines can use it.