github/open-cas-linux
2
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Merge pull request #407 from imjfckm/schedule-in-sort

Browse Source 
Add conditional reschedules to env_sort
This commit is contained in:
Robert Baldyga 2020-04-30 15:35:34 +02:00 committed by GitHub
commit 382247b5e7
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 3 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
modules/cas_cache/ocf_env.c
View File

@ -266,7 +266,7 @@ void env_sort(void *base, size_t num, size_t size,
/* heapify */ /* heapify */
for ( ; i >= 0; i -= size) { for ( ; i >= 0; i -= size) {
for (r = i; r * 2 + size < n; r = c) { for (r = i; r * 2 + size < n; r = c) {
c = r * 2 + size; c = r * 2 + size;
if (c < n - size && if (c < n - size &&
cmp_fn(base + c, base + c + size) < 0) cmp_fn(base + c, base + c + size) < 0)
@ -275,6 +275,7 @@ void env_sort(void *base, size_t num, size_t size,
break; break;
swap_fn(base + r, base + c, size); swap_fn(base + r, base + c, size);
} }
env_cond_resched();
} }
/* sort */ /* sort */
@ -289,5 +290,6 @@ void env_sort(void *base, size_t num, size_t size,
break; break;
swap_fn(base + r, base + c, size); swap_fn(base + r, base + c, size);
} }
env_cond_resched();
} }
} }