From: Alex Elder <elder@inktank.com>
Date: Wed, 1 May 2013 17:43:03 +0000 (-0500)
Subject: rbd: use binary search for snapshot lookup
X-Git-Tag: omap-for-v3.10/dt-fixes-for-merge-window~26^2~8
X-Git-Url: http://git.openpandora.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=30d1cff817808fca9801c743d2de4c61f3f38e15;p=pandora-kernel.git

rbd: use binary search for snapshot lookup

Use bsearch(3) to make snapshot lookup by id more efficient.  (There
could be thousands of snapshots, and conceivably many more.)

Signed-off-by: Alex Elder <elder@inktank.com>
Reviewed-by: Josh Durgin <josh.durgin@inktank.com>
---

Reading git-diff-tree failed