介绍开源的.net通信框架NetworkComms框架 源码分析(十二)PriorityQueue
原文网址: http://www.cnblogs.com/csdev
Networkcomms 是一款C# 语言编写的TCP/UDP通信框架 作者是英国人 以前是收费的 目前作者已经开源 许可是:Apache License v2
开源地址是:https://github.com/MarcFletcher/NetworkComms.Net
优先级队列
/// <summary> /// Queue which contains features to add and remove items using a simple priority model. /// 优先级队列 包含一个简单的优先级类型 /// </summary> /// <typeparam name="TValue">The type of this queue</typeparam> public class PriorityQueue<TValue> { /// <summary> /// Each internal queue in the array represents a priority level. /// We keep the priority associated with each item so that when eventually returned the /// priority can be easily included. /// 内部字典 以优先级作为索引项 /// </summary> private Dictionary<QueueItemPriority,Queue<KeyValuePair<QueueItemPriority, TValue>>> internalQueues = null; /// <summary> /// The list of priorities used to handle incoming packets. /// 用于处理传入的数据包的优先级列表 /// </summary> private QueueItemPriority[] QueueItemPriorityVals; /// <summary> /// The number of queues we store internally. /// 存储在内部的队列数量 /// </summary> ; /// <summary> /// The total number of items currently in all queues /// 所有队列中的项目数 /// </summary> ; /// <summary> /// Create a new instance of the priority queue. /// 创建一个新的优先级队列项实例 /// </summary> public PriorityQueue() { var vals = Enum.GetValues(typeof(QueueItemPriority)) as int[]; Array.Sort(vals); this.numDistinctPriorities = vals.Length; QueueItemPriorityVals = new QueueItemPriority[numDistinctPriorities]; internalQueues = new Dictionary<QueueItemPriority,Queue<KeyValuePair<QueueItemPriority,TValue>>>(numDistinctPriorities); ; i < numDistinctPriorities; i++) { internalQueues[(QueueItemPriority)vals[i]] = new Queue<KeyValuePair<QueueItemPriority, TValue>>(); QueueItemPriorityVals[i] = (QueueItemPriority)vals[i]; } } /// <summary> /// Try adding an item to the priority queue. /// 添加项目到优先级队列项中 /// </summary> /// <param name="item">Key is priority, lower number is lower priority, and value is TValue</param> /// <returns>True if an item was successfully added to the queue</returns> public bool TryAdd(KeyValuePair<QueueItemPriority, TValue> item) { lock (internalQueues) { internalQueues[item.Key].Enqueue(item); Interlocked.Increment(ref totalNumberQueuedItems); } return true; } /// <summary> /// Try removing an item from the priority queue /// 从优先级队列中删除相应的项目 /// </summary> /// <param name="item">Key is priority, lower number is lower priority, and value is TValue</param> /// <returns>True if an item was successfully removed from the queue</returns> public bool TryTake(out KeyValuePair<QueueItemPriority, TValue> item) { // Loop through the queues in priority order. Higher priority first ; i >= ; i--) { // Lock the internal data so that the Dequeue // operation and the updating of m_count are atomic. lock (internalQueues) { ) { item = internalQueues[QueueItemPriorityVals[i]].Dequeue(); Interlocked.Decrement(ref totalNumberQueuedItems); return true; } else continue; } } // If we get here, we found nothing, return defaults item = , default(TValue)); return false; } /// <summary> /// Try removing an item from the priority queue which has a priority of at least that provided. /// 从优先级队列中删除相应的项目 删除的项目至少具有参数指定的优先级 /// </summary> /// <param name="minimumPriority">优先级 The minimum priority to consider</param> /// <param name="item">Key is priority, lower number is lower priority, and value is TValue</param> /// <returns>True if an item was successfully removed from the queue</returns> public bool TryTake(QueueItemPriority minimumPriority, out KeyValuePair<QueueItemPriority, TValue> item) { // Loop through the queues in priority order. Higher priority first ; i >= (int)minimumPriority; i--) { // Lock the internal data so that the Dequeue // operation and the updating of m_count are atomic. lock (internalQueues) { ) { item = internalQueues[QueueItemPriorityVals[i]].Dequeue(); Interlocked.Decrement(ref totalNumberQueuedItems); return true; } else continue; } } // If we get here, we found nothing, return defaults item = , default(TValue)); return false; } /// <summary> /// The total number of items currently queued. /// 目前排队项目总数 /// </summary> public int Count { get { return totalNumberQueuedItems; } } /// <summary> /// Copies queued items into the provided destination array. Highest priority items first descending until /// destination is full or there are no remaining items. /// 复制指定的优先级项目到数组中 从高优先级开始 /// </summary> /// <param name="destination">The destination array</param> /// <param name="destStartingIndex">The position within destination to start copying to</param> public void CopyTo(KeyValuePair<QueueItemPriority, TValue>[] destination, int destStartingIndex) { if (destination == null) throw new ArgumentNullException("destination", "Provided KeyValuePair<QueueItemPriority, TValue>[] cannot be null."); ) throw new ArgumentOutOfRangeException("destStartingIndex", "Provided int must be positive."); int remaining = destination.Length; KeyValuePair<QueueItemPriority, TValue>[] temp = this.ToArray(); for (int i = destStartingIndex; i < destination.Length && i < temp.Length; i++) destination[i] = temp[i]; } /// <summary> /// 复制所有的优先级项目到数组中 从高优先级开始 /// </summary> /// <returns></returns> public KeyValuePair<QueueItemPriority, TValue>[] ToArray() { KeyValuePair<QueueItemPriority, TValue>[] result; lock (internalQueues) { result = new KeyValuePair<QueueItemPriority, TValue>[this.Count]; ; ; i >= ; i--) { ) { internalQueues[QueueItemPriorityVals[i]].CopyTo(result, index); index += internalQueues[QueueItemPriorityVals[i]].Count; } } return result; } } /// <summary> /// Gets a value indicating whether access to the PriorityQueue is synchronized (thread safe). Always returns true. /// 获取一个值,指示是否使用PriorityQueue是同步(线程安全)。始终返回true。 /// </summary> public bool IsSynchronized { get { return true; } } /// <summary> /// Gets an object that can be used to synchronize access to the PriorityQueue. Throws an exception as all access is explicitly thread safe. /// 获取可用于同步访问一个对象的PriorityQueue 所有的访问都是现成安全时抛出异常 因为调用SyncRoot是不需要的 /// </summary> public object SyncRoot { get { throw new Exception("All access to PriorityQueue is thread safe so calling SyncRoot() is unnecessary."); } } /// <summary> /// Clear the content of all queues /// 清除队列的内容 /// </summary> public void Clear() { lock (internalQueues) { ; i < numDistinctPriorities; i++) internalQueues[QueueItemPriorityVals[i]].Clear(); } } }
介绍开源的.net通信框架NetworkComms框架 源码分析(十二)PriorityQueue的更多相关文章
- MyBatis框架的使用及源码分析(十二) ParameterHandler
在StatementHandler使用prepare()方法后,接下来就是使用ParameterHandler来设置参数,让我们看看它的定义: package org.apache.ibatis.ex ...
- DotNetty网络通信框架学习之源码分析
DotNetty网络通信框架学习之源码分析 有关DotNetty框架,网上的详细资料不是很多,有不多的几个博友做了简单的介绍,也没有做深入的探究,我也根据源码中提供的demo做一下记录,方便后期查阅. ...
- 深入理解分布式调度框架TBSchedule及源码分析
简介 由于最近工作比较忙,前前后后花了两个月的时间把TBSchedule的源码翻了个底朝天.关于TBSchedule的使用,网上也有很多参考资料,这里不做过多的阐述.本文着重介绍TBSchedule的 ...
- Spark RPC框架源码分析(二)RPC运行时序
前情提要: Spark RPC框架源码分析(一)简述 一. Spark RPC概述 上一篇我们已经说明了Spark RPC框架的一个简单例子,Spark RPC相关的两个编程模型,Actor模型和Re ...
- 设计模式(十五)——命令模式(Spring框架的JdbcTemplate源码分析)
1 智能生活项目需求 看一个具体的需求 1) 我们买了一套智能家电,有照明灯.风扇.冰箱.洗衣机,我们只要在手机上安装 app 就可以控制对这些家电工作. 2) 这些智能家电来自不同的厂家,我们不想针 ...
- 设计模式(二十一)——解释器模式(Spring 框架中SpelExpressionParser源码分析)
1 四则运算问题 通过解释器模式来实现四则运算,如计算 a+b-c 的值,具体要求 1) 先输入表达式的形式,比如 a+b+c-d+e, 要求表达式的字母不能重复 2) 在分别输入 a ,b, c, ...
- $Django cbv源码分析 djangorestframework框架之APIView源码分析
1 CBV的源码分析 #视图 class login (View): pass #路由 url(r'^books/$', views.login.as_view()) #阅读源码: #左侧工程栏--- ...
- ④NuPlayer播放框架之Renderer源码分析
[时间:2016-11] [状态:Open] [关键词:android,nuplayer,开源播放器,播放框架,渲染器,render] 0 导读 之前我们分析了NuPlayer的实现代码,本文将重点聚 ...
- ⑤NuPlayer播放框架之GenericSource源码分析
[时间:2017-01] [状态:Open] [关键词:android,nuplayer,开源播放器,播放框架,GenericSource] 0 导读 GenericSource是NuPlayer:: ...
- ③NuPlayer播放框架之类NuPlayer源码分析
[时间:2016-10] [状态:Open] [关键词:android,nuplayer,开源播放器,播放框架] 0 引言 差不多一个月了,继续分析AOSP的播放框架的源码.这次我们需要深入分析的是N ...
随机推荐
- Unity3d使用经验总结 数据驱动篇
我这里说的数据驱动,不是指某种框架,某种结构,或者某种编码方式. 我要说的,是一种开发方式. 大家都知道,U3D中,我们可以为某个对象编写一个脚本,然后将这个脚本挂在对象上,那这个对象就拥有了相应的能 ...
- 邮件开发——base64账号密码转换
package com.hq.base64; import java.io.BufferedReader; import java.io.FileInputStream; import java.io ...
- BugHD for JavaScript上线,轻松收集前端 Error
从收集 APP 崩溃信息到全面收集网站出现的 Error,现在的 BugHD 变得更加强大.目前,BugHD JS Error 收集功能 已正式上线,前端 er 们不用再面对一堆 Bug 无处下手. ...
- python 数据的拷贝
# -*- config=utf-8 -*- #数据的拷贝 a=[1,2,3,4,5,6,"a","C"]; b=a;# a 与 b 的地址空间相同 a.app ...
- jeasyUI的treegrid批量删除多行(转载)
看上去,JavaScript的变量类型,也可以分为值类型和引用类型.赋值操作中,值类型,各自独立,互不干涉:引用类型,指针而已,大家指向同一个对象. 为什么这样说呢? 我是从jeasyUI的treeg ...
- rabbitMQ第四篇:远程调用
前言:前面我们讲解的都是本地服务器,现在如果需要远程计算机上运行一个函数,等待结果.这就是一个不同的故事了,这种模式通常被称为远程过程调用或者RPC. 本章教程我们使用RabbitMQ搭建一个RPC系 ...
- 纯CSS实现JS效果研究
利用CSS3:checked选择器和~配合实现tab切换 效果: 代码: <style> body,div,input,label{ margin:0; padding:0; } #tab ...
- 【转】中间代码opcode的执行
原文链接:http://www.orlion.ga/941/ 原文:http://www.nowamagic.net/librarys/veda/detail/1543 假如我们现在使用的是CLI模式 ...
- java接口中多继承的问题
java中支撑多继承吗? 支持->接口啊 为什么接口支持多继承呢?因为接口中没有方法体!即使可能两个接口中有一样的抽象方法,但是 只会调用子类中覆盖该同样抽象方法的具体方法!不会引起调用的歧义! ...
- linux分享六:进程管理
1:批量杀死进程 ps -ef|grep LOCAL=NO|grep -v grep|cut -c 9-15|xargs kill -9 或kill -9 `ps -ef|grep oracle|aw ...