| commit | 30d1cff817808fca9801c743d2de4c61f3f38e15 | [log] [tgz] |
|---|---|---|
| author | Alex Elder <elder@inktank.com> | Wed May 01 12:43:03 2013 -0500 |
| committer | Alex Elder <elder@inktank.com> | Thu May 02 11:58:17 2013 -0500 |
| tree | b6944042ba2919676bd13ebf84c412b04854f00e | |
| parent | 15228ede7d9437b0dcfe9331c9830b3646fdadf7 [diff] |
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>