CERBERUS/nginx
1
0
Fork 0
mirror of https://github.com/nginx/nginx.git synced 2026-09-01 02:58:40 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions 2

use dynamically allocated buffer in ngx_sort()

Browse source
This commit is contained in:
Igor Sysoev 2008-03-23 19:58:54 +00:00
parent f84ad941dc
commit 8634118bc8
1 changed files with 11 additions and 5 deletions
Download patch file Download diff file Expand all files Collapse all files

16
src/core/ngx_string.c
View file

@ -1432,24 +1432,30 @@ void
ngx_sort(void *base, size_t n, size_t size,
int (*cmp)(const void *, const void *))
{
u_char *p1, *p2;
u_char buf[256];
u_char *p1, *p2, *p;
p = ngx_alloc(size, ngx_cycle->log);
if (p == NULL) {
return;
}
for (p1 = (u_char *) base + size;
p1 < (u_char *) base + n * size;
p1 += size)
{
ngx_memcpy(buf, p1, size);
ngx_memcpy(p, p1, size);
for (p2 = p1;
p2 > (u_char *) base && cmp(p2 - size, buf) > 0;
p2 > (u_char *) base && cmp(p2 - size, p) > 0;
p2 -= size)
{
ngx_memcpy(p2, p2 - size, size);
}
ngx_memcpy(p2, buf, size);
ngx_memcpy(p2, p, size);
}
ngx_free(p);
}