mirror of
https://github.com/LadybirdBrowser/ladybird.git
synced 2024-09-30 00:31:14 +00:00
25 lines
439 B
C
25 lines
439 B
C
|
#pragma once
|
||
|
|
|
||
|
|
#include <AK/Assertions.h>
|
||
|
|
#include <AK/CircularQueue.h>
|
||
|
|
#include <AK/Types.h>
|
||
|
|
|
||
|
|
namespace AK {
|
||
|
|
|
||
|
|
template<typename T, int Capacity>
|
||
|
|
class CircularDeque : public CircularQueue<T, Capacity> {
|
||
|
|
|
||
|
|
public:
|
||
|
|
T dequeue_end()
|
||
|
|
{
|
||
|
|
ASSERT(!this->is_empty());
|
||
|
|
T value = this->m_elements[(this->m_head + this->m_size - 1) % Capacity];
|
||
|
|
this->m_size--;
|
||
|
|
return value;
|
||
|
|
}
|
||
|
|
};
|
||
|
|
|
||
|
|
}
|
||
|
|
|
||
|
|
using AK::CircularDeque;
|