Added 1000 random insertions and check for correct purging