摘要：散列表(Hash table)由于其支持高效的记录更新与检索操作,在计算机相关的各个领域中有着广泛的应用.但散列表有2个明显的缺点:冲突和低效的内存利用.最小完美散列使用N个位置存储N条记录,解决了冲突和空间效率的问题,但该算法不支持增量的更新.目标是设计一种高效的散列表,能够支持高速查询、最坏情况可以保证的高速更新、高效的空间使用以及动态的容量改变.结合Cuckoo散列和d-left散列的实现,提出了一个新的散列表设计方案——***使用多级子表并应用了Cuckoo散列中移动已有元素的机制以提高装载率,且只保留了最末级子表的指针以减少空间浪费.为了进一步优化查询性能,DCuckoo在片内内存中使用指纹和位图作为摘要,在查询时先匹配指纹,以减少对片外内存的访问次数.对DCuckoo进行了一系列实验,与其他5种散列表进行比较,发现DCuckoo达到了设计目标,并且在各项指标上均好于已有的散列表设计.

摘要：我的中学语文教师曾经当过《大公报》的新闻记者,因为深受他的影响,我立志长大也当一名新闻记者。在我大学毕业执教15年后,终于在1980年调入一家报社当记者,圆了少年时代的梦。20年来,我怀揣记者证,下了火车上轮船,下了轮船上飞机,走过长城内外、大江南北。采访了著名的专家教授、作家诗人、影视明星、体坛宿将、艺苑新秀、烹饪高手等社会名流200余人,出版了纪实文学集《社会名流生活录》一书,并由文坛泰斗冰心题写书名。同行及朋友们送给我一个雅号:"关东名记"。我永远难忘那流金岁月、那名人轶事、那深情厚谊。尤其三位现已仙逝的大师级艺术家对我的厚爱,使我终生缅怀。

摘要：1989年，12集电视连续剧《篱笆．女人和狗》播映之后，在观众中引起了强烈反响，尤其主人公茂源老汉成为人们谈论的热点，纷纷赞誉田成仁把茂源这个老农演活了，演绝了，具有浓厚的生活气息与乡土色彩，耐人寻味。

摘要：Memcached是一种高性能分布式内存对象缓存系统,使用十分广泛;其设计目的为缓存数据库内容以加速动态Web请求,但也广泛应用于其他高性能存储,并且成为了内存Key-Value数据库的经典代表。本文对Memcached的系统结构、处理流程进行了分析,包括网络处理、哈希表的查询与维护、内存的分配与管理、冷数据的置换算法等;同时以哈希表、内存管理这两个影响性能的关键点入手,结合了Cuckoo哈希与CLOCK置换算法两种更易并行化的的算法,对Memcached现有的结构提出了较大的改动,以期提高上述处理速度,实现整体性能的提升。