title: Caching in C++ (for beginners more or less)
body: <p>So I'm not that new to C++ but the whole concept of peformance optimization and caching is. I implemented an Extendible Hashing Class in C++ (for school) and now I have to optimize it here and there.</p>
  
  <p>Can someone explain to me in simple terms what caching is (and how it can be implemented in C++)...I found a few tutorials but I understood close to nothing. I read something about static variables that memorize and save in the Cache memory the last thing some method calculated and return it. The funtion only recalculates when the initial parameters change (sorry if I didn't explain that too good :D).</p>
  
  <p>From what I understood so far about caching I tought that (for the min and max methods from my ExtHash Class, for example) I can somehow cache the min and max values in variables and then every time I add or remove an element in the table I'll only have to compare that element to the cached min or max to determine if the min and max have to change (I don't need to go through the entire array again to find the new min and max).
  Did I understand correctly? How can that be done?</p>
  
  <p>I would really appreciate it if someone took his time to explain that a little bit.</p>