摘要: 1 struct ref { 2 void (*free)(const struct ref *); 3 int count; 4 }; 5 6 static inline void 7 ref_inc(const struct ref *ref) 8 { 9 ((struct ref *)ref) 阅读全文
posted @ 2021-10-12 17:04 zhangwju 阅读(446) 评论(0) 推荐(0) 编辑
摘要: 一、跳表简介 跳表(Skiplist)是一个特殊的链表,相比一般的链表,有更高的查找效率,可比拟二叉查找树,平均期望的查找、插入、删除时间复杂度都是O(logn),许多知名的开源软件(库)中的数据结构均采用了跳表这种数据结构。 Redis中的有序集合zset LevelDB、RocksDB、HBas 阅读全文
posted @ 2021-06-15 16:47 zhangwju 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 记录几个经典的字符串hash算法,方便以后查看: 推荐一篇文章: http://www.partow.net/programming/hashfunctions/# (1)暴雪字符串hash (2)字符串hash算法 ELFhash 阅读全文
posted @ 2017-04-25 14:47 zhangwju 阅读(6970) 评论(1) 推荐(0) 编辑
摘要: 网上关于timerfd的文章很多,在这儿归纳总结一下方便以后使用,顺便贴出一个timerfd配合epoll使用的简单例子 一、timerfd系列函数 timerfd是Linux为用户程序提供的一个定时器接口。这个接口基于文件描述符,通过文件描述符的可读事件进行超时通知,因此可以配合select/po 阅读全文
posted @ 2017-04-17 11:24 zhangwju 阅读(14987) 评论(2) 推荐(5) 编辑
摘要: 一、Rtnetlink Rtnetlink 允许对内核路由表进行读和更改,它用于内核与各个子系统之间(路由子系统、IP地址、链接参数等)的通信, 用户空间可以通过NET_LINK_ROUTER socket 与内核进行通信,该过程基于标准的netlink消息进行。 注:netlink用法在上一篇博文 阅读全文
posted @ 2017-03-28 14:28 zhangwju 阅读(23710) 评论(2) 推荐(1) 编辑
摘要: 一、什么是Netlink通信机制 Netlink套接字是用以实现用户进程与内核进程通信的一种特殊的进程间通信(IPC) ,也是网络应用程序与内核通信的最常用的接口。 Netlink 是一种特殊的 socket,它是 Linux 所特有的,类似于 BSD 中的AF_ROUTE 但又远比它的功能强大,目 阅读全文
posted @ 2017-01-20 17:32 zhangwju 阅读(46808) 评论(4) 推荐(8) 编辑
摘要: 最近的工作中对性能的要求比较高,下面简单做一下总结: 一、什么是cpu亲和性(affinity) CPU的亲和性, 就是进程要在指定的 CPU 上尽量长时间地运行而不被迁移到其他处理器,也称为CPU关联性;再简单的点的描述就将制定的进程或线程绑定到相应的cpu上;在多核运行的机器上,每个CPU本身自 阅读全文
posted @ 2016-11-17 17:39 zhangwju 阅读(32128) 评论(2) 推荐(5) 编辑
摘要: 在工作当中我们经常会遇到这种问题:判断一个输入的字符串是否为合法的IP地址,下面是一个测试小程序: 运行结果: 阅读全文
posted @ 2016-10-14 14:41 zhangwju 阅读(6672) 评论(1) 推荐(0) 编辑
摘要: 在上一篇博客中简单对libpcap库基本函数及基本工作流程做了些简单说明, 今天我们先了解一下pcap_loop()及pcap_dispatch()函数的功能及作用: (1)pcap_loop()循环进行数据包的抓取: 函数原型如下: (2)pcap_dispatch()这个函数和pcap_loop 阅读全文
posted @ 2016-08-15 16:09 zhangwju 阅读(5924) 评论(7) 推荐(1) 编辑
摘要: 上一篇博客简单讲述了libpcap的工作流程及简单使用,今天我们需要做的是继续使用libpcap抓取我们感兴趣的流量,并进行简单的解析: 测试环境是centos 7 下面贴一张arp帧结构图: 下面我们实现的是通过pcap过滤抓取arp报文,解析其中的Ethernet address 和procto 阅读全文
posted @ 2016-07-29 13:15 zhangwju 阅读(2365) 评论(1) 推荐(0) 编辑