Previous | Next --- Slide 40 of 43
Back to Lecture Thumbnails

In general, the number of bases we choose should be dependent on how many different "chunks" of memory we have. I can reasonably imagine that most data in the cache for a normal program is divided into two types: low numbers (numbers from 0-100) and address (larger 48-64 bit values). This would explain why 2 seems to be a good local optima for the number of bases.


Using zero for the lower baseline has the added benefit of not requiring any additional memory (you don't need to store zero) and not requiring any computation to find the lower baseline.