commit 211f2ac5974f6aa28889b4df84290d6e55df8c6f
author Angie Chiang <angiebird@google.com> Fri Sep 02 16:05:03 2016 -0700
committer Angie Chiang <angiebird@google.com> Tue Sep 20 22:39:42 2016 +0000
tree 6b0aff03967b48b6600c43f87f4061311796bd58
parent cd1eaba8c2107aa29c435650901f8d0f2da90244

Add update_scan_order

augment_prob: embed r + c and coeff_idx info with nonzero probabilities.
When sorting the nonzero probabilities, if there is a tie, the coefficient
with smaller r + c will be scanned first

sort_prob: quick sort

dfs_scan: topological sort

update_sort_order: apply quick sort on nonzero probabilities to obtain
a sort order

update_scan_order: apply topological sort on the nonzero
probabilities sorting order to guarantee each to-be-scanned
coefficient's upper and left coefficient will be scanned before the
to-be-scanned coefficient.

Change-Id: I719b24dc704e9652a7665af93816bacea7078fb0