数据结构和算法
颇锐克
Graphics, GPU, device driver,Android Framwork
展开
-
ARM寻址方式及相关指令汇总
1、寻址方式所谓寻址方式就是处理器根据指令中给出的地址信息来寻找物理地址的方式。(1)立即寻址也叫立即数寻址,这是一种特殊的寻址方式,操作数本身就在指令中给出,只要取出指令也就取到了操作数。这个操作数被称为立即数,对应的寻址方式也就叫做立即寻址。例如以下指令:[plain] view plaincopyADD R0,R0,#1 ;R0←R0+1 ADD R转载 2015-12-04 09:30:24 · 971 阅读 · 0 评论 -
TLB
TLB(Translation Lookaside Buffer)传输后备缓冲器是一个内存管理单元用于改进虚拟地址到物理地址转换速度的缓存。TLB是一个小的,虚拟寻址的缓存,其中每一行都保存着一个由单个PTE组成的块。如果没有TLB,则每次取数据都需要两次访问内存,即查页表获得物理地址和取数据。中文名传输后备缓冲器外文名Translation Lookaside Buffer简转载 2016-05-09 19:11:55 · 874 阅读 · 0 评论 -
STL set
1.关于setC++ STL 之所以得到广泛的赞誉,也被很多人使用,不只是提供了像vector, string, list等方便的容器,更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组,list封装了链表,map和set封装了二叉树等,在封装这些数据结构的时候,STL按照程序员的使用习惯,以成员函数方式提供的常用操作,如:插入、排序、删除、查找等。让用户转载 2017-06-24 15:04:50 · 290 阅读 · 0 评论 -
__attribute__((packed))
__attribute__((packed))详解标签: it分类: linux程序1. __attribute__ ((packed)) 的作用就是告诉编译器取消结构在编译过程中的优化对齐,按照实际占用字节数进行对齐,是GCC特有的语法。这个功能是跟操作系统没关系,跟编译器有关,gcc编译器不是紧凑模式的,我在windows下,用vc的编译器也转载 2017-12-11 14:59:35 · 308 阅读 · 0 评论 -
Android原子操作的实现原理
http://blog.sina.com.cn/s/blog_dae890d10101dqfp.htmlAndroid原子操作的实现方式和CPU的架构有密切关系,现在的原子操作一般都是在CPU指令级别实现的,这样不但简单,而且效率非常高。下面看看arm平台下Android是如何实现原子操作的。虽然原子操作的接口函数有十来个,但是实际上只有两个函数中通过汇编代码实现了原子操作:函数and转载 2017-12-13 11:20:48 · 1415 阅读 · 0 评论