Great. Are there any unit test cases for the lock subsytem? thanks Jojy On Thu, Oct 13, 2011 at 8:35 PM, Sage Weil <sage@xxxxxxxxxxxx> wrote: > Hi Jojy- > > I merged this into the tree. The next step is to redo the flock code to > use this. Should be much cleaner... > > Thanks! > sage > > > On Tue, 11 Oct 2011, Jojy Varghese wrote: > >> Hi >> I am resending the patch series for interval set. This time I have >> integrated the unit test cases to the existing suite. >> >> This patch-series of 3 patches has following changes: >> - Interval tree implementation >> - Unit test cases for the implementation >> - Makefile changes for unit test integration >> >> >> Interval tree is an optimized data structure for representing and >> querying intervals. Elementary intervals are >> represented as nodes of an avl tree and the corresponding data is >> stored on these nodes based on a concept of span. >> This representation allows log(n) (where n is the number of >> data) storage. The balanced avl tree allows a log(n) query. >> >> The implementation is a template class that is instantiated >> based on parameters : >> - Interval type >> - Data type >> >> This is a basic component which can be used to store byte range locks. >> >> >> thanks >> -Jojy >> -- To unsubscribe from this list: send the line "unsubscribe ceph-devel" in the body of a message to majordomo@xxxxxxxxxxxxxxx More majordomo info at http://vger.kernel.org/majordomo-info.html