Changeset 03886fc

Timestamp:

2013-02-21T18:37:06Z (11 years ago)

Author:

Wilmer van der Gaast <wilmer@…>

Branches:

master

Children:

f3fce53

Parents:

a5c6ebd

Message:

Keep settings lists sorted. It's already sorted somewhat, but in unclearly
divided fragments. The lists are getting long enough in places that having
sections would help. That's more work, just sorting is a good start.

File:

• set.c (modified) (3 diffs)

set.c

@@ -2 +2 @@
   * BitlBee -- An IRC to other IM-networks gateway                     *
   *                                                                    *
-  * Copyright 2002-2005 Wilmer van der Gaast and others                *
+  * Copyright 2002-2013 Wilmer van der Gaast and others                *
   \********************************************************************/
 
@@ -23 +23 @@
   Suite 330, Boston, MA  02111-1307  USA
 */
+
 #define BITLBEE_CORE
 #include "bitlbee.h"
@@ -39 +40 @@
                 if( ( s = *head ) )
                 {
-                        while( s->next ) s = s->next;
-                        s->next = g_new0( set_t, 1 );
-                        s = s->next;
+                        /* Sorted insertion. Special-case insertion at the start. */
+                        if( strcmp( key, s->key ) < 0 )
+                        {
+                                s = g_new0( set_t, 1 );
+                                s->next = *head;
+                                *head = s;
+                        }
+                        else
+                        {
+                                while( s->next && strcmp( key, s->next->key ) > 0 )
+                                        s = s->next;
+                                set_t *last_next = s->next;
+                                s->next = g_new0( set_t, 1 );
+                                s = s->next;
+                                s->next = last_next;
+                        }
                 }
                 else