mirrors/pulseaudio
1
0
Fork 0
mirror of https://gitlab.freedesktop.org/pulseaudio/pulseaudio.git synced 2025-11-07 13:30:03 -05:00
Code Issues Projects Releases Packages Wiki Activity Actions

add a generic priority queue implementation

Browse source
This commit is contained in:
Lennart Poettering 2008-09-26 09:49:52 -07:00
parent 3e16d2f40d
commit 3ad8c04564
5 changed files with 372 additions and 1 deletions
Download patch file Download diff file Expand all files Collapse all files

44
src/tests/prioq-test.c Normal file
View file

@ -0,0 +1,44 @@
#ifdef HAVE_CONFIG_H
#include <config.h>
#endif
#include <pulsecore/prioq.h>
#include <pulsecore/macro.h>
#define N 1024
int main(int argc, char *argv[]) {
pa_prioq *q;
unsigned i;
srand(0);
q = pa_prioq_new(pa_idxset_trivial_compare_func);
/* Fill in 1024 */
for (i = 0; i < N; i++)
pa_prioq_put(q, PA_UINT_TO_PTR((unsigned) rand()));
/* Remove half of it again */
for (i = 0; i < N/2; i++){
unsigned u = PA_PTR_TO_UINT(pa_prioq_pop(q));
pa_log("%16u", u);
}
pa_log("Refilling");
/* Fill in another 1024 */
for (i = 0; i < N; i++)
pa_prioq_put(q, PA_UINT_TO_PTR((unsigned) rand()));
/* Remove everything */
while (!pa_prioq_isempty(q)) {
unsigned u = PA_PTR_TO_UINT(pa_prioq_pop(q));
pa_log("%16u", u);
}
pa_prioq_free(q, NULL, NULL);
return 0;
}