漫话Redis源码之八十二

2024-02-06 09:38
文章标签 源码 redis 八十二 漫话

本文主要是介绍漫话Redis源码之八十二,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

看最后的kqueue, 这是为了兼容不同平台,其实你可以理解为它和select/poll/epoll差不多就行:

#include <sys/types.h>
#include <sys/event.h>
#include <sys/time.h>typedef struct aeApiState {int kqfd;struct kevent *events;/* Events mask for merge read and write event.* To reduce memory consumption, we use 2 bits to store the mask* of an event, so that 1 byte will store the mask of 4 events. */char *eventsMask; 
} aeApiState;#define EVENT_MASK_MALLOC_SIZE(sz) (((sz) + 3) / 4)
#define EVENT_MASK_OFFSET(fd) ((fd) % 4 * 2)
#define EVENT_MASK_ENCODE(fd, mask) (((mask) & 0x3) << EVENT_MASK_OFFSET(fd))static inline int getEventMask(const char *eventsMask, int fd) {return (eventsMask[fd/4] >> EVENT_MASK_OFFSET(fd)) & 0x3;
}static inline void addEventMask(char *eventsMask, int fd, int mask) {eventsMask[fd/4] |= EVENT_MASK_ENCODE(fd, mask);
}static inline void resetEventMask(char *eventsMask, int fd) {eventsMask[fd/4] &= ~EVENT_MASK_ENCODE(fd, 0x3);
}static int aeApiCreate(aeEventLoop *eventLoop) {aeApiState *state = zmalloc(sizeof(aeApiState));if (!state) return -1;state->events = zmalloc(sizeof(struct kevent)*eventLoop->setsize);if (!state->events) {zfree(state);return -1;}state->kqfd = kqueue();if (state->kqfd == -1) {zfree(state->events);zfree(state);return -1;}anetCloexec(state->kqfd);state->eventsMask = zmalloc(EVENT_MASK_MALLOC_SIZE(eventLoop->setsize));memset(state->eventsMask, 0, EVENT_MASK_MALLOC_SIZE(eventLoop->setsize));eventLoop->apidata = state;return 0;
}static int aeApiResize(aeEventLoop *eventLoop, int setsize) {aeApiState *state = eventLoop->apidata;state->events = zrealloc(state->events, sizeof(struct kevent)*setsize);state->eventsMask = zrealloc(state->eventsMask, EVENT_MASK_MALLOC_SIZE(setsize));memset(state->eventsMask, 0, EVENT_MASK_MALLOC_SIZE(setsize));return 0;
}static void aeApiFree(aeEventLoop *eventLoop) {aeApiState *state = eventLoop->apidata;close(state->kqfd);zfree(state->events);zfree(state->eventsMask);zfree(state);
}static int aeApiAddEvent(aeEventLoop *eventLoop, int fd, int mask) {aeApiState *state = eventLoop->apidata;struct kevent ke;if (mask & AE_READABLE) {EV_SET(&ke, fd, EVFILT_READ, EV_ADD, 0, 0, NULL);if (kevent(state->kqfd, &ke, 1, NULL, 0, NULL) == -1) return -1;}if (mask & AE_WRITABLE) {EV_SET(&ke, fd, EVFILT_WRITE, EV_ADD, 0, 0, NULL);if (kevent(state->kqfd, &ke, 1, NULL, 0, NULL) == -1) return -1;}return 0;
}static void aeApiDelEvent(aeEventLoop *eventLoop, int fd, int mask) {aeApiState *state = eventLoop->apidata;struct kevent ke;if (mask & AE_READABLE) {EV_SET(&ke, fd, EVFILT_READ, EV_DELETE, 0, 0, NULL);kevent(state->kqfd, &ke, 1, NULL, 0, NULL);}if (mask & AE_WRITABLE) {EV_SET(&ke, fd, EVFILT_WRITE, EV_DELETE, 0, 0, NULL);kevent(state->kqfd, &ke, 1, NULL, 0, NULL);}
}static int aeApiPoll(aeEventLoop *eventLoop, struct timeval *tvp) {aeApiState *state = eventLoop->apidata;int retval, numevents = 0;if (tvp != NULL) {struct timespec timeout;timeout.tv_sec = tvp->tv_sec;timeout.tv_nsec = tvp->tv_usec * 1000;retval = kevent(state->kqfd, NULL, 0, state->events, eventLoop->setsize,&timeout);} else {retval = kevent(state->kqfd, NULL, 0, state->events, eventLoop->setsize,NULL);}if (retval > 0) {int j;/* Normally we execute the read event first and then the write event.* When the barrier is set, we will do it reverse.* * However, under kqueue, read and write events would be separate* events, which would make it impossible to control the order of* reads and writes. So we store the event's mask we've got and merge* the same fd events later. */for (j = 0; j < retval; j++) {struct kevent *e = state->events+j;int fd = e->ident;int mask = 0; if (e->filter == EVFILT_READ) mask = AE_READABLE;else if (e->filter == EVFILT_WRITE) mask = AE_WRITABLE;addEventMask(state->eventsMask, fd, mask);}/* Re-traversal to merge read and write events, and set the fd's mask to* 0 so that events are not added again when the fd is encountered again. */numevents = 0;for (j = 0; j < retval; j++) {struct kevent *e = state->events+j;int fd = e->ident;int mask = getEventMask(state->eventsMask, fd);if (mask) {eventLoop->fired[numevents].fd = fd;eventLoop->fired[numevents].mask = mask;resetEventMask(state->eventsMask, fd);numevents++;}}}return numevents;
}static char *aeApiName(void) {return "kqueue";
}

