oysteikt/mpd
0
0
Fork 0
Code Issues Pull Requests Releases Activity

this shit really needs to be cleaned up, but its good enough for testing,

Browse Source 
intelligently use memmove, when inserting nodes in a sorted list

git-svn-id: https://svn.musicpd.org/mpd/trunk@2677 09075e82-0dd4-0310-85a5-a0d7c8717e4f
This commit is contained in:
Warren Dukes
2004-11-15 19:29:20 +00:00
parent f3e8d59d5c
commit b005556675
5 changed files with 45 additions and 24 deletions
Download Patch File Download Diff File Expand all files Collapse all files

23
src/tagTracker.c
View File

@@ -23,6 +23,7 @@ typedef struct tagTrackerItem {
char * getTagItemString(int type, char * string) {
ListNode * node;
int pos;
/*if(type == TAG_ITEM_TITLE) return strdup(string);*/
@@ -31,15 +32,16 @@ char * getTagItemString(int type, char * string) {
sortList(tagLists[type]);
}
if(findNodeInList(tagLists[type], string, &node)) {
if(findNodeInList(tagLists[type], string, &node, &pos)) {
((TagTrackerItem *)node->data)->count++;
}
else {
TagTrackerItem * item = malloc(sizeof(TagTrackerItem));
item->count = 1;
item->visited = 0;
node = insertInListBeforeNode(tagLists[type], node, string,
item);
node = insertInListBeforeNode(tagLists[type], node, pos,
string, item);
}
return node->key;
@@ -47,6 +49,7 @@ char * getTagItemString(int type, char * string) {
void removeTagItemString(int type, char * string) {
ListNode * node;
int pos;
assert(string);
@@ -58,7 +61,7 @@ void removeTagItemString(int type, char * string) {
return;
}*/
if(findNodeInList(tagLists[type], string, &node)) {
if(findNodeInList(tagLists[type], string, &node, &pos)) {
TagTrackerItem * item = node->data;
item->count--;
if(item->count <= 0) deleteNodeFromList(tagLists[type], node);
@@ -126,23 +129,23 @@ void resetVisitedFlagsInTagTracker(int type) {
}
int wasVisitedInTagTracker(int type, char * str) {
ListNode * node;
TagTrackerItem * item;
if(!tagLists[type]) return 0;
if(!findNodeInList(tagLists[type], str, &node)) return 0;
if(!findInList(tagLists[type], str, &item)) return 0;
return ((TagTrackerItem *)node->data)->visited;
return item->visited;
}
void visitInTagTracker(int type, char * str) {
ListNode * node;
TagTrackerItem * item;
if(!tagLists[type]) return;
if(!findNodeInList(tagLists[type], str, &node)) return;
if(!findInList(tagLists[type], str, &item)) return;
((TagTrackerItem *)node->data)->visited = 1;
item->visited = 1;
}
void printVisitedInTagTracker(FILE * fp, int type) {