[breadth-first path walk] Walk a directory tree yielding all files and directories using a breadth-first algo.

path_walk.py

def path_walk(path: str) -> Generator[str, None, None]:
    """Walks a directory tree yielding all files and directories.

    This uses a breadth-first algorithm.
    """
    queue = deque([path])
    while queue:
        current = queue.popleft()
        for entry in os.scandir(current):
            entry: os.DirEntry
            if entry.is_dir():
                queue.append(entry.path)
            yield entry.path