AuroraMiddleware/gtk2
1
0
Fork 0
forked from AuroraMiddleware/gtk
Code Issues Pull Requests Projects Releases Wiki Activity

texttag: Just use qsort

Browse Source 
No point in trying to optimize this.
This commit is contained in:
Matthias Clasen 2021-04-03 23:01:13 -04:00
parent 58e44e296f
commit 5b8bf04035
1 changed files with 3 additions and 47 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

50
gtk/gtktexttag.c
View File

@ -2410,52 +2410,8 @@ tag_sort_func (gconstpointer first, gconstpointer second)
} }
void void
_gtk_text_tag_array_sort (GtkTextTag** tag_array_p, _gtk_text_tag_array_sort (GtkTextTag **tag_array_p,
guint len) guint len)
{ {
int i, j, prio; qsort (tag_array_p, len, sizeof (GtkTextTag *), tag_sort_func);
GtkTextTag **tag;
GtkTextTag **maxPtrPtr, *tmp;
g_return_if_fail (tag_array_p != NULL);
g_return_if_fail (len > 0);
if (len < 2) {
return;
}
if (len < 20) {
GtkTextTag **iter = tag_array_p;
for (i = len-1; i > 0; i--, iter++) {
maxPtrPtr = tag = iter;
prio = tag[0]->priv->priority;
for (j = i, tag++; j > 0; j--, tag++) {
if (tag[0]->priv->priority < prio) {
prio = tag[0]->priv->priority;
maxPtrPtr = tag;
}
}
tmp = *maxPtrPtr;
*maxPtrPtr = *iter;
*iter = tmp;
}
} else {
qsort ((void *) tag_array_p, (unsigned) len, sizeof (GtkTextTag *),
tag_sort_func);
}
#if 0
{
printf ("Sorted tag array: \n");
i = 0;
while (i < len)
{
GtkTextTag *t = tag_array_p[i];
printf (" %s priority %d\n", t->name, t->priority);
++i;
}
}
#endif
} }