Merge branch 'master' of git://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux-2.6
[linux-2.6] / fs / xfs / linux-2.6 / kmem.c
1 /*
2  * Copyright (c) 2000-2005 Silicon Graphics, Inc.
3  * All Rights Reserved.
4  *
5  * This program is free software; you can redistribute it and/or
6  * modify it under the terms of the GNU General Public License as
7  * published by the Free Software Foundation.
8  *
9  * This program is distributed in the hope that it would be useful,
10  * but WITHOUT ANY WARRANTY; without even the implied warranty of
11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
12  * GNU General Public License for more details.
13  *
14  * You should have received a copy of the GNU General Public License
15  * along with this program; if not, write the Free Software Foundation,
16  * Inc.,  51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
17  */
18 #include <linux/sched.h>
19 #include <linux/mm.h>
20 #include <linux/vmalloc.h>
21 #include <linux/highmem.h>
22 #include <linux/swap.h>
23 #include <linux/blkdev.h>
24 #include <linux/backing-dev.h>
25 #include "time.h"
26 #include "kmem.h"
27
28 #define MAX_VMALLOCS    6
29 #define MAX_SLAB_SIZE   0x20000
30
31 void *
32 kmem_alloc(size_t size, unsigned int __nocast flags)
33 {
34         int     retries = 0;
35         gfp_t   lflags = kmem_flags_convert(flags);
36         void    *ptr;
37
38 #ifdef DEBUG
39         if (unlikely(!(flags & KM_LARGE) && (size > PAGE_SIZE))) {
40                 printk(KERN_WARNING "Large %s attempt, size=%ld\n",
41                         __FUNCTION__, (long)size);
42                 dump_stack();
43         }
44 #endif
45
46         do {
47                 if (size < MAX_SLAB_SIZE || retries > MAX_VMALLOCS)
48                         ptr = kmalloc(size, lflags);
49                 else
50                         ptr = __vmalloc(size, lflags, PAGE_KERNEL);
51                 if (ptr || (flags & (KM_MAYFAIL|KM_NOSLEEP)))
52                         return ptr;
53                 if (!(++retries % 100))
54                         printk(KERN_ERR "XFS: possible memory allocation "
55                                         "deadlock in %s (mode:0x%x)\n",
56                                         __FUNCTION__, lflags);
57                 congestion_wait(WRITE, HZ/50);
58         } while (1);
59 }
60
61 void *
62 kmem_zalloc(size_t size, unsigned int __nocast flags)
63 {
64         void    *ptr;
65
66         ptr = kmem_alloc(size, flags);
67         if (ptr)
68                 memset((char *)ptr, 0, (int)size);
69         return ptr;
70 }
71
72 void *
73 kmem_zalloc_greedy(size_t *size, size_t minsize, size_t maxsize,
74                    unsigned int __nocast flags)
75 {
76         void            *ptr;
77         size_t          kmsize = maxsize;
78         unsigned int    kmflags = (flags & ~KM_SLEEP) | KM_NOSLEEP;
79
80         while (!(ptr = kmem_zalloc(kmsize, kmflags))) {
81                 if ((kmsize <= minsize) && (flags & KM_NOSLEEP))
82                         break;
83                 if ((kmsize >>= 1) <= minsize) {
84                         kmsize = minsize;
85                         kmflags = flags;
86                 }
87         }
88         if (ptr)
89                 *size = kmsize;
90         return ptr;
91 }
92
93 void
94 kmem_free(void *ptr, size_t size)
95 {
96         if (((unsigned long)ptr < VMALLOC_START) ||
97             ((unsigned long)ptr >= VMALLOC_END)) {
98                 kfree(ptr);
99         } else {
100                 vfree(ptr);
101         }
102 }
103
104 void *
105 kmem_realloc(void *ptr, size_t newsize, size_t oldsize,
106              unsigned int __nocast flags)
107 {
108         void    *new;
109
110         new = kmem_alloc(newsize, flags);
111         if (ptr) {
112                 if (new)
113                         memcpy(new, ptr,
114                                 ((oldsize < newsize) ? oldsize : newsize));
115                 kmem_free(ptr, oldsize);
116         }
117         return new;
118 }
119
120 void *
121 kmem_zone_alloc(kmem_zone_t *zone, unsigned int __nocast flags)
122 {
123         int     retries = 0;
124         gfp_t   lflags = kmem_flags_convert(flags);
125         void    *ptr;
126
127         do {
128                 ptr = kmem_cache_alloc(zone, lflags);
129                 if (ptr || (flags & (KM_MAYFAIL|KM_NOSLEEP)))
130                         return ptr;
131                 if (!(++retries % 100))
132                         printk(KERN_ERR "XFS: possible memory allocation "
133                                         "deadlock in %s (mode:0x%x)\n",
134                                         __FUNCTION__, lflags);
135                 congestion_wait(WRITE, HZ/50);
136         } while (1);
137 }
138
139 void *
140 kmem_zone_zalloc(kmem_zone_t *zone, unsigned int __nocast flags)
141 {
142         void    *ptr;
143
144         ptr = kmem_zone_alloc(zone, flags);
145         if (ptr)
146                 memset((char *)ptr, 0, kmem_cache_size(zone));
147         return ptr;
148 }