Add random fill benchmark

Keys are random instead of ordered.