On Thu, 13 Oct 2011, Jojy Varghese wrote: > Great. Are there any unit test cases for the lock subsytem? Currently there are only tests that exercise locks from a mounted fs. See teuthology.git/teuthology/tasks/lockfile.py and locktest.py. A set of unit tests that exercise ceph_lock_state_t would probably be a good addition... sage > > > 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 > >
