Merge tag 'iommu-fixes-v5.15-rc0' of git://git.kernel.org/pub/scm/linux/kernel/git...
[linux-2.6-microblaze.git] / sound / isa / gus / gus_mem.c
1 // SPDX-License-Identifier: GPL-2.0-or-later
2 /*
3  *  Copyright (c) by Jaroslav Kysela <perex@perex.cz>
4  *  GUS's memory allocation routines / bottom layer
5  */
6
7 #include <linux/slab.h>
8 #include <linux/string.h>
9 #include <sound/core.h>
10 #include <sound/gus.h>
11 #include <sound/info.h>
12
13 #ifdef CONFIG_SND_DEBUG
14 static void snd_gf1_mem_info_read(struct snd_info_entry *entry, 
15                                   struct snd_info_buffer *buffer);
16 #endif
17
18 void snd_gf1_mem_lock(struct snd_gf1_mem * alloc, int xup)
19 {
20         if (!xup) {
21                 mutex_lock(&alloc->memory_mutex);
22         } else {
23                 mutex_unlock(&alloc->memory_mutex);
24         }
25 }
26
27 static struct snd_gf1_mem_block *snd_gf1_mem_xalloc(struct snd_gf1_mem * alloc,
28                                                struct snd_gf1_mem_block * block)
29 {
30         struct snd_gf1_mem_block *pblock, *nblock;
31
32         nblock = kmalloc(sizeof(struct snd_gf1_mem_block), GFP_KERNEL);
33         if (nblock == NULL)
34                 return NULL;
35         *nblock = *block;
36         pblock = alloc->first;
37         while (pblock) {
38                 if (pblock->ptr > nblock->ptr) {
39                         nblock->prev = pblock->prev;
40                         nblock->next = pblock;
41                         pblock->prev = nblock;
42                         if (pblock == alloc->first)
43                                 alloc->first = nblock;
44                         else
45                                 nblock->prev->next = nblock;
46                         mutex_unlock(&alloc->memory_mutex);
47                         return NULL;
48                 }
49                 pblock = pblock->next;
50         }
51         nblock->next = NULL;
52         if (alloc->last == NULL) {
53                 nblock->prev = NULL;
54                 alloc->first = alloc->last = nblock;
55         } else {
56                 nblock->prev = alloc->last;
57                 alloc->last->next = nblock;
58                 alloc->last = nblock;
59         }
60         return nblock;
61 }
62
63 int snd_gf1_mem_xfree(struct snd_gf1_mem * alloc, struct snd_gf1_mem_block * block)
64 {
65         if (block->share) {     /* ok.. shared block */
66                 block->share--;
67                 mutex_unlock(&alloc->memory_mutex);
68                 return 0;
69         }
70         if (alloc->first == block) {
71                 alloc->first = block->next;
72                 if (block->next)
73                         block->next->prev = NULL;
74         } else {
75                 block->prev->next = block->next;
76                 if (block->next)
77                         block->next->prev = block->prev;
78         }
79         if (alloc->last == block) {
80                 alloc->last = block->prev;
81                 if (block->prev)
82                         block->prev->next = NULL;
83         } else {
84                 block->next->prev = block->prev;
85                 if (block->prev)
86                         block->prev->next = block->next;
87         }
88         kfree(block->name);
89         kfree(block);
90         return 0;
91 }
92
93 static struct snd_gf1_mem_block *snd_gf1_mem_look(struct snd_gf1_mem * alloc,
94                                              unsigned int address)
95 {
96         struct snd_gf1_mem_block *block;
97
98         for (block = alloc->first; block; block = block->next) {
99                 if (block->ptr == address) {
100                         return block;
101                 }
102         }
103         return NULL;
104 }
105
106 static struct snd_gf1_mem_block *snd_gf1_mem_share(struct snd_gf1_mem * alloc,
107                                               unsigned int *share_id)
108 {
109         struct snd_gf1_mem_block *block;
110
111         if (!share_id[0] && !share_id[1] &&
112             !share_id[2] && !share_id[3])
113                 return NULL;
114         for (block = alloc->first; block; block = block->next)
115                 if (!memcmp(share_id, block->share_id,
116                                 sizeof(block->share_id)))
117                         return block;
118         return NULL;
119 }
120
121 static int snd_gf1_mem_find(struct snd_gf1_mem * alloc,
122                             struct snd_gf1_mem_block * block,
123                             unsigned int size, int w_16, int align)
124 {
125         struct snd_gf1_bank_info *info = w_16 ? alloc->banks_16 : alloc->banks_8;
126         unsigned int idx, boundary;
127         int size1;
128         struct snd_gf1_mem_block *pblock;
129         unsigned int ptr1, ptr2;
130
131         if (w_16 && align < 2)
132                 align = 2;
133         block->flags = w_16 ? SNDRV_GF1_MEM_BLOCK_16BIT : 0;
134         block->owner = SNDRV_GF1_MEM_OWNER_DRIVER;
135         block->share = 0;
136         block->share_id[0] = block->share_id[1] =
137         block->share_id[2] = block->share_id[3] = 0;
138         block->name = NULL;
139         block->prev = block->next = NULL;
140         for (pblock = alloc->first, idx = 0; pblock; pblock = pblock->next) {
141                 while (pblock->ptr >= (boundary = info[idx].address + info[idx].size))
142                         idx++;
143                 while (pblock->ptr + pblock->size >= (boundary = info[idx].address + info[idx].size))
144                         idx++;
145                 ptr2 = boundary;
146                 if (pblock->next) {
147                         if (pblock->ptr + pblock->size == pblock->next->ptr)
148                                 continue;
149                         if (pblock->next->ptr < boundary)
150                                 ptr2 = pblock->next->ptr;
151                 }
152                 ptr1 = ALIGN(pblock->ptr + pblock->size, align);
153                 if (ptr1 >= ptr2)
154                         continue;
155                 size1 = ptr2 - ptr1;
156                 if ((int)size <= size1) {
157                         block->ptr = ptr1;
158                         block->size = size;
159                         return 0;
160                 }
161         }
162         while (++idx < 4) {
163                 if (size <= info[idx].size) {
164                         /* I assume that bank address is already aligned.. */
165                         block->ptr = info[idx].address;
166                         block->size = size;
167                         return 0;
168                 }
169         }
170         return -ENOMEM;
171 }
172
173 struct snd_gf1_mem_block *snd_gf1_mem_alloc(struct snd_gf1_mem * alloc, int owner,
174                                        char *name, int size, int w_16, int align,
175                                        unsigned int *share_id)
176 {
177         struct snd_gf1_mem_block block, *nblock;
178
179         snd_gf1_mem_lock(alloc, 0);
180         if (share_id != NULL) {
181                 nblock = snd_gf1_mem_share(alloc, share_id);
182                 if (nblock != NULL) {
183                         if (size != (int)nblock->size) {
184                                 /* TODO: remove in the future */
185                                 snd_printk(KERN_ERR "snd_gf1_mem_alloc - share: sizes differ\n");
186                                 goto __std;
187                         }
188                         nblock->share++;
189                         snd_gf1_mem_lock(alloc, 1);
190                         return NULL;
191                 }
192         }
193       __std:
194         if (snd_gf1_mem_find(alloc, &block, size, w_16, align) < 0) {
195                 snd_gf1_mem_lock(alloc, 1);
196                 return NULL;
197         }
198         if (share_id != NULL)
199                 memcpy(&block.share_id, share_id, sizeof(block.share_id));
200         block.owner = owner;
201         block.name = kstrdup(name, GFP_KERNEL);
202         nblock = snd_gf1_mem_xalloc(alloc, &block);
203         snd_gf1_mem_lock(alloc, 1);
204         return nblock;
205 }
206
207 int snd_gf1_mem_free(struct snd_gf1_mem * alloc, unsigned int address)
208 {
209         int result;
210         struct snd_gf1_mem_block *block;
211
212         snd_gf1_mem_lock(alloc, 0);
213         block = snd_gf1_mem_look(alloc, address);
214         if (block) {
215                 result = snd_gf1_mem_xfree(alloc, block);
216                 snd_gf1_mem_lock(alloc, 1);
217                 return result;
218         }
219         snd_gf1_mem_lock(alloc, 1);
220         return -EINVAL;
221 }
222
223 int snd_gf1_mem_init(struct snd_gus_card * gus)
224 {
225         struct snd_gf1_mem *alloc;
226         struct snd_gf1_mem_block block;
227
228         alloc = &gus->gf1.mem_alloc;
229         mutex_init(&alloc->memory_mutex);
230         alloc->first = alloc->last = NULL;
231         if (!gus->gf1.memory)
232                 return 0;
233
234         memset(&block, 0, sizeof(block));
235         block.owner = SNDRV_GF1_MEM_OWNER_DRIVER;
236         if (gus->gf1.enh_mode) {
237                 block.ptr = 0;
238                 block.size = 1024;
239                 block.name = kstrdup("InterWave LFOs", GFP_KERNEL);
240                 if (snd_gf1_mem_xalloc(alloc, &block) == NULL)
241                         return -ENOMEM;
242         }
243         block.ptr = gus->gf1.default_voice_address;
244         block.size = 4;
245         block.name = kstrdup("Voice default (NULL's)", GFP_KERNEL);
246         if (snd_gf1_mem_xalloc(alloc, &block) == NULL)
247                 return -ENOMEM;
248 #ifdef CONFIG_SND_DEBUG
249         snd_card_ro_proc_new(gus->card, "gusmem", gus, snd_gf1_mem_info_read);
250 #endif
251         return 0;
252 }
253
254 int snd_gf1_mem_done(struct snd_gus_card * gus)
255 {
256         struct snd_gf1_mem *alloc;
257         struct snd_gf1_mem_block *block, *nblock;
258
259         alloc = &gus->gf1.mem_alloc;
260         block = alloc->first;
261         while (block) {
262                 nblock = block->next;
263                 snd_gf1_mem_xfree(alloc, block);
264                 block = nblock;
265         }
266         return 0;
267 }
268
269 #ifdef CONFIG_SND_DEBUG
270 static void snd_gf1_mem_info_read(struct snd_info_entry *entry, 
271                                   struct snd_info_buffer *buffer)
272 {
273         struct snd_gus_card *gus;
274         struct snd_gf1_mem *alloc;
275         struct snd_gf1_mem_block *block;
276         unsigned int total, used;
277         int i;
278
279         gus = entry->private_data;
280         alloc = &gus->gf1.mem_alloc;
281         mutex_lock(&alloc->memory_mutex);
282         snd_iprintf(buffer, "8-bit banks       : \n    ");
283         for (i = 0; i < 4; i++)
284                 snd_iprintf(buffer, "0x%06x (%04ik)%s", alloc->banks_8[i].address, alloc->banks_8[i].size >> 10, i + 1 < 4 ? "," : "");
285         snd_iprintf(buffer, "\n"
286                     "16-bit banks      : \n    ");
287         for (i = total = 0; i < 4; i++) {
288                 snd_iprintf(buffer, "0x%06x (%04ik)%s", alloc->banks_16[i].address, alloc->banks_16[i].size >> 10, i + 1 < 4 ? "," : "");
289                 total += alloc->banks_16[i].size;
290         }
291         snd_iprintf(buffer, "\n");
292         used = 0;
293         for (block = alloc->first, i = 0; block; block = block->next, i++) {
294                 used += block->size;
295                 snd_iprintf(buffer, "Block %i onboard 0x%x size %i (0x%x):\n", i, block->ptr, block->size, block->size);
296                 if (block->share ||
297                     block->share_id[0] || block->share_id[1] ||
298                     block->share_id[2] || block->share_id[3])
299                         snd_iprintf(buffer, "  Share           : %i [id0 0x%x] [id1 0x%x] [id2 0x%x] [id3 0x%x]\n",
300                                 block->share,
301                                 block->share_id[0], block->share_id[1],
302                                 block->share_id[2], block->share_id[3]);
303                 snd_iprintf(buffer, "  Flags           :%s\n",
304                 block->flags & SNDRV_GF1_MEM_BLOCK_16BIT ? " 16-bit" : "");
305                 snd_iprintf(buffer, "  Owner           : ");
306                 switch (block->owner) {
307                 case SNDRV_GF1_MEM_OWNER_DRIVER:
308                         snd_iprintf(buffer, "driver - %s\n", block->name);
309                         break;
310                 case SNDRV_GF1_MEM_OWNER_WAVE_SIMPLE:
311                         snd_iprintf(buffer, "SIMPLE wave\n");
312                         break;
313                 case SNDRV_GF1_MEM_OWNER_WAVE_GF1:
314                         snd_iprintf(buffer, "GF1 wave\n");
315                         break;
316                 case SNDRV_GF1_MEM_OWNER_WAVE_IWFFFF:
317                         snd_iprintf(buffer, "IWFFFF wave\n");
318                         break;
319                 default:
320                         snd_iprintf(buffer, "unknown\n");
321                 }
322         }
323         snd_iprintf(buffer, "  Total: memory = %i, used = %i, free = %i\n",
324                     total, used, total - used);
325         mutex_unlock(&alloc->memory_mutex);
326 #if 0
327         ultra_iprintf(buffer, "  Verify: free = %i, max 8-bit block = %i, max 16-bit block = %i\n",
328                       ultra_memory_free_size(card, &card->gf1.mem_alloc),
329                   ultra_memory_free_block(card, &card->gf1.mem_alloc, 0),
330                  ultra_memory_free_block(card, &card->gf1.mem_alloc, 1));
331 #endif
332 }
333 #endif