index
:
bfs.git
clone
coverity
find2fd
gh-pages
ioq-nop
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: 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
*
config: s/BFS_FALLTHROUGH/fallthru/
Tavian Barnes
2023-05-10
1
-1
/
+1
*
config: s/BFS_FLEX_SIZEOF/flex_sizeof/
Tavian Barnes
2023-05-10
1
-1
/
+1
*
bftw: Use separate dir/file queues
Tavian Barnes
2023-05-05
1
-218
/
+176
*
bftw: Merge bftw_closedir() into bftw_gc()
Tavian Barnes
2023-04-12
1
-59
/
+47
*
list: Use macros instead of type-erased lists
Tavian Barnes
2023-03-31
1
-42
/
+94
*
list: New helper macros for converting entries to items
Tavian Barnes
2023-03-29
1
-13
/
+5
*
bftw: Use list.h for the queue and LRU lists
Tavian Barnes
2023-03-29
1
-218
/
+93
*
bftw: Refactor bftw_queue
Tavian Barnes
2023-03-28
1
-88
/
+55
*
Replace license boilerplate with SPDX tags
Tavian Barnes
2023-01-25
1
-15
/
+2
*
bfstd: New wrappers for dirname()/basename()
Tavian Barnes
2023-01-19
1
-1
/
+1
*
Fix includes
Tavian Barnes
2022-11-06
1
-2
/
+1
*
bfstd: Rename from util and reorganize it
Tavian Barnes
2022-11-06
1
-1
/
+1
*
Source / Include Folder (#88)
トトも
2022-04-16
1
-0
/
+1494