mpd/src/songvec.h

#ifndef SONGVEC_H
#define SONGVEC_H

#include <stddef.h>

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

void songvec_sort(struct songvec *sv);

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

int
songvec_delete(struct songvec *sv, const struct song *del);

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

void songvec_destroy(struct songvec *sv);

int
songvec_for_each(const struct songvec *sv,
		 int (*fn)(struct song *, void *), void *arg);

#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`

don't include os_compat.h When there are standardized headers, use these instead of the bloated os_compat.h. 2008-10-08 10:49:29 +02:00			`#include <stddef.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
			`struct songvec {`
song: converted typedef Song to struct song Again, a data type which can be forward-declared. 2008-10-08 10:49:11 +02:00			`struct song **base;`
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			`size_t nr;`
			`};`

			`void songvec_sort(struct songvec *sv);`

song: converted typedef Song to struct song Again, a data type which can be forward-declared. 2008-10-08 10:49:11 +02:00			`struct song *`
songvec: pass const pointers Pass const songvec pointers to songvec_find() and songvec_for_each(). 2008-10-07 22:09:55 +02:00			`songvec_find(const struct songvec sv, const char url);`
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
song: converted typedef Song to struct song Again, a data type which can be forward-declared. 2008-10-08 10:49:11 +02:00			`int`
			`songvec_delete(struct songvec sv, const struct song del);`
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
song: converted typedef Song to struct song Again, a data type which can be forward-declared. 2008-10-08 10:49:11 +02:00			`void`
			`songvec_add(struct songvec sv, struct song add);`
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
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
songvec: pass const pointers Pass const songvec pointers to songvec_find() and songvec_for_each(). 2008-10-07 22:09:55 +02:00			`int`
			`songvec_for_each(const struct songvec *sv,`
song: converted typedef Song to struct song Again, a data type which can be forward-declared. 2008-10-08 10:49:11 +02:00			`int (fn)(struct song , void ), void arg);`
songvec: add songvec_for_each iterator This is so we can more consistently deal with locking needed for thread-safety in iterator functions. 2008-10-07 22:07:29 +02:00
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 */`