//-------------------------------------------------------------------------
// 替换一个节点
public void ReplaceNode(EbDoubleLinkNode <TObject> old, EbDoubleLinkNode <TObject> pnew)
{
pnew.next = old.next;
pnew.next.prev = pnew;
pnew.prev = old.prev;
pnew.prev.next = pnew;
}
//-------------------------------------------------------------------------
// 添加一个节点
void _addNode(EbDoubleLinkNode <TObject> pnew, EbDoubleLinkNode <TObject> prev, EbDoubleLinkNode <TObject> next)
{
next.prev = pnew;
pnew.next = next;
pnew.prev = prev;
prev.next = pnew;
}
//-------------------------------------------------------------------------
// 删除一个节点
static void _delNode(EbDoubleLinkNode <TObject> prev, EbDoubleLinkNode <TObject> next)
{
if (prev != null && next != null)
{
next.prev = prev;
prev.next = next;
}
}
//---------------------------------------------------------------------
// 添加一个时间事件
public void AddTimer(EbTimeEvent time_event)
{
EbDoubleLinkNode <EbTimeEvent> timer_node = new EbDoubleLinkNode <EbTimeEvent>();
timer_node.mObject = time_event;
MapEventNode[time_event] = timer_node;
_addTimer(timer_node);
}
//---------------------------------------------------------------------
// 添加事件
void _addTimer(EbDoubleLinkNode <EbTimeEvent> timer)
{
ulong expires = timer.mObject.mExpires;
ulong idx = expires - mTimeJeffies;
EbDoubleLinkList <EbTimeEvent> list_timer_spoke = null;
if (idx < MAX_WHEEL_SIZE)
{
// 第1个轮子
ulong i = expires & MAX_WHEEL_MASK;
list_timer_spoke = mWheel1.mListTimerSpoke[(int)i];
}
else if (idx < (ulong)1 << Convert.ToInt32(MAX_WHEEL + MIN_WHEEL))
{
// 第2个轮子
ulong i = expires >> Convert.ToInt32(MAX_WHEEL) & MIN_WHEEL_MASK;
list_timer_spoke = mWheel2.mListTimerSpoke[(int)i];
}
else if (idx < (ulong)1 << Convert.ToInt32(MAX_WHEEL + 2 * MIN_WHEEL))
{
// 第3个轮子
ulong i = expires >> Convert.ToInt32(MAX_WHEEL + MIN_WHEEL) & MIN_WHEEL_MASK;
list_timer_spoke = mWheel3.mListTimerSpoke[(int)i];
}
else if (idx < (ulong)1 << Convert.ToInt32(MAX_WHEEL + 3 * MIN_WHEEL))
{
// 第4个轮子
ulong i = expires >> Convert.ToInt32(MAX_WHEEL + 2 * MIN_WHEEL) & MIN_WHEEL_MASK;
list_timer_spoke = mWheel4.mListTimerSpoke[(int)i];
}
else if ((long)idx < 0)
{
// Can happen if you add a timer with expires == jiffies,
// or you set a timer to go off in the past
list_timer_spoke = mWheel1.mListTimerSpoke[(int)(mTimeJeffies & MAX_WHEEL_MASK)];
}
else
{
// If the timeout is larger than 0xffffffff on 64-bit
// architectures then we use the maximum timeout:
if (idx > 0xffffffffUL)
{
idx = 0xffffffffUL;
expires = idx + mTimeJeffies;
}
ulong i = expires >> Convert.ToInt32(MAX_WHEEL + 3 * MIN_WHEEL) & MIN_WHEEL_MASK;
list_timer_spoke = mWheel5.mListTimerSpoke[(int)i];
}
// Timers are FIFO:
list_timer_spoke.AddTailNode(timer);
}
//---------------------------------------------------------------------
// 删除一个时间事件
public int DelTimer(EbTimeEvent time_event)
{
if (MapEventNode.ContainsKey(time_event))
{
EbDoubleLinkNode <EbTimeEvent> timer_node = MapEventNode[time_event];
MapEventNode.Remove(time_event);
_delTimer(timer_node);
}
return(0);
}
//-------------------------------------------------------------------------
public void Destroy()
{
EbDoubleLinkNode <TObject> pnode = mpHead.next;
do
{
if (pnode != mpHead)
{
// 删除结点
DelNode(pnode);
pnode = mpHead.next;
}
} while (pnode != mpHead);
}
//-------------------------------------------------------------------------
// 添加队列到本队列（队尾）
public void AddTailList(EbDoubleLinkList <TObject> plist)
{
if (!plist.Empty())
{
EbDoubleLinkNode <TObject> add_list_first = plist.FirstNode();
EbDoubleLinkNode <TObject> add_list_last = plist.LastNode();
plist.Init();
EbDoubleLinkNode <TObject> list_last = LastNode();
list_last.next = add_list_first;
add_list_first.prev = list_last;
add_list_last.next = mpHead;
mpHead.prev = add_list_last;
}
}
//-------------------------------------------------------------------------
// 取得队列节点个数
public uint GetNodeCount()
{
EbDoubleLinkNode <TObject> pnode = mpHead.next;
uint count = 0;
do
{
if (pnode != mpHead)
{
count++;
pnode = mpHead.next;
}
} while (pnode != mpHead);
return(count);
}
//-------------------------------------------------------------------------
// 向对头添加一个节点
public void AddNode(EbDoubleLinkNode <TObject> pnew)
{
_addNode(pnew, mpHead, mpHead.next);
}
//-------------------------------------------------------------------------
// 添加事件
void _addTimer(EbDoubleLinkNode<EbTimeEvent> timer)
{
ulong expires = timer.mObject.mExpires;
ulong idx = expires - mTimeJeffies;
EbDoubleLinkList<EbTimeEvent> list_timer_spoke = null;
if (idx < MAX_WHEEL_SIZE)
{// 第1个轮子
ulong i = expires & MAX_WHEEL_MASK;
list_timer_spoke = mWheel1.mListTimerSpoke[(int)i];
}
else if (idx < (ulong)1 << Convert.ToInt32(MAX_WHEEL + MIN_WHEEL))
{// 第2个轮子
ulong i = expires >> Convert.ToInt32(MAX_WHEEL) & MIN_WHEEL_MASK;
list_timer_spoke = mWheel2.mListTimerSpoke[(int)i];
}
else if (idx < (ulong)1 << Convert.ToInt32(MAX_WHEEL + 2 * MIN_WHEEL))
{// 第3个轮子
ulong i = expires >> Convert.ToInt32(MAX_WHEEL + MIN_WHEEL) & MIN_WHEEL_MASK;
list_timer_spoke = mWheel3.mListTimerSpoke[(int)i];
}
else if (idx < (ulong)1 << Convert.ToInt32(MAX_WHEEL + 3 * MIN_WHEEL))
{// 第4个轮子
ulong i = expires >> Convert.ToInt32(MAX_WHEEL + 2 * MIN_WHEEL) & MIN_WHEEL_MASK;
list_timer_spoke = mWheel4.mListTimerSpoke[(int)i];
}
else if ((long)idx < 0)
{
// Can happen if you add a timer with expires == jiffies,
// or you set a timer to go off in the past
list_timer_spoke = mWheel1.mListTimerSpoke[(int)(mTimeJeffies & MAX_WHEEL_MASK)];
}
else
{
// If the timeout is larger than 0xffffffff on 64-bit
// architectures then we use the maximum timeout:
if (idx > 0xffffffffUL)
{
idx = 0xffffffffUL;
expires = idx + mTimeJeffies;
}
ulong i = expires >> Convert.ToInt32(MAX_WHEEL + 3 * MIN_WHEEL) & MIN_WHEEL_MASK;
list_timer_spoke = mWheel5.mListTimerSpoke[(int)i];
}
// Timers are FIFO:
list_timer_spoke.addTailNode(timer);
}
//-------------------------------------------------------------------------
// 取得下一个节点
public EbDoubleLinkNode <TObject> NextNode(EbDoubleLinkNode <TObject> pnode)
{
return(pnode.next);
}
//---------------------------------------------------------------------
// 删除事件
int _delTimer(EbDoubleLinkNode <EbTimeEvent> timer)
{
EbDoubleLinkList <EbTimeEvent> .DelNode(timer);
return(0);
}
//-------------------------------------------------------------------------
// 删除事件
int _delTimer(EbDoubleLinkNode<EbTimeEvent> timer)
{
EbDoubleLinkList<EbTimeEvent>.delNode(timer);
return 0;
}
//-------------------------------------------------------------------------
// 向队尾添加一个节点
public void AddTailNode(EbDoubleLinkNode <TObject> pnew)
{
_addNode(pnew, mpHead.prev, mpHead);
}
//-------------------------------------------------------------------------
// 取得上一个节点
public EbDoubleLinkNode <TObject> PrevNode(EbDoubleLinkNode <TObject> pnode)
{
return(pnode.prev);
}
//-------------------------------------------------------------------------
// 删除一个节点
public static void DelNode(EbDoubleLinkNode <TObject> entry)
{
_delNode(entry.prev, entry.next);
entry.next = null;
entry.prev = null;
}
//-------------------------------------------------------------------------
public EbDoubleLinkList()
{
mpHead = new EbDoubleLinkNode <TObject>();
Init();
}
//-------------------------------------------------------------------------
// 最后一个节点
public bool IsLast(EbDoubleLinkNode <TObject> list)
{
return(list.next == mpHead);
}
//-------------------------------------------------------------------------
// 添加一个时间事件
public void addTimer(EbTimeEvent time_event)
{
EbDoubleLinkNode<EbTimeEvent> timer_node = new EbDoubleLinkNode<EbTimeEvent>();
timer_node.mObject = time_event;
mMapEventNode[time_event] = timer_node;
_addTimer(timer_node);
}
