index
:
bfs.git
clone
coverity
find2fd
gh-pages
main
queue-files
single-file
slab-bitmaps
Breadth-first version of find
Tavian Barnes <tavianator@tavianator.com>
summary
refs
log
tree
commit
diff
stats
log msg
author
committer
range
path:
root
/
src
/
bftw.c
Commit message (
Expand
)
Author
Age
Files
Lines
*
bftw: Always block in bftw_pop_dir() with multiple threads
Tavian Barnes
2024-02-01
1
-11
/
+22
*
bftw: Don't immediately pin open directories
Tavian Barnes
2024-02-01
1
-4
/
+5
*
bftw: Allow forcing bfs_dir allocation from the main thread
Tavian Barnes
2024-02-01
1
-12
/
+35
*
bftw: Kill trivial bftw_queue_balance() helper
Tavian Barnes
2024-02-01
1
-7
/
+2
*
bftw: Actually stop if the callback returns BFTW_STOP
Tavian Barnes
2024-01-31
1
-1
/
+1
*
bftw: Optimize -s -j2 searches
Tavian Barnes
2024-01-31
1
-2
/
+1
*
bftw: Use a bftw_queue for files too
Tavian Barnes
2024-01-31
1
-26
/
+31
*
bftw: New bftw_queue abstraction
Tavian Barnes
2024-01-31
1
-74
/
+292
*
ioq: Implement ioq_stat()
Tavian Barnes
2024-01-18
1
-0
/
+3
*
ioq: Use the negative errno convention
Tavian Barnes
2024-01-13
1
-1
/
+1
*
bfstd: New {error,errno}_is_like() functions
Tavian Barnes
2024-01-13
1
-15
/
+3
*
Work around DragonFly BSD kernel bug
Tavian Barnes
2024-01-04
1
-1
/
+13
*
ioq: Implement a better non-blocking pop
Tavian Barnes
2023-11-09
1
-1
/
+1
*
bftw: Improve ioq balancing logic
Tavian Barnes
2023-11-01
1
-13
/
+22
*
bftw: Leave work for the main thread if profitable
Tavian Barnes
2023-10-31
1
-4
/
+13
*
bftw: New flag to control whiteout visibility
Tavian Barnes
2023-10-17
1
-2
/
+16
*
dir: Add a flags parameter to bfs_opendir()
Tavian Barnes
2023-10-17
1
-2
/
+2
*
bftw: Make sure we don't close a directory while we unwrap it
Tavian Barnes
2023-10-12
1
-2
/
+6
*
bftw: Fix to_close list corruption with !BFS_USE_UNWRAPDIR
Tavian Barnes
2023-10-12
1
-6
/
+13
*
bftw: Don't force buffering for parallel dfs
Tavian Barnes
2023-10-12
1
-5
/
+30
*
bftw: Fix unbuffered depth-first searches
Tavian Barnes
2023-10-12
1
-15
/
+41
*
bftw: Let iterative deepening work depth-first when sorting
Tavian Barnes
2023-10-12
1
-1
/
+1
*
ioq: Use io_uring
Tavian Barnes
2023-10-02
1
-5
/
+18
*
dstring: New dchar typedef for dynamic strings
Tavian Barnes
2023-09-26
1
-1
/
+1
*
Use the new list macros
Tavian Barnes
2023-09-25
1
-13
/
+11
*
bftw: Share the bftw_state between iterations of ids/eds
Tavian Barnes
2023-09-13
1
-72
/
+71
*
bftw: Enforce the dirlimit strictly
Tavian Barnes
2023-09-06
1
-19
/
+17
*
bftw: Use bftw_file->next for multiple lists
Tavian Barnes
2023-07-18
1
-29
/
+21
*
bftw: Use a larger ioq depth
Tavian Barnes
2023-07-18
1
-22
/
+12
*
bftw: Add a queue of directories to unwrap
Tavian Barnes
2023-07-18
1
-7
/
+22
*
bftw: Add dirs to the end of the queue in bftw_ioq_pop()
Tavian Barnes
2023-07-18
1
-11
/
+25
*
bftw: Use separate queues for open and closed directories
Tavian Barnes
2023-07-17
1
-89
/
+115
*
bftw: Check that file->fd == bfs_dirfd(file->dir) earlier
Tavian Barnes
2023-07-17
1
-2
/
+3
*
bftw: Reserve space in the cache before opening files
Tavian Barnes
2023-07-17
1
-3
/
+15
*
bftw: Pass the whole bftw_state to bftw_openat()
Tavian Barnes
2023-07-17
1
-510
/
+451
*
bftw: Add bfs_dir allocation wrappers
Tavian Barnes
2023-07-17
1
-9
/
+19
*
bftw: Try to close files asynchronously
Tavian Barnes
2023-07-10
1
-36
/
+139
*
ioq: Implement async close() and closedir()
Tavian Barnes
2023-07-10
1
-18
/
+23
*
bftw: If the ioq is full, try to pop before ioq_opendir()
Tavian Barnes
2023-07-07
1
-49
/
+82
*
ioq: New ioq_cancel() function
Tavian Barnes
2023-06-26
1
-0
/
+4
*
dir: Arena-allocate directories
Tavian Barnes
2023-06-20
1
-8
/
+29
*
bftw: Arena-allocate struct bftw_file
Tavian Barnes
2023-06-20
1
-5
/
+11
*
alloc: New header for memory allocation utilities
Tavian Barnes
2023-06-20
1
-3
/
+2
*
bftw: Use an I/O queue to open directories
Tavian Barnes
2023-06-13
1
-7
/
+147
*
bftw: Implement open file pinning
Tavian Barnes
2023-06-12
1
-32
/
+100
*
dir: Add a flag to bfs_freedir() to force the fd to stay the same
Tavian Barnes
2023-06-12
1
-2
/
+2
*
list: Allow popping from an empty list
Tavian Barnes
2023-05-24
1
-16
/
+3
*
list: Return the removed item from SLIST_POP()
Tavian Barnes
2023-05-20
1
-4
/
+2
*
Switch from assert() to bfs_assert()/bfs_verify()
Tavian Barnes
2023-05-18
1
-14
/
+14
*
config: Provide <stdalign.h> and <stdbool.h>
Tavian Barnes
2023-05-11
1
-1
/
+0
[next]