2015年9月21日

linux内核哈希查找（1）
摘要： 在内核中，查找是必不可少的，比如说内核管理这么多用户进程，现在要快速定位某一个进程，这儿需要查找，还有，一个进程的地址空间中有多个虚存区，内核要快速定位进程地址空间的某个虚存区，这儿也需要查找，等等。其中用的最多就是基于树的查找-------->红黑树。和基于计算的查找------->哈希查找。两... 阅读全文
posted @ 2015-09-21 23:34 fallrainz 阅读(1097) 评论(0) 推荐(0)
Linux内核中的哈希表
摘要： Author:tiger-johnTime:2012-12-20mail:jibo.tiger@gmail.comBlog:http://blog.csdn.net/tigerjb/article/details/8450995转载请注明出处。前言：1.基本概念：散列表（Hash　table，也叫哈... 阅读全文
posted @ 2015-09-21 23:30 fallrainz 阅读(518) 评论(0) 推荐(0)

导航