Bugfix: Properly clear bits on eviction

Also got rid of the srand call for reproducible random results.