草上飞博客

摘要： class KetamaNodeLocator { private Dictionary ketamaNodes; private HashAlgorithm hashAlg; private int numReps = 160; pri... 阅读全文

摘要： 因项目响应过慢，代码优化空间不大，在暂时无法调整系统架构的情况下，只有使用.NET中的TPL解决一些模块耗时过多的问题。但在使用过程中也碰到了一些问题，现在把它写下来，用于备忘。1. Parallel.ForEach的使用 1 static void Main(string[] args) 2 { 3 //Test(); 4 TestParllel(); 5 Console.ReadLine(); 6 } 7 8 private static void Te... 阅读全文

摘要： 1. 析构函数(Finalize)只能释放非托管资源, 它是由GC调用。2. Dispose方法可以释放托管资源和非托管资源，它是由用户手动调用的。在Dispose()中调用 GC.SuppressFinalize(this)避免重复调用析构函数(Finalize) 阅读全文

摘要： 如何查看SQLServer的最大连接数？相信很多人对个很有兴趣，一下就给出两种方法：1. 查询服务器属性 默认服务设置为0（表示不受限制）。2. SQL查看最大连接数 这里的32767就是服务器的最大连接数了。如果你想自己设置服务器的最大连接数，可以使用以下SQLexec sp_configure 'show advanced options', 1exec sp_configure 'user connections', 500 阅读全文

摘要： cityhash系列字符串散列算法是由著名的搜索引擎公司Google 发布的 (http://www.cityhash.org.uk/)。Google发布的有两种算法：cityhash64 与 cityhash128。它们分别根据字串计算 64 和 128 位的散列值。这些算法不适用于加密，但适合用在散列表等处。目前cityHash算法只有C++的实现,就性能而言，CityHash性能略胜MurmurHash算法。有兴趣的同学可以到http://www.cityhash.org.uk/index.php去看看。 阅读全文

摘要： 高性能的Hash算法对我们的应用程序无疑是至关重要的。以下几种Hash的性能很不俗，记录在这里。1. MurMurHash算法 MurmurHash是一种非加密型哈希函数，适用于一般的哈希检索操作。由Austin Appleby在2008年发明，并出现了多个变种，都已经发布到了公有领域(public domain)。与其它流行的哈希函数相比，对于规律性较强的key，MurmurHash的随机分布特征表现更良好。 以下是MurmurHash官方性能图 以下是官方的算法实现，随手摘来了。public class Murmur3{ // 128 bit output, 64 bit pl... 阅读全文

摘要： public static int Sunday(string text, string pattern) { int i, j, m, k; i = j = 0; int tl, pl; ... 阅读全文

摘要： static void BuildTable(string subString, ref int[] next) { if (string.IsNullOrWhiteSpace(subString)) return; int j = 0, k = -1; next[0] = -1; while (j /// 查找算法 /// /// 要搜索的字符串 /// 子串 /// 子串在source字符串中的开始位... 阅读全文

摘要： 因项目需要使用字符串查询算法，在网上搜搜了半天，没有找到C#版的。索性根据BM机制，用C#实现了一遍。现在贴出了，以备忘记。 1 /// 2 /// BM算法 3 /// 4 /// 5 /// 6 /// 7 static int BoyerMooreSearch(string source, string subString) 8 { 9 if(string.IsNullOrWhiteSpace(source) || string... 阅读全文

摘要： HostFileChangeMonitor 类是 FileChangeMonitor 类型的具体实现。 此类密封，因此无法扩展。 如果要使用现有缓存实现以及监视更改的文件和目录，此类非常有用。对于每个指定的文件或目录路径，HostFileChangeMonitor 类在发生以下任何更改时触发更改通知：被监视文件或目录的的名称更改。指定的文件或目录在创建监视器时不存在，但后来被创建。 换句话说，在被监视项的范围内创建文件或目录。更改的被监视文件的大小。 被监视文件的内容已更改，或被监视目录的内容已更改。文件或目录的访问控制列表 (ACL) 已更改。被监视文件或目录已被删除。如果被监视的文件... 阅读全文