Skip to content
Snippets Groups Projects
Commit 6bf8b047 authored by Vitor Sessak's avatar Vitor Sessak
Browse files

When picking a "high utility centroid" do not pick one

that has no corresponding points. Not only it is the
worst possible pick, but also the code was written
without this case in mind.

Originally committed as revision 14341 to svn://svn.ffmpeg.org/ffmpeg/trunk
parent 5916af19
No related branches found
No related tags found
No related merge requests found
...@@ -105,9 +105,12 @@ static int get_high_utility_cell(elbg_data *elbg) ...@@ -105,9 +105,12 @@ static int get_high_utility_cell(elbg_data *elbg)
{ {
int i=0; int i=0;
/* Using linear search, do binary if it ever turns to be speed critical */ /* Using linear search, do binary if it ever turns to be speed critical */
int r = av_random(elbg->rand_state)%elbg->utility_inc[elbg->numCB-1]; int r = av_random(elbg->rand_state)%(elbg->utility_inc[elbg->numCB-1]-1) + 1;
while (elbg->utility_inc[i] < r) while (elbg->utility_inc[i] < r)
i++; i++;
assert(!elbg->cells[i]);
return i; return i;
} }
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment