摘要:
0 前置知识学习跳表(SkipList)跳表应具有以下特征:1)一个跳表应该有多个层(level)组成,通常是10-20层。2)跳表的第0层包含所有的元素。3)每一层都是一个有序的链表。层数越高应越稀疏,这样在高层次中能跳过许多不符合条件的数据。4)如果元素x出现在第i层,则所有比i小的层都包含x; 阅读全文
摘要:
0 前言本文主要翻译至DPDK的官方编程指南,在谷歌翻译的基础上根据自己的理解做了一些修改。网上搜索的很多中文翻译大多是翻译后直接黏贴上来,有时候连语句都读不通。希望本文能够对你有所帮助。1 介绍DPDK提供了一个哈希库,用于创建用于快速查找的哈希表。哈希表是一种数据结构,它经过优化,用于搜索由唯一 阅读全文