代码改变世界

随笔分类 - Linux&C

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

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

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

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

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

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

Zookeeper 的 Lua 绑定(二)

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

Zookeeper 的 Lua 绑定

2013-04-07 00:07 by Haippy, 4386 阅读, 收藏, 编辑
摘要:以前写过一些有关 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, 1735 阅读, 收藏, 编辑
摘要:趁着周末有时间写了 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, 18424 阅读, 收藏, 编辑
摘要:本书由一系列 libuv 教程组成, libuv 是一个高性能事件驱动的程序库,封装了 Windows 和 Unix 平台一些底层特性,为开发者提供了统一的 API. 本书旨在涵盖 libuv 的主要特性, 并不是一份完整介绍 libuv 内部每个 API 和数据结构的指南, 官方文档 official libuv documentation 可以直接在 libuv 源码提供的头文件中找到. 阅读全文

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

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

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

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

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

2013-03-17 21:57 by Haippy, 24059 阅读, 收藏, 编辑
摘要: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, 14380 阅读, 收藏, 编辑
摘要:前面七讲我们基本上介绍完了 Zookeeper C API 的所有内容,本文将结合一个小例子讲讲如何在你的实际项目中使用 Zookeeper 服务。 阅读全文

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

2013-02-24 22:16 by Haippy, 8077 阅读, 收藏, 编辑
摘要:在前面的文章中我们讲了大部分 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, 23278 阅读, 收藏, 编辑
摘要:上一节《Zookeeper C API 指南三(回调函数)》重点讲了 Zookeeper C API 中各种回调函数的原型,本节将切入正题,正式讲解 Zookeeper C API。相信大家读完本文后应该对 Zookeeper C API 的使用有一个比较清晰的认识。 阅读全文

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

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

Zookeeper C API 指南

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

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

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

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

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

Reveldb 与 Kyoto Tycoon 性能对比(一)

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

如何实现 C 的函数重载

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

深入浅出 Barriers 实现(一)

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

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

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

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

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

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

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

如何使用 indent 美化你的代码

2012-08-29 21:45 by Haippy, 5252 阅读, 收藏, 编辑
摘要:代码也需要风格(各种 C 代码风格),经常纠结自己的代码排版不美观,作为一名十分“固执”的程序员,自己在写 C 代码的时候甚至连 #include 头文件顺序都要按拼音序排列,有时候花了很多时间手工检查自己的代码排版风格,虽然是件费力讨好的事,但是宝贵的时间浪费掉了。 阅读全文

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

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

Hash 函数资源链接汇总

2012-07-14 12:01 by Haippy, 1497 阅读, 收藏, 编辑
摘要:Hash 函数资源链接汇总 阅读全文

LRU算法的简单实现( C语言 + uthash包)

2012-01-12 21:20 by Haippy, 4621 阅读, 收藏, 编辑
摘要:LRU是Least Recently Used的缩写,即最近最少使用页面置换算法,是为虚拟页式存储管理服务的,LRU算法的提出,是基于这样一个事实:在前面几条指令中使用频繁的页面很可能在后面的几条指令中频繁使用。 阅读全文

epoll 使用详解

2012-01-09 16:32 by Haippy, 42037 阅读, 收藏, 编辑
摘要:epoll 是Linux内核中的一种可扩展IO事件处理机制,最早在 Linux 2.5.44内核中引入,可被用于代替POSIX select 和 poll 系统调用,并且在具有大量应用程序请求时能够获得较好的性能( 此时被监视的文件描述符数目非常大,与旧的 select 和 poll 系统调用完成操作所需 O(n) 不同, epoll能在O(1)时间内完成操作,所以性能相当高),epoll 与 FreeBSD的kqueue类似,都向用户空间提供了自己的文件描述符来进行操作。 阅读全文

自己动手实现读写锁(read-write lock)

2011-12-17 11:04 by Haippy, 5854 阅读, 收藏, 编辑
摘要:很多时候,我们的进程并不需要改变它所访问的数据结构,它们只是以只读的方式访问某一变量或结构某字段,此时如果多个进程同时申请访问相同的数据,为了效率起见,我们可以让这些进程同时访问它们所需要的数据,而不需要进行加锁和解锁操作,自旋锁并不区分进程是读访问还是写访问,此时使用自旋锁是很不明智的,所以精心设计的读写锁便发挥了作用。 阅读全文

IBM developerWorks 文章转载系列(一)

2011-12-04 20:56 by Haippy, 594 阅读, 收藏, 编辑
摘要:了解 STAB 和 DWARF 这两种流行调试格式的更多信息。了解如何调试和分析构成 DWARF 和 STAB 格式的 UNIX 可执行文件。对于处理编译器和调试器的程序员以及对读取或写入 DWARF 和 STAB 信息感兴趣的任何人,本文内容非常有用。 阅读全文

How to use epoll? A complete example in C

2011-09-22 10:51 by Haippy, 933 阅读, 收藏, 编辑
摘要:epoll的详细用法,完整 C 例程说明。 阅读全文