Hi, ticket https://issues.apache.org/jira/browse/IGNITE-1070 was fixed and merged into master branch.
Now the following case is possible: cache entry is evicted but policy still track that entry. Fortunately it is a rare case and such policy entries are in beginning of the queue and will be removed on next call of shrink() method. -- Andrey Gura GridGain Systems, Inc. www.gridgain.com