hasKey?

Skylos skylos at gmail.com
Sat Feb 5 17:34:52 PST 2005


Can't you do that same algorithm with add, followed by delete if successful?

I thought it was said wanted to return a list of unknown keys - rather
than finding out if a particular key existed...

I have to admit that I'm not familiar with the details of hash table
implimentation - but I had the distinct impression that hash tables
didn't have to keep a list - that they could GET a list if necessary,
but it required some sort of iteration that would probably take more
time than would retrieving all the values by key if you knew them
already.

I really should learn more about this stuff, I suppose.  You speak of
hash tables like they're something everybody knows - I'm a programmer
who uses them, but at a higher level - I've never gotten close to
implimenting one.

Skylos

On Sat, 05 Feb 2005 16:55:59 -0800, Kevin A. Burton
<burton at newsmonster.org> wrote:
> Skylos wrote:
> 
> >I'd have to wonder, though - are you then going to query all the
> >memcached servers in the cluster, individually, for the list of keys
> >they have - which may be quite extensive... and the accompanied
> >overhead in transmitting that list could be quite significant, times
> >the number of servers you have.
> >
> >
> >
> No... I know the key and I'd do the same routing that it normally does
> based on the mod offset.
> 
> >and then I've never looked at the code - does the individual servers
> >even normally *keep* a list of available keys?
> >
> Uh... I hope so... Its a hashtable right?
> 
> >I can't imagine they
> >have any good reason to - they never iterate over their keys, why
> >bother?  They're either in the data structure, or they're not....
> >
> >
> >
> No... its a hashtable so I'll just see if I have an entry for the key
> for this box and if not then I know its not there.
> 
> 
> --
> 
> Use Rojo (RSS/Atom aggregator).  Visit http://rojo.com. Ask me for an
> invite!  Also see irc.freenode.net #rojo if you want to chat.
> 
> Rojo is Hiring! - http://www.rojonetworks.com/JobsAtRojo.html
> 
> If you're interested in RSS, Weblogs, Social Networking, etc... then you
> should work for Rojo!  If you recommend someone and we hire them you'll
> get a free iPod!
> 
> Kevin A. Burton, Location - San Francisco, CA
>        AIM/YIM - sfburtonator,  Web - http://peerfear.org/
> GPG fingerprint: 5FB2 F3E2 760E 70A8 6174 D393 E84D 8D04 99F1 4412
> 
>


More information about the memcached mailing list