On Oct 4, 2007, at 2:36 , Venkatesh KS wrote:

1. Tag each entry (as discussed in the other thread) with a gen count and once we want to invalidate incr the global gen count. While looking up, if the gen count of the entry is less than the global gen count
for a given prefix (or tag) then return null.

2. Each key also has a gen count as a part of the key (for a given prefix or a tag). When we want to invalidate then bump up the gen count in the client. So all subsequent lookups will fail.

3. Write a regex engine (or a tag feature) which will go an invalidate all the entries matching a prefix or a tag.

2 is common, but the tag invalidation is closer to #3 than #1 (as I'm inferring from your description of #1).

--
Dustin Sallings


Reply via email to