Hacker GitHub

← All repos

tavianator/bfs

View on GitHub ↗ ★ 1,281 C

A breadth-first version of the UNIX find command

12 mentions on Hacker News by 7 people: 3 stories, 9 comments · first 2023-07-19 · latest 2026-01-02

Mentions per year 12 mentions · busiest year 2025 (9)
20082026
  1. "A breadth-first version of the UNIX find command" -- https://github.com/tavianator/bfs
    comment by sintax · 2025-10-20 · in Bat v0.26.0
  2. My bfs project also uses io_uring: https://github.com/tavianator/bfs/blob/main/src/ioq.c I'm curious how lsr compares to bfs -ls for example. bfs only uses io_uring when multiple threads are enabled, but maybe it's worth using it even for…
    comment by tavianator · 2025-07-18 · in lsr: ls with io_uring
  3. My actual "production" implementation of this concept does support that: https://github.com/tavianator/bfs/blob/main/configure But I wanted the blog post sized version to be simpler for exposition.
    comment by tavianator · 2025-04-26 · in Parallel ./configure
  4. …ergonomic. [1]: https://github.com/raforg/rawhide [2]: https://github.com/jhspetersson/fselect [3]: https://github.com/tavianator/bfs/blob/main/docs/USAGE.md#-e...
  5. I got used to https://github.com/tavianator/bfs instead. Breath-first ordering is nice. Interestingly, the author is listed as one of the maintainers of `fd` as well.
  6. Personally I prefer bfs ( https://github.com/tavianator/bfs ) because it does a breadth-first search
  7. …sanitizers for most of my workflow. Using the sanitizer APIs in your custom allocator is also easy: https://github.com/tavianator/bfs/blob/main/src/sanity.h https://github.com/tavianator/bfs/blob/31dffd6441ba80ea998ce...
    comment by tavianator · 2025-01-09 · in Writing a simple pool allocator in C
  8. …use cases. There's two benchmarks in the blog post and a few more that I run regularly, e.g. https://github.com/tavianator/bfs/pull/107
    comment by tavianator · 2023-07-19 · in Bfs 3.0: The Fastest Find Yet
  9. The file got moved and renamed since then, it's here now: https://github.com/tavianator/bfs/blob/main/src/xspawn.h I'll fix the link, thanks
    comment by tavianator · 2023-07-19 · in Spawn() of Satan (2018)