btrfs-progs: Import interval tree implemenation from Linux v4.0-rc7.
authorMark Fasheh <mfasheh@suse.de>
Wed, 20 Jan 2016 21:49:25 +0000 (13:49 -0800)
committerDavid Sterba <dsterba@suse.com>
Fri, 26 Feb 2016 16:27:58 +0000 (17:27 +0100)
commit282dd33a432a890a99c33812c385a5086acac618
tree8f41b25d4b8e914584597a78ee890801db7c2bda
parent154d28dd99da6fd3aef2621ead327c09c0d87bb6
btrfs-progs: Import interval tree implemenation from Linux v4.0-rc7.

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 <mfasheh@suse.de>
Signed-off-by: David Sterba <dsterba@suse.com>
interval_tree_generic.h [new file with mode: 0644]
rbtree.h
rbtree_augmented.h