playq.c

funcs party_funcs PF_PAUSE PF_QUIT PF_SEEK PF_SEEK_ABS PF_SEEK_REL PF_SKIP PF_STOP playq_cursong_next playq_cursong_pause playq_cursong_prev playq_cursong_seek playq_cursong_stop playq_flags playq_init playq_list playq_mtx playq_rand playq_repeat playq_repeat_toggle playq_runner playq_runner_thread playq_seek_time playq_shutdown playq_song_add_head playq_song_add_tail playq_song_fast_add_after playq_song_fast_add_before playq_song_fast_move_down playq_song_fast_move_head playq_song_fast_move_tail playq_song_fast_move_up playq_song_fast_remove playq_song_fast_select playq_song_randomize playq_song_remove_all playq_spawn playq_wakeup xmms_funcs

void playq_song_randomize ( void   )  Randomize the playlist. Definition at line 574 of file playq.c. { unsigned int remaining, idx = 0; struct vfsref *vr, **vrlist; /* * This code implements the Fisher-Yates algorithm to randomize * the playlist. Only difference is that we already place items * back in the list instead of actually swapping them. */ playq_lock(); remaining = vfs_list_items(&playq_list); if (remaining < 2) goto done; /* Generate a shadow list */ vrlist = g_new(struct vfsref *, remaining); VFS_LIST_FOREACH(&playq_list, vr) vrlist[idx++] = vr; vfs_list_init(&playq_list); do { /* Pick a random item from the beginning */ idx = g_rand_int_range(playq_rand, 0, remaining); /* Add it to the list */ vfs_list_insert_tail(&playq_list, vrlist[idx]); /* Remove fragmentation */ vrlist[idx] = vrlist[--remaining]; } while (remaining != 0); /* Trash the shadow list */ g_free(vrlist); gui_playq_notify_post_randomization(); gui_playq_notify_done(); done: playq_unlock(); } Here is the call graph for this function: Here is the caller graph for this function: