mpd/src/songvec.h

#ifndef SONGVEC_H
#define SONGVEC_H

#include "song.h"
#include "os_compat.h"

struct songvec {
	Song **base;
	size_t nr;
};

void songvec_sort(struct songvec *sv);

Song *songvec_find(struct songvec *sv, const char *url);

int songvec_delete(struct songvec *sv, Song *del);

void songvec_add(struct songvec *sv, Song *add);

void songvec_destroy(struct songvec *sv);

#endif /* SONGVEC_H */
Replace SongList with struct songvec Our linked-list implementation is wasteful and the SongList isn't modified enough to benefit from being a linked list. So use a more compact array of song pointers which saves ~200K on a library with ~9K songs (on x86-32). 2008-09-23 20:48:39 +02:00			`#ifndef SONGVEC_H`
			`#define SONGVEC_H`

			`#include "song.h"`
			`#include "os_compat.h"`

			`struct songvec {`
			`Song **base;`
			`size_t nr;`
			`};`

			`void songvec_sort(struct songvec *sv);`

			`Song songvec_find(struct songvec sv, const char *url);`

			`int songvec_delete(struct songvec sv, Song del);`

			`void songvec_add(struct songvec sv, Song add);`

songvec_free => songvec_destroy "free" implies the songvec structure itself is freed, which is not the case. 2008-09-29 12:17:13 +02:00			`void songvec_destroy(struct songvec *sv);`
Replace SongList with struct songvec Our linked-list implementation is wasteful and the SongList isn't modified enough to benefit from being a linked list. So use a more compact array of song pointers which saves ~200K on a library with ~9K songs (on x86-32). 2008-09-23 20:48:39 +02:00
			`#endif /* SONGVEC_H */`