Apply early termination in non-RD partition search
Apply early termination in non-RD partition search

This commit allows the recursive non-RD partition search to early
terminate sub search tree when the cumulative rate-distortion is
already above the best available.

Change-Id: Ifdbcbb4bee229f47fde3033200829577c9f1fc1d

kim42083/webm.libvpx,liqianggao/libvpx,n4t/libvpx,lyx2014/libvpx_c,charup/https---github.com-webmproject-libvpx-,Laknot/libvpx,mwgoldsmith/vpx,Topopiccione/libvpx,ShiftMediaProject/libvpx,n4t/libvpx,felipebetancur/libvpx,WebRTC-Labs/libvpx,Acidburn0zzz/webm.libvpx,matanbs/webm.libvpx,shyamalschandra/libvpx,GrokImageCompression/aom,mwgoldsmith/libvpx,jdm/libvpx,gshORTON/webm.libvpx,GrokImageCompression/aom,jmvalin/aom,mwgoldsmith/vpx,Maria1099/webm.libvpx,openpeer/libvpx_new,reimaginemedia/webm.libvpx,openpeer/libvpx_new,mbebenita/aom,mbebenita/aom,kleopatra999/webm.libvpx,hsueceumd/test_hui,smarter/aom,zofuthan/libvpx,altogother/webm.libvpx,webmproject/libvpx,mwgoldsmith/vpx,WebRTC-Labs/libvpx,VTCSecureLLC/libvpx,altogother/webm.libvpx,shacklettbp/aom,openpeer/libvpx_new,pcwalton/libvpx,kim42083/webm.libvpx,thdav/aom,Suvarna1488/webm.libvpx,Laknot/libvpx,matanbs/webm.libvpx,shacklettbp/aom,gshORTON/webm.libvpx,reimaginemedia/webm.libvpx,jmvalin/aom,abwiz0086/webm.libvpx,jdm/libvpx,ittiamvpx/libvpx,shareefalis/libvpx,felipebetancur/libvpx,matanbs/vp982,lyx2014/libvpx_c,iniwf/webm.libvpx,jacklicn/webm.libvpx,mbebenita/aom,Topopiccione/libvpx,mbebenita/aom,jacklicn/webm.libvpx,altogother/webm.libvpx,webmproject/libvpx,goodleixiao/vpx,iniwf/webm.libvpx,running770/libvpx,shareefalis/libvpx,abwiz0086/webm.libvpx,shareefalis/libvpx,goodleixiao/vpx,kim42083/webm.libvpx,thdav/aom,WebRTC-Labs/libvpx,mwgoldsmith/libvpx,VTCSecureLLC/libvpx,matanbs/vp982,thdav/aom,Maria1099/webm.libvpx,shacklettbp/aom,shareefalis/libvpx,jmvalin/aom,kleopatra999/webm.libvpx,kalli123/webm.libvpx,jacklicn/webm.libvpx,luctrudeau/aom,shareefalis/libvpx,matanbs/webm.libvpx,Topopiccione/libvpx,Suvarna1488/webm.libvpx,ittiamvpx/libvpx,jacklicn/webm.libvpx,webmproject/libvpx,Acidburn0zzz/webm.libvpx,ittiamvpx/libvpx-1,matanbs/webm.libvpx,matanbs/vp982,kim42083/webm.libvpx,VTCSecureLLC/libvpx,jdm/libvpx,iniwf/webm.libvpx,openpeer/libvpx_new,pcwalton/libvpx,shyamalschandra/libvpx,GrokImageCompression/aom,lyx2014/libvpx_c,ShiftMediaProject/libvpx,kim42083/webm.libvpx,zofuthan/libvpx,charup/https---github.com-webmproject-libvpx-,mbebenita/aom,kalli123/webm.libvpx,webmproject/libvpx,mwgoldsmith/vpx,reimaginemedia/webm.libvpx,Maria1099/webm.libvpx,pcwalton/libvpx,shyamalschandra/libvpx,kleopatra999/webm.libvpx,mbebenita/aom,mwgoldsmith/libvpx,running770/libvpx,VTCSecureLLC/libvpx,openpeer/libvpx_new,smarter/aom,Suvarna1488/webm.libvpx,liqianggao/libvpx,jacklicn/webm.libvpx,stewnorriss/libvpx,Maria1099/webm.libvpx,VTCSecureLLC/libvpx,felipebetancur/libvpx,Topopiccione/libvpx,goodleixiao/vpx,altogother/webm.libvpx,ittiamvpx/libvpx,lyx2014/libvpx_c,ittiamvpx/libvpx-1,n4t/libvpx,iniwf/webm.libvpx,matanbs/webm.libvpx,reimaginemedia/webm.libvpx,mwgoldsmith/vpx,running770/libvpx,abwiz0086/webm.libvpx,felipebetancur/libvpx,goodleixiao/vpx,shareefalis/libvpx,jmvalin/aom,abwiz0086/webm.libvpx,zofuthan/libvpx,jdm/libvpx,Laknot/libvpx,altogother/webm.libvpx,shyamalschandra/libvpx,Laknot/libvpx,Distrotech/libvpx,ShiftMediaProject/libvpx,goodleixiao/vpx,jdm/libvpx,hsueceumd/test_hui,gshORTON/webm.libvpx,ittiamvpx/libvpx,ShiftMediaProject/libvpx,hsueceumd/test_hui,jacklicn/webm.libvpx,matanbs/vp982,stewnorriss/libvpx,Acidburn0zzz/webm.libvpx,gshORTON/webm.libvpx,n4t/libvpx,zofuthan/libvpx,pcwalton/libvpx,Laknot/libvpx,thdav/aom,openpeer/libvpx_new,Acidburn0zzz/webm.libvpx,mbebenita/aom,stewnorriss/libvpx,GrokImageCompression/aom,GrokImageCompression/aom,WebRTC-Labs/libvpx,liqianggao/libvpx,hsueceumd/test_hui,kim42083/webm.libvpx,ittiamvpx/libvpx,Suvarna1488/webm.libvpx,iniwf/webm.libvpx,kleopatra999/webm.libvpx,smarter/aom,smarter/aom,hsueceumd/test_hui,running770/libvpx,mwgoldsmith/libvpx,pcwalton/libvpx,webmproject/libvpx,kleopatra999/webm.libvpx,hsueceumd/test_hui,Distrotech/libvpx,jdm/libvpx,running770/libvpx,reimaginemedia/webm.libvpx,smarter/aom,matanbs/vp982,matanbs/webm.libvpx,Acidburn0zzz/webm.libvpx,Maria1099/webm.libvpx,luctrudeau/aom,kalli123/webm.libvpx,VTCSecureLLC/libvpx,liqianggao/libvpx,mbebenita/aom,felipebetancur/libvpx,mwgoldsmith/libvpx,kalli123/webm.libvpx,charup/https---github.com-webmproject-libvpx-,altogother/webm.libvpx,liqianggao/libvpx,pcwalton/libvpx,lyx2014/libvpx_c,shyamalschandra/libvpx,Distrotech/libvpx,GrokImageCompression/aom,abwiz0086/webm.libvpx,liqianggao/libvpx,Distrotech/libvpx,felipebetancur/libvpx,mbebenita/aom,abwiz0086/webm.libvpx,luctrudeau/aom,mwgoldsmith/vpx,WebRTC-Labs/libvpx,shacklettbp/aom,Maria1099/webm.libvpx,shacklettbp/aom,ittiamvpx/libvpx-1,gshORTON/webm.libvpx,charup/https---github.com-webmproject-libvpx-,zofuthan/libvpx,shyamalschandra/libvpx,luctrudeau/aom,kleopatra999/webm.libvpx,stewnorriss/libvpx,ittiamvpx/libvpx-1,kalli123/webm.libvpx,webmproject/libvpx,zofuthan/libvpx,running770/libvpx,n4t/libvpx,goodleixiao/vpx,matanbs/vp982,thdav/aom,Topopiccione/libvpx,stewnorriss/libvpx,Distrotech/libvpx,smarter/aom,jmvalin/aom,matanbs/vp982,jmvalin/aom,Suvarna1488/webm.libvpx,charup/https---github.com-webmproject-libvpx-,Topopiccione/libvpx,kalli123/webm.libvpx,Laknot/libvpx,ittiamvpx/libvpx-1,Suvarna1488/webm.libvpx,Acidburn0zzz/webm.libvpx,ShiftMediaProject/libvpx,luctrudeau/aom,Distrotech/libvpx,shacklettbp/aom,mwgoldsmith/libvpx,ittiamvpx/libvpx,ittiamvpx/libvpx-1,thdav/aom,charup/https---github.com-webmproject-libvpx-,luctrudeau/aom,iniwf/webm.libvpx,stewnorriss/libvpx,gshORTON/webm.libvpx,lyx2014/libvpx_c,reimaginemedia/webm.libvpx