path: root/rbtree_augmented.h
Commit message (Collapse)AuthorAge
* btrfs-progs: Import interval tree implemenation from Linux v4.0-rc7.Mark Fasheh2016-02-26
| | | | | | | | | While I had the chance, I compared the rbtre code in btrfs-progs to that of the latest kernel. No new bug fixes need importing, however rbtree.h and rbtree_augmented.h get documentation updates Signed-off-by: Mark Fasheh <> Signed-off-by: David Sterba <>
* btrfs-progs: libbtrfs, make exported headers compatible with C++David Sterba2014-11-03
| | | | | | Add externs and don't use a reserved keyword. Signed-off-by: David Sterba <>
* Btrfs-progs: update rbtree libsJosef Bacik2014-10-14
While debugging a broken fs we were seeing hangs in the rb_erase loops. The rbtree was simple and wasn't corrupted so it appeared to be a bug in our rbtree library. Updating to the kernels latest rbtree code made the infinite loop go away, so pull it back. Thanks, Signed-off-by: Josef Bacik <> Signed-off-by: David Sterba <>