- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 tasklet原理
tasklet是Linux内核中“可延迟执行”机制、或“中断下半部”的一种。基于软中断实现，但比软中断灵活，tasklet有的地方翻译作“任务蕾”，大部分书籍没找到合适的词汇去翻译它。本篇博客主要介绍tasklet的设计原理、使用方法。 本篇博客耗时8小时。 一、tasklet解决什么问题？ 先看下tasklet在一些书籍上的介绍： tasklet是I/O驱动程序中实现
2015-07-09 08:36:39
3451
转载 STL系列之六 set与hash_set
set和hash_set是STL中比较重要的容器，有必要对其进行深入了解。在STL中，set是以红黑树（RB-tree）作为底层数据结构的，hash_set是以Hash table（哈希表）作为底层数据结构的。set可以在时间复杂度为O(logN)情况下插入、删除和查找数据。hash_set操作的时间复杂度则比较复杂，这取决于哈希函数和哈希表的负载情况。下面列出set和hash_set的常用函数：
2015-07-06 15:14:58
375
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人