Rendimiento

Antes de preocuparse por el rendimiento, se debe asegurar que:
El programa funciona correctamente
El programa no contiene errores

Determine el perfil del programa
Determinar los sitios en donde se requiere optimización

No sacrificar la legibilidad y sencillez por optimización

Administración de listas en Glib
Utilice con cuidado las funciones g_list_insert_order() y g_list_append()
Puede obtener un algoritmo de O(n2)
Si requiere insertar muchos datos
Uilice g_list_prepend
Una vez terminadas las inserciones invertirla con g_list_reverse()
Es una operación O(n)
Si requiere ordenarla, entonces aplique g_list_sort()
Estudie si puede emplear un árbol o un híbrido lista/árbol para mantener siempre una lista ordenada