|
From: | Aaron Bentley |
Subject: | Re: [Gnu-arch-users] Re: RFC: arch protocol, smart server, and tla implementation prototypes |
Date: | Thu, 05 Feb 2004 19:23:21 -0500 |
User-agent: | Mozilla/5.0 (Windows; U; Windows NT 5.0; en-US; rv:1.6b) Gecko/20031205 Thunderbird/0.4 |
Chris Gray wrote:
So are you saying that the protocol needs to support skiplists? Or is it a server implementation detail?Oh, because it's a red herring. It's funny because it's a cliche. Well as soon as you can fill my pudding bowl with this server that knows when to cache things, I'll accept that as proof. I guess I blundered when I brought up the DoS attack though. That sort of obscured my original message. My message was that skiplists are a data structure that you should consider for reasons of efficiency, simplicity, and size. I feel they would be preferable to what we have now and easier to implement than a truly smart server.
How would a skip list be used in this context? The paper you reference shows the user of skiplists for search, insertion and deletion, but how does that apply to a server that must decide what requests are worthy of creating and caching, and which are worthless?
Aaron
[Prev in Thread] | Current Thread | [Next in Thread] |