代码改变世界

随笔分类 - C & C++

libuv 中文编程指南(一)序言

2013-03-17 21:57 by Haippy, 19391 阅读, 收藏, 编辑
摘要: 本书由一系列 libuv 教程组成, libuv 是一个高性能事件驱动的程序库,封装了 Windows 和 Unix 平台一些底层特性,为开发者提供了统一的 API. 本书旨在涵盖 libuv 的主要特性, 并不是一份完整介绍 libuv 内部每个 API 和数据结构的指南, 官方文档 official libuv documentation 可以直接在 libuv 源码提供的头文件中找到. 阅读全文

libuv 中文编程指南(二)libuv 基础

2013-03-17 21:57 by Haippy, 48927 阅读, 收藏, 编辑
摘要: libuv 采用了 异步 (asynchronous), 事件驱动 (event-driven)的编程风格, 其主要任务是为开人员提供了一套事件循环和基于I/O(或其他活动)通知的回调函数, libuv 提供了一套核心的工具集, 例如定时器, 非阻塞网络编程的支持, 异步访问文件系统, 子进程以及其他功能. 阅读全文

libuv 中文编程指南(三)文件系统

2013-03-17 21:57 by Haippy, 16256 阅读, 收藏, 编辑
摘要: 简单的文件读写是通过 uv_fs_* 函数族和与之相关的 uv_fs_t 结构体完成的. libuv 提供的文件操作和 socket operations 并不相同. 套接字操作使用了操作系统本身提供了非阻塞操作, 而文件操作内部使用了阻塞函数, 但是 libuv 是在线程池中调用这些函数, 并在应用程序需要交互时通知在事件循环中注册的监视器. 所有的文件操作函数都有两种形式 - 同步 synchronous 和 asynchronous. 阅读全文

libuv 中文编程指南(四)网络

2013-03-17 21:57 by Haippy, 25845 阅读, 收藏, 编辑
摘要: libuv 的网络接口与 BSD 套接字接口存在很大的不同, 某些事情在 libuv 下变得更简单了, 并且所有接口都是都是非阻塞的, 但是原则上还是一致的. 另外 libuv 也提供了一些工具类的函数抽象了一些让人生厌的, 重复而底层的任务,比如使用 BSD 套接字结构来建立套接字, DNS 查询, 或者其他各种参数的设置. libuv 中在网络 I/O 中使用了 uv_tcp_t 和 uv_udp_t 两个结构体. 阅读全文

Zookeeper C API 指南

2013-02-21 11:34 by Haippy, 25902 阅读, 收藏, 编辑
摘要: Zookeeper C API 指南是一系列文章组成的,共分为 8 篇和大家分享,由于水平有限,还望各位读者指出系列文章中的错误,我定当感激涕零 :-) 阅读全文

Zookeeper C API 指南一(准备工作)

2013-02-21 11:16 by Haippy, 32947 阅读, 收藏, 编辑
摘要: 以前本博客中转载、翻译或写过(自己才疏学浅,写的不好)一些 Zookeeper 方面的文章,但是都没有涉及到 Zookeeper C API 的内容,今天的这篇博客是我农历新年的第一篇技术博客,我想详细讲讲 Zookeeper C API 的使用规则和示例,算是把以前的旧帐还上吧 :-) 阅读全文

Reveldb 与 Kyoto Tycoon 性能对比(一)

