A processor (110; 200; 300; 400; 500; 800; 900; 1410; 1570, 1580; 2200; 2310; 2410; 2610) comprising: an execution engine (440; 520; 850; 2050; 2062) configured to execute a plurality of instructions; a memory (2635; 2730; 3500) configured to store a tagged data structure (2630; 2900) comprising a plurality of entries; and an eviction circuit (2640; 2740; 2800) configured to generate a pseudo-random number (2810; 3220; 3320; 3410) responsive to an eviction request for the tagged data structure (2630; 2900); in response to a determination that the pseudo-random number is outside of a valid eviction range for the plurality of entries, generate an alternative identifier by rotating through the valid eviction range (2830; 3100; 3430), the valid eviction range comprising a range of numbers that are valid to identify victim entries of the tagged data structure (2630; 2900); the eviction circuit comprising a rotating valid entry generator to rotate in order through the numbers in the valid eviction range, wherein the rotating valid entry generator (2830; 3100; 3430) comprises a rotating bit mask pointer associated with a bit mask, the bit mask being associated with a processing engine (2610, 2620; 2720), wherein each processing engine of a plurality of processing engines is associated with a respective bit mask from a plurality of bit masks, wherein each bit mask indicates a subset of the plurality of entries that can be selected as victim entries by said associated processing engine; and evict a victim entry (3240, 3260; 3340; 3440) from the tagged data structure (2630; 2900), the victim entry associated with the alternative identifier. an execution engine (440; 520; 850; 2050; 2062) configured to execute a plurality of instructions; a memory (2635; 2730; 3500) configured to store a tagged data structure (2630; 2900) comprising a plurality of entries; and an eviction circuit (2640; 2740; 2800) configured to generate a pseudo-random number (2810; 3220; 3320; 3410) responsive to an eviction request for the tagged data structure (2630; 2900); in response to a determination that the pseudo-random number is outside of a valid eviction range for the plurality of entries, generate an alternative identifier by rotating through the valid eviction range (2830; 3100; 3430), the valid eviction range comprising a range of numbers that are valid to identify victim entries of the tagged data structure (2630; 2900); the eviction circuit comprising a rotating valid entry generator to rotate in order through the numbers in the valid eviction range, wherein the rotating valid entry generator (2830; 3100; 3430) comprises a rotating bit mask pointer associated with a bit mask, the bit mask being associated with a processing engine (2610, 2620; 2720), wherein each processing engine of a plurality of processing engines is associated with a respective bit mask from a plurality of bit masks, wherein each bit mask indicates a subset of the plurality of entries that can be selected as victim entries by said associated processing engine; and evict a victim entry (3240, 3260; 3340; 3440) from the tagged data structure (2630; 2900), the victim entry associated with the alternative identifier. generate a pseudo-random number (2810; 3220; 3320; 3410) responsive to an eviction request for the tagged data structure (2630; 2900); in response to a determination that the pseudo-random number is outside of a valid eviction range for the plurality of entries, generate an alternative identifier by rotating through the valid eviction range (2830; 3100; 3430), the valid eviction range comprising a range of numbers that are valid to identify victim entries of the tagged data structure (2630; 2900); the eviction circuit comprising a rotating valid entry generator to rotate in order through the numbers in the valid eviction range, wherein the rotating valid entry generator (2830; 3100; 3430) comprises a rotating bit mask pointer associated with a bit mask, the bit mask being associated with a processing engine (2610, 2620; 2720), wherein each processing engine of a plurality of processing engines is associated with a respective bit mask from a plurality of bit masks, wherein each bit mask indicates a subset of the plurality of entries that can be selected as victim entries by said associated processing engine; and evict a victim entry (3240, 3260; 3340; 3440) from the tagged data structure (2630; 2900), the victim entry associated with the alternative identifier.