/usr/include/sp/IQueue.h is in libsp1-dev 1.3.4-1.2.1-47.3ubuntu1.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 | // Copyright (c) 1994 James Clark
// See the file COPYING for copying permission.
#ifndef IQueue_INCLUDED
#define IQueue_INCLUDED 1
#include "Boolean.h"
#include "Link.h"
#ifdef SP_NAMESPACE
namespace SP_NAMESPACE {
#endif
class IQueueBase {
public:
IQueueBase() : last_(0) { }
~IQueueBase() { }
Boolean empty() const { return last_ == 0; }
Link *get() {
Link *tem = last_->next_;
if (tem == last_)
last_ = 0;
else
last_->next_ = tem->next_;
return tem;
}
void append(Link *p) {
if (last_) {
p->next_ = last_->next_;
last_ = last_->next_ = p;
}
else
last_ = p->next_ = p;
}
void swap(IQueueBase &with) {
Link *tem = last_;
last_ = with.last_;
with.last_ = tem;
}
private:
Link *last_;
};
template<class T>
class IQueue : private IQueueBase {
public:
IQueue() { }
~IQueue() { clear(); }
void clear();
T *get() { return (T *)IQueueBase::get(); }
void append(T *p) { IQueueBase::append(p); }
Boolean empty() const { return IQueueBase::empty(); }
void swap(IQueue<T> &to) { IQueueBase::swap(to); }
};
#ifdef SP_NAMESPACE
}
#endif
#endif /* not IQueue_INCLUDED */
#ifdef SP_DEFINE_TEMPLATES
#include "IQueue.cxx"
#endif
|