hc
2023-11-22 983d7f83616922a6439b4352d1b3af488ee27f95
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
/* SPDX-License-Identifier: GPL-2.0 */
#ifndef LINUX_QUICKLIST_H
#define LINUX_QUICKLIST_H
/*
 * Fast allocations and disposal of pages. Pages must be in the condition
 * as needed after allocation when they are freed. Per cpu lists of pages
 * are kept that only contain node local pages.
 *
 * (C) 2007, SGI. Christoph Lameter <cl@linux.com>
 */
#include <linux/kernel.h>
#include <linux/gfp.h>
#include <linux/percpu.h>
 
#ifdef CONFIG_QUICKLIST
 
struct quicklist {
   void *page;
   int nr_pages;
};
 
DECLARE_PER_CPU(struct quicklist, quicklist)[CONFIG_NR_QUICK];
 
/*
 * The two key functions quicklist_alloc and quicklist_free are inline so
 * that they may be custom compiled for the platform.
 * Specifying a NULL ctor can remove constructor support. Specifying
 * a constant quicklist allows the determination of the exact address
 * in the per cpu area.
 *
 * The fast patch in quicklist_alloc touched only a per cpu cacheline and
 * the first cacheline of the page itself. There is minmal overhead involved.
 */
static inline void *quicklist_alloc(int nr, gfp_t flags, void (*ctor)(void *))
{
   struct quicklist *q;
   void **p = NULL;
 
   q =&get_cpu_var(quicklist)[nr];
   p = q->page;
   if (likely(p)) {
       q->page = p[0];
       p[0] = NULL;
       q->nr_pages--;
   }
   put_cpu_var(quicklist);
   if (likely(p))
       return p;
 
   p = (void *)__get_free_page(flags | __GFP_ZERO);
   if (ctor && p)
       ctor(p);
   return p;
}
 
static inline void __quicklist_free(int nr, void (*dtor)(void *), void *p,
   struct page *page)
{
   struct quicklist *q;
 
   q = &get_cpu_var(quicklist)[nr];
   *(void **)p = q->page;
   q->page = p;
   q->nr_pages++;
   put_cpu_var(quicklist);
}
 
static inline void quicklist_free(int nr, void (*dtor)(void *), void *pp)
{
   __quicklist_free(nr, dtor, pp, virt_to_page(pp));
}
 
static inline void quicklist_free_page(int nr, void (*dtor)(void *),
                           struct page *page)
{
   __quicklist_free(nr, dtor, page_address(page), page);
}
 
void quicklist_trim(int nr, void (*dtor)(void *),
   unsigned long min_pages, unsigned long max_free);
 
unsigned long quicklist_total_size(void);
 
#else
 
static inline unsigned long quicklist_total_size(void)
{
   return 0;
}
 
#endif
 
#endif /* LINUX_QUICKLIST_H */