projects / profile / ivi / libvpx.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 0da77a8) | patch
Use insertion sort instead of quick sort
authorYunqing Wang <yunqingwang@google.com>
Wed, 27 Apr 2011 17:40:39 +0000 (13:40 -0400)
committerYunqing Wang <yunqingwang@google.com>
Wed, 27 Apr 2011 17:53:28 +0000 (13:53 -0400)
commit5abafcc38115eab70d77109d26be151205fd2172
treefe5e26ecc731c36915476488a30addaecdece6bdtree | snapshot
parent0da77a840b79c8037272687ba5fa8c3e01885572commit | diff
Use insertion sort instead of quick sort

Insertion sort performs better for sorting small arrays. In real-
time encoding (speed=-5), test on test set showed 1.7% performance
gain with 0% PSNR change in average.

Change-Id: Ie02eaa6fed662866a937299194c590d41b25bc3d
vp8/encoder/rdopt.c diff | blob | history
Domain: Multimedia / Media Playback;