diff options
author | Yunqing Wang <yunqingwang@google.com> | 2011-04-27 13:40:39 -0400 |
---|---|---|
committer | Yunqing Wang <yunqingwang@google.com> | 2011-04-27 13:53:28 -0400 |
commit | 5abafcc38115eab70d77109d26be151205fd2172 (patch) | |
tree | fe5e26ecc731c36915476488a30addaecdece6bd /vp8/common | |
parent | 0da77a840b79c8037272687ba5fa8c3e01885572 (diff) | |
download | libvpx-5abafcc38115eab70d77109d26be151205fd2172.tar libvpx-5abafcc38115eab70d77109d26be151205fd2172.tar.gz libvpx-5abafcc38115eab70d77109d26be151205fd2172.tar.bz2 libvpx-5abafcc38115eab70d77109d26be151205fd2172.zip |
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
Diffstat (limited to 'vp8/common')
0 files changed, 0 insertions, 0 deletions