Make DictionaryValue::SetWithoutPathExpansion more efficient.
Make DictionaryValue::SetWithoutPathExpansion more efficient.

SetWithoutPathExpansion is now always O(log N) rather than O(2 log N) for new insertions and O(3 log N) for replacements.  A simple test shows the expected 66% speedup in replacements.

BUG=none
TEST=base_unittests continues to pass
R=jar@chromium.org


Review URL: http://codereview.chromium.org/8374001

git-svn-id: de016e52bd170d2d4f2344f9bf92d50478b649e0@106801 0039d316-1c4b-4281-b951-d872f2087c98

anirudhSK/chromium,dushu1203/chromium.src,Jonekee/chromium.src,dushu1203/chromium.src,dushu1203/chromium.src,axinging/chromium-crosswalk,krieger-od/nwjs_chromium.src,Chilledheart/chromium,bright-sparks/chromium-spacewalk,timopulkkinen/BubbleFish,bright-sparks/chromium-spacewalk,robclark/chromium,littlstar/chromium.src,mohamed--abdel-maksoud/chromium.src,markYoungH/chromium.src,Just-D/chromium-1,junmin-zhu/chromium-rivertrail,anirudhSK/chromium,timopulkkinen/BubbleFish,patrickm/chromium.src,TheTypoMaster/chromium-crosswalk,mohamed--abdel-maksoud/chromium.src,anirudhSK/chromium,ChromiumWebApps/chromium,mohamed--abdel-maksoud/chromium.src,dednal/chromium.src,hujiajie/pa-chromium,jaruba/chromium.src,nacl-webkit/chrome_deps,chuan9/chromium-crosswalk,dednal/chromium.src,keishi/chromium,jaruba/chromium.src,TheTypoMaster/chromium-crosswalk,dednal/chromium.src,ChromiumWebApps/chromium,markYoungH/chromium.src,Pluto-tv/chromium-crosswalk,Jonekee/chromium.src,markYoungH/chromium.src,pozdnyakov/chromium-crosswalk,pozdnyakov/chromium-crosswalk,patrickm/chromium.src,jaruba/chromium.src,nacl-webkit/chrome_deps,anirudhSK/chromium,ondra-novak/chromium.src,zcbenz/cefode-chromium,hgl888/chromium-crosswalk,ondra-novak/chromium.src,chuan9/chromium-crosswalk,Chilledheart/chromium,Chilledheart/chromium,rogerwang/chromium,Pluto-tv/chromium-crosswalk,dushu1203/chromium.src,robclark/chromium,hgl888/chromium-crosswalk-efl,Just-D/chromium-1,junmin-zhu/chromium-rivertrail,PeterWangIntel/chromium-crosswalk,hujiajie/pa-chromium,Pluto-tv/chromium-crosswalk,krieger-od/nwjs_chromium.src,TheTypoMaster/chromium-crosswalk,hujiajie/pa-chromium,TheTypoMaster/chromium-crosswalk,fujunwei/chromium-crosswalk,axinging/chromium-crosswalk,ChromiumWebApps/chromium,anirudhSK/chromium,ChromiumWebApps/chromium,dednal/chromium.src,hujiajie/pa-chromium,chuan9/chromium-crosswalk,mogoweb/chromium-crosswalk,Chilledheart/chromium,Just-D/chromium-1,M4sse/chromium.src,hgl888/chromium-crosswalk-efl,dushu1203/chromium.src,ChromiumWebApps/chromium,mohamed--abdel-maksoud/chromium.src,fujunwei/chromium-crosswalk,markYoungH/chromium.src,dednal/chromium.src,ltilve/chromium,keishi/chromium,hgl888/chromium-crosswalk-efl,mogoweb/chromium-crosswalk,Chilledheart/chromium,bright-sparks/chromium-spacewalk,rogerwang/chromium,Pluto-tv/chromium-crosswalk,Just-D/chromium-1,hujiajie/pa-chromium,dednal/chromium.src,ltilve/chromium,ltilve/chromium,TheTypoMaster/chromium-crosswalk,pozdnyakov/chromium-crosswalk,rogerwang/chromium,Fireblend/chromium-crosswalk,Pluto-tv/chromium-crosswalk,Just-D/chromium-1,timopulkkinen/BubbleFish,ltilve/chromium,hgl888/chromium-crosswalk-efl,timopulkkinen/BubbleFish,littlstar/chromium.src,jaruba/chromium.src,Chilledheart/chromium,PeterWangIntel/chromium-crosswalk,PeterWangIntel/chromium-crosswalk,patrickm/chromium.src,pozdnyakov/chromium-crosswalk,rogerwang/chromium,axinging/chromium-crosswalk,mogoweb/chromium-crosswalk,M4sse/chromium.src,rogerwang/chromium,littlstar/chromium.src,zcbenz/cefode-chromium,chuan9/chromium-crosswalk,dushu1203/chromium.src,pozdnyakov/chromium-crosswalk,junmin-zhu/chromium-rivertrail,M4sse/chromium.src,Fireblend/chromium-crosswalk,zcbenz/cefode-chromium,Fireblend/chromium-crosswalk,Pluto-tv/chromium-crosswalk,patrickm/chromium.src,robclark/chromium,jaruba/chromium.src,Jonekee/chromium.src,axinging/chromium-crosswalk,Fireblend/chromium-crosswalk,Chilledheart/chromium,hgl888/chromium-crosswalk-efl,hgl888/chromium-crosswalk-efl,Just-D/chromium-1,littlstar/chromium.src,hujiajie/pa-chromium,Jonekee/chromium.src,axinging/chromium-crosswalk,Just-D/chromium-1,mogoweb/chromium-crosswalk,bright-sparks/chromium-spacewalk,robclark/chromium,hgl888/chromium-crosswalk,hgl888/chromium-crosswalk-efl,pozdnyakov/chromium-crosswalk,Fireblend/chromium-crosswalk,hgl888/chromium-crosswalk-efl,axinging/chromium-crosswalk,markYoungH/chromium.src,chuan9/chromium-crosswalk,hujiajie/pa-chromium,hgl888/chromium-crosswalk-efl,crosswalk-project/chromium-crosswalk-efl,krieger-od/nwjs_chromium.src,dushu1203/chromium.src,ondra-novak/chromium.src,pozdnyakov/chromium-crosswalk,chuan9/chromium-crosswalk,mogoweb/chromium-crosswalk,TheTypoMaster/chromium-crosswalk,robclark/chromium,fujunwei/chromium-crosswalk,zcbenz/cefode-chromium,Jonekee/chromium.src,pozdnyakov/chromium-crosswalk,krieger-od/nwjs_chromium.src,Jonekee/chromium.src,nacl-webkit/chrome_deps,junmin-zhu/chromium-rivertrail,ChromiumWebApps/chromium,Just-D/chromium-1,zcbenz/cefode-chromium,PeterWangIntel/chromium-crosswalk,axinging/chromium-crosswalk,mohamed--abdel-maksoud/chromium.src,TheTypoMaster/chromium-crosswalk,keishi/chromium,junmin-zhu/chromium-rivertrail,mohamed--abdel-maksoud/chromium.src,littlstar/chromium.src,robclark/chromium,chuan9/chromium-crosswalk,crosswalk-project/chromium-crosswalk-efl,zcbenz/cefode-chromium,keishi/chromium,M4sse/chromium.src,zcbenz/cefode-chromium,patrickm/chromium.src,timopulkkinen/BubbleFish,ondra-novak/chromium.src,krieger-od/nwjs_chromium.src,Pluto-tv/chromium-crosswalk,hgl888/chromium-crosswalk,dednal/chromium.src,fujunwei/chromium-crosswalk,M4sse/chromium.src,keishi/chromium,Pluto-tv/chromium-crosswalk,zcbenz/cefode-chromium,mohamed--abdel-maksoud/chromium.src,timopulkkinen/BubbleFish,Jonekee/chromium.src,anirudhSK/chromium,axinging/chromium-crosswalk,hgl888/chromium-crosswalk-efl,dednal/chromium.src,anirudhSK/chromium,fujunwei/chromium-crosswalk,jaruba/chromium.src,mohamed--abdel-maksoud/chromium.src,pozdnyakov/chromium-crosswalk,junmin-zhu/chromium-rivertrail,bright-sparks/chromium-spacewalk,anirudhSK/chromium,markYoungH/chromium.src,rogerwang/chromium,nacl-webkit/chrome_deps,patrickm/chromium.src,PeterWangIntel/chromium-crosswalk,ltilve/chromium,fujunwei/chromium-crosswalk,crosswalk-project/chromium-crosswalk-efl,ChromiumWebApps/chromium,mohamed--abdel-maksoud/chromium.src,dushu1203/chromium.src,M4sse/chromium.src,dednal/chromium.src,crosswalk-project/chromium-crosswalk-efl,jaruba/chromium.src,zcbenz/cefode-chromium,crosswalk-project/chromium-crosswalk-efl,dednal/chromium.src,ChromiumWebApps/chromium,jaruba/chromium.src,M4sse/chromium.src,mogoweb/chromium-crosswalk,ChromiumWebApps/chromium,nacl-webkit/chrome_deps,keishi/chromium,Chilledheart/chromium,crosswalk-project/chromium-crosswalk-efl,bright-sparks/chromium-spacewalk,littlstar/chromium.src,PeterWangIntel/chromium-crosswalk,timopulkkinen/BubbleFish,krieger-od/nwjs_chromium.src,junmin-zhu/chromium-rivertrail,fujunwei/chromium-crosswalk,patrickm/chromium.src,M4sse/chromium.src,dushu1203/chromium.src,rogerwang/chromium,hujiajie/pa-chromium,rogerwang/chromium,jaruba/chromium.src,hgl888/chromium-crosswalk,timopulkkinen/BubbleFish,Fireblend/chromium-crosswalk,markYoungH/chromium.src,nacl-webkit/chrome_deps,ChromiumWebApps/chromium,axinging/chromium-crosswalk,ondra-novak/chromium.src,M4sse/chromium.src,timopulkkinen/BubbleFish,anirudhSK/chromium,axinging/chromium-crosswalk,TheTypoMaster/chromium-crosswalk,hgl888/chromium-crosswalk,ondra-novak/chromium.src,krieger-od/nwjs_chromium.src,markYoungH/chromium.src,Jonekee/chromium.src,ltilve/chromium,littlstar/chromium.src,Fireblend/chromium-crosswalk,dednal/chromium.src,nacl-webkit/chrome_deps,bright-sparks/chromium-spacewalk,PeterWangIntel/chromium-crosswalk,bright-sparks/chromium-spacewalk,robclark/chromium,junmin-zhu/chromium-rivertrail,krieger-od/nwjs_chromium.src,bright-sparks/chromium-spacewalk,Jonekee/chromium.src,markYoungH/chromium.src,ltilve/chromium,mohamed--abdel-maksoud/chromium.src,krieger-od/nwjs_chromium.src,keishi/chromium,anirudhSK/chromium,chuan9/chromium-crosswalk,PeterWangIntel/chromium-crosswalk,patrickm/chromium.src,Fireblend/chromium-crosswalk,hujiajie/pa-chromium,anirudhSK/chromium,pozdnyakov/chromium-crosswalk,mohamed--abdel-maksoud/chromium.src,pozdnyakov/chromium-crosswalk,fujunwei/chromium-crosswalk,timopulkkinen/BubbleFish,ondra-novak/chromium.src,Jonekee/chromium.src,jaruba/chromium.src,nacl-webkit/chrome_deps,rogerwang/chromium,littlstar/chromium.src,Jonekee/chromium.src,junmin-zhu/chromium-rivertrail,ltilve/chromium,hujiajie/pa-chromium,robclark/chromium,Just-D/chromium-1,nacl-webkit/chrome_deps,rogerwang/chromium,keishi/chromium,TheTypoMaster/chromium-crosswalk,robclark/chromium,ondra-novak/chromium.src,fujunwei/chromium-crosswalk,chuan9/chromium-crosswalk,keishi/chromium,mogoweb/chromium-crosswalk,dushu1203/chromium.src,crosswalk-project/chromium-crosswalk-efl,zcbenz/cefode-chromium,hgl888/chromium-crosswalk,markYoungH/chromium.src,ondra-novak/chromium.src,Fireblend/chromium-crosswalk,crosswalk-project/chromium-crosswalk-efl,jaruba/chromium.src,anirudhSK/chromium,hgl888/chromium-crosswalk,timopulkkinen/BubbleFish,PeterWangIntel/chromium-crosswalk,keishi/chromium,ChromiumWebApps/chromium,mogoweb/chromium-crosswalk,M4sse/chromium.src,markYoungH/chromium.src,crosswalk-project/chromium-crosswalk-efl,hgl888/chromium-crosswalk,robclark/chromium,Pluto-tv/chromium-crosswalk,hgl888/chromium-crosswalk,junmin-zhu/chromium-rivertrail,ChromiumWebApps/chromium,Chilledheart/chromium,zcbenz/cefode-chromium,mogoweb/chromium-crosswalk,patrickm/chromium.src,nacl-webkit/chrome_deps,dushu1203/chromium.src,krieger-od/nwjs_chromium.src,hujiajie/pa-chromium,krieger-od/nwjs_chromium.src,mogoweb/chromium-crosswalk,keishi/chromium,nacl-webkit/chrome_deps,junmin-zhu/chromium-rivertrail,axinging/chromium-crosswalk,M4sse/chromium.src,ltilve/chromium