libsaria: Switch to using a list for the queue

A deque won't allow me to remove elements from anywhere in the queue, so
using a linked list is a better choice.
This commit is contained in:
Bryan Schumaker 2011-12-30 23:15:07 -05:00
parent d655739b77
commit 425c7421ed
4 changed files with 5 additions and 6 deletions

View File

@ -34,7 +34,7 @@ namespace libsaria
void queue::save()
{
OutFile out("queue.q");
deque<sid_t>::iterator it;
list<sid_t>::iterator it;
out << playqueue.size() << "\n";
for (it = playqueue.begin(); it != playqueue.end(); it++)

View File

@ -3,7 +3,7 @@
#include <libsaria/queue.h>
#include "queue.h"
static deque<sid_t>::iterator it;
static list<sid_t>::iterator it;
namespace libsaria
{

View File

@ -1,6 +1,5 @@
#include <list>
#include <queue>
using namespace std;
#include <libsaria/queue.h>
@ -8,7 +7,7 @@ using namespace std;
#include <libsaria/callback.h>
#include "queue.h"
deque<sid_t> playqueue;
list<sid_t> playqueue;
static void pop_queue(sid_t &inode)
{

View File

@ -3,9 +3,9 @@
#include <libsaria/track.h>
#include <queue>
#include <list>
using namespace std;
extern deque<sid_t> playqueue;
extern list<sid_t> playqueue;
#endif /* LIBSARIA_QUEUE_INTERNAL_H */