Introduction of the cache for position searches and adaptation of the existing methods