* Chris Mason (clmason@xxxxxxxxxxxx) wrote: > Quoting Mathieu Desnoyers (2013-06-03 08:46:01) > > > Hi Mathieu, > > > > > > One problem here is that XFS wants to allow duplicate keys in the tree. > > > This is possible with some modifications to the skiplist code, but I'm > > > not sure if it fits into your description above. > > > > Are those segments that completely overlap, or partially overlap ? > > I believe completely overlap. On the skiplist side I'll make it > possible for either one. A complete segment overlap is conceptually the same as having duplicate segments, which makes it easy to handle in my Judy implementation: the nodes returned by a key lookup are a linked RCU hlist. So when a segment match is found for a key, iterating on the linked list of duplicate segments should achieve the intended goal. Partial overlap can be trickier. There might be extra overhead and complexity required to support those, so I'll wait until this becomes really needed before trying to figure out how to support them in Judy. Thanks, Mathieu -- Mathieu Desnoyers EfficiOS Inc. http://www.efficios.com -- To unsubscribe from this list: send the line "unsubscribe linux-fsdevel" in the body of a message to majordomo@xxxxxxxxxxxxxxx More majordomo info at http://vger.kernel.org/majordomo-info.html