这篇关于漫话Redis源码之八十二的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/683880

相关文章

redis群集简单部署过程

《redis群集简单部署过程》文章介绍了Redis,一个高性能的键值存储系统,其支持多种数据结构和命令,它还讨论了Redis的服务器端架构、数据存储和获取、协议和命令、高可用性方案、缓存机制以及监控和... 目录Redis介绍1. 基本概念2. 服务器端3. 存储和获取数据4. 协议和命令5. 高可用性6.

Redis的数据过期策略和数据淘汰策略

《Redis的数据过期策略和数据淘汰策略》本文主要介绍了Redis的数据过期策略和数据淘汰策略,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一... 目录一、数据过期策略1、惰性删除2、定期删除二、数据淘汰策略1、数据淘汰策略概念2、8种数据淘汰策略

Redis存储的列表分页和检索的实现方法

《Redis存储的列表分页和检索的实现方法》在Redis中,列表(List)是一种有序的数据结构,通常用于存储一系列元素,由于列表是有序的,可以通过索引来访问元素,因此可以很方便地实现分页和检索功能,... 目录一、Redis 列表的基本操作二、分页实现三、检索实现3.1 方法 1:客户端过滤3.2 方法

Python中操作Redis的常用方法小结

《Python中操作Redis的常用方法小结》这篇文章主要为大家详细介绍了Python中操作Redis的常用方法,文中的示例代码简洁易懂,具有一定的借鉴价值,有需要的小伙伴可以了解一下... 目录安装Redis开启、关闭Redisredis数据结构redis-cli操作安装redis-py数据库连接和释放增

redis防止短信恶意调用的实现

《redis防止短信恶意调用的实现》本文主要介绍了在场景登录或注册接口中使用短信验证码时遇到的恶意调用问题,并通过使用Redis分布式锁来解决,具有一定的参考价值,感兴趣的可以了解一下... 目录1.场景2.排查3.解决方案3.1 Redis锁实现3.2 方法调用1.场景登录或注册接口中,使用短信验证码场

Redis 多规则限流和防重复提交方案实现小结

《Redis多规则限流和防重复提交方案实现小结》本文主要介绍了Redis多规则限流和防重复提交方案实现小结,包括使用String结构和Zset结构来记录用户IP的访问次数,具有一定的参考价值,感兴趣... 目录一:使用 String 结构记录固定时间段内某用户 IP 访问某接口的次数二:使用 Zset 进行

解读Redis秒杀优化方案(阻塞队列+基于Stream流的消息队列)

《解读Redis秒杀优化方案(阻塞队列+基于Stream流的消息队列)》该文章介绍了使用Redis的阻塞队列和Stream流的消息队列来优化秒杀系统的方案,通过将秒杀流程拆分为两条流水线,使用Redi... 目录Redis秒杀优化方案(阻塞队列+Stream流的消息队列)什么是消息队列?消费者组的工作方式每

Redis如何使用zset处理排行榜和计数问题

《Redis如何使用zset处理排行榜和计数问题》Redis的ZSET数据结构非常适合处理排行榜和计数问题,它可以在高并发的点赞业务中高效地管理点赞的排名,并且由于ZSET的排序特性,可以轻松实现根据... 目录Redis使用zset处理排行榜和计数业务逻辑ZSET 数据结构优化高并发的点赞操作ZSET 结

Redis的Zset类型及相关命令详细讲解

《Redis的Zset类型及相关命令详细讲解》:本文主要介绍Redis的Zset类型及相关命令的相关资料,有序集合Zset是一种Redis数据结构,它类似于集合Set,但每个元素都有一个关联的分数... 目录Zset简介ZADDZCARDZCOUNTZRANGEZREVRANGEZRANGEBYSCOREZ

Go中sync.Once源码的深度讲解

《Go中sync.Once源码的深度讲解》sync.Once是Go语言标准库中的一个同步原语,用于确保某个操作只执行一次,本文将从源码出发为大家详细介绍一下sync.Once的具体使用,x希望对大家有... 目录概念简单示例源码解读总结概念sync.Once是Go语言标准库中的一个同步原语,用于确保某个操