the first applicable rule app, i.e. the least expensive elementof the heap that is not obsolete and caches the result of thisoperation to save some time the next time the methodnextAndCache() or next() is called. A call of next() empties thecache again.