xref: /haiku/src/add-ons/accelerants/common/create_display_modes.cpp (revision 5e7964b0a929555415798dea3373db9ac4611caa)
1 /*
2  * Copyright 2007-2014, Axel Dörfler, axeld@pinc-software.de.
3  * Distributed under the terms of the MIT License.
4  */
5 
6 
7 #include <create_display_modes.h>
8 
9 #include <math.h>
10 #include <stdlib.h>
11 #include <string.h>
12 
13 #include <compute_display_timing.h>
14 #include <video_overlay.h>
15 
16 
17 #define	POSITIVE_SYNC \
18 	(B_POSITIVE_HSYNC | B_POSITIVE_VSYNC)
19 #define MODE_FLAGS \
20 	(B_8_BIT_DAC | B_HARDWARE_CURSOR | B_PARALLEL_ACCESS | B_DPMS \
21 		| B_SUPPORTS_OVERLAYS)
22 
23 // TODO: move this list into the app_server
24 static const display_mode kBaseModeList[] = {
25 	{{25175, 640, 656, 752, 800, 350, 387, 389, 449, B_POSITIVE_HSYNC}, B_CMAP8, 640, 350, 0, 0, MODE_FLAGS}, /* 640x350 - www.epanorama.net/documents/pc/vga_timing.html) */
26 
27 	{{25175, 640, 656, 752, 800, 400, 412, 414, 449, B_POSITIVE_VSYNC}, B_CMAP8, 640, 400, 0, 0, MODE_FLAGS}, /* 640x400 - www.epanorama.net/documents/pc/vga_timing.html) */
28 
29 	{{25175, 640, 656, 752, 800, 480, 490, 492, 525, 0}, B_CMAP8, 640, 480, 0, 0, MODE_FLAGS}, /* Vesa_Monitor_@60Hz_(640X480X8.Z1) */
30 	{{31500, 640, 664, 704, 832, 480, 489, 492, 520, 0}, B_CMAP8, 640, 480, 0, 0, MODE_FLAGS}, /* Vesa_Monitor_@70-72Hz_(640X480X8.Z1) */
31 	{{31500, 640, 656, 720, 840, 480, 481, 484, 500, 0}, B_CMAP8, 640, 480, 0, 0, MODE_FLAGS}, /* Vesa_Monitor_@75Hz_(640X480X8.Z1) */
32 	{{36000, 640, 696, 752, 832, 480, 481, 484, 509, 0}, B_CMAP8, 640, 480, 0, 0, MODE_FLAGS}, /* Vesa_Monitor_@85Hz_(640X480X8.Z1) */
33 
34 	{{29580, 800, 816, 896, 992, 480, 481, 484, 497, B_POSITIVE_VSYNC}, B_CMAP8, 800, 480, 0, 0, MODE_FLAGS}, /* 800x480x60Hz */
35 
36 	{{38100, 800, 832, 960, 1088, 600, 602, 606, 620, 0}, B_CMAP8, 800, 600, 0, 0, MODE_FLAGS}, /* SVGA_800X600X56HzNI */
37 	{{40000, 800, 840, 968, 1056, 600, 601, 605, 628, POSITIVE_SYNC}, B_CMAP8, 800, 600, 0, 0, MODE_FLAGS}, /* Vesa_Monitor_@60Hz_(800X600X8.Z1) */
38 	{{49500, 800, 816, 896, 1056, 600, 601, 604, 625, POSITIVE_SYNC}, B_CMAP8, 800, 600, 0, 0, MODE_FLAGS}, /* Vesa_Monitor_@75Hz_(800X600X8.Z1) */
39 	{{50000, 800, 856, 976, 1040, 600, 637, 643, 666, POSITIVE_SYNC}, B_CMAP8, 800, 600, 0, 0, MODE_FLAGS}, /* Vesa_Monitor_@70-72Hz_(800X600X8.Z1) */
40 	{{56250, 800, 832, 896, 1048, 600, 601, 604, 631, POSITIVE_SYNC}, B_CMAP8, 800, 600, 0, 0, MODE_FLAGS}, /* Vesa_Monitor_@85Hz_(800X600X8.Z1) */
41 
42 	{{65000, 1024, 1048, 1184, 1344, 768, 771, 777, 806, 0}, B_CMAP8, 1024, 768, 0, 0, MODE_FLAGS}, /* Vesa_Monitor_@60Hz_(1024X768X8.Z1) */
43 	{{75000, 1024, 1048, 1184, 1328, 768, 771, 777, 806, 0}, B_CMAP8, 1024, 768, 0, 0, MODE_FLAGS}, /* Vesa_Monitor_@70-72Hz_(1024X768X8.Z1) */
44 	{{78750, 1024, 1040, 1136, 1312, 768, 769, 772, 800, POSITIVE_SYNC}, B_CMAP8, 1024, 768, 0, 0, MODE_FLAGS}, /* Vesa_Monitor_@75Hz_(1024X768X8.Z1) */
45 	{{94500, 1024, 1072, 1168, 1376, 768, 769, 772, 808, POSITIVE_SYNC}, B_CMAP8, 1024, 768, 0, 0, MODE_FLAGS}, /* Vesa_Monitor_@85Hz_(1024X768X8.Z1) */
46 
47 	{{81640, 1152, 1216, 1336, 1520, 864, 865, 868, 895, POSITIVE_SYNC}, B_CMAP8, 1152, 864, 0, 0, MODE_FLAGS}, /* 1152x864x60Hz */
48 	{{94200, 1152, 1184, 1280, 1472, 864, 865, 868, 914, POSITIVE_SYNC}, B_CMAP8, 1152, 864, 0, 0, MODE_FLAGS}, /* Vesa_Monitor_@70Hz_(1152X864X8.Z1) */
49 	{{108000, 1152, 1216, 1344, 1600, 864, 865, 868, 900, POSITIVE_SYNC}, B_CMAP8, 1152, 864, 0, 0, MODE_FLAGS}, /* Vesa_Monitor_@75Hz_(1152X864X8.Z1) */
50 	{{121500, 1152, 1216, 1344, 1568, 864, 865, 868, 911, POSITIVE_SYNC}, B_CMAP8, 1152, 864, 0, 0, MODE_FLAGS}, /* Vesa_Monitor_@85Hz_(1152X864X8.Z1) */
51 
52 	{{74520, 1280, 1368, 1424, 1656, 720, 724, 730, 750, POSITIVE_SYNC}, B_CMAP8, 1280, 720, 0, 0, MODE_FLAGS}, /* Vesa_Monitor_@60Hz_(1280X720) */
53 
54 	{{83460, 1280, 1344, 1480, 1680, 800, 801, 804, 828, B_POSITIVE_VSYNC}, B_CMAP8, 1280, 800, 0, 0, MODE_FLAGS}, /* WXGA (1280x800x60) */
55 
56 	{{108000, 1280, 1328, 1440, 1688, 1024, 1025, 1028, 1066, POSITIVE_SYNC}, B_CMAP8, 1280, 1024, 0, 0, MODE_FLAGS}, /* Vesa_Monitor_@60Hz_(1280X1024X8.Z1) */
57 	{{135000, 1280, 1296, 1440, 1688, 1024, 1025, 1028, 1066, POSITIVE_SYNC}, B_CMAP8, 1280, 1024, 0, 0, MODE_FLAGS}, /* Vesa_Monitor_@75Hz_(1280X1024X8.Z1) */
58 	{{157500, 1280, 1344, 1504, 1728, 1024, 1025, 1028, 1072, POSITIVE_SYNC}, B_CMAP8, 1280, 1024, 0, 0, MODE_FLAGS}, /* Vesa_Monitor_@85Hz_(1280X1024X8.Z1) */
59 
60 	{{85500, 1360, 1424, 1536, 1792, 768, 771, 778, 795, POSITIVE_SYNC}, B_CMAP8, 1360, 768, 0, 0, MODE_FLAGS}, /* 1360x768 60Hz */
61 
62 	{{85765, 1366, 1494, 1624, 1798, 768, 770, 776, 795, POSITIVE_SYNC}, B_CMAP8, 1366, 768, 0, 0, MODE_FLAGS}, /* 1366x768 60Hz */
63 
64 	{{122600, 1400, 1488, 1640, 1880, 1050, 1051, 1054, 1087, POSITIVE_SYNC}, B_CMAP8, 1400, 1050, 0, 0, MODE_FLAGS}, /* Vesa_Monitor_@60Hz_(1400X1050) */
65 	{{155800, 1400, 1464, 1784, 1912, 1050, 1052, 1064, 1090, POSITIVE_SYNC}, B_CMAP8, 1400, 1050, 0, 0, MODE_FLAGS}, /* Vesa_Monitor_@75Hz_(1400X1050) */
66 
67 	{{106500, 1440, 1520, 1672, 1904, 900, 901, 904, 932, POSITIVE_SYNC}, B_CMAP8, 1440, 900, 0, 0, MODE_FLAGS}, /* Vesa_Monitor_@60Hz_(1440X900) */
68 
69 	{{120420, 1600, 1632, 2088, 2120, 900, 918, 927, 946, POSITIVE_SYNC}, B_CMAP8, 1600, 900, 0, 0, MODE_FLAGS}, /* Vesa_Monitor_@60Hz_(1600X900) */
70 
71 	{{162000, 1600, 1664, 1856, 2160, 1200, 1201, 1204, 1250, POSITIVE_SYNC}, B_CMAP8, 1600, 1200, 0, 0, MODE_FLAGS}, /* Vesa_Monitor_@60Hz_(1600X1200X8.Z1) */
72 	{{175500, 1600, 1664, 1856, 2160, 1200, 1201, 1204, 1250, POSITIVE_SYNC}, B_CMAP8, 1600, 1200, 0, 0, MODE_FLAGS}, /* Vesa_Monitor_@65Hz_(1600X1200X8.Z1) */
73 	{{189000, 1600, 1664, 1856, 2160, 1200, 1201, 1204, 1250, POSITIVE_SYNC}, B_CMAP8, 1600, 1200, 0, 0, MODE_FLAGS}, /* Vesa_Monitor_@70Hz_(1600X1200X8.Z1) */
74 	{{202500, 1600, 1664, 1856, 2160, 1200, 1201, 1204, 1250, POSITIVE_SYNC}, B_CMAP8, 1600, 1200, 0, 0, MODE_FLAGS}, /* Vesa_Monitor_@75Hz_(1600X1200X8.Z1) */
75 	{{216000, 1600, 1664, 1856, 2160, 1200, 1201, 1204, 1250, POSITIVE_SYNC}, B_CMAP8, 1600, 1200, 0, 0, MODE_FLAGS}, /* Vesa_Monitor_@80Hz_(1600X1200X8.Z1) */
76 	{{229500, 1600, 1664, 1856, 2160, 1200, 1201, 1204, 1250, POSITIVE_SYNC}, B_CMAP8, 1600, 1200, 0, 0, MODE_FLAGS}, /* Vesa_Monitor_@85Hz_(1600X1200X8.Z1) */
77 
78 	{{147100, 1680, 1784, 1968, 2256, 1050, 1051, 1054, 1087, POSITIVE_SYNC}, B_CMAP8, 1680, 1050, 0, 0, MODE_FLAGS}, /* Vesa_Monitor_@60Hz_(1680X1050) */
79 
80 	{{172000, 1920, 2040, 2248, 2576, 1080, 1081, 1084, 1118, POSITIVE_SYNC}, B_CMAP8, 1920, 1080, 0, 0, MODE_FLAGS}, /* 1920x1080 60Hz */
81 	//{{160000, 1920, 2010, 2060, 2110, 1200, 1202, 1208, 1235, POSITIVE_SYNC}, B_CMAP8, 1920, 1200, 0, 0, MODE_FLAGS}, /* Vesa_Monitor_@60Hz_(1920X1200) */
82 	{{193160, 1920, 2048, 2256, 2592, 1200, 1201, 1204, 1242, POSITIVE_SYNC}, B_CMAP8, 1920, 1200, 0, 0, MODE_FLAGS}, /* Vesa_Monitor_@60Hz_(1920X1200) */
83 };
84 static const uint32 kNumBaseModes = sizeof(kBaseModeList) / sizeof(display_mode);
85 
86 
87 namespace BPrivate {
88 
89 class ModeList {
90 public:
91 								ModeList();
92 								~ModeList();
93 
94 			bool				AddModes(edid1_info* info);
95 			bool				AddModes(const display_mode* modes,
96 									uint32 count);
97 
98 			bool				CreateColorSpaces(const color_space* spaces,
99 									uint32 count);
100 			void				Filter(check_display_mode_hook hook);
101 			void				Clean();
102 
103 			const display_mode*	Modes() const { return fModes; }
104 			uint32				Count() const { return fCount; }
105 
106 private:
107 			bool				_MakeSpace(uint32 count);
108 			bool				_AddMode(const display_mode& mode);
109 			void				_RemoveModeAt(uint32 index);
110 			void				_AddBaseMode(uint16 width, uint16 height,
111 									uint32 refresh);
112 			display_mode*		_FindMode(uint16 width, uint16 height) const;
113 
114 private:
115 			display_mode*		fModes;
116 			uint32				fCount;
117 			uint32				fCapacity;
118 };
119 
120 }	// namespace BPrivate
121 
122 using namespace BPrivate;
123 
124 
125 static float
126 get_refresh_rate(const display_mode& mode)
127 {
128 	return float(mode.timing.pixel_clock * 1000)
129 		/ float(mode.timing.h_total * mode.timing.v_total);
130 }
131 
132 
133 static int
134 compare_mode(const void* _mode1, const void* _mode2)
135 {
136 	display_mode *mode1 = (display_mode *)_mode1;
137 	display_mode *mode2 = (display_mode *)_mode2;
138 	uint16 width1, width2, height1, height2;
139 
140 	width1 = mode1->virtual_width;
141 	height1 = mode1->virtual_height;
142 	width2 = mode2->virtual_width;
143 	height2 = mode2->virtual_height;
144 
145 	if (width1 != width2)
146 		return width1 - width2;
147 
148 	if (height1 != height2)
149 		return height1 - height2;
150 
151 	if (mode1->space != mode2->space)
152 		return mode1->space - mode2->space;
153 
154 	return (int)(100 * (get_refresh_rate(*mode1) - get_refresh_rate(*mode2)));
155 }
156 
157 
158 //	#pragma mark -
159 
160 
161 ModeList::ModeList()
162 	:
163 	fModes(NULL),
164 	fCount(0),
165 	fCapacity(0)
166 {
167 }
168 
169 
170 ModeList::~ModeList()
171 {
172 	free(fModes);
173 }
174 
175 
176 bool
177 ModeList::AddModes(edid1_info* info)
178 {
179 	if (info->established_timing.res_720x400x70)
180 		_AddBaseMode(720, 400, 70);
181 	if (info->established_timing.res_720x400x88)
182 		_AddBaseMode(720, 400, 88);
183 
184 	if (info->established_timing.res_640x480x60)
185 		_AddBaseMode(640, 480, 60);
186 	if (info->established_timing.res_640x480x67)
187 		_AddBaseMode(640, 480, 67);
188 	if (info->established_timing.res_640x480x72)
189 		_AddBaseMode(640, 480, 72);
190 	if (info->established_timing.res_640x480x75)
191 		_AddBaseMode(640, 480, 75);
192 
193 	if (info->established_timing.res_800x600x56)
194 		_AddBaseMode(800, 600, 56);
195 	if (info->established_timing.res_800x600x60)
196 		_AddBaseMode(800, 600, 60);
197 	if (info->established_timing.res_800x600x72)
198 		_AddBaseMode(800, 600, 72);
199 	if (info->established_timing.res_800x600x75)
200 		_AddBaseMode(800, 600, 75);
201 
202 #if 0
203 	if (info->established_timing.res_832x624x75)
204 		_AddBaseMode(832, 624, 75);
205 
206 	if (info->established_timing.res_1024x768x87i)
207 		_AddBaseMode(1024, 768, 87);
208 #endif
209 	if (info->established_timing.res_1024x768x60)
210 		_AddBaseMode(1024, 768, 60);
211 	if (info->established_timing.res_1024x768x70)
212 		_AddBaseMode(1024, 768, 70);
213 	if (info->established_timing.res_1024x768x75)
214 		_AddBaseMode(1024, 768, 75);
215 
216 	if (info->established_timing.res_1152x870x75)
217 		_AddBaseMode(1152, 870, 75);
218 	if (info->established_timing.res_1280x1024x75)
219 		_AddBaseMode(1280, 1024, 75);
220 
221 	for (uint32 i = 0; i < EDID1_NUM_STD_TIMING; ++i) {
222 		if (info->std_timing[i].h_size <= 256)
223 			continue;
224 
225 		_AddBaseMode(info->std_timing[i].h_size, info->std_timing[i].v_size,
226 			info->std_timing[i].refresh);
227 	}
228 
229 	bool hasRanges = false;
230 	uint32 minHorizontalFrequency = 0;
231 	uint32 maxHorizontalFrequency = 0;
232 	uint32 minVerticalFrequency = 0;
233 	uint32 maxVerticalFrequency = 0;
234 	uint32 maxPixelClock = 0;
235 
236 	for (uint32 i = 0; i < EDID1_NUM_DETAILED_MONITOR_DESC; ++i) {
237 		if (info->detailed_monitor[i].monitor_desc_type
238 				== EDID1_MONITOR_RANGES) {
239 			edid1_monitor_range& range
240 				= info->detailed_monitor[i].data.monitor_range;
241 
242 			hasRanges = true;
243 			minHorizontalFrequency = range.min_h;
244 			maxHorizontalFrequency = range.max_h;
245 			minVerticalFrequency = range.min_v;
246 			maxVerticalFrequency = range.max_v;
247 			maxPixelClock = range.max_clock * 10000;
248 			continue;
249 		} else if (info->detailed_monitor[i].monitor_desc_type
250 				!= EDID1_IS_DETAILED_TIMING)
251 			continue;
252 
253 		// TODO: handle flags correctly!
254 		const edid1_detailed_timing& timing
255 			= info->detailed_monitor[i].data.detailed_timing;
256 		display_mode mode;
257 
258 		if (timing.pixel_clock <= 0/* || timing.sync != 3*/)
259 			continue;
260 
261 		mode.timing.pixel_clock = timing.pixel_clock * 10;
262 		mode.timing.h_display = timing.h_active;
263 		mode.timing.h_sync_start = timing.h_active + timing.h_sync_off;
264 		mode.timing.h_sync_end = mode.timing.h_sync_start + timing.h_sync_width;
265 		mode.timing.h_total = timing.h_active + timing.h_blank;
266 		mode.timing.v_display = timing.v_active;
267 		mode.timing.v_sync_start = timing.v_active + timing.v_sync_off;
268 		mode.timing.v_sync_end = mode.timing.v_sync_start + timing.v_sync_width;
269 		mode.timing.v_total = timing.v_active + timing.v_blank;
270 		mode.timing.flags = 0;
271 		if (timing.sync == 3) {
272 			if (timing.misc & 1)
273 				mode.timing.flags |= B_POSITIVE_HSYNC;
274 			if (timing.misc & 2)
275 				mode.timing.flags |= B_POSITIVE_VSYNC;
276 		}
277 		if (timing.interlaced)
278 			mode.timing.flags |= B_TIMING_INTERLACED;
279 		mode.space = B_RGB32;
280 		mode.virtual_width = timing.h_active;
281 		mode.virtual_height = timing.v_active;
282 		mode.h_display_start = 0;
283 		mode.v_display_start = 0;
284 		mode.flags = MODE_FLAGS;
285 
286 		_AddMode(mode);
287 	}
288 
289 	// Add other modes from the base list that satisfy the display's
290 	// requirements
291 
292 	for (uint32 i = 0; i < kNumBaseModes; i++) {
293 		const display_mode& mode = kBaseModeList[i];
294 
295 		// Check if a mode with this resolution already exists
296 
297 		if (_FindMode(mode.timing.h_display, mode.timing.v_display) != NULL)
298 			continue;
299 
300 		// Check monitor limits
301 
302 		if (hasRanges) {
303 			uint32 verticalFrequency = 1000 * mode.timing.pixel_clock
304 				/ (mode.timing.h_total * mode.timing.v_total);
305 			uint32 horizontalFrequency = mode.timing.h_total * verticalFrequency
306 				/ 1000;
307 
308 			if (minHorizontalFrequency > horizontalFrequency
309 				|| maxHorizontalFrequency < horizontalFrequency
310 				|| minVerticalFrequency > verticalFrequency
311 				|| maxVerticalFrequency < verticalFrequency
312 				|| maxPixelClock < mode.timing.pixel_clock)
313 				continue;
314 		}
315 
316 		_AddMode(mode);
317 	}
318 
319 	return true;
320 }
321 
322 
323 bool
324 ModeList::AddModes(const display_mode* modes, uint32 count)
325 {
326 	if (!_MakeSpace(count))
327 		return false;
328 
329 	for (uint32 i = 0; i < count; i++) {
330 		fModes[fCount++] = modes[i];
331 	}
332 
333 	return true;
334 }
335 
336 
337 bool
338 ModeList::CreateColorSpaces(const color_space* spaces, uint32 count)
339 {
340 	uint32 baseModeCount = fCount;
341 	size_t baseModesSize = baseModeCount * sizeof(display_mode);
342 	display_mode* baseModes = (display_mode*)malloc(baseModesSize);
343 	if (baseModes == NULL)
344 		return false;
345 
346 	memcpy(baseModes, fModes, baseModesSize);
347 
348 	for (uint32 i = 0; i < count; i++) {
349 		if (i > 0 && !AddModes(baseModes, baseModeCount)) {
350 			free(baseModes);
351 			return false;
352 		}
353 
354 		for (uint32 j = 0; j < baseModeCount; j++) {
355 			fModes[j + fCount - baseModeCount].space = spaces[i];
356 		}
357 	}
358 
359 	free(baseModes);
360 	return true;
361 }
362 
363 
364 void
365 ModeList::Filter(check_display_mode_hook hook)
366 {
367 	if (hook == NULL)
368 		return;
369 
370 	for (uint32 i = fCount; i-- > 0;) {
371 		if (!hook(&fModes[i]))
372 			_RemoveModeAt(i);
373 	}
374 }
375 
376 
377 void
378 ModeList::Clean()
379 {
380 	// sort mode list
381 	qsort(fModes, fCount, sizeof(display_mode), compare_mode);
382 
383 	// remove duplicates
384 	for (uint32 i = fCount; i-- > 1;) {
385 		if (compare_mode(&fModes[i], &fModes[i - 1]) == 0)
386 			_RemoveModeAt(i);
387 	}
388 }
389 
390 
391 void
392 ModeList::_AddBaseMode(uint16 width, uint16 height, uint32 refresh)
393 {
394 	// Check the manually tweaked list first
395 
396 	for (uint32 i = 0; i < kNumBaseModes; i++) {
397 		const display_mode& mode = kBaseModeList[i];
398 
399 		// Add mode if width and height match, and the computed refresh rate of
400 		// the mode is within 1.2 percent of the refresh rate specified by the
401 		// caller.  Note that refresh rates computed from mode parameters is
402 		// not exact;  thus, the tolerance of 1.2% was obtained by testing the
403 		// various established modes that can be selected by the EDID info.
404 
405 		if (mode.timing.h_display == width && mode.timing.v_display == height
406 			&& fabs(get_refresh_rate(mode) - refresh) < refresh * 0.012) {
407 			_AddMode(mode);
408 			return;
409 		}
410 	}
411 
412 	// If that didn't have any entries, compute the entry
413 	display_mode mode;
414 	if (compute_display_timing(width, height, refresh, false, &mode.timing)
415 			!= B_OK)
416 		return;
417 
418 	fill_display_mode(width, height, &mode);
419 
420 	_AddMode(mode);
421 }
422 
423 
424 display_mode*
425 ModeList::_FindMode(uint16 width, uint16 height) const
426 {
427 	for (uint32 i = 0; i < fCount; i++) {
428 		const display_mode& mode = fModes[i];
429 
430 		if (mode.timing.h_display == width && mode.timing.v_display == height)
431 			return &fModes[i];
432 	}
433 
434 	return NULL;
435 }
436 
437 
438 bool
439 ModeList::_MakeSpace(uint32 count)
440 {
441 	if (fCount + count <= fCapacity)
442 		return true;
443 
444 	uint32 capacity = (fCapacity + count + 0xf) & ~0xf;
445 	display_mode* modes = (display_mode*)realloc(fModes,
446 		capacity * sizeof(display_mode));
447 	if (modes == NULL)
448 		return false;
449 
450 	fModes = modes;
451 	fCapacity = capacity;
452 	return true;
453 }
454 
455 
456 bool
457 ModeList::_AddMode(const display_mode& mode)
458 {
459 	// TODO: filter by monitor timing constraints!
460 	// TODO: remove double entries
461 	if (!_MakeSpace(1))
462 		return false;
463 
464 	fModes[fCount++] = mode;
465 	return true;
466 }
467 
468 
469 void
470 ModeList::_RemoveModeAt(uint32 index)
471 {
472 	if (index < fCount - 1) {
473 		memmove(&fModes[index], &fModes[index + 1],
474 			(fCount - 1 - index) * sizeof(display_mode));
475 	}
476 
477 	fCount--;
478 }
479 
480 
481 //	#pragma mark -
482 
483 
484 extern "C" area_id
485 create_display_modes(const char* name, edid1_info* edid,
486 	const display_mode* initialModes, uint32 initialModeCount,
487 	const color_space *spaces, uint32 spacesCount,
488 	check_display_mode_hook hook, display_mode** _modes, uint32* _count)
489 {
490 	if (_modes == NULL || _count == NULL)
491 		return B_BAD_VALUE;
492 
493 	// compile initial mode list from the different sources
494 
495 	ModeList modes;
496 	if (initialModes != NULL)
497 		modes.AddModes(initialModes, initialModeCount);
498 
499 	if (edid != NULL)
500 		modes.AddModes(edid);
501 	else
502 		modes.AddModes(kBaseModeList, kNumBaseModes);
503 
504 	// filter out modes the caller doesn't like, and multiply modes for
505 	// every color space
506 
507 	if (spaces == NULL) {
508 		const color_space kDefaultSpaces[] = {B_RGB32_LITTLE, B_RGB16_LITTLE,
509 			B_RGB15_LITTLE, B_CMAP8};
510 		modes.CreateColorSpaces(kDefaultSpaces,
511 			sizeof(kDefaultSpaces) / sizeof(kDefaultSpaces[0]));
512 	} else
513 		modes.CreateColorSpaces(spaces, spacesCount);
514 
515 	modes.Filter(hook);
516 	modes.Clean();
517 
518 	// create area for output modes
519 
520 	size_t size = (sizeof(display_mode) * modes.Count() + B_PAGE_SIZE - 1)
521 		& ~(B_PAGE_SIZE - 1);
522 	display_mode *list;
523 	area_id area = create_area(name, (void **)&list, B_ANY_ADDRESS,
524 		size, B_NO_LOCK, B_READ_AREA | B_WRITE_AREA);
525 	if (area < B_OK)
526 		return area;
527 
528 	memcpy(list, modes.Modes(), sizeof(display_mode) * modes.Count());
529 	*_modes = list;
530 	*_count = modes.Count();
531 
532 	return area;
533 }
534 
535 
536 void
537 fill_display_mode(uint32 width, uint32 height, display_mode* mode)
538 {
539 	mode->space = B_CMAP8;
540 	mode->virtual_width = width;
541 	mode->virtual_height = height;
542 	mode->h_display_start = 0;
543 	mode->v_display_start = 0;
544 	mode->flags = MODE_FLAGS;
545 }
546