Beefy Boxes and Bandwidth Generously Provided by pair Networks
Welcome to the Monastery

Re: Small Hash a Gateway to Large Hash?

by oiskuu (Hermit)
on Feb 18, 2014 at 08:24 UTC ( #1075289=note: print w/replies, xml ) Need Help??

in reply to Small Hash a Gateway to Large Hash?

What you are thinking of is commonly called a cache. :-)

Caches make (a lot of) sense, whenever the data has temporal and/or spatial locality. Which is the typical case.

Now the thing is, your computer already employs caching at multiple levels. An additional caching scheme may still bring benefits if it makes your working set more compact. But there may be opportunities to arrange your large data in a way that improves locality. It depends on the problem. Also, many algorithms have their "cache oblivious" versions.

  • Comment on Re: Small Hash a Gateway to Large Hash?

Replies are listed 'Best First'.
Re^2: Small Hash a Gateway to Large Hash?
by lsherwood (Sexton) on Feb 18, 2014 at 21:52 UTC
    Yes, it is a cache.

    And you guys are, to use a trite, overworked word


Log In?

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://1075289]
[johngg]: Corion: yes, there was not much movement on stage, they just stood behing their instruments and went through the set. The music was good though!
[johngg]: And it was loud - the only gig I've been to that was louder (painfully so) was Dr. Feelgood in a pub in Southend - awesome!
[marto]: Dr. Feelgood in a pub, that must have been a while ago
[johngg]: Yes, must be nearly 30 years ago.
[hippo]: Loudest gig I can recall was Wolfsbane at the Astoria in the early 90s. Head rang for about 3 days afterwards. They were top, though.
[johngg]: My ears are still ringing!

How do I use this? | Other CB clients
Other Users?
Others musing on the Monastery: (11)
As of 2017-03-24 12:02 GMT
Find Nodes?
    Voting Booth?
    Should Pluto Get Its Planethood Back?

    Results (301 votes). Check out past polls.