From 6002d2ff4ed9f465d1c5bf05caea83f1522ecf3d Mon Sep 17 00:00:00 2001 From: Brian Paul Date: Sat, 10 Dec 2005 17:51:13 +0000 Subject: [PATCH] implement config sorting for eglChooseConfig() --- src/egl/main/eglconfig.c | 84 +++++++++++++++++++++++++++++------------------- src/egl/main/eglconfig.h | 8 ----- 2 files changed, 51 insertions(+), 41 deletions(-) diff --git a/src/egl/main/eglconfig.c b/src/egl/main/eglconfig.c index dea6002..96f47d9 100644 --- a/src/egl/main/eglconfig.c +++ b/src/egl/main/eglconfig.c @@ -113,7 +113,7 @@ _eglLookupConfig(_EGLDriver *drv, EGLDisplay dpy, EGLConfig config) /** - * Add the given _EGLConifg to the given display. + * Add the given _EGLConfig to the given display. */ _EGLConfig * _eglAddConfig(_EGLDisplay *display, const _EGLConfig *config) @@ -139,7 +139,7 @@ _eglAddConfig(_EGLDisplay *display, const _EGLConfig *config) /** - * Parse the attrib_list to fill in the fields of the given _egl_config + * Parse the attrib_list to fill in the fields of the given _eglConfig * Return EGL_FALSE if any errors, EGL_TRUE otherwise. */ EGLBoolean @@ -217,7 +217,7 @@ static struct sort_info SortInfo[] = { * Return EGL_TRUE if the attributes of c meet or exceed the minimums * specified by min. */ -EGLBoolean +static EGLBoolean _eglConfigQualifies(const _EGLConfig *c, const _EGLConfig *min) { EGLint i; @@ -250,43 +250,47 @@ _eglConfigQualifies(const _EGLConfig *c, const _EGLConfig *min) /** * Compare configs 'a' and 'b' and return -1 if a belongs before b, * 1 if a belongs after b, or 0 if they're equal. + * Used by qsort(). */ -EGLint -_eglCompareConfigs(const _EGLConfig *a, const _EGLConfig *b) +static int +_eglCompareConfigs(const void *a, const void *b) { + const _EGLConfig *aConfig = (const _EGLConfig *) a; + const _EGLConfig *bConfig = (const _EGLConfig *) b; EGLint i; + for (i = 0; SortInfo[i].Attribute != 0; i++) { - const EGLint av = GET_CONFIG_ATTRIB(a, SortInfo[i].Attribute); - const EGLint bv = GET_CONFIG_ATTRIB(b, SortInfo[i].Attribute); + const EGLint aVal = GET_CONFIG_ATTRIB(aConfig, SortInfo[i].Attribute); + const EGLint bVal = GET_CONFIG_ATTRIB(bConfig, SortInfo[i].Attribute); if (SortInfo[i].SortOrder == SMALLER) { - if (av < bv) + if (aVal < bVal) return -1; - else if (av > bv) + else if (aVal > bVal) return 1; /* else, continue examining attribute values */ } else if (SortInfo[i].SortOrder == SPECIAL) { if (SortInfo[i].Attribute == EGL_CONFIG_CAVEAT) { /* values are EGL_NONE, SLOW_CONFIG, or NON_CONFORMANT_CONFIG */ - if (av < bv) + if (aVal < bVal) return -1; - else if (av > bv) + else if (aVal > bVal) return 1; } else if (SortInfo[i].Attribute == EGL_RED_SIZE || SortInfo[i].Attribute == EGL_GREEN_SIZE || SortInfo[i].Attribute == EGL_BLUE_SIZE || SortInfo[i].Attribute == EGL_ALPHA_SIZE) { - if (av > bv) + if (aVal > bVal) return -1; - else if (av < bv) + else if (aVal < bVal) return 1; } else { assert(SortInfo[i].Attribute == EGL_NATIVE_VISUAL_TYPE); - if (av < bv) + if (aVal < bVal) return -1; - else if (av > bv) + else if (aVal > bVal) return 1; } } @@ -295,6 +299,8 @@ _eglCompareConfigs(const _EGLConfig *a, const _EGLConfig *b) /* continue examining attribute values */ } } + + /* all attributes identical */ return 0; } @@ -304,33 +310,42 @@ _eglCompareConfigs(const _EGLConfig *a, const _EGLConfig *b) */ EGLBoolean _eglChooseConfig(_EGLDriver *drv, EGLDisplay dpy, const EGLint *attrib_list, - EGLConfig *configs, EGLint config_size, EGLint *num_config) + EGLConfig *configs, EGLint config_size, EGLint *num_configs) { _EGLDisplay *disp = _eglLookupDisplay(dpy); - _EGLConfig criteria; - EGLint i; + _EGLConfig **configList, criteria; + EGLint i, count; /* parse the attrib_list to initialize criteria */ if (!_eglParseConfigAttribs(&criteria, attrib_list)) { return EGL_FALSE; } - *num_config = 0; - for (i = 0; i < disp->NumConfigs; i++) { - const _EGLConfig *conf = disp->Configs + i; - if (_eglConfigQualifies(conf, &criteria)) { - if (*num_config < config_size) { - /* save */ - configs[*num_config] = conf->Handle; - (*num_config)++; - } - else { - break; - } + /* allocate array of config pointers */ + configList = (_EGLConfig **) malloc(config_size * sizeof(_EGLConfig *)); + if (!configList) { + _eglError(EGL_BAD_CONFIG, "eglChooseConfig(out of memory)"); + return EGL_FALSE; + } + + /* make array of pointers to qualifying configs */ + for (i = count = 0; i < disp->NumConfigs && count < config_size; i++) { + if (_eglConfigQualifies(disp->Configs + i, &criteria)) { + configList[count++] = disp->Configs + i; } } - /* XXX sort the list here */ + /* sort array of pointers */ + qsort(configList, count, sizeof(_EGLConfig *), _eglCompareConfigs); + + /* copy config handles to output array */ + for (i = 0; i < count; i++) { + configs[i] = configList[i]->Handle; + } + + free(configList); + + *num_configs = count; return EGL_TRUE; } @@ -376,9 +391,12 @@ _eglGetConfigs(_EGLDriver *drv, EGLDisplay dpy, EGLConfig *configs, for (i = 0; i < *num_config; i++) { configs[i] = disp->Configs[i].Handle; } - } else + } + else { + /* just return total number of supported configs */ *num_config = disp->NumConfigs; - + } + return EGL_TRUE; } diff --git a/src/egl/main/eglconfig.h b/src/egl/main/eglconfig.h index 65ce0f3..1fb976e 100644 --- a/src/egl/main/eglconfig.h +++ b/src/egl/main/eglconfig.h @@ -38,14 +38,6 @@ _eglParseConfigAttribs(_EGLConfig *config, const EGLint *attrib_list); extern EGLBoolean -_eglConfigQualifies(const _EGLConfig *c, const _EGLConfig *min); - - -extern EGLint -_eglCompareConfigs(const _EGLConfig *a, const _EGLConfig *b); - - -extern EGLBoolean _eglChooseConfig(_EGLDriver *drv, EGLDisplay dpy, const EGLint *attrib_list, EGLConfig *configs, EGLint config_size, EGLint *num_config); -- 2.7.4