代码改变世界

随笔分类 - Linux&C

C++11 并发指南九(综合运用: C++11 多线程下生产者消费者模型详解)

2013-08-11 23:17 by Haippy, 49501 阅读, 收藏, 编辑
摘要: 前面八章介绍了 C++11 并发编程的基础(抱歉哈,第四章-第八章还在草稿中),本文将综合运用 C++11 中的新的基础设施(主要是多线程、锁、条件变量)来阐述一个经典问题——生产者消费者模型,并给出完整的解决方案。 生产者消费者问题是多线程并发中一个非常经典的问题,相信学过操作系统课程的同学都清楚这个问题的根源。本文将就四种情况分析并介绍生产者和消费者问题,它们分别是:单生产者-单消费者模型,单生产者-多消费者模型,多生产者-单消费者模型,多生产者-多消费者模型,我会给出四种情况下的 C++11 并发解决方案,如果文中出现了错误或者你对代码有异议,欢迎交流 ;-)。 阅读全文

CEF3 笔记三(常用类的介绍)

2013-06-10 23:17 by Haippy, 20542 阅读, 收藏, 编辑
摘要: 接上文《CEF3 笔记二(常用的类介绍)》 阅读全文

如何实现简单的位数组(bit array)

2013-05-27 22:02 by Haippy, 11338 阅读, 收藏, 编辑
摘要: 在 comp.lang.c 上面看到一则不错的 FAQ,《How can I implement sets or arrays of bits?》感觉很实用,仅仅使用了几个简单的宏就实现了一个基本的位数组(bitset)。 阅读全文

Zookeeper 的 Lua 绑定(二)

2013-04-15 22:19 by Haippy, 3160 阅读, 收藏, 编辑
摘要: 经过前一段时间的开发和完善,Zookeeper 的 Lua 绑定已经基本完工了,一共42个Public APIs(还剩两个TODOs),主要由同步和异步接口以及一些辅助APIs组成。后续主要就是多写文档,多做测试,多除 Bug ;-) 阅读全文

Zookeeper 的 Lua 绑定

2013-04-07 00:07 by Haippy, 4948 阅读, 收藏, 编辑
摘要: 以前写过一些有关 Zookeeper C API 的文章,自己觉得对 Zookeeper C API 比较熟悉,就想能不能利用 Zookeeper C API 给 Zookeeper 写一个 Lua 绑定呢,Google 一下发现以前也并没有人给 Zookeeper 贡献过 Lua 接口,python,ruby,GO,Node.js 等都有,连 Perl 官方都提供了接口,唯独缺 Lua,所以就想自己动手实现一个,并取名为 zklua,清明在实验室宅了两天把 zklua 的代码框架搭起来了,实现了部分 API,接下来就是填剩下的 API 了,争取利用四月份的空余时间写完,现在还幻想着写好 zklua(构建,文档,代码风格之类的细节)了以后能够回馈到Zookeeper社区,希望大家多提意见 ;-) 阅读全文

Google snappy 的 Lua 绑定

2013-03-30 23:54 by Haippy, 1978 阅读, 收藏, 编辑
摘要: 趁着周末有时间写了 Google snappy (A fast compressor/decompressor) 的 Lua 绑定,希望对 Lua 程序员有所帮助 ;-) 代码和文档依旧放在 github 上: lua-snappy (https://github.com/forhappy/lua-snappy) 阅读全文

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

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

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

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

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

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

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

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

Zookeeper C API 指南八(Zookeeper C API 应用示例)

2013-02-24 22:17 by Haippy, 15616 阅读, 收藏, 编辑
摘要: 前面七讲我们基本上介绍完了 Zookeeper C API 的所有内容,本文将结合一个小例子讲讲如何在你的实际项目中使用 Zookeeper 服务。 阅读全文

Zookeeper C API 指南七(Zookeeper 辅助 API 介绍)

2013-02-24 22:16 by Haippy, 8859 阅读, 收藏, 编辑
摘要: 在前面的文章中我们讲了大部分 Zookeeper C API,在系列文章的第四篇《Zookeeper C API 指南四(C API 概览)》中我也将 Zookeeper C API 的分为了 5 类,他们分别是:(1)、初始化、销毁 Zookeeper 句柄,(2)、与 zoo_multi() 和 zoo_amulti() 批量操作相关的 zoo_op_t 初始化函数,(3)、同步 API,(4)、异步 API,(5)、辅助函数,我们在《Zookeeper C API 指南五(同步 API 介绍)》和《Zookeeper C API 指南六(异步 API 介绍)》中分别讲了同步 API 和 异步 API,接下来我们再来讲讲 Zookeeper C API 中的那些辅助函数。 阅读全文

Zookeeper C API 指南四(C API 概览)

2013-02-21 17:27 by Haippy, 25617 阅读, 收藏, 编辑
摘要: 上一节《Zookeeper C API 指南三(回调函数)》重点讲了 Zookeeper C API 中各种回调函数的原型,本节将切入正题,正式讲解 Zookeeper C API。相信大家读完本文后应该对 Zookeeper C API 的使用有一个比较清晰的认识。 阅读全文

Zookeeper C API 指南三(回调函数)

2013-02-21 12:54 by Haippy, 18194 阅读, 收藏, 编辑
摘要: 接上一篇《Zookeeper C API 指南二(监视(Wathes), 基本常量和结构体介绍)》,本文重点介绍 Zookeeper C API 中的各种回调函数。 阅读全文

Zookeeper C API 指南

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

Zookeeper C API 指南二(监视(Wathes), 基本常量和结构体介绍)

2013-02-21 11:17 by Haippy, 24237 阅读, 收藏, 编辑
摘要: 接上一篇《Zookeeper C API 指南一(准备工作)》,本问将重点介绍 Zookeeper 监视(Watches),以及 Zookeeper C API 中基本的常量与结构体。 阅读全文

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

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

Reveldb 与 Kyoto Tycoon 性能对比(一)

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

如何实现 C 的函数重载

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