If you have RAM with stuck or unreliable bits in it, and a metadata block is stored in it, you can end up with keys with errors in. These usually show up as "bad key order". In many cases, these out-of-order keys can be identified and fixed with a simple heuristic. This patch series implements that heuristic, and fixes a long-standing issue with the existing code to fix out- of-order keys. Hugo Mills (3): btrfs check: Fix wrong level access btrfs check: Pre-sort keys in a block while searching btrfs check: Attempt to fix misordered keys with bitflips in them cmds-check.c | 114 ++++++++++++++++++++++++++++++++++++++++++++++++++++++----- ctree.c | 86 ++++++++++++++++++++++++++++++++++++-------- ctree.h | 2 ++ 3 files changed, 180 insertions(+), 22 deletions(-) -- 1.9.2 -- To unsubscribe from this list: send the line "unsubscribe linux-btrfs" in the body of a message to majordomo@xxxxxxxxxxxxxxx More majordomo info at http://vger.kernel.org/majordomo-info.html
