match = tag->type & q->type;
/* Remove tag from the results. tags are unowned so removing is easy */
if (!match)
g_queue_unlink(&res, node);
- }
- /* Convert GQueue to GPtrArray for sort, dedup and return */
- i = 0;
- ret = g_ptr_array_sized_new(g_queue_get_length(&res));
- foreach_list(node, res.head)
- {
tag = (TMTag *) node->data;
g_ptr_array_insert(ret, i++, tag);
- }
- g_list_free(res.head);
A doubly-linked list is better when you insert in the middle or even beginning which this function does (arrays require the tail to be `memmove`'d. What makes you think direct `GPtrArray` + `tm_tags_prune()` is better?