xref: /unit/src/test/nxt_malloc_test.c (revision 384:8f86d3ff3e29)
1*384Szelenkov@nginx.com 
2*384Szelenkov@nginx.com /*
3*384Szelenkov@nginx.com  * Copyright (C) Igor Sysoev
4*384Szelenkov@nginx.com  * Copyright (C) NGINX, Inc.
5*384Szelenkov@nginx.com  */
6*384Szelenkov@nginx.com 
7*384Szelenkov@nginx.com #include <nxt_main.h>
8*384Szelenkov@nginx.com #include "nxt_tests.h"
9*384Szelenkov@nginx.com 
10*384Szelenkov@nginx.com 
11*384Szelenkov@nginx.com #define TIMES  1000
12*384Szelenkov@nginx.com 
13*384Szelenkov@nginx.com 
14*384Szelenkov@nginx.com typedef struct {
15*384Szelenkov@nginx.com     size_t      size;
16*384Szelenkov@nginx.com     size_t      alignment;
17*384Szelenkov@nginx.com     nxt_bool_t  tight;
18*384Szelenkov@nginx.com } nxt_malloc_size_t;
19*384Szelenkov@nginx.com 
20*384Szelenkov@nginx.com 
21*384Szelenkov@nginx.com static nxt_malloc_size_t *
nxt_malloc_run_test(nxt_thread_t * thr,nxt_malloc_size_t * last,size_t size,nxt_uint_t times)22*384Szelenkov@nginx.com nxt_malloc_run_test(nxt_thread_t *thr, nxt_malloc_size_t *last, size_t size,
23*384Szelenkov@nginx.com     nxt_uint_t times)
24*384Szelenkov@nginx.com {
25*384Szelenkov@nginx.com     size_t         a, s, alignment;
26*384Szelenkov@nginx.com     uintptr_t      n;
27*384Szelenkov@nginx.com     nxt_uint_t     i, tight;
28*384Szelenkov@nginx.com     static u_char  *p[TIMES + 1];
29*384Szelenkov@nginx.com 
30*384Szelenkov@nginx.com     alignment = (size_t) -1;
31*384Szelenkov@nginx.com     tight = 0;
32*384Szelenkov@nginx.com 
33*384Szelenkov@nginx.com     for (i = 1; i < times; i++) {
34*384Szelenkov@nginx.com 
35*384Szelenkov@nginx.com         p[i] = nxt_malloc(size);
36*384Szelenkov@nginx.com         if (p[i] == NULL) {
37*384Szelenkov@nginx.com             return NULL;
38*384Szelenkov@nginx.com         }
39*384Szelenkov@nginx.com 
40*384Szelenkov@nginx.com         n = (uintptr_t) p[i];
41*384Szelenkov@nginx.com         a = 0;
42*384Szelenkov@nginx.com 
43*384Szelenkov@nginx.com         while ((n & 1) == 0) {
44*384Szelenkov@nginx.com             a++;
45*384Szelenkov@nginx.com             n >>= 1;
46*384Szelenkov@nginx.com         }
47*384Szelenkov@nginx.com 
48*384Szelenkov@nginx.com         alignment = nxt_min(alignment, a);
49*384Szelenkov@nginx.com     }
50*384Szelenkov@nginx.com 
51*384Szelenkov@nginx.com 
52*384Szelenkov@nginx.com     for (i = 1; i < times; i++) {
53*384Szelenkov@nginx.com         s = size;
54*384Szelenkov@nginx.com         nxt_malloc_usable_size(p[i], s);
55*384Szelenkov@nginx.com 
56*384Szelenkov@nginx.com         if (p[i - 1] + s == p[i] || p[i - 1] == p[i] + s) {
57*384Szelenkov@nginx.com             tight++;
58*384Szelenkov@nginx.com         }
59*384Szelenkov@nginx.com 
60*384Szelenkov@nginx.com         nxt_free(p[i]);
61*384Szelenkov@nginx.com     }
62*384Szelenkov@nginx.com 
63*384Szelenkov@nginx.com     alignment = 1 << alignment;
64*384Szelenkov@nginx.com 
65*384Szelenkov@nginx.com #if 0
66*384Szelenkov@nginx.com     nxt_log_error(NXT_LOG_NOTICE, thr->log,
67*384Szelenkov@nginx.com                   "malloc: %uz, %uz, %ui", size, alignment, tight);
68*384Szelenkov@nginx.com #endif
69*384Szelenkov@nginx.com 
70*384Szelenkov@nginx.com     while (last->alignment >= alignment) {
71*384Szelenkov@nginx.com         last--;
72*384Szelenkov@nginx.com     }
73*384Szelenkov@nginx.com 
74*384Szelenkov@nginx.com     last++;
75*384Szelenkov@nginx.com 
76*384Szelenkov@nginx.com     last->size = size;
77*384Szelenkov@nginx.com     last->alignment = alignment;
78*384Szelenkov@nginx.com     last->tight = times * 9 / 10 < tight;
79*384Szelenkov@nginx.com 
80*384Szelenkov@nginx.com     return last;
81*384Szelenkov@nginx.com }
82*384Szelenkov@nginx.com 
83*384Szelenkov@nginx.com 
84*384Szelenkov@nginx.com nxt_int_t
nxt_malloc_test(nxt_thread_t * thr)85*384Szelenkov@nginx.com nxt_malloc_test(nxt_thread_t *thr)
86*384Szelenkov@nginx.com {
87*384Szelenkov@nginx.com     size_t                    size;
88*384Szelenkov@nginx.com     nxt_malloc_size_t         *last, *s;
89*384Szelenkov@nginx.com     static nxt_malloc_size_t  sizes[100];
90*384Szelenkov@nginx.com 
91*384Szelenkov@nginx.com     nxt_log_error(NXT_LOG_NOTICE, thr->log, "malloc test started");
92*384Szelenkov@nginx.com 
93*384Szelenkov@nginx.com     last = &sizes[0];
94*384Szelenkov@nginx.com 
95*384Szelenkov@nginx.com     for (size = 1; size < 64; size++) {
96*384Szelenkov@nginx.com         last = nxt_malloc_run_test(thr, last, size, TIMES);
97*384Szelenkov@nginx.com         if (last == NULL) {
98*384Szelenkov@nginx.com             return NXT_ERROR;
99*384Szelenkov@nginx.com         }
100*384Szelenkov@nginx.com     }
101*384Szelenkov@nginx.com 
102*384Szelenkov@nginx.com     for (size = 64; size < 16384; size += 8) {
103*384Szelenkov@nginx.com         last = nxt_malloc_run_test(thr, last, size, TIMES / 4);
104*384Szelenkov@nginx.com         if (last == NULL) {
105*384Szelenkov@nginx.com             return NXT_ERROR;
106*384Szelenkov@nginx.com         }
107*384Szelenkov@nginx.com     }
108*384Szelenkov@nginx.com 
109*384Szelenkov@nginx.com     for (size = 16384; size < 512 * 1024 + 129; size += 128) {
110*384Szelenkov@nginx.com         last = nxt_malloc_run_test(thr, last, size, TIMES / 16);
111*384Szelenkov@nginx.com         if (last == NULL) {
112*384Szelenkov@nginx.com             return NXT_ERROR;
113*384Szelenkov@nginx.com         }
114*384Szelenkov@nginx.com     }
115*384Szelenkov@nginx.com 
116*384Szelenkov@nginx.com     for (s = &sizes[1]; s <= last; s++) {
117*384Szelenkov@nginx.com         nxt_log_error(NXT_LOG_NOTICE, thr->log,
118*384Szelenkov@nginx.com                       "malloc sizes: %uz-%uz alignment:%uz tight:%ui",
119*384Szelenkov@nginx.com                       s[-1].size + 1, s->size, s->alignment, s->tight);
120*384Szelenkov@nginx.com     }
121*384Szelenkov@nginx.com 
122*384Szelenkov@nginx.com     return NXT_OK;
123*384Szelenkov@nginx.com }
124