如果我们假设我们有一个典型的队列实现(带有代表节点的链表、一个计数器、一个推送方法和一个弹出方法),那么测量到达率和离开率的最佳方法是什么?列表中的新项目?我需要两个单独的线程,一个两个测量每个速率吗?
任何伪代码/想法都将受到欢迎!
(我只是很快写了这个来帮助任何答案。为简单起见省略了模板)
class my_queue{
public:
struct Node{
Node* next;
Node* previous;
int data;
}
Node* head;
Node* tail;
int queue_size;
my_queue(){}
int pop(){
Node* old_head = head;
Node* new_head = old_head->previous;
new_head->next = null;
head = new_head;
int data = old_head->data
delete old_head;
queue_size--;
return data;
}
void push(int data){
Node* new_tail = new Node();
new_node->data = data;
Node* old_tail = tail;
old_tail->previous = new_tail;
new_node->next = old_tail;
tail = new_tail;
queue_size++;
}
int getSize(){
return queue_size;
}
};