From Axel: Implement a higher watermark for fBins using the new public TExMap::Expand(): only 50% of the slots should be filled; enlarge fBins already before merging. This reduces both memory usage and especially runtime significantly when filling and merging. Fix the estimation of the memory size sparse / array.
From Axel:
Implement a higher watermark for fBins using the new public
TExMap::Expand(): only 50% of the slots should be filled; enlarge fBins
already before merging. This reduces both memory usage and especially
runtime significantly when filling and merging. Fix the estimation of
the memory size sparse / array.


git-svn-id: acec3fd5b7ea1eb9e79d6329d318e8118ee2e14f@34678 27541ba8-7e3a-0410-8455-c3a389f83636

abhinavmoudgil95/root,mhuwiler/rootauto,davidlt/root,thomaskeck/root,veprbl/root,gganis/root,Y--/root,zzxuanyuan/root,zzxuanyuan/root,smarinac/root,olifre/root,zzxuanyuan/root-compressor-dummy,jrtomps/root,evgeny-boger/root,abhinavmoudgil95/root,cxx-hep/root-cern,root-mirror/root,georgtroska/root,arch1tect0r/root,perovic/root,zzxuanyuan/root,thomaskeck/root,abhinavmoudgil95/root,sawenzel/root,thomaskeck/root,agarciamontoro/root,nilqed/root,nilqed/root,zzxuanyuan/root,olifre/root,beniz/root,karies/root,bbockelm/root,strykejern/TTreeReader,Duraznos/root,dfunke/root,arch1tect0r/root,evgeny-boger/root,cxx-hep/root-cern,cxx-hep/root-cern,strykejern/TTreeReader,jrtomps/root,karies/root,veprbl/root,sirinath/root,mhuwiler/rootauto,gbitzes/root,davidlt/root,zzxuanyuan/root,esakellari/root,zzxuanyuan/root-compressor-dummy,gganis/root,mattkretz/root,0x0all/ROOT,beniz/root,vukasinmilosevic/root,karies/root,mkret2/root,nilqed/root,Dr15Jones/root,lgiommi/root,vukasinmilosevic/root,sawenzel/root,karies/root,Dr15Jones/root,BerserkerTroll/root,zzxuanyuan/root,BerserkerTroll/root,omazapa/root,Y--/root,kirbyherm/root-r-tools,zzxuanyuan/root-compressor-dummy,buuck/root,lgiommi/root,sbinet/cxx-root,arch1tect0r/root,gganis/root,cxx-hep/root-cern,simonpf/root,arch1tect0r/root,perovic/root,mkret2/root,evgeny-boger/root,sirinath/root,omazapa/root,sirinath/root,davidlt/root,evgeny-boger/root,georgtroska/root,buuck/root,arch1tect0r/root,davidlt/root,Duraznos/root,ffurano/root5,nilqed/root,tc3t/qoot,ffurano/root5,zzxuanyuan/root,krafczyk/root,zzxuanyuan/root-compressor-dummy,evgeny-boger/root,mkret2/root,simonpf/root,vukasinmilosevic/root,vukasinmilosevic/root,krafczyk/root,bbockelm/root,esakellari/root,mhuwiler/rootauto,mkret2/root,mattkretz/root,gbitzes/root,satyarth934/root,gbitzes/root,davidlt/root,krafczyk/root,esakellari/my_root_for_test,mattkretz/root,cxx-hep/root-cern,olifre/root,tc3t/qoot,gganis/root,gbitzes/root,veprbl/root,karies/root,sbinet/cxx-root,root-mirror/root,abhinavmoudgil95/root,esakellari/root,omazapa/root-old,beniz/root,pspe/root,gbitzes/root,esakellari/my_root_for_test,CristinaCristescu/root,bbockelm/root,abhinavmoudgil95/root,veprbl/root,pspe/root,georgtroska/root,krafczyk/root,vukasinmilosevic/root,zzxuanyuan/root,kirbyherm/root-r-tools,olifre/root,Dr15Jones/root,simonpf/root,root-mirror/root,dfunke/root,alexschlueter/cern-root,sirinath/root,thomaskeck/root,tc3t/qoot,sbinet/cxx-root,smarinac/root,kirbyherm/root-r-tools,alexschlueter/cern-root,dfunke/root,perovic/root,Duraznos/root,mhuwiler/rootauto,thomaskeck/root,kirbyherm/root-r-tools,olifre/root,bbockelm/root,karies/root,veprbl/root,vukasinmilosevic/root,smarinac/root,sbinet/cxx-root,agarciamontoro/root,thomaskeck/root,0x0all/ROOT,krafczyk/root,vukasinmilosevic/root,mattkretz/root,sawenzel/root,zzxuanyuan/root,alexschlueter/cern-root,dfunke/root,gganis/root,zzxuanyuan/root,pspe/root,abhinavmoudgil95/root,buuck/root,esakellari/my_root_for_test,mattkretz/root,lgiommi/root,thomaskeck/root,jrtomps/root,arch1tect0r/root,bbockelm/root,mattkretz/root,davidlt/root,evgeny-boger/root,olifre/root,krafczyk/root,dfunke/root,mattkretz/root,nilqed/root,Duraznos/root,pspe/root,pspe/root,0x0all/ROOT,Y--/root,beniz/root,mkret2/root,BerserkerTroll/root,omazapa/root-old,zzxuanyuan/root-compressor-dummy,CristinaCristescu/root,thomaskeck/root,jrtomps/root,satyarth934/root,Duraznos/root,ffurano/root5,kirbyherm/root-r-tools,zzxuanyuan/root,veprbl/root,gbitzes/root,cxx-hep/root-cern,sawenzel/root,esakellari/root,mhuwiler/rootauto,vukasinmilosevic/root,beniz/root,gbitzes/root,krafczyk/root,nilqed/root,perovic/root,agarciamontoro/root,agarciamontoro/root,0x0all/ROOT,root-mirror/root,evgeny-boger/root,sirinath/root,vukasinmilosevic/root,sbinet/cxx-root,sirinath/root,omazapa/root-old,ffurano/root5,esakellari/my_root_for_test,nilqed/root,sbinet/cxx-root,esakellari/root,georgtroska/root,sirinath/root,tc3t/qoot,thomaskeck/root,omazapa/root-old,satyarth934/root,sawenzel/root,esakellari/root,Y--/root,zzxuanyuan/root-compressor-dummy,karies/root,thomaskeck/root,esakellari/root,evgeny-boger/root,CristinaCristescu/root,0x0all/ROOT,tc3t/qoot,tc3t/qoot,esakellari/root,georgtroska/root,sbinet/cxx-root,nilqed/root,satyarth934/root,tc3t/qoot,davidlt/root,olifre/root,zzxuanyuan/root-compressor-dummy,buuck/root,pspe/root,mattkretz/root,veprbl/root,georgtroska/root,smarinac/root,jrtomps/root,arch1tect0r/root,lgiommi/root,Dr15Jones/root,omazapa/root-old,root-mirror/root,omazapa/root-old,simonpf/root,esakellari/my_root_for_test,BerserkerTroll/root,beniz/root,abhinavmoudgil95/root,mhuwiler/rootauto,mkret2/root,dfunke/root,agarciamontoro/root,CristinaCristescu/root,Y--/root,mkret2/root,mattkretz/root,omazapa/root,sawenzel/root,sawenzel/root,davidlt/root,alexschlueter/cern-root,omazapa/root-old,abhinavmoudgil95/root,alexschlueter/cern-root,beniz/root,esakellari/root,buuck/root,jrtomps/root,alexschlueter/cern-root,dfunke/root,satyarth934/root,mkret2/root,lgiommi/root,Duraznos/root,bbockelm/root,dfunke/root,CristinaCristescu/root,omazapa/root,sirinath/root,georgtroska/root,root-mirror/root,smarinac/root,lgiommi/root,omazapa/root-old,strykejern/TTreeReader,CristinaCristescu/root,gganis/root,0x0all/ROOT,lgiommi/root,vukasinmilosevic/root,omazapa/root,satyarth934/root,karies/root,agarciamontoro/root,root-mirror/root,simonpf/root,buuck/root,cxx-hep/root-cern,Duraznos/root,perovic/root,abhinavmoudgil95/root,georgtroska/root,tc3t/qoot,gganis/root,abhinavmoudgil95/root,CristinaCristescu/root,sirinath/root,zzxuanyuan/root-compressor-dummy,alexschlueter/cern-root,zzxuanyuan/root-compressor-dummy,0x0all/ROOT,strykejern/TTreeReader,jrtomps/root,BerserkerTroll/root,gbitzes/root,sbinet/cxx-root,satyarth934/root,CristinaCristescu/root,gbitzes/root,simonpf/root,esakellari/my_root_for_test,olifre/root,arch1tect0r/root,dfunke/root,sawenzel/root,olifre/root,perovic/root,CristinaCristescu/root,satyarth934/root,beniz/root,krafczyk/root,satyarth934/root,jrtomps/root,Dr15Jones/root,CristinaCristescu/root,Duraznos/root,evgeny-boger/root,gganis/root,0x0all/ROOT,krafczyk/root,omazapa/root,BerserkerTroll/root,smarinac/root,simonpf/root,Y--/root,esakellari/root,Y--/root,strykejern/TTreeReader,gganis/root,gbitzes/root,beniz/root,Y--/root,karies/root,tc3t/qoot,omazapa/root,smarinac/root,gganis/root,ffurano/root5,omazapa/root,Y--/root,smarinac/root,krafczyk/root,evgeny-boger/root,agarciamontoro/root,agarciamontoro/root,Y--/root,zzxuanyuan/root-compressor-dummy,simonpf/root,BerserkerTroll/root,olifre/root,mhuwiler/rootauto,karies/root,jrtomps/root,buuck/root,Y--/root,karies/root,pspe/root,strykejern/TTreeReader,pspe/root,beniz/root,mkret2/root,omazapa/root,root-mirror/root,strykejern/TTreeReader,arch1tect0r/root,CristinaCristescu/root,kirbyherm/root-r-tools,sawenzel/root,pspe/root,arch1tect0r/root,Dr15Jones/root,perovic/root,davidlt/root,georgtroska/root,mhuwiler/rootauto,perovic/root,mattkretz/root,beniz/root,mkret2/root,buuck/root,agarciamontoro/root,mhuwiler/rootauto,buuck/root,sbinet/cxx-root,davidlt/root,georgtroska/root,ffurano/root5,sawenzel/root,mkret2/root,sbinet/cxx-root,lgiommi/root,omazapa/root,vukasinmilosevic/root,zzxuanyuan/root-compressor-dummy,omazapa/root-old,zzxuanyuan/root,olifre/root,0x0all/ROOT,BerserkerTroll/root,pspe/root,nilqed/root,krafczyk/root,nilqed/root,mhuwiler/rootauto,mattkretz/root,smarinac/root,Duraznos/root,agarciamontoro/root,sirinath/root,ffurano/root5,perovic/root,perovic/root,root-mirror/root,dfunke/root,esakellari/my_root_for_test,agarciamontoro/root,root-mirror/root,arch1tect0r/root,buuck/root,lgiommi/root,esakellari/my_root_for_test,tc3t/qoot,gbitzes/root,omazapa/root-old,satyarth934/root,georgtroska/root,pspe/root,lgiommi/root,omazapa/root,BerserkerTroll/root,veprbl/root,kirbyherm/root-r-tools,lgiommi/root,abhinavmoudgil95/root,simonpf/root,cxx-hep/root-cern,jrtomps/root,jrtomps/root,bbockelm/root,simonpf/root,perovic/root,bbockelm/root,bbockelm/root,bbockelm/root,satyarth934/root,sbinet/cxx-root,bbockelm/root,sirinath/root,simonpf/root,esakellari/my_root_for_test,veprbl/root,mhuwiler/rootauto,veprbl/root,gganis/root,esakellari/root,davidlt/root,nilqed/root,BerserkerTroll/root,root-mirror/root,BerserkerTroll/root,Dr15Jones/root,smarinac/root,omazapa/root-old,Duraznos/root,veprbl/root,sawenzel/root,esakellari/my_root_for_test,evgeny-boger/root,Duraznos/root,dfunke/root,buuck/root