2 * This file is part of DisOrder.
3 * Copyright (C) 2004-2009 Richard Kettlewell
5 * This program is free software: you can redistribute it and/or modify
6 * it under the terms of the GNU General Public License as published by
7 * the Free Software Foundation, either version 3 of the License, or
8 * (at your option) any later version.
10 * This program is distributed in the hope that it will be useful,
11 * but WITHOUT ANY WARRANTY; without even the implied warranty of
12 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
13 * GNU General Public License for more details.
15 * You should have received a copy of the GNU General Public License
16 * along with this program. If not, see <http://www.gnu.org/licenses/>.
18 /** @file server/queue-ops.c
19 * @brief Track queues (server-specific code)
21 #include "disorder-server.h"
23 static int find_in_list(struct queue_entry
*needle
,
24 int nqs
, struct queue_entry
**qs
) {
27 for(n
= 0; n
< nqs
; ++n
)
33 static int id_in_use(const char *id
) {
34 struct queue_entry
*q
;
36 for(q
= qhead
.next
; q
!= &qhead
; q
= q
->next
)
37 if(!strcmp(id
, q
->id
))
42 static void queue_id(struct queue_entry
*q
) {
51 /** @brief Add a track to the queue
52 * @param track Track to add
53 * @param submitter Who added it, or NULL
54 * @param where Where to add it
55 * @param target ID to add after for @ref WHERE_AFTER
56 * @param origin Track origin
57 * @return New queue entry or NULL
59 * The queue is NOT saved to disk.
61 * NULL can only be returned if @ref WHERE_AFTER is used with an invalid
64 struct queue_entry
*queue_add(const char *track
, const char *submitter
,
65 int where
, const char *target
,
66 enum track_origin origin
) {
67 struct queue_entry
*q
, *beforeme
, *afterme
;
69 q
= xmalloc(sizeof *q
);
70 q
->track
= xstrdup(track
);
71 q
->submitter
= submitter ?
xstrdup(submitter
) : 0;
72 q
->state
= playing_unplayed
;
79 queue_insert_entry(&qhead
, q
);
82 queue_insert_entry(qhead
.prev
, q
);
84 case WHERE_BEFORE_RANDOM
:
85 /* We want to find the point in the queue before the block of random tracks
88 while(beforeme
->prev
!= &qhead
89 && beforeme
->prev
->origin
== origin_random
)
90 beforeme
= beforeme
->prev
;
91 queue_insert_entry(beforeme
->prev
, q
);
95 /* Insert at start of queue */
98 /* Insert after a specific track */
100 while(afterme
!= &qhead
&& strcmp(afterme
->id
, target
))
101 afterme
= afterme
->next
;
102 if(afterme
== &qhead
)
105 queue_insert_entry(afterme
, q
);
110 /* submitter will be a null pointer for a scratch */
112 notify_queue(track
, submitter
);
113 eventlog_raw("queue", queue_marshall(q
), (const char *)0);
117 int queue_move(struct queue_entry
*q
, int delta
, const char *who
) {
121 /* not the most efficient approach but hopefuly relatively comprehensible:
122 * the idea is that for each step we determine which nodes are affected, and
123 * fill in all the links starting at the 'prev' end and moving towards the
126 while(delta
> 0 && q
->prev
!= &qhead
) {
127 struct queue_entry
*n
, *p
, *pp
;
142 while(delta
< 0 && q
->next
!= &qhead
) {
143 struct queue_entry
*n
, *p
, *nn
;
159 disorder_info("user %s moved %s", who
, q
->id
);
160 notify_queue_move(q
->track
, who
);
161 sprintf(buffer
, "%d", moved
);
162 eventlog("moved", who
, (char *)0);
168 void queue_moveafter(struct queue_entry
*target
,
169 int nqs
, struct queue_entry
**qs
,
171 struct queue_entry
*q
;
178 while(find_in_list(target
, nqs
, qs
))
179 target
= target
->prev
;
181 for(n
= 0; n
< nqs
; ++n
) {
183 queue_delete_entry(q
);
184 queue_insert_entry(target
, q
);
186 /* Log the individual tracks */
187 disorder_info("user %s moved %s", who
, q
->id
);
188 notify_queue_move(q
->track
, who
);
190 /* Report that the queue changed to the event log */
191 eventlog("moved", who
, (char *)0);
194 void queue_remove(struct queue_entry
*which
, const char *who
) {
196 disorder_info("user %s removed %s", who
, which
->id
);
197 notify_queue_move(which
->track
, who
);
199 eventlog("removed", which
->id
, who
, (const char *)0);
200 queue_delete_entry(which
);
203 void queue_played(struct queue_entry
*q
) {
204 while(pcount
&& pcount
>= config
->history
) {
205 eventlog("recent_removed", phead
.next
->id
, (char *)0);
206 queue_delete_entry(phead
.next
);
209 if(config
->history
) {
210 eventlog_raw("recent_added", queue_marshall(q
), (char *)0);
211 queue_insert_entry(phead
.prev
, q
);