insert stuff in tagTracker in sorted order, hopefully this makes it faster

git-svn-id: https://svn.musicpd.org/mpd/trunk@2672 09075e82-0dd4-0310-85a5-a0d7c8717e4f

1 files changed, 7 insertions, 3 deletions

diff --git a/src/list.h b/src/list.h
index 6ea43fbef..9a2a07484 100644
--- a/src/list.h
+++ b/src/list.h
@@ -52,6 +52,8 @@ typedef struct _List {
 	long numberOfNodes;
 	/* array for searching when list is sorted */
 	ListNode ** nodesArray;
+	/* sorted */
+	int sorted;
 	/* weather to strdup() key's on insertion */
 	int strdupKeys;
 } List;
@@ -71,8 +73,8 @@ List * makeList(ListFreeDataFunc * freeDataFunc, int strdupKeys);
  */ 
 ListNode * insertInList(List * list,char * key,void * data);
 
-int insertInListBeforeNode(List * list, ListNode * beforeNode, char * key,
-		void * data);
+ListNode * insertInListBeforeNode(List * list, ListNode * beforeNode, 
+		char * key, void * data);
  
 int insertInListWithoutKey(List * list,void * data);
 
@@ -95,7 +97,9 @@ void deleteNodeFromList(List * list,ListNode * node);
  */
 int findInList(List * list, char * key, void ** data);
 
-ListNode * findNodeInList(List * list, char * key);
+/* if _key_ is not found, *_node_ is assigned to the node before which
+	the info would be found */
+int findNodeInList(List * list, char * key, ListNode ** node);
 
 /* frees memory malloc'd for list and its nodes
  *  _list_ -> List to be free'd