The QCache class is a template class that provides a cache based on char* keys. ... QCache  ()  . ... A cache is a least recently used (LRU) list of cache items. Each cache item has a cost. ... Inserts the item d into the cache with key k, cost and priority p, and returns TRUE if it is successful and FALSE if it fails. ... Takes the item associated with k out of the cache without deleting it, and returns a pointer to the item taken out, or null if the key does not exist in the cache. ...