GH-1528: Remove broken Queue/PQueue class, replace with std::deque

This commit is contained in:
Tim Wojtulewicz 2021-04-27 13:25:02 -07:00
parent b44ae62ce4
commit 9dee652444
8 changed files with 22 additions and 21 deletions

View file

@ -26,11 +26,11 @@
namespace zeek {
template<typename T>
class Queue {
class [[deprecated("Remove in v5.1. This class is deprecated (and is likely broken, see #1528). Use std::vector<T>.")]] Queue {
public:
explicit Queue(int size = 0)
{
const int DEFAULT_CHUNK_SIZE = 10;
constexpr int DEFAULT_CHUNK_SIZE = 10;
chunk_size = DEFAULT_CHUNK_SIZE;
head = tail = num_entries = 0;
@ -55,6 +55,7 @@ public:
~Queue() { delete[] entries; }
int length() const { return num_entries; }
int capacity() const { return max_entries; }
int resize(int new_size = 0) // 0 => size to fit current number of entries
{
if ( new_size < num_entries )
@ -197,6 +198,6 @@ protected:
template<typename T>
using PQueue = Queue<T*>;
using PQueue [[deprecated("Remove in v5.1. This class is deprecated (and is likely broken, see #1528). Use std::vector<T*>.")]] = Queue<T*>;
} // namespace zeek