Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/jikos/hid
[cascardo/linux.git] / drivers / video / modedb.c
1 /*
2  *  linux/drivers/video/modedb.c -- Standard video mode database management
3  *
4  *      Copyright (C) 1999 Geert Uytterhoeven
5  *
6  *      2001 - Documented with DocBook
7  *      - Brad Douglas <brad@neruo.com>
8  *
9  *  This file is subject to the terms and conditions of the GNU General Public
10  *  License. See the file COPYING in the main directory of this archive for
11  *  more details.
12  */
13
14 #include <linux/module.h>
15 #include <linux/slab.h>
16 #include <linux/fb.h>
17 #include <linux/kernel.h>
18
19 #undef DEBUG
20
21 #define name_matches(v, s, l) \
22     ((v).name && !strncmp((s), (v).name, (l)) && strlen((v).name) == (l))
23 #define res_matches(v, x, y) \
24     ((v).xres == (x) && (v).yres == (y))
25
26 #ifdef DEBUG
27 #define DPRINTK(fmt, args...)   printk("modedb %s: " fmt, __func__ , ## args)
28 #else
29 #define DPRINTK(fmt, args...)
30 #endif
31
32 const char *fb_mode_option;
33 EXPORT_SYMBOL_GPL(fb_mode_option);
34
35     /*
36      *  Standard video mode definitions (taken from XFree86)
37      */
38
39 static const struct fb_videomode modedb[] = {
40     {
41         /* 640x400 @ 70 Hz, 31.5 kHz hsync */
42         NULL, 70, 640, 400, 39721, 40, 24, 39, 9, 96, 2,
43         0, FB_VMODE_NONINTERLACED
44     }, {
45         /* 640x480 @ 60 Hz, 31.5 kHz hsync */
46         NULL, 60, 640, 480, 39721, 40, 24, 32, 11, 96, 2,
47         0, FB_VMODE_NONINTERLACED
48     }, {
49         /* 800x600 @ 56 Hz, 35.15 kHz hsync */
50         NULL, 56, 800, 600, 27777, 128, 24, 22, 1, 72, 2,
51         0, FB_VMODE_NONINTERLACED
52     }, {
53         /* 1024x768 @ 87 Hz interlaced, 35.5 kHz hsync */
54         NULL, 87, 1024, 768, 22271, 56, 24, 33, 8, 160, 8,
55         0, FB_VMODE_INTERLACED
56     }, {
57         /* 640x400 @ 85 Hz, 37.86 kHz hsync */
58         NULL, 85, 640, 400, 31746, 96, 32, 41, 1, 64, 3,
59         FB_SYNC_VERT_HIGH_ACT, FB_VMODE_NONINTERLACED
60     }, {
61         /* 640x480 @ 72 Hz, 36.5 kHz hsync */
62         NULL, 72, 640, 480, 31746, 144, 40, 30, 8, 40, 3,
63         0, FB_VMODE_NONINTERLACED
64     }, {
65         /* 640x480 @ 75 Hz, 37.50 kHz hsync */
66         NULL, 75, 640, 480, 31746, 120, 16, 16, 1, 64, 3,
67         0, FB_VMODE_NONINTERLACED
68     }, {
69         /* 800x600 @ 60 Hz, 37.8 kHz hsync */
70         NULL, 60, 800, 600, 25000, 88, 40, 23, 1, 128, 4,
71         FB_SYNC_HOR_HIGH_ACT|FB_SYNC_VERT_HIGH_ACT, FB_VMODE_NONINTERLACED
72     }, {
73         /* 640x480 @ 85 Hz, 43.27 kHz hsync */
74         NULL, 85, 640, 480, 27777, 80, 56, 25, 1, 56, 3,
75         0, FB_VMODE_NONINTERLACED
76     }, {
77         /* 1152x864 @ 89 Hz interlaced, 44 kHz hsync */
78         NULL, 89, 1152, 864, 15384, 96, 16, 110, 1, 216, 10,
79         0, FB_VMODE_INTERLACED
80     }, {
81         /* 800x600 @ 72 Hz, 48.0 kHz hsync */
82         NULL, 72, 800, 600, 20000, 64, 56, 23, 37, 120, 6,
83         FB_SYNC_HOR_HIGH_ACT|FB_SYNC_VERT_HIGH_ACT, FB_VMODE_NONINTERLACED
84     }, {
85         /* 1024x768 @ 60 Hz, 48.4 kHz hsync */
86         NULL, 60, 1024, 768, 15384, 168, 8, 29, 3, 144, 6,
87         0, FB_VMODE_NONINTERLACED
88     }, {
89         /* 640x480 @ 100 Hz, 53.01 kHz hsync */
90         NULL, 100, 640, 480, 21834, 96, 32, 36, 8, 96, 6,
91         0, FB_VMODE_NONINTERLACED
92     }, {
93         /* 1152x864 @ 60 Hz, 53.5 kHz hsync */
94         NULL, 60, 1152, 864, 11123, 208, 64, 16, 4, 256, 8,
95         0, FB_VMODE_NONINTERLACED
96     }, {
97         /* 800x600 @ 85 Hz, 55.84 kHz hsync */
98         NULL, 85, 800, 600, 16460, 160, 64, 36, 16, 64, 5,
99         0, FB_VMODE_NONINTERLACED
100     }, {
101         /* 1024x768 @ 70 Hz, 56.5 kHz hsync */
102         NULL, 70, 1024, 768, 13333, 144, 24, 29, 3, 136, 6,
103         0, FB_VMODE_NONINTERLACED
104     }, {
105         /* 1280x1024 @ 87 Hz interlaced, 51 kHz hsync */
106         NULL, 87, 1280, 1024, 12500, 56, 16, 128, 1, 216, 12,
107         0, FB_VMODE_INTERLACED
108     }, {
109         /* 800x600 @ 100 Hz, 64.02 kHz hsync */
110         NULL, 100, 800, 600, 14357, 160, 64, 30, 4, 64, 6,
111         0, FB_VMODE_NONINTERLACED
112     }, {
113         /* 1024x768 @ 76 Hz, 62.5 kHz hsync */
114         NULL, 76, 1024, 768, 11764, 208, 8, 36, 16, 120, 3,
115         0, FB_VMODE_NONINTERLACED
116     }, {
117         /* 1152x864 @ 70 Hz, 62.4 kHz hsync */
118         NULL, 70, 1152, 864, 10869, 106, 56, 20, 1, 160, 10,
119         0, FB_VMODE_NONINTERLACED
120     }, {
121         /* 1280x1024 @ 61 Hz, 64.2 kHz hsync */
122         NULL, 61, 1280, 1024, 9090, 200, 48, 26, 1, 184, 3,
123         0, FB_VMODE_NONINTERLACED
124     }, {
125         /* 1400x1050 @ 60Hz, 63.9 kHz hsync */
126         NULL, 60, 1400, 1050, 9259, 136, 40, 13, 1, 112, 3,
127         0, FB_VMODE_NONINTERLACED       
128     }, {
129         /* 1400x1050 @ 75,107 Hz, 82,392 kHz +hsync +vsync*/
130         NULL, 75, 1400, 1050, 7190, 120, 56, 23, 10, 112, 13,
131         FB_SYNC_HOR_HIGH_ACT|FB_SYNC_VERT_HIGH_ACT, FB_VMODE_NONINTERLACED
132     }, {
133         /* 1400x1050 @ 60 Hz, ? kHz +hsync +vsync*/
134         NULL, 60, 1400, 1050, 9259, 128, 40, 12, 0, 112, 3,
135         FB_SYNC_HOR_HIGH_ACT|FB_SYNC_VERT_HIGH_ACT, FB_VMODE_NONINTERLACED
136     }, {
137         /* 1024x768 @ 85 Hz, 70.24 kHz hsync */
138         NULL, 85, 1024, 768, 10111, 192, 32, 34, 14, 160, 6,
139         0, FB_VMODE_NONINTERLACED
140     }, {
141         /* 1152x864 @ 78 Hz, 70.8 kHz hsync */
142         NULL, 78, 1152, 864, 9090, 228, 88, 32, 0, 84, 12,
143         0, FB_VMODE_NONINTERLACED
144     }, {
145         /* 1280x1024 @ 70 Hz, 74.59 kHz hsync */
146         NULL, 70, 1280, 1024, 7905, 224, 32, 28, 8, 160, 8,
147         0, FB_VMODE_NONINTERLACED
148     }, {
149         /* 1600x1200 @ 60Hz, 75.00 kHz hsync */
150         NULL, 60, 1600, 1200, 6172, 304, 64, 46, 1, 192, 3,
151         FB_SYNC_HOR_HIGH_ACT|FB_SYNC_VERT_HIGH_ACT, FB_VMODE_NONINTERLACED
152     }, {
153         /* 1152x864 @ 84 Hz, 76.0 kHz hsync */
154         NULL, 84, 1152, 864, 7407, 184, 312, 32, 0, 128, 12,
155         0, FB_VMODE_NONINTERLACED
156     }, {
157         /* 1280x1024 @ 74 Hz, 78.85 kHz hsync */
158         NULL, 74, 1280, 1024, 7407, 256, 32, 34, 3, 144, 3,
159         0, FB_VMODE_NONINTERLACED
160     }, {
161         /* 1024x768 @ 100Hz, 80.21 kHz hsync */
162         NULL, 100, 1024, 768, 8658, 192, 32, 21, 3, 192, 10,
163         0, FB_VMODE_NONINTERLACED
164     }, {
165         /* 1280x1024 @ 76 Hz, 81.13 kHz hsync */
166         NULL, 76, 1280, 1024, 7407, 248, 32, 34, 3, 104, 3,
167         0, FB_VMODE_NONINTERLACED
168     }, {
169         /* 1600x1200 @ 70 Hz, 87.50 kHz hsync */
170         NULL, 70, 1600, 1200, 5291, 304, 64, 46, 1, 192, 3,
171         0, FB_VMODE_NONINTERLACED
172     }, {
173         /* 1152x864 @ 100 Hz, 89.62 kHz hsync */
174         NULL, 100, 1152, 864, 7264, 224, 32, 17, 2, 128, 19,
175         0, FB_VMODE_NONINTERLACED
176     }, {
177         /* 1280x1024 @ 85 Hz, 91.15 kHz hsync */
178         NULL, 85, 1280, 1024, 6349, 224, 64, 44, 1, 160, 3,
179         FB_SYNC_HOR_HIGH_ACT|FB_SYNC_VERT_HIGH_ACT, FB_VMODE_NONINTERLACED
180     }, {
181         /* 1600x1200 @ 75 Hz, 93.75 kHz hsync */
182         NULL, 75, 1600, 1200, 4938, 304, 64, 46, 1, 192, 3,
183         FB_SYNC_HOR_HIGH_ACT|FB_SYNC_VERT_HIGH_ACT, FB_VMODE_NONINTERLACED
184     }, {
185         /* 1680x1050 @ 60 Hz, 65.191 kHz hsync */
186         NULL, 60, 1680, 1050, 6848, 280, 104, 30, 3, 176, 6,
187         FB_SYNC_HOR_HIGH_ACT|FB_SYNC_VERT_HIGH_ACT, FB_VMODE_NONINTERLACED
188     }, {
189         /* 1600x1200 @ 85 Hz, 105.77 kHz hsync */
190         NULL, 85, 1600, 1200, 4545, 272, 16, 37, 4, 192, 3,
191         FB_SYNC_HOR_HIGH_ACT|FB_SYNC_VERT_HIGH_ACT, FB_VMODE_NONINTERLACED
192     }, {
193         /* 1280x1024 @ 100 Hz, 107.16 kHz hsync */
194         NULL, 100, 1280, 1024, 5502, 256, 32, 26, 7, 128, 15,
195         0, FB_VMODE_NONINTERLACED
196     }, {
197         /* 1800x1440 @ 64Hz, 96.15 kHz hsync  */
198         NULL, 64, 1800, 1440, 4347, 304, 96, 46, 1, 192, 3,
199         FB_SYNC_HOR_HIGH_ACT|FB_SYNC_VERT_HIGH_ACT, FB_VMODE_NONINTERLACED
200     }, {
201         /* 1800x1440 @ 70Hz, 104.52 kHz hsync  */
202         NULL, 70, 1800, 1440, 4000, 304, 96, 46, 1, 192, 3,
203         FB_SYNC_HOR_HIGH_ACT|FB_SYNC_VERT_HIGH_ACT, FB_VMODE_NONINTERLACED
204     }, {
205         /* 512x384 @ 78 Hz, 31.50 kHz hsync */
206         NULL, 78, 512, 384, 49603, 48, 16, 16, 1, 64, 3,
207         0, FB_VMODE_NONINTERLACED
208     }, {
209         /* 512x384 @ 85 Hz, 34.38 kHz hsync */
210         NULL, 85, 512, 384, 45454, 48, 16, 16, 1, 64, 3,
211         0, FB_VMODE_NONINTERLACED
212     }, {
213         /* 320x200 @ 70 Hz, 31.5 kHz hsync, 8:5 aspect ratio */
214         NULL, 70, 320, 200, 79440, 16, 16, 20, 4, 48, 1,
215         0, FB_VMODE_DOUBLE
216     }, {
217         /* 320x240 @ 60 Hz, 31.5 kHz hsync, 4:3 aspect ratio */
218         NULL, 60, 320, 240, 79440, 16, 16, 16, 5, 48, 1,
219         0, FB_VMODE_DOUBLE
220     }, {
221         /* 320x240 @ 72 Hz, 36.5 kHz hsync */
222         NULL, 72, 320, 240, 63492, 16, 16, 16, 4, 48, 2,
223         0, FB_VMODE_DOUBLE
224     }, {
225         /* 400x300 @ 56 Hz, 35.2 kHz hsync, 4:3 aspect ratio */
226         NULL, 56, 400, 300, 55555, 64, 16, 10, 1, 32, 1,
227         0, FB_VMODE_DOUBLE
228     }, {
229         /* 400x300 @ 60 Hz, 37.8 kHz hsync */
230         NULL, 60, 400, 300, 50000, 48, 16, 11, 1, 64, 2,
231         0, FB_VMODE_DOUBLE
232     }, {
233         /* 400x300 @ 72 Hz, 48.0 kHz hsync */
234         NULL, 72, 400, 300, 40000, 32, 24, 11, 19, 64, 3,
235         0, FB_VMODE_DOUBLE
236     }, {
237         /* 480x300 @ 56 Hz, 35.2 kHz hsync, 8:5 aspect ratio */
238         NULL, 56, 480, 300, 46176, 80, 16, 10, 1, 40, 1,
239         0, FB_VMODE_DOUBLE
240     }, {
241         /* 480x300 @ 60 Hz, 37.8 kHz hsync */
242         NULL, 60, 480, 300, 41858, 56, 16, 11, 1, 80, 2,
243         0, FB_VMODE_DOUBLE
244     }, {
245         /* 480x300 @ 63 Hz, 39.6 kHz hsync */
246         NULL, 63, 480, 300, 40000, 56, 16, 11, 1, 80, 2,
247         0, FB_VMODE_DOUBLE
248     }, {
249         /* 480x300 @ 72 Hz, 48.0 kHz hsync */
250         NULL, 72, 480, 300, 33386, 40, 24, 11, 19, 80, 3,
251         0, FB_VMODE_DOUBLE
252     }, {
253         /* 1920x1200 @ 60 Hz, 74.5 Khz hsync */
254         NULL, 60, 1920, 1200, 5177, 128, 336, 1, 38, 208, 3,
255         FB_SYNC_HOR_HIGH_ACT | FB_SYNC_VERT_HIGH_ACT,
256         FB_VMODE_NONINTERLACED
257     }, {
258         /* 1152x768, 60 Hz, PowerBook G4 Titanium I and II */
259         NULL, 60, 1152, 768, 14047, 158, 26, 29, 3, 136, 6,
260         FB_SYNC_HOR_HIGH_ACT|FB_SYNC_VERT_HIGH_ACT, FB_VMODE_NONINTERLACED
261     }, {
262         /* 1366x768, 60 Hz, 47.403 kHz hsync, WXGA 16:9 aspect ratio */
263         NULL, 60, 1366, 768, 13806, 120, 10, 14, 3, 32, 5,
264         0, FB_VMODE_NONINTERLACED
265    }, {
266         /* 1280x800, 60 Hz, 47.403 kHz hsync, WXGA 16:10 aspect ratio */
267         NULL, 60, 1280, 800, 12048, 200, 64, 24, 1, 136, 3,
268         0, FB_VMODE_NONINTERLACED
269     }, {
270        /* 720x576i @ 50 Hz, 15.625 kHz hsync (PAL RGB) */
271        NULL, 50, 720, 576, 74074, 64, 16, 39, 5, 64, 5,
272        0, FB_VMODE_INTERLACED
273     }, {
274        /* 800x520i @ 50 Hz, 15.625 kHz hsync (PAL RGB) */
275        NULL, 50, 800, 520, 58823, 144, 64, 72, 28, 80, 5,
276        0, FB_VMODE_INTERLACED
277     }, {
278         /* 864x480 @ 60 Hz, 35.15 kHz hsync */
279         NULL, 60, 864, 480, 27777, 1, 1, 1, 1, 0, 0,
280         0, FB_VMODE_NONINTERLACED
281     },
282 };
283
284 #ifdef CONFIG_FB_MODE_HELPERS
285 const struct fb_videomode cea_modes[64] = {
286         /* #1: 640x480p@59.94/60Hz */
287         [1] = {
288                 NULL, 60, 640, 480, 39722, 48, 16, 33, 10, 96, 2, 0, FB_VMODE_NONINTERLACED, 0,
289         },
290         /* #3: 720x480p@59.94/60Hz */
291         [3] = {
292                 NULL, 60, 720, 480, 37037, 60, 16, 30, 9, 62, 6, 0, FB_VMODE_NONINTERLACED, 0,
293         },
294         /* #5: 1920x1080i@59.94/60Hz */
295         [5] = {
296                 NULL, 60, 1920, 1080, 13763, 148, 88, 15, 2, 44, 5,
297                 FB_SYNC_HOR_HIGH_ACT | FB_SYNC_VERT_HIGH_ACT, FB_VMODE_INTERLACED, 0,
298         },
299         /* #7: 720(1440)x480iH@59.94/60Hz */
300         [7] = {
301                 NULL, 60, 1440, 480, 18554/*37108*/, 114, 38, 15, 4, 124, 3, 0, FB_VMODE_INTERLACED, 0,
302         },
303         /* #9: 720(1440)x240pH@59.94/60Hz */
304         [9] = {
305                 NULL, 60, 1440, 240, 18554, 114, 38, 16, 4, 124, 3, 0, FB_VMODE_NONINTERLACED, 0,
306         },
307         /* #18: 720x576pH@50Hz */
308         [18] = {
309                 NULL, 50, 720, 576, 37037, 68, 12, 39, 5, 64, 5, 0, FB_VMODE_NONINTERLACED, 0,
310         },
311         /* #19: 1280x720p@50Hz */
312         [19] = {
313                 NULL, 50, 1280, 720, 13468, 220, 440, 20, 5, 40, 5,
314                 FB_SYNC_HOR_HIGH_ACT | FB_SYNC_VERT_HIGH_ACT, FB_VMODE_NONINTERLACED, 0,
315         },
316         /* #20: 1920x1080i@50Hz */
317         [20] = {
318                 NULL, 50, 1920, 1080, 13480, 148, 528, 15, 5, 528, 5,
319                 FB_SYNC_HOR_HIGH_ACT | FB_SYNC_VERT_HIGH_ACT, FB_VMODE_INTERLACED, 0,
320         },
321         /* #32: 1920x1080p@23.98/24Hz */
322         [32] = {
323                 NULL, 24, 1920, 1080, 13468, 148, 638, 36, 4, 44, 5,
324                 FB_SYNC_HOR_HIGH_ACT | FB_SYNC_VERT_HIGH_ACT, FB_VMODE_NONINTERLACED, 0,
325         },
326         /* #35: (2880)x480p4x@59.94/60Hz */
327         [35] = {
328                 NULL, 60, 2880, 480, 9250, 240, 64, 30, 9, 248, 6, 0, FB_VMODE_NONINTERLACED, 0,
329         },
330 };
331
332 const struct fb_videomode vesa_modes[] = {
333         /* 0 640x350-85 VESA */
334         { NULL, 85, 640, 350, 31746,  96, 32, 60, 32, 64, 3,
335           FB_SYNC_HOR_HIGH_ACT, FB_VMODE_NONINTERLACED, FB_MODE_IS_VESA},
336         /* 1 640x400-85 VESA */
337         { NULL, 85, 640, 400, 31746,  96, 32, 41, 01, 64, 3,
338           FB_SYNC_VERT_HIGH_ACT, FB_VMODE_NONINTERLACED, FB_MODE_IS_VESA },
339         /* 2 720x400-85 VESA */
340         { NULL, 85, 721, 400, 28169, 108, 36, 42, 01, 72, 3,
341           FB_SYNC_VERT_HIGH_ACT, FB_VMODE_NONINTERLACED, FB_MODE_IS_VESA },
342         /* 3 640x480-60 VESA */
343         { NULL, 60, 640, 480, 39682,  48, 16, 33, 10, 96, 2, 
344           0, FB_VMODE_NONINTERLACED, FB_MODE_IS_VESA },
345         /* 4 640x480-72 VESA */
346         { NULL, 72, 640, 480, 31746, 128, 24, 29, 9, 40, 2, 
347           0, FB_VMODE_NONINTERLACED, FB_MODE_IS_VESA },
348         /* 5 640x480-75 VESA */
349         { NULL, 75, 640, 480, 31746, 120, 16, 16, 01, 64, 3,
350           0, FB_VMODE_NONINTERLACED, FB_MODE_IS_VESA },
351         /* 6 640x480-85 VESA */
352         { NULL, 85, 640, 480, 27777, 80, 56, 25, 01, 56, 3,
353           0, FB_VMODE_NONINTERLACED, FB_MODE_IS_VESA },
354         /* 7 800x600-56 VESA */
355         { NULL, 56, 800, 600, 27777, 128, 24, 22, 01, 72, 2,
356           FB_SYNC_HOR_HIGH_ACT | FB_SYNC_VERT_HIGH_ACT,
357           FB_VMODE_NONINTERLACED, FB_MODE_IS_VESA },
358         /* 8 800x600-60 VESA */
359         { NULL, 60, 800, 600, 25000, 88, 40, 23, 01, 128, 4,
360           FB_SYNC_HOR_HIGH_ACT | FB_SYNC_VERT_HIGH_ACT,
361           FB_VMODE_NONINTERLACED, FB_MODE_IS_VESA },
362         /* 9 800x600-72 VESA */
363         { NULL, 72, 800, 600, 20000, 64, 56, 23, 37, 120, 6,
364           FB_SYNC_HOR_HIGH_ACT | FB_SYNC_VERT_HIGH_ACT,
365           FB_VMODE_NONINTERLACED, FB_MODE_IS_VESA },
366         /* 10 800x600-75 VESA */
367         { NULL, 75, 800, 600, 20202, 160, 16, 21, 01, 80, 3,
368           FB_SYNC_HOR_HIGH_ACT | FB_SYNC_VERT_HIGH_ACT,
369           FB_VMODE_NONINTERLACED, FB_MODE_IS_VESA },
370         /* 11 800x600-85 VESA */
371         { NULL, 85, 800, 600, 17761, 152, 32, 27, 01, 64, 3,
372           FB_SYNC_HOR_HIGH_ACT | FB_SYNC_VERT_HIGH_ACT,
373           FB_VMODE_NONINTERLACED, FB_MODE_IS_VESA },
374         /* 12 1024x768i-43 VESA */
375         { NULL, 43, 1024, 768, 22271, 56, 8, 41, 0, 176, 8,
376           FB_SYNC_HOR_HIGH_ACT | FB_SYNC_VERT_HIGH_ACT,
377           FB_VMODE_INTERLACED, FB_MODE_IS_VESA },
378         /* 13 1024x768-60 VESA */
379         { NULL, 60, 1024, 768, 15384, 160, 24, 29, 3, 136, 6,
380           0, FB_VMODE_NONINTERLACED, FB_MODE_IS_VESA },
381         /* 14 1024x768-70 VESA */
382         { NULL, 70, 1024, 768, 13333, 144, 24, 29, 3, 136, 6,
383           0, FB_VMODE_NONINTERLACED, FB_MODE_IS_VESA },
384         /* 15 1024x768-75 VESA */
385         { NULL, 75, 1024, 768, 12690, 176, 16, 28, 1, 96, 3,
386           FB_SYNC_HOR_HIGH_ACT | FB_SYNC_VERT_HIGH_ACT,
387           FB_VMODE_NONINTERLACED, FB_MODE_IS_VESA },
388         /* 16 1024x768-85 VESA */
389         { NULL, 85, 1024, 768, 10582, 208, 48, 36, 1, 96, 3,
390           FB_SYNC_HOR_HIGH_ACT | FB_SYNC_VERT_HIGH_ACT,
391           FB_VMODE_NONINTERLACED, FB_MODE_IS_VESA },
392         /* 17 1152x864-75 VESA */
393         { NULL, 75, 1152, 864, 9259, 256, 64, 32, 1, 128, 3,
394           FB_SYNC_HOR_HIGH_ACT | FB_SYNC_VERT_HIGH_ACT,
395           FB_VMODE_NONINTERLACED, FB_MODE_IS_VESA },
396         /* 18 1280x960-60 VESA */
397         { NULL, 60, 1280, 960, 9259, 312, 96, 36, 1, 112, 3,
398           FB_SYNC_HOR_HIGH_ACT | FB_SYNC_VERT_HIGH_ACT,
399           FB_VMODE_NONINTERLACED, FB_MODE_IS_VESA },
400         /* 19 1280x960-85 VESA */
401         { NULL, 85, 1280, 960, 6734, 224, 64, 47, 1, 160, 3,
402           FB_SYNC_HOR_HIGH_ACT | FB_SYNC_VERT_HIGH_ACT,
403           FB_VMODE_NONINTERLACED, FB_MODE_IS_VESA },
404         /* 20 1280x1024-60 VESA */
405         { NULL, 60, 1280, 1024, 9259, 248, 48, 38, 1, 112, 3,
406           FB_SYNC_HOR_HIGH_ACT | FB_SYNC_VERT_HIGH_ACT,
407           FB_VMODE_NONINTERLACED, FB_MODE_IS_VESA },
408         /* 21 1280x1024-75 VESA */
409         { NULL, 75, 1280, 1024, 7407, 248, 16, 38, 1, 144, 3,
410           FB_SYNC_HOR_HIGH_ACT | FB_SYNC_VERT_HIGH_ACT,
411           FB_VMODE_NONINTERLACED, FB_MODE_IS_VESA },
412         /* 22 1280x1024-85 VESA */
413         { NULL, 85, 1280, 1024, 6349, 224, 64, 44, 1, 160, 3,
414           FB_SYNC_HOR_HIGH_ACT | FB_SYNC_VERT_HIGH_ACT,
415           FB_VMODE_NONINTERLACED, FB_MODE_IS_VESA },
416         /* 23 1600x1200-60 VESA */
417         { NULL, 60, 1600, 1200, 6172, 304, 64, 46, 1, 192, 3,
418           FB_SYNC_HOR_HIGH_ACT | FB_SYNC_VERT_HIGH_ACT,
419           FB_VMODE_NONINTERLACED, FB_MODE_IS_VESA },
420         /* 24 1600x1200-65 VESA */
421         { NULL, 65, 1600, 1200, 5698, 304,  64, 46, 1, 192, 3,
422           FB_SYNC_HOR_HIGH_ACT | FB_SYNC_VERT_HIGH_ACT,
423           FB_VMODE_NONINTERLACED, FB_MODE_IS_VESA },
424         /* 25 1600x1200-70 VESA */
425         { NULL, 70, 1600, 1200, 5291, 304, 64, 46, 1, 192, 3,
426           FB_SYNC_HOR_HIGH_ACT | FB_SYNC_VERT_HIGH_ACT,
427           FB_VMODE_NONINTERLACED, FB_MODE_IS_VESA },
428         /* 26 1600x1200-75 VESA */
429         { NULL, 75, 1600, 1200, 4938, 304, 64, 46, 1, 192, 3, 
430           FB_SYNC_HOR_HIGH_ACT | FB_SYNC_VERT_HIGH_ACT,
431           FB_VMODE_NONINTERLACED, FB_MODE_IS_VESA },
432         /* 27 1600x1200-85 VESA */
433         { NULL, 85, 1600, 1200, 4357, 304, 64, 46, 1, 192, 3,
434           FB_SYNC_HOR_HIGH_ACT | FB_SYNC_VERT_HIGH_ACT,
435           FB_VMODE_NONINTERLACED, FB_MODE_IS_VESA },
436         /* 28 1792x1344-60 VESA */
437         { NULL, 60, 1792, 1344, 4882, 328, 128, 46, 1, 200, 3,
438           FB_SYNC_VERT_HIGH_ACT, FB_VMODE_NONINTERLACED, FB_MODE_IS_VESA },
439         /* 29 1792x1344-75 VESA */
440         { NULL, 75, 1792, 1344, 3831, 352, 96, 69, 1, 216, 3,
441           FB_SYNC_VERT_HIGH_ACT, FB_VMODE_NONINTERLACED, FB_MODE_IS_VESA },
442         /* 30 1856x1392-60 VESA */
443         { NULL, 60, 1856, 1392, 4580, 352, 96, 43, 1, 224, 3,
444           FB_SYNC_VERT_HIGH_ACT, FB_VMODE_NONINTERLACED, FB_MODE_IS_VESA },
445         /* 31 1856x1392-75 VESA */
446         { NULL, 75, 1856, 1392, 3472, 352, 128, 104, 1, 224, 3,
447           FB_SYNC_VERT_HIGH_ACT, FB_VMODE_NONINTERLACED, FB_MODE_IS_VESA },
448         /* 32 1920x1440-60 VESA */
449         { NULL, 60, 1920, 1440, 4273, 344, 128, 56, 1, 200, 3,
450           FB_SYNC_VERT_HIGH_ACT, FB_VMODE_NONINTERLACED, FB_MODE_IS_VESA },
451         /* 33 1920x1440-75 VESA */
452         { NULL, 75, 1920, 1440, 3367, 352, 144, 56, 1, 224, 3,
453           FB_SYNC_VERT_HIGH_ACT, FB_VMODE_NONINTERLACED, FB_MODE_IS_VESA },
454 };
455 EXPORT_SYMBOL(vesa_modes);
456 #endif /* CONFIG_FB_MODE_HELPERS */
457
458 /**
459  *      fb_try_mode - test a video mode
460  *      @var: frame buffer user defined part of display
461  *      @info: frame buffer info structure
462  *      @mode: frame buffer video mode structure
463  *      @bpp: color depth in bits per pixel
464  *
465  *      Tries a video mode to test it's validity for device @info.
466  *
467  *      Returns 1 on success.
468  *
469  */
470
471 static int fb_try_mode(struct fb_var_screeninfo *var, struct fb_info *info,
472                        const struct fb_videomode *mode, unsigned int bpp)
473 {
474     int err = 0;
475
476     DPRINTK("Trying mode %s %dx%d-%d@%d\n", mode->name ? mode->name : "noname",
477             mode->xres, mode->yres, bpp, mode->refresh);
478     var->xres = mode->xres;
479     var->yres = mode->yres;
480     var->xres_virtual = mode->xres;
481     var->yres_virtual = mode->yres;
482     var->xoffset = 0;
483     var->yoffset = 0;
484     var->bits_per_pixel = bpp;
485     var->activate |= FB_ACTIVATE_TEST;
486     var->pixclock = mode->pixclock;
487     var->left_margin = mode->left_margin;
488     var->right_margin = mode->right_margin;
489     var->upper_margin = mode->upper_margin;
490     var->lower_margin = mode->lower_margin;
491     var->hsync_len = mode->hsync_len;
492     var->vsync_len = mode->vsync_len;
493     var->sync = mode->sync;
494     var->vmode = mode->vmode;
495     if (info->fbops->fb_check_var)
496         err = info->fbops->fb_check_var(var, info);
497     var->activate &= ~FB_ACTIVATE_TEST;
498     return err;
499 }
500
501 /**
502  *      fb_find_mode - finds a valid video mode
503  *      @var: frame buffer user defined part of display
504  *      @info: frame buffer info structure
505  *      @mode_option: string video mode to find
506  *      @db: video mode database
507  *      @dbsize: size of @db
508  *      @default_mode: default video mode to fall back to
509  *      @default_bpp: default color depth in bits per pixel
510  *
511  *      Finds a suitable video mode, starting with the specified mode
512  *      in @mode_option with fallback to @default_mode.  If
513  *      @default_mode fails, all modes in the video mode database will
514  *      be tried.
515  *
516  *      Valid mode specifiers for @mode_option:
517  *
518  *      <xres>x<yres>[M][R][-<bpp>][@<refresh>][i][m] or
519  *      <name>[-<bpp>][@<refresh>]
520  *
521  *      with <xres>, <yres>, <bpp> and <refresh> decimal numbers and
522  *      <name> a string.
523  *
524  *      If 'M' is present after yres (and before refresh/bpp if present),
525  *      the function will compute the timings using VESA(tm) Coordinated
526  *      Video Timings (CVT).  If 'R' is present after 'M', will compute with
527  *      reduced blanking (for flatpanels).  If 'i' is present, compute
528  *      interlaced mode.  If 'm' is present, add margins equal to 1.8%
529  *      of xres rounded down to 8 pixels, and 1.8% of yres. The char
530  *      'i' and 'm' must be after 'M' and 'R'. Example:
531  *
532  *      1024x768MR-8@60m - Reduced blank with margins at 60Hz.
533  *
534  *      NOTE: The passed struct @var is _not_ cleared!  This allows you
535  *      to supply values for e.g. the grayscale and accel_flags fields.
536  *
537  *      Returns zero for failure, 1 if using specified @mode_option,
538  *      2 if using specified @mode_option with an ignored refresh rate,
539  *      3 if default mode is used, 4 if fall back to any valid mode.
540  *
541  */
542
543 int fb_find_mode(struct fb_var_screeninfo *var,
544                  struct fb_info *info, const char *mode_option,
545                  const struct fb_videomode *db, unsigned int dbsize,
546                  const struct fb_videomode *default_mode,
547                  unsigned int default_bpp)
548 {
549     int i;
550
551     /* Set up defaults */
552     if (!db) {
553         db = modedb;
554         dbsize = ARRAY_SIZE(modedb);
555     }
556
557     if (!default_mode)
558         default_mode = &db[0];
559
560     if (!default_bpp)
561         default_bpp = 8;
562
563     /* Did the user specify a video mode? */
564     if (!mode_option)
565         mode_option = fb_mode_option;
566     if (mode_option) {
567         const char *name = mode_option;
568         unsigned int namelen = strlen(name);
569         int res_specified = 0, bpp_specified = 0, refresh_specified = 0;
570         unsigned int xres = 0, yres = 0, bpp = default_bpp, refresh = 0;
571         int yres_specified = 0, cvt = 0, rb = 0, interlace = 0, margins = 0;
572         u32 best, diff, tdiff;
573
574         for (i = namelen-1; i >= 0; i--) {
575             switch (name[i]) {
576                 case '@':
577                     namelen = i;
578                     if (!refresh_specified && !bpp_specified &&
579                         !yres_specified) {
580                         refresh = simple_strtol(&name[i+1], NULL, 10);
581                         refresh_specified = 1;
582                         if (cvt || rb)
583                             cvt = 0;
584                     } else
585                         goto done;
586                     break;
587                 case '-':
588                     namelen = i;
589                     if (!bpp_specified && !yres_specified) {
590                         bpp = simple_strtol(&name[i+1], NULL, 10);
591                         bpp_specified = 1;
592                         if (cvt || rb)
593                             cvt = 0;
594                     } else
595                         goto done;
596                     break;
597                 case 'x':
598                     if (!yres_specified) {
599                         yres = simple_strtol(&name[i+1], NULL, 10);
600                         yres_specified = 1;
601                     } else
602                         goto done;
603                     break;
604                 case '0' ... '9':
605                     break;
606                 case 'M':
607                     if (!yres_specified)
608                         cvt = 1;
609                     break;
610                 case 'R':
611                     if (!cvt)
612                         rb = 1;
613                     break;
614                 case 'm':
615                     if (!cvt)
616                         margins = 1;
617                     break;
618                 case 'i':
619                     if (!cvt)
620                         interlace = 1;
621                     break;
622                 default:
623                     goto done;
624             }
625         }
626         if (i < 0 && yres_specified) {
627             xres = simple_strtol(name, NULL, 10);
628             res_specified = 1;
629         }
630 done:
631         if (cvt) {
632             struct fb_videomode cvt_mode;
633             int ret;
634
635             DPRINTK("CVT mode %dx%d@%dHz%s%s%s\n", xres, yres,
636                     (refresh) ? refresh : 60, (rb) ? " reduced blanking" :
637                     "", (margins) ? " with margins" : "", (interlace) ?
638                     " interlaced" : "");
639
640             memset(&cvt_mode, 0, sizeof(cvt_mode));
641             cvt_mode.xres = xres;
642             cvt_mode.yres = yres;
643             cvt_mode.refresh = (refresh) ? refresh : 60;
644
645             if (interlace)
646                 cvt_mode.vmode |= FB_VMODE_INTERLACED;
647             else
648                 cvt_mode.vmode &= ~FB_VMODE_INTERLACED;
649
650             ret = fb_find_mode_cvt(&cvt_mode, margins, rb);
651
652             if (!ret && !fb_try_mode(var, info, &cvt_mode, bpp)) {
653                 DPRINTK("modedb CVT: CVT mode ok\n");
654                 return 1;
655             }
656
657             DPRINTK("CVT mode invalid, getting mode from database\n");
658         }
659
660         DPRINTK("Trying specified video mode%s %ix%i\n",
661             refresh_specified ? "" : " (ignoring refresh rate)", xres, yres);
662
663         if (!refresh_specified) {
664                 /*
665                  * If the caller has provided a custom mode database and a
666                  * valid monspecs structure, we look for the mode with the
667                  * highest refresh rate.  Otherwise we play it safe it and
668                  * try to find a mode with a refresh rate closest to the
669                  * standard 60 Hz.
670                  */
671                 if (db != modedb &&
672                     info->monspecs.vfmin && info->monspecs.vfmax &&
673                     info->monspecs.hfmin && info->monspecs.hfmax &&
674                     info->monspecs.dclkmax) {
675                         refresh = 1000;
676                 } else {
677                         refresh = 60;
678                 }
679         }
680
681         diff = -1;
682         best = -1;
683         for (i = 0; i < dbsize; i++) {
684                 if ((name_matches(db[i], name, namelen) ||
685                     (res_specified && res_matches(db[i], xres, yres))) &&
686                     !fb_try_mode(var, info, &db[i], bpp)) {
687                         if (refresh_specified && db[i].refresh == refresh) {
688                                 return 1;
689                         } else {
690                                 if (abs(db[i].refresh - refresh) < diff) {
691                                         diff = abs(db[i].refresh - refresh);
692                                         best = i;
693                                 }
694                         }
695                 }
696         }
697         if (best != -1) {
698                 fb_try_mode(var, info, &db[best], bpp);
699                 return (refresh_specified) ? 2 : 1;
700         }
701
702         diff = 2 * (xres + yres);
703         best = -1;
704         DPRINTK("Trying best-fit modes\n");
705         for (i = 0; i < dbsize; i++) {
706                 DPRINTK("Trying %ix%i\n", db[i].xres, db[i].yres);
707                 if (!fb_try_mode(var, info, &db[i], bpp)) {
708                         tdiff = abs(db[i].xres - xres) +
709                                 abs(db[i].yres - yres);
710
711                         /*
712                          * Penalize modes with resolutions smaller
713                          * than requested.
714                          */
715                         if (xres > db[i].xres || yres > db[i].yres)
716                                 tdiff += xres + yres;
717
718                         if (diff > tdiff) {
719                                 diff = tdiff;
720                                 best = i;
721                         }
722                 }
723         }
724         if (best != -1) {
725             fb_try_mode(var, info, &db[best], bpp);
726             return 5;
727         }
728     }
729
730     DPRINTK("Trying default video mode\n");
731     if (!fb_try_mode(var, info, default_mode, default_bpp))
732         return 3;
733
734     DPRINTK("Trying all modes\n");
735     for (i = 0; i < dbsize; i++)
736         if (!fb_try_mode(var, info, &db[i], default_bpp))
737             return 4;
738
739     DPRINTK("No valid mode found\n");
740     return 0;
741 }
742
743 /**
744  * fb_var_to_videomode - convert fb_var_screeninfo to fb_videomode
745  * @mode: pointer to struct fb_videomode
746  * @var: pointer to struct fb_var_screeninfo
747  */
748 void fb_var_to_videomode(struct fb_videomode *mode,
749                          const struct fb_var_screeninfo *var)
750 {
751         u32 pixclock, hfreq, htotal, vtotal;
752
753         mode->name = NULL;
754         mode->xres = var->xres;
755         mode->yres = var->yres;
756         mode->pixclock = var->pixclock;
757         mode->hsync_len = var->hsync_len;
758         mode->vsync_len = var->vsync_len;
759         mode->left_margin = var->left_margin;
760         mode->right_margin = var->right_margin;
761         mode->upper_margin = var->upper_margin;
762         mode->lower_margin = var->lower_margin;
763         mode->sync = var->sync;
764         mode->vmode = var->vmode & FB_VMODE_MASK;
765         mode->flag = FB_MODE_IS_FROM_VAR;
766         mode->refresh = 0;
767
768         if (!var->pixclock)
769                 return;
770
771         pixclock = PICOS2KHZ(var->pixclock) * 1000;
772
773         htotal = var->xres + var->right_margin + var->hsync_len +
774                 var->left_margin;
775         vtotal = var->yres + var->lower_margin + var->vsync_len +
776                 var->upper_margin;
777
778         if (var->vmode & FB_VMODE_INTERLACED)
779                 vtotal /= 2;
780         if (var->vmode & FB_VMODE_DOUBLE)
781                 vtotal *= 2;
782
783         hfreq = pixclock/htotal;
784         mode->refresh = hfreq/vtotal;
785 }
786
787 /**
788  * fb_videomode_to_var - convert fb_videomode to fb_var_screeninfo
789  * @var: pointer to struct fb_var_screeninfo
790  * @mode: pointer to struct fb_videomode
791  */
792 void fb_videomode_to_var(struct fb_var_screeninfo *var,
793                          const struct fb_videomode *mode)
794 {
795         var->xres = mode->xres;
796         var->yres = mode->yres;
797         var->xres_virtual = mode->xres;
798         var->yres_virtual = mode->yres;
799         var->xoffset = 0;
800         var->yoffset = 0;
801         var->pixclock = mode->pixclock;
802         var->left_margin = mode->left_margin;
803         var->right_margin = mode->right_margin;
804         var->upper_margin = mode->upper_margin;
805         var->lower_margin = mode->lower_margin;
806         var->hsync_len = mode->hsync_len;
807         var->vsync_len = mode->vsync_len;
808         var->sync = mode->sync;
809         var->vmode = mode->vmode & FB_VMODE_MASK;
810 }
811
812 /**
813  * fb_mode_is_equal - compare 2 videomodes
814  * @mode1: first videomode
815  * @mode2: second videomode
816  *
817  * RETURNS:
818  * 1 if equal, 0 if not
819  */
820 int fb_mode_is_equal(const struct fb_videomode *mode1,
821                      const struct fb_videomode *mode2)
822 {
823         return (mode1->xres         == mode2->xres &&
824                 mode1->yres         == mode2->yres &&
825                 mode1->pixclock     == mode2->pixclock &&
826                 mode1->hsync_len    == mode2->hsync_len &&
827                 mode1->vsync_len    == mode2->vsync_len &&
828                 mode1->left_margin  == mode2->left_margin &&
829                 mode1->right_margin == mode2->right_margin &&
830                 mode1->upper_margin == mode2->upper_margin &&
831                 mode1->lower_margin == mode2->lower_margin &&
832                 mode1->sync         == mode2->sync &&
833                 mode1->vmode        == mode2->vmode);
834 }
835
836 /**
837  * fb_find_best_mode - find best matching videomode
838  * @var: pointer to struct fb_var_screeninfo
839  * @head: pointer to struct list_head of modelist
840  *
841  * RETURNS:
842  * struct fb_videomode, NULL if none found
843  *
844  * IMPORTANT:
845  * This function assumes that all modelist entries in
846  * info->modelist are valid.
847  *
848  * NOTES:
849  * Finds best matching videomode which has an equal or greater dimension than
850  * var->xres and var->yres.  If more than 1 videomode is found, will return
851  * the videomode with the highest refresh rate
852  */
853 const struct fb_videomode *fb_find_best_mode(const struct fb_var_screeninfo *var,
854                                              struct list_head *head)
855 {
856         struct list_head *pos;
857         struct fb_modelist *modelist;
858         struct fb_videomode *mode, *best = NULL;
859         u32 diff = -1;
860
861         list_for_each(pos, head) {
862                 u32 d;
863
864                 modelist = list_entry(pos, struct fb_modelist, list);
865                 mode = &modelist->mode;
866
867                 if (mode->xres >= var->xres && mode->yres >= var->yres) {
868                         d = (mode->xres - var->xres) +
869                                 (mode->yres - var->yres);
870                         if (diff > d) {
871                                 diff = d;
872                                 best = mode;
873                         } else if (diff == d && best &&
874                                    mode->refresh > best->refresh)
875                                 best = mode;
876                 }
877         }
878         return best;
879 }
880
881 /**
882  * fb_find_nearest_mode - find closest videomode
883  *
884  * @mode: pointer to struct fb_videomode
885  * @head: pointer to modelist
886  *
887  * Finds best matching videomode, smaller or greater in dimension.
888  * If more than 1 videomode is found, will return the videomode with
889  * the closest refresh rate.
890  */
891 const struct fb_videomode *fb_find_nearest_mode(const struct fb_videomode *mode,
892                                                 struct list_head *head)
893 {
894         struct list_head *pos;
895         struct fb_modelist *modelist;
896         struct fb_videomode *cmode, *best = NULL;
897         u32 diff = -1, diff_refresh = -1;
898
899         list_for_each(pos, head) {
900                 u32 d;
901
902                 modelist = list_entry(pos, struct fb_modelist, list);
903                 cmode = &modelist->mode;
904
905                 d = abs(cmode->xres - mode->xres) +
906                         abs(cmode->yres - mode->yres);
907                 if (diff > d) {
908                         diff = d;
909                         diff_refresh = abs(cmode->refresh - mode->refresh);
910                         best = cmode;
911                 } else if (diff == d) {
912                         d = abs(cmode->refresh - mode->refresh);
913                         if (diff_refresh > d) {
914                                 diff_refresh = d;
915                                 best = cmode;
916                         }
917                 }
918         }
919
920         return best;
921 }
922
923 /**
924  * fb_match_mode - find a videomode which exactly matches the timings in var
925  * @var: pointer to struct fb_var_screeninfo
926  * @head: pointer to struct list_head of modelist
927  *
928  * RETURNS:
929  * struct fb_videomode, NULL if none found
930  */
931 const struct fb_videomode *fb_match_mode(const struct fb_var_screeninfo *var,
932                                          struct list_head *head)
933 {
934         struct list_head *pos;
935         struct fb_modelist *modelist;
936         struct fb_videomode *m, mode;
937
938         fb_var_to_videomode(&mode, var);
939         list_for_each(pos, head) {
940                 modelist = list_entry(pos, struct fb_modelist, list);
941                 m = &modelist->mode;
942                 if (fb_mode_is_equal(m, &mode))
943                         return m;
944         }
945         return NULL;
946 }
947
948 /**
949  * fb_add_videomode - adds videomode entry to modelist
950  * @mode: videomode to add
951  * @head: struct list_head of modelist
952  *
953  * NOTES:
954  * Will only add unmatched mode entries
955  */
956 int fb_add_videomode(const struct fb_videomode *mode, struct list_head *head)
957 {
958         struct list_head *pos;
959         struct fb_modelist *modelist;
960         struct fb_videomode *m;
961         int found = 0;
962
963         list_for_each(pos, head) {
964                 modelist = list_entry(pos, struct fb_modelist, list);
965                 m = &modelist->mode;
966                 if (fb_mode_is_equal(m, mode)) {
967                         found = 1;
968                         break;
969                 }
970         }
971         if (!found) {
972                 modelist = kmalloc(sizeof(struct fb_modelist),
973                                                   GFP_KERNEL);
974
975                 if (!modelist)
976                         return -ENOMEM;
977                 modelist->mode = *mode;
978                 list_add(&modelist->list, head);
979         }
980         return 0;
981 }
982
983 /**
984  * fb_delete_videomode - removed videomode entry from modelist
985  * @mode: videomode to remove
986  * @head: struct list_head of modelist
987  *
988  * NOTES:
989  * Will remove all matching mode entries
990  */
991 void fb_delete_videomode(const struct fb_videomode *mode,
992                          struct list_head *head)
993 {
994         struct list_head *pos, *n;
995         struct fb_modelist *modelist;
996         struct fb_videomode *m;
997
998         list_for_each_safe(pos, n, head) {
999                 modelist = list_entry(pos, struct fb_modelist, list);
1000                 m = &modelist->mode;
1001                 if (fb_mode_is_equal(m, mode)) {
1002                         list_del(pos);
1003                         kfree(pos);
1004                 }
1005         }
1006 }
1007
1008 /**
1009  * fb_destroy_modelist - destroy modelist
1010  * @head: struct list_head of modelist
1011  */
1012 void fb_destroy_modelist(struct list_head *head)
1013 {
1014         struct list_head *pos, *n;
1015
1016         list_for_each_safe(pos, n, head) {
1017                 list_del(pos);
1018                 kfree(pos);
1019         }
1020 }
1021 EXPORT_SYMBOL_GPL(fb_destroy_modelist);
1022
1023 /**
1024  * fb_videomode_to_modelist - convert mode array to mode list
1025  * @modedb: array of struct fb_videomode
1026  * @num: number of entries in array
1027  * @head: struct list_head of modelist
1028  */
1029 void fb_videomode_to_modelist(const struct fb_videomode *modedb, int num,
1030                               struct list_head *head)
1031 {
1032         int i;
1033
1034         INIT_LIST_HEAD(head);
1035
1036         for (i = 0; i < num; i++) {
1037                 if (fb_add_videomode(&modedb[i], head))
1038                         return;
1039         }
1040 }
1041
1042 const struct fb_videomode *fb_find_best_display(const struct fb_monspecs *specs,
1043                                                 struct list_head *head)
1044 {
1045         struct list_head *pos;
1046         struct fb_modelist *modelist;
1047         const struct fb_videomode *m, *m1 = NULL, *md = NULL, *best = NULL;
1048         int first = 0;
1049
1050         if (!head->prev || !head->next || list_empty(head))
1051                 goto finished;
1052
1053         /* get the first detailed mode and the very first mode */
1054         list_for_each(pos, head) {
1055                 modelist = list_entry(pos, struct fb_modelist, list);
1056                 m = &modelist->mode;
1057
1058                 if (!first) {
1059                         m1 = m;
1060                         first = 1;
1061                 }
1062
1063                 if (m->flag & FB_MODE_IS_FIRST) {
1064                         md = m;
1065                         break;
1066                 }
1067         }
1068
1069         /* first detailed timing is preferred */
1070         if (specs->misc & FB_MISC_1ST_DETAIL) {
1071                 best = md;
1072                 goto finished;
1073         }
1074
1075         /* find best mode based on display width and height */
1076         if (specs->max_x && specs->max_y) {
1077                 struct fb_var_screeninfo var;
1078
1079                 memset(&var, 0, sizeof(struct fb_var_screeninfo));
1080                 var.xres = (specs->max_x * 7200)/254;
1081                 var.yres = (specs->max_y * 7200)/254;
1082                 m = fb_find_best_mode(&var, head);
1083                 if (m) {
1084                         best = m;
1085                         goto finished;
1086                 }
1087         }
1088
1089         /* use first detailed mode */
1090         if (md) {
1091                 best = md;
1092                 goto finished;
1093         }
1094
1095         /* last resort, use the very first mode */
1096         best = m1;
1097 finished:
1098         return best;
1099 }
1100 EXPORT_SYMBOL(fb_find_best_display);
1101
1102 EXPORT_SYMBOL(fb_videomode_to_var);
1103 EXPORT_SYMBOL(fb_var_to_videomode);
1104 EXPORT_SYMBOL(fb_mode_is_equal);
1105 EXPORT_SYMBOL(fb_add_videomode);
1106 EXPORT_SYMBOL(fb_match_mode);
1107 EXPORT_SYMBOL(fb_find_best_mode);
1108 EXPORT_SYMBOL(fb_find_nearest_mode);
1109 EXPORT_SYMBOL(fb_videomode_to_modelist);
1110 EXPORT_SYMBOL(fb_find_mode);