Chinaunix首页 | 论坛 | 博客
  • 博客访问: 712445
  • 博文数量: 31
  • 博客积分: 330
  • 博客等级: 一等列兵
  • 技术积分: 3004
  • 用 户 组: 普通用户
  • 注册时间: 2012-09-05 22:38
个人简介

java开发工程师,专注于内核源码,算法,数据结构。 qq:630501400

文章分类
文章存档

2014年(2)

2013年(22)

2012年(7)

发布时间:2012-12-22 20:46:42

      前一篇文章介绍了这种没有浪费空间的动态hash结构,介绍了复杂的插入过程,总体思想就是,对一个元素的掩码,如果超过了当前数组的范围,就把它暂时放到低位,等到数组的规模到达了可以放下原来那个掩码的元素的时候,这时把原来暂时放在低位的元素,重新放到属于这个元素掩码的高位,并且重新调整相同掩码的元素的next指针链表。       说一下删除元素的过程,释放这个元素占有的空间,hash结构的实现是一个数组,一段连续的内存空间,所以删除元素只能删除这个数组的最后一个元素。删除某个hash表中的元素,首先要找到这个......【阅读全文】

阅读(4255) | 评论(0) | 转发(0)

发布时间:2012-12-16 22:29:55

MySQL动态hash结构 1.常用的实现方式       前一段时间一直在研究mysql中的hash结构,大概搞清楚了这种no empty slot的hash结构,读了几篇关于mysql中的hash结构文章,发现很多文章对于这种动态hash的关键点解释不够清楚,特此把这些天看mysql中hash的这段代码的体会写一下。       mysql中的hash结构不同于一般的那种用链表解决冲突的hash结构,链表解决冲突的hash结构用在memcached,jdk中,最常见的hash结构如下图: ......【阅读全文】

阅读(7661) | 评论(1) | 转发(3)
给主人留下些什么吧!~~

电影vs程序员2013-08-22 18:13

博客不错,值得学习

回复  |  举报

hainnu2013-04-02 00:16

学习了,留个脚印

回复  |  举报

gaozongning2013-04-01 08:23

djjsindy:你好,tcp协议栈这块的代码我没看过,很想帮助你,但是我确实是帮不上你,等我搞懂了这块代码再帮你搞一下

没事,依然非常感谢你。以后咱多交流。

回复  |  举报

djjsindy2013-03-30 13:56

gaozongning:博主你好,我想修改IPV6报头格式,由原来的40字节改为36字节的固定首部,去掉一些字段、修改有些字段。以便修改后的数据包能在自己搭建的局域网里传递以及用wireshark(注:可能会改动wireshark,使得其能识别改动后的数据包报头)查看修改后的数据包格式。请问我要达到这个目的,要怎样修改skb,要修改ipv6内核代码的哪些部分及怎样修改。期待您的回复。  邮箱:1002964158@qq.com

你好,tcp协议栈这块的代码我没看过,很想帮助你,但是我确实是帮不上你,等我搞懂了这块代码再帮你搞一下

回复  |  举报

gaozongning2013-03-29 16:06

博主你好,我想修改IPV6报头格式,由原来的40字节改为36字节的固定首部,去掉一些字段、修改有些字段。以便修改后的数据包能在自己搭建的局域网里传递以及用wireshark(注:可能会改动wireshark,使得其能识别改动后的数据包报头)查看修改后的数据包格式。请问我要达到这个目的,要怎样修改skb,要修改ipv6内核代码的哪些部分及怎样修改。期待您的回复。  邮箱:1002964158@qq.com

回复  |  举报
留言热议
请登录后留言。

登录 注册