2013-01-03 20:36 by Haippy, 3828 阅读, 收藏, 编辑
摘要: Reveldb 是个人在空余时间和周末完成(应该说还远远未完善)的一个基于 google leveldb 的 NoSQL 数据服务器,网络连接采用了 libevent 的 HTTP 接口,因此 reveldb 天生就适合处理 HTTP 请求。但更确切地说,reveldb 并没有直接采用 libevent 的 HTTP 接口,而是使用了另外一个基于 libevent 的网络连接库 libevhtp(https://github.com/ellzey/libevhtp),并对它做了适当的修改,使之成为 reveldb 的底层组件 evhttpx(https://github.com/forhappy/reveldb/tree/master/src/evhttpx), evhttpx 为 reveldb 提供了 HTTP 和 HTTPS 支持,因此,reveldb 除了能够处理 HTTP 请求外,也能够处理 HTTPS 请求,这一特性是 Kyoto Tycoon 没有的,如果它有,请您告诉我 :-) 阅读全文

如何实现 C 语言的继承和多态

2012-12-31 13:18 by Haippy, 11444 阅读, 收藏, 编辑
摘要: 上面一篇博客中写了《如何实现 C 的函数重载》,本文将进一步讲讲如何实现 C 语言的继承和多态,其实大致的思想已经在前面的一篇博客《200 行 C 代码实现插件式 NOSQL 存储服务器(一)》中体现过了,主要就是如何灵活运用C的函数指针这一特性! 阅读全文

如何实现 C 的函数重载

2012-12-27 11:18 by Haippy, 22459 阅读, 收藏, 编辑
摘要: 大家都知道 C++ 等面向对象的语言支持函数重载,C++ 实现函数重载很大程度上依赖与编译器对函数名的 Mangling(损坏,破坏),即 C++ 的源代码被编译后同名的重载函数名字会被破坏,一般是在原函数名前后加上特定的字符串,以区分不同重载函数,然后在调用的时候根据参数的不同选择合适的函数,如下代码说明了编译器是如何处理普通函数重载的: 阅读全文

深入浅出 Barriers 实现(一)

2012-12-26 19:29 by Haippy, 9993 阅读, 收藏, 编辑
摘要: Barriers,字面意思为“壁垒,屏障,栅栏”,在计算机领域中 Barriers 也有它独特的含义,具体来讲,在并行程序中,Barriers 是一种同步的手段,可被视为一种线程同步原语,如一组线程/进程的 Barrier 可以用来同步该线程/进程组,只有当该线程/进程组中所有线程到达屏障点(可称之为同步点)时,整个程序才得以继续执行。 阅读全文

200 行 C 代码实现插件式 NOSQL 存储服务器(一)

2012-11-24 22:30 by Haippy, 4000 阅读, 收藏, 编辑
摘要: 初一看,你肯定会觉得作者在忽悠人吧,200 行 C 代码居然可以实现插件式 NOSQL 存储服务器?是的,200 行 C 代码确实可以做到,但只能是一个极其简单的代码框架而已,不过感兴趣的同鞋可以在此基础上进行扩展。 阅读全文

如何在Linux下实现你的线程池(Step By Step,Pthread)

2012-09-28 20:39 by Haippy, 3666 阅读, 收藏, 编辑
摘要: 200行C代码就可以实现线程池?开玩笑吧?不,告诉你,我是认真的,200行C代码真的可以实现一个简单可用的线程池!!! 阅读全文

如何将 Linux 内核实现的红黑树 rbtree 运用到你的 C 程序中?

2012-09-02 23:48 by Haippy, 18895 阅读, 收藏, 编辑
摘要: 相信大家都知道红黑树是什么吧,但是呢......如果你确实不知道,你不该穿越到这儿的,你应该去这里,这里,还有这里看看,然后再来这里看看,最后如果大爷您赏脸,再来看看我吧 :-) 阅读全文

三行代码实现C语言单元测试框架

2012-08-23 22:49 by Haippy, 5307 阅读, 收藏, 编辑
摘要: 三行代码实现C语言单元测试框架?对,你没有听错,三行代码确实可以实现一个简单的C语言的测试框架。 阅读全文

布隆过滤器(Bloom Filter)的C语言实现

2012-07-14 22:47 by Haippy, 6069 阅读, 收藏, 编辑
摘要: 前文《布隆过滤器(Bloom Filter)详解》主要讲了布隆过滤器(Bloom Filter)的基本原理和相关应用,本文将使用C语言实现一个简单的布隆过滤器(Bloom Filter)。 阅读全文

布隆过滤器(Bloom Filter)详解

2012-07-13 18:35 by Haippy, 56465 阅读, 收藏, 编辑
摘要: 布隆过滤器(Bloom Filter)是由布隆(Burton Howard Bloom)在1970年提出的。它实际上是由一个很长的二进制向量和一系列随机映射函数组成,布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远远超过一般的算法,缺点是有一定的误识别率(假正例False positives,即Bloom Filter报告某一元素存在于某集合中,但是实际上该元素并不在集合中)和删除困难,但是没有识别错误的情形(即假反例False negatives,如果某个元素确实没有在该集合中,那么Bloom Filter 是不会报告该元素存在于集合中的)。 阅读全文