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