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