Zygo Blaxell 6adaedeecd extentwalker: fix the binary search and add some debug infrastructure ...

Add some conditionally-compiled debug code, including an in-memory log
of what ExtentWalker does.  Dump that log on exceptions.

If we loop too many times in a debug build, kill the process so we can
stack trace.  In non-debug builds just throw a normal exception.

Grow the step size instead of shrinking it, to reduce the number of
binary search iterations.

Prevent a bug where the step size bottoms out before positioning the
target extent in the middle of the result vector.

Use the first extent for "first_extent", instead of the 3rd.

Get rid of some redundant checks.

Signed-off-by: Zygo Blaxell <bees@furryterror.org>

2021-06-11 20:56:54 -04:00

..

backtrace.h

bees: remove local cruft, throw at github

2016-11-17 12:12:13 -05:00

bencode.h

bees: remove local cruft, throw at github

2016-11-17 12:12:13 -05:00

btrfs.h

docs: finally concede that the consensus spelling is "dedupe"

2021-06-11 20:49:15 -04:00

cache.h

cache: remove unused #includes

2020-12-17 17:54:52 -05:00

chatter.h

chatter: add option to remove log level prefix

2021-06-11 20:49:15 -04:00

city.h

lib: add cityhash function

2019-06-12 22:48:06 -04:00

cleanup.h

crucible: add cleanup class

2018-01-15 11:07:48 -05:00

crc64.h

Remove unused crc64 function

2016-12-13 12:52:26 +11:00

endian.h

lib: fs: stop using libbtrfs-dev helper functions to re-enable buffer length checks

2021-02-22 20:06:43 -05:00

error.h

crucible: error: record location of exception in what() message

2018-09-14 23:49:51 -04:00

extentwalker.h

extentwalker: fix the binary search and add some debug infrastructure

2021-06-11 20:56:54 -04:00

fd.h

fd: make the close method on IOHandle private

2021-06-11 20:49:15 -04:00

fs.h

uuid: drop dependency on uuid.h

2021-04-23 08:16:50 -04:00

limits.h

bees: remove local cruft, throw at github

2016-11-17 12:12:13 -05:00

lockset.h

crucible: use '#include "crucible/...' everywhere

2021-06-11 20:49:15 -04:00

namedptr.h

lib: namedptr: thread-safe reference counted named object store

2020-12-17 17:54:52 -05:00

ntoa.h

ntoa: fix comment disparaging gcc for not implementing C99 compound literals in C++

2021-04-23 08:20:03 -04:00

path.h

bees: remove local cruft, throw at github

2016-11-17 12:12:13 -05:00

pool.h

crucible: use '#include "crucible/...' everywhere

2021-06-11 20:49:15 -04:00

process.h

process: ntoa function for signals

2018-12-09 23:45:52 -05:00

progress.h

clang: fix struct/class declaration/definition mismatches

2020-12-17 17:54:51 -05:00

resource.h

crucible: resource: optimize map cleanup

2018-01-17 22:30:07 -05:00

spanner.h

lib: introduce Spanner, a pointer and size delimiting a range

2020-12-17 18:07:36 -05:00

string.h

fs: deprecate vector<char>

2020-12-17 18:07:36 -05:00

task.h

task: replace waiting state with run/exec counter

2021-06-11 20:49:15 -04:00

time.h

time: separate sleep time calculation from sleep_for method

2018-12-09 23:45:52 -05:00

version.h

lib: add a version string

2017-01-18 22:17:02 -05:00