<html><body style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space; ">
<br><div><div>On Oct 4, 2007, at 2:36 , Venkatesh KS wrote:</div><br class="Apple-interchange-newline"><blockquote type="cite"><span class="Apple-style-span" style="border-collapse: separate; color: rgb(0, 0, 0); font-family: Helvetica; font-size: 12px; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: 2; text-align: auto; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; -webkit-border-horizontal-spacing: 0px; -webkit-border-vertical-spacing: 0px; -webkit-text-decorations-in-effect: none; -webkit-text-size-adjust: auto; -webkit-text-stroke-width: 0; ">1. Tag each entry (as discussed in the other thread) with a gen count and once we want to invalidate<span class="Apple-converted-space"> </span><br>incr the global gen count. While looking up, if the gen count of the entry is less than the global gen count<br>for a given prefix (or tag) then return null.<br><br>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<span class="Apple-converted-space"> </span><br>then bump up the gen count in the client. So all subsequent lookups will fail.<br><br>3. Write a regex engine (or a tag feature) which will go an invalidate all the entries matching a prefix or a tag.<br></span></blockquote><br></div><div><span class="Apple-tab-span" style="white-space:pre"> </span>2 is common, but the tag invalidation is closer to #3 than #1 (as I'm inferring from your description of #1).<br class="webkit-block-placeholder"></div><br><div> <span class="Apple-style-span" style="border-collapse: separate; border-spacing: 0px 0px; color: rgb(0, 0, 0); font-family: Helvetica; font-size: 12px; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; text-align: auto; -khtml-text-decorations-in-effect: none; text-indent: 0px; -apple-text-size-adjust: auto; text-transform: none; orphans: 2; white-space: normal; widows: 2; word-spacing: 0px; "><div>-- </div><div>Dustin Sallings</div><br class="Apple-interchange-newline"></span> </div><br></body></html>