Add readrandom with both memtable and sst regression test
Add readrandom with both memtable and sst regression test

Summary: @MarkCallaghan's tests indicate that performance with 8k rows in memtable is much worse than empty memtable. I wanted to add a regression tests that measures this effect, so we could optimize it. However, current config shows 634461 QPS on my devbox. Mark, any idea why this is so much faster than your measurements?

Test Plan: Ran the regression test.

Reviewers: MarkCallaghan, dhruba, haobo

Reviewed By: MarkCallaghan

CC: leveldb, MarkCallaghan

Differential Revision: https://reviews.facebook.net/D14511

ryneli/rocksdb,NickCis/rocksdb,norton/rocksdb,kaschaeffer/rocksdb,fengshao0907/rocksdb,vmx/rocksdb,wat-ze-hex/rocksdb,bbiao/rocksdb,IMCG/RcoksDB,hobinyoon/rocksdb,bbiao/rocksdb,dkorolev/rocksdb,tizzybec/rocksdb,biddyweb/rocksdb,OverlordQ/rocksdb,vashstorm/rocksdb,wskplho/rocksdb,Andymic/rocksdb,biddyweb/rocksdb,wat-ze-hex/rocksdb,amyvmiwei/rocksdb,biddyweb/rocksdb,dkorolev/rocksdb,fengshao0907/rocksdb,RyanTech/rocksdb,makelivedotnet/rocksdb,JohnPJenkins/rocksdb,kaschaeffer/rocksdb,Andymic/rocksdb,facebook/rocksdb,SunguckLee/RocksDB,JackLian/rocksdb,luckywhu/rocksdb,amyvmiwei/rocksdb,wskplho/rocksdb,alihalabyah/rocksdb,zhangpng/rocksdb,wat-ze-hex/rocksdb,bbiao/rocksdb,NickCis/rocksdb,vashstorm/rocksdb,fengshao0907/rocksdb,dkorolev/rocksdb,jalexanderqed/rocksdb,virtdb/rocksdb,zhangpng/rocksdb,flabby/rocksdb,rDSN-Projects/rocksdb.replicated,JohnPJenkins/rocksdb,hobinyoon/rocksdb,skunkwerks/rocksdb,lgscofield/rocksdb,JohnPJenkins/rocksdb,bbiao/rocksdb,lgscofield/rocksdb,RyanTech/rocksdb,amyvmiwei/rocksdb,geraldoandradee/rocksdb,jalexanderqed/rocksdb,NickCis/rocksdb,makelivedotnet/rocksdb,Vaisman/rocksdb,Vaisman/rocksdb,tizzybec/rocksdb,virtdb/rocksdb,facebook/rocksdb,vmx/rocksdb,hobinyoon/rocksdb,flabby/rocksdb,rDSN-Projects/rocksdb.replicated,RyanTech/rocksdb,tizzybec/rocksdb,SunguckLee/RocksDB,Applied-Duality/rocksdb,norton/rocksdb,amyvmiwei/rocksdb,skunkwerks/rocksdb,bbiao/rocksdb,siddhartharay007/rocksdb,bbiao/rocksdb,tsheasha/rocksdb,temicai/rocksdb,anagav/rocksdb,Applied-Duality/rocksdb,sorphi/rocksdb,SunguckLee/RocksDB,skunkwerks/rocksdb,vashstorm/rocksdb,norton/rocksdb,ylong/rocksdb,facebook/rocksdb,tschottdorf/rocksdb,biddyweb/rocksdb,caijieming-baidu/rocksdb,lgscofield/rocksdb,dkorolev/rocksdb,SunguckLee/RocksDB,temicai/rocksdb,sorphi/rocksdb,RyanTech/rocksdb,ylong/rocksdb,vmx/rocksdb,OverlordQ/rocksdb,Applied-Duality/rocksdb,Andymic/rocksdb,tsheasha/rocksdb,tschottdorf/rocksdb,JoeWoo/rocksdb,mbarbon/rocksdb,tsheasha/rocksdb,ylong/rocksdb,ryneli/rocksdb,vmx/rocksdb,JackLian/rocksdb,Andymic/rocksdb,JohnPJenkins/rocksdb,tizzybec/rocksdb,makelivedotnet/rocksdb,JohnPJenkins/rocksdb,luckywhu/rocksdb,skunkwerks/rocksdb,sorphi/rocksdb,Andymic/rocksdb,siddhartharay007/rocksdb,zhangpng/rocksdb,alihalabyah/rocksdb,wenduo/rocksdb,luckywhu/rocksdb,makelivedotnet/rocksdb,tschottdorf/rocksdb,msb-at-yahoo/rocksdb,anagav/rocksdb,kaschaeffer/rocksdb,ryneli/rocksdb,vmx/rocksdb,OverlordQ/rocksdb,JoeWoo/rocksdb,rDSN-Projects/rocksdb.replicated,geraldoandradee/rocksdb,vashstorm/rocksdb,mbarbon/rocksdb,fengshao0907/rocksdb,JackLian/rocksdb,facebook/rocksdb,temicai/rocksdb,hobinyoon/rocksdb,SunguckLee/RocksDB,wat-ze-hex/rocksdb,wenduo/rocksdb,hobinyoon/rocksdb,Andymic/rocksdb,virtdb/rocksdb,JoeWoo/rocksdb,ylong/rocksdb,JohnPJenkins/rocksdb,vashstorm/rocksdb,OverlordQ/rocksdb,alihalabyah/rocksdb,rDSN-Projects/rocksdb.replicated,anagav/rocksdb,norton/rocksdb,alihalabyah/rocksdb,Applied-Duality/rocksdb,virtdb/rocksdb,caijieming-baidu/rocksdb,anagav/rocksdb,mbarbon/rocksdb,tizzybec/rocksdb,ryneli/rocksdb,amyvmiwei/rocksdb,skunkwerks/rocksdb,makelivedotnet/rocksdb,vmx/rocksdb,caijieming-baidu/rocksdb,geraldoandradee/rocksdb,RyanTech/rocksdb,mbarbon/rocksdb,Vaisman/rocksdb,kaschaeffer/rocksdb,wenduo/rocksdb,makelivedotnet/rocksdb,NickCis/rocksdb,IMCG/RcoksDB,flabby/rocksdb,wlqGit/rocksdb,flabby/rocksdb,msb-at-yahoo/rocksdb,kaschaeffer/rocksdb,mbarbon/rocksdb,wat-ze-hex/rocksdb,jalexanderqed/rocksdb,caijieming-baidu/rocksdb,ryneli/rocksdb,siddhartharay007/rocksdb,IMCG/RcoksDB,hobinyoon/rocksdb,OverlordQ/rocksdb,dkorolev/rocksdb,tschottdorf/rocksdb,biddyweb/rocksdb,rDSN-Projects/rocksdb.replicated,anagav/rocksdb,IMCG/RcoksDB,Vaisman/rocksdb,OverlordQ/rocksdb,bbiao/rocksdb,JackLian/rocksdb,facebook/rocksdb,OverlordQ/rocksdb,facebook/rocksdb,siddhartharay007/rocksdb,alihalabyah/rocksdb,sorphi/rocksdb,temicai/rocksdb,ryneli/rocksdb,alihalabyah/rocksdb,Applied-Duality/rocksdb,vashstorm/rocksdb,vmx/rocksdb,wlqGit/rocksdb,virtdb/rocksdb,NickCis/rocksdb,biddyweb/rocksdb,facebook/rocksdb,amyvmiwei/rocksdb,fengshao0907/rocksdb,NickCis/rocksdb,geraldoandradee/rocksdb,temicai/rocksdb,wskplho/rocksdb,biddyweb/rocksdb,amyvmiwei/rocksdb,JoeWoo/rocksdb,IMCG/RcoksDB,tschottdorf/rocksdb,ylong/rocksdb,wat-ze-hex/rocksdb,geraldoandradee/rocksdb,dkorolev/rocksdb,JackLian/rocksdb,virtdb/rocksdb,wat-ze-hex/rocksdb,mbarbon/rocksdb,JackLian/rocksdb,msb-at-yahoo/rocksdb,tsheasha/rocksdb,Andymic/rocksdb,wlqGit/rocksdb,IMCG/RcoksDB,SunguckLee/RocksDB,tsheasha/rocksdb,msb-at-yahoo/rocksdb,RyanTech/rocksdb,temicai/rocksdb,vmx/rocksdb,Applied-Duality/rocksdb,hobinyoon/rocksdb,wskplho/rocksdb,geraldoandradee/rocksdb,JoeWoo/rocksdb,kaschaeffer/rocksdb,Vaisman/rocksdb,zhangpng/rocksdb,flabby/rocksdb,flabby/rocksdb,tsheasha/rocksdb,tsheasha/rocksdb,luckywhu/rocksdb,lgscofield/rocksdb,JackLian/rocksdb,siddhartharay007/rocksdb,luckywhu/rocksdb,SunguckLee/RocksDB,JoeWoo/rocksdb,norton/rocksdb,luckywhu/rocksdb,wat-ze-hex/rocksdb,wskplho/rocksdb,bbiao/rocksdb,Vaisman/rocksdb,JoeWoo/rocksdb,virtdb/rocksdb,wenduo/rocksdb,jalexanderqed/rocksdb,dkorolev/rocksdb,wlqGit/rocksdb,RyanTech/rocksdb,wenduo/rocksdb,sorphi/rocksdb,vashstorm/rocksdb,lgscofield/rocksdb,Applied-Duality/rocksdb,makelivedotnet/rocksdb,ylong/rocksdb,siddhartharay007/rocksdb,luckywhu/rocksdb,sorphi/rocksdb,rDSN-Projects/rocksdb.replicated,siddhartharay007/rocksdb,wlqGit/rocksdb,wlqGit/rocksdb,skunkwerks/rocksdb,skunkwerks/rocksdb,caijieming-baidu/rocksdb,facebook/rocksdb,wenduo/rocksdb,kaschaeffer/rocksdb,wenduo/rocksdb,ylong/rocksdb,Andymic/rocksdb,NickCis/rocksdb,mbarbon/rocksdb,norton/rocksdb,wskplho/rocksdb,msb-at-yahoo/rocksdb,wskplho/rocksdb,sorphi/rocksdb,wlqGit/rocksdb,lgscofield/rocksdb,norton/rocksdb,tschottdorf/rocksdb,zhangpng/rocksdb,anagav/rocksdb,SunguckLee/RocksDB,caijieming-baidu/rocksdb,jalexanderqed/rocksdb,jalexanderqed/rocksdb,fengshao0907/rocksdb,tsheasha/rocksdb,geraldoandradee/rocksdb,ryneli/rocksdb,jalexanderqed/rocksdb,zhangpng/rocksdb,caijieming-baidu/rocksdb,msb-at-yahoo/rocksdb,temicai/rocksdb,alihalabyah/rocksdb,rDSN-Projects/rocksdb.replicated,IMCG/RcoksDB,norton/rocksdb,fengshao0907/rocksdb,zhangpng/rocksdb,anagav/rocksdb,tizzybec/rocksdb,flabby/rocksdb,JohnPJenkins/rocksdb,lgscofield/rocksdb,hobinyoon/rocksdb,wenduo/rocksdb,tizzybec/rocksdb,Vaisman/rocksdb