| commit | f1c06a73feacfd08a4a5e80cc205797925df5f46 | [log] [tgz] |
|---|---|---|
| author | Urvang Joshi <urvang@google.com> | Mon Jan 09 14:46:51 2017 -0800 |
| committer | Urvang Joshi <urvang@google.com> | Tue Jan 10 19:19:59 2017 +0000 |
| tree | 829c96059f84257127b3725edde49baa3cb68c3f | |
| parent | e6aece8677b4dcf7c418b3bf49a6086243c992fe [diff] |
Palette: use insertion sort for sorting neighbors' scores. While sorting, preserving the order of the rest of the list when moving an element to the top of list makes hardware implementation much simpler. The compression performance is roughly same: overall, avg performance on screen-content set is 0.137% better than before in fact. Bug=aom:127 Change-Id: Id1aa1e90254b44eae9133b47bca8f853f6a62c6b