- 博客(6)
- 问答 (2)
- 收藏
- 关注
原创 hash与布隆过滤器
hash也可以叫做散列表,是由数组演化而来的,由、和组成,也就是我们常说的key-value数据结构,通过函数f(key)计算出value存储的地址,最好的情况下可实现O(1)的时间复杂度,结构图大概如下在上图中可以看出,一个key中不只存在了一个value,由此引出了一个概念,叫做如果f(key)指向的地址中有多个数据,那就需要继续对比,查找效率就很难确定了,所以很有必要。
2022-09-19 16:34:24 416
原创 linux下tcp网络协议栈
网络编程的API:server端:socket、bind、listen、accept、recv、send、closeclient端:socket、bind(optional)、connect、send、recv、close设置连接属性:setsockopt、getsockopt
2022-06-09 17:03:21 471
原创 使用epoll写一个reactor框架实现百万fd连接
这里实现一个单线程的reactor框架,没有任何业务处理。这里先介绍三个重要的结构体struct ntyevent{ int fd; int events; void *arg; int (*callback)(int fd,int events,void *arg); long last_active; int status; char buffer[MAXLEN]; int length;};struct nt.
2022-06-01 15:21:23 180
空空如也
verilog简单错误修改,求大神,急急急
2018-05-22
关于Verilog一个入门级的设计
2017-06-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人