11 2013 档案

摘要：计算机组成与设计：硬件/软件接口课程PDF http://inst.eecs.berkeley.edu/~cs61c/fa13/类似项目1、Yale N. Patt, Sanjay J. Patel Introduction to Computing Systems: From Bits and Gates to C and Beyond2、Randal E. Bryant, David R. O'Hallaron Computer Systems: A Programmer's Perspective3、Umakishore Ramachandran, William D.L 阅读全文

摘要：在此之前，我已尝试过两次基数排序的方法：LSD、MSD。 我的主要改进点在于每次“申请”大块存储器，而不是采用最原始的链表。 当然这种形式本质上还是链表，只是每个节点就是一个页面。 在存储器申请/释放上，开始时一次申请/结束时一次释放，避免了一次一数字时的malloc/free调用的代价。但是，缺点还是存在的，主要在于不够缓存友好。 看一下结果就很容易明白缓存友好的重要性了。主要数据结构：const __int32 TFSI = 1024*1024*500;const int PAGEAMOUNT = 4096;const int PAGEGRANULAR = PAGEAMOUNT/sizeo 阅读全文