Test updated: 100000 keys at least