G++ on I'm OWenT

libcopp v2的第一波优化完成

Sat, 01 Jul 2017 15:57:29 +0000

之前测出来libcopp还有一些列优化点，但是要破坏之前的API，所以整理了一下优化的想法和方案。

预留空间和合并分配

之前有太多的堆内存分配了，导致很多碎片。那么第一个想法就是协程对象可以分配在栈上，runner也可以分配在栈上。然后还可以加一个自定义预留长度。每个对象对齐到sizeof(long)，总长度对齐到64 Bytes。

libcopp(v2) vs goroutine性能测试

Sat, 10 Jun 2017 15:57:29 +0000

本来是没想写这个对比。无奈之前和call_in_stack的作者聊了一阵，发现了一些libcopp的改进空间。然后顺便看了新的boost.context的cc部分的代码，有所启发。想给libcopp做一些优化，主要集中在减少分配次数从而减少内存碎片；在支持的编译器里有些地方用右值引用来减少不必要的拷贝；减少原子操作和减少L1cache miss几个方面。

之后改造了茫茫多流程和接口后出了v2版本，虽然没完全优化完，但是组织结构已经定型了，可以用来做压力测试。为了以后方便顺便还把cppcheck和clang-analyzer的静态分析工具写进了dev脚本。然后万万没想到的是，在大量协程的情况下，benchmark的结果性能居然比原来还下降了大约1/3。

libcopp的线程安全、栈池和merge boost.context 1.64.0

Fri, 12 May 2017 19:45:17 +0000

线程安全

前段时间看到了一个完成读比较高的协程库-libgo，里面提供了线程安全的协程实现，并且也是使用锁。本来我并没有给libcopp里的功能加锁的打算，因为上层dispatcher还是比较容易做到安全分发的，所以原来并不保证线程安全。而且线程安全这种问题单元测试比较难写，可能还得碰点运气。但是思来想去，还是为线程安全做点什么吧。反正也不是很复杂。

由于我并没有给utils加互斥锁的跨平台适配，所以先就直接用了自旋锁，来锁住需要考虑线程安全的地方。其实需要加锁的地方并不多，无非是管理器的增删查和task的next函数需要加锁。这些逻辑都很短，功能也很简单，并不会占用太多时间，所以自旋锁的问题也不大。而且以后真发现有问题，换掉也不是什么难事儿。

GCC 7和LLVM+Clang+libc++abi 4.0的构建脚本

Tue, 09 May 2017 11:17:55 +0000

之前的版本发完，有空来更新一下之前的gcc和llvm+clang工具链的编译脚本了。其实GCC 7是才release没多久但是llvm 4.0发布其实有一段时间了。

GCC

这回是GCC的脚本有一些改动。因为我现在开发机的环境很多组件并没有装，所以顺带发现了之前的构建脚本的一些问题。

libatbus的几个藏得很深的bug

Sun, 23 Apr 2017 23:48:54 +0000

在写这篇文章前，我突然想到以前流行了一段时间的服务器面试题：当一个BUG只有几百万分之一的概率会出现，怎么办？这个问题在这个BUG里只是毛毛雨而已，因为这次的BUG的出现概率是夸张的三亿分之一。

我在好几年前自己开发了一个用于服务器进程间通信的框架，libatbus，以前用在了客户端的模块隔离的通信心痛中。并且现在开始正式用于服务器。但是前两天看了一下服务器的日志，发现了比较奇怪的-202错误。

atsf4g完整游戏工程示例

Sun, 23 Oct 2016 12:31:14 +0000

近期仍然在搭建完整的游戏服务器架构。基于atsf4g（asynchronously-tree server framework fo game）的完整解决方案终于接近完成。基本框架之前其实已经做完了，但是之前解决的只是基本的框架层代码，不包含任何特定的交互模型、协议模型、配置服务等等。这回就整理了一个只包含登入登出逻辑的完整工程，另外优化了一些小细节和周边工具的支持。

atframework基本框架已经完成

Thu, 22 Sep 2016 17:10:11 +0000

好久没写blog了。最近空闲时间都在加紧完成atframework框架。总算是搞完了，并且搭建了一个静态介绍页。以后有空慢慢加文档进去。

主页: https://atframe.work/ Github: https://github.com/atframework/

目前这个项目已经是一个小型游戏服务器的完整框架，包括服务器间实例的管理、客户端和服务器的内部协议和通信机制。并且实现了纯C的port。然后https://github.com/atframework/atsf4g-co/tree/master/sample/atgw_cli_inner_hello里提供了c++的客户度端的代码示例，https://github.com/atframework/AtgwInnerCli-CSharp里提供了C#的客户端代码示例。使用的都是同一个纯C的协议porting。这样无论cocos还是unity框架接入都不困难了。其他的框架也可以直接用这个纯C的porting来接入。

游戏服务器的不停服更新

Sun, 31 Jul 2016 17:23:34 +0000

我们目前的游戏第一次测试的时候笔记送匆忙，导致上线之后频繁更新。比如BOSS战由于大区的人数和预期不一样导致的难度调整，或者是任务链或者数值调整，再加上一些BUG。

但是每次停服更新的话用户体验是比较伤的，所以后来就采取了一些措施来减少更新的停服时间。最后基本实现了不停服更新。

Android和IOS的TLS问题

Sat, 09 Jul 2016 14:15:14 +0000

这个问题起源于以前给客户端写的一个log模块，然后里面为了线程安全且多线程下不互相写乱，并且因为这些系统基本都用比较高版本的编译器，都支持C++11了，所以就用了C++11的TLS功能。

但是Android的默认std库并不是libstdc++或者libc++，而是Bionic。IOS不知道是什么版本的标准库都不支持thread_local的关键字。这个之前写过一个记录提到过 Android NDK undefined reference to ___tls_get_addr 错误。如果使用这个关键字，链接的时候会报错说找不到符号。

boost.context-1.61版本的设计模型变化

Tue, 14 Jun 2016 17:40:29 +0000

前言

之前写了个C++的协程框架libcopp，底层使用的是boost.context实现，然后剥离了对boost的依赖。然而这样意味着我必须时常跟进boost.context的更新。

顺带提一下这个协程库已经在我们线上服务器版本中使用了。

从最初的boost版本（我忘了从哪个版本开始了）一直到1.60版本，boost.context的变化都不大，都只是补全一些新的架构和体系结构，还有就是修复一些小细节的BUG，再就是增加了对valgrind的支持（之前写过一个Merge记录提到过）。新增的功能也只有execution_context(现在叫execution_context_v1)，这个东西我的libcopp里其实包含了这个功能，并且本身做得比它要功能丰富，所以没有接入的必要。另外在1.60版本的时候尝试使用Windows里的fiber（当然默认是关闭的），在1.61版本里被移除了。这些细节都不是特别重要，主要还是1.61版本的变化。

然而这次变化就比较大了，首先所有的API都变更了，汇编代码里的参数和返回值也都发生了变化，当然语义也不一样了，另外还增加了新的APIontop_fcontext。这些变化使得libcopp的逻辑关系也必须有一些相应的调整，为了理清思路，这些都在后面分析。

libatbus基本功能及单元测试终于写完啦

Fri, 19 Feb 2016 12:44:53 +0000

libatbus

经过茫茫长时间的编写+过年在家无聊补充和修正单元测试，再加上这两天的整理，终于把以前的这个关于服务器通信中间件的基本功能和相应的单元测试完成啦。还是可以热烈庆祝一下的。

《关于BUS通信系统的一些思考（一）》《关于BUS通信系统的一些思考（二）》《关于BUS通信系统的一些思考（三）》

主要的思路还是在自动选择共享内存或是tcp或是unix socket进行通信。使用节点ID，屏蔽底层通信细节，屏蔽自动重连细节和节点之间自动建立直连的细节。同时基于目前的游戏服务器架构设计方式预留了一些拓展性的设计，以便于后续服务器框架的实现。主要是指全异步，树形结构，自动化的容灾设计和动态扩容缩容，不停服更新，统计等等。

小记最近踩得两个C++坑

Sat, 25 Jul 2015 14:53:44 +0000

小记最近踩得两个C++坑

记一下最近踩得两个C++独有的暗坑，其中一个和ABI相关。第二个坑其实之前研究过，但是没有实例，这次算是碰到了个典型的实例。

坑一：常量引用失效

在项目中碰到的实例的大致流程是:

获取某个容易的迭代器，迭代器内包含智能指针（std::shared_ptr）
把智能指针通过常量引用方式传入函数
执行过程中智能指针被释放
于是这时候，我们有了一个空悬的智能指针引用了

用代码表示的话，流程如下:

Android NDK undefined reference to ___tls_get_addr 错误

Fri, 06 Feb 2015 20:27:16 +0000

本来看到Android的ndk都开始用gcc4.8和gcc4.9了，而且gcc4.8.1开始支持全部的c++11的特性，我就很happy地用上了。结果出现这么个错误。

网上查到说是Android的run time竟然不支持 thread local storage（TLS），更准确地说，是它没实现。

LLVM + Clang + Libcxx + Libcxxabi 工具链编译

Fri, 12 Sep 2014 19:07:03 +0000

LLVM和Clang工具链的生成配置文件写得比较搓，所以略微麻烦，另外这个脚本没有经过多环境测试，不保证在其他Linux发行版里正常使用。

如果第一次执行出现安装失败，可以再执行一次。llvm的安装脚本问题多多

[libiniloader] Project

Mon, 14 Jul 2014 19:28:49 +0000

INI 配置读取库发布

Github地址: https://github.com/owent/libiniloader

OSChina镜像: http://git.oschina.net/owent/libiniloader

项目中经常会碰到需要读取配置的情况，而用ini配置最大的优势就是简单易懂。但是现在很多的配置读取库都过于庞大了，比如Boost.PropertyTree，功能很强大，但是基本不会用到里面所有的东西。另外微软的INI读取，功能不是很强不说，还限制在Windows上，更重要的是API设计得实在不优雅。于是libiniloader就诞生啦。

再议 C++ 11 Lambda表达式

Tue, 03 Jun 2014 20:55:44 +0000

C++ 的Lambda表达式

C++ 11 标准发布，各大编译器都开始支持里面的各种新特性，其中一项比较有意思的就是lambda表达式。

语法规则

C++ 11 Lambda表达式的四种声明方式

\[ capture \]( params ) mutable(optional) exception attribute -> ret { body }
\[ capture \]( params ) -> ret { body }
\[ capture \]( params ) { body }
\[ capture \]{ body }

capture是外部引用的参数
params是函数参数
后面可以跟一些函数修饰符
ret是返回值类型，如果不指定，会推断一个类型
body部分是函数内容具体用法可以参照C++文档，这里就不复述了

这四个声明式都会返回一个匿名的仿函数实例）。这里有一个比较重要的一点，就是他是一个仿函数实例，而不是直接一个函数。

捣鼓一个协程库

Wed, 05 Mar 2014 21:52:49 +0000

今年准备安安心心写一个协程库。一方面是觉得协程挺有意思，另一方面也是因为C/C++在这方面没有一个非常权威的解决方案。按照我自己风格还是喜欢C++，所以协程库定名为 libcopp 。源码托管在 github: https://github.com/owent/libcopp 镜像托管 http://git.oschina.net/owent/distinctionpp

首先介绍: 什么是协程

协程(coroutine)，是一种用户态模拟线程的组件。（具体说明参见：http://zh.wikipedia.org/wiki/%E5%8D%8F%E7%A8%8B）

C++11动态模板参数和type_traits

Mon, 27 Jan 2014 16:27:46 +0000

C++11标准里有动态模板参数已经是众所周知的事儿了。但是当时还有个主流编译器还不支持。但是现在，主要的编译器。VC(Windows),GCC(Windows,Linux),Clang(Mac,IOS)都已经支持了。所以就可以准备用于生产环境了。 type_traits没啥好说的。主要是一些静态检测。主要还是要看动态模板参数和他们两的结合使用上。动态模版参数标准文档见: http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2007/n2242.pdf 和 http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2008/n2555.pdf 虽然贴出来了。估计是没人看得。所以就直接说重点。

std和boost的function与bind实现剖析

Thu, 28 Nov 2013 22:01:30 +0000

用过std和boost的function对象和bind函数的童鞋们都知道这玩意用起来腰不酸了，腿不疼了，心情也舒畅了。先上一个简单得示例：

std::string str;
std::function<bool()> func = std::bind(&std::string::at, &str);
bool is_empty = func();

但是这是怎么做到的呢？看完源码以后，你会发现这里面有着一些很巧妙的设计。

不知道是哪一年的腾讯马拉松题目照片评级解题报告

Fri, 25 Oct 2013 15:45:05 +0000

在某个神奇的下午，收到一个垃圾邮件（至少被邮件系统当成了垃圾邮件）。

结果就一不小心看到了这个充满回忆的ACM模式竞赛，还有咱腾讯的，就忍不住看了一下。

果然好久没碰算法，脑子是会生锈的。

第一题大水，懒得写。

第二题伤了很久的脑筋，想出了一个算法结果ultramanhu基于此想出了个更容易理解更容易实现的方法。

以我这种懒人的本性，必须是也懒得写得。

VC和GCC成员函数指针实现的研究(三)

Wed, 11 Sep 2013 14:57:15 +0000

接上一篇 VC和GCC内成员函数指针实现的研究(二)

虚继承

终于到最后的虚继承了。

测试代码如下:

#include <ctime>
#include <vector>
#include <algorithm>
#include <cstdio>
#include <stdint.h>
#include <cstddef>
#include <string>

class foo_a
{
public:
 virtual ~foo_a(){}
 virtual void info() {
 printf("%s:%d\n", __FUNCTION__, __LINE__);
 }

 void print(){
 printf("%s:%d\n", __FUNCTION__, __LINE__);
 }
};

class foo_l
{
public:
 int l;
 foo_l(): l(1){}

 virtual void info() {
 printf("%s:%d\n", __FUNCTION__, __LINE__);
 }
};

class foo_r: virtual public foo_a
{
public:
 int r;
 foo_r(): r(2){}
};

class foo_c: virtual public foo_l, public foo_r
{
public:
 virtual void info() {
 printf("%d,%d. %s:%d\n", l, r, __FUNCTION__, __LINE__);
 }
};


int main(int argc, char* argv[]) {
 void (foo_a::*vptr1)() = &foo_a::info;
 void (foo_l::*vptr2)() = &foo_l::info;
 void (foo_a::*ptr)() = &foo_a::print;

 foo_c c;
 foo_r r;
 foo_a a;

 printf("pword size = %d\n", (int)(sizeof(size_t)));
 printf("address of &foo_a::info = 0x%llxH\n", &foo_a::info);
 printf("pointer to &foo_a::info = 0x%llxH\n", vptr1);
 printf("sizeof vptr = %d\n", (int)(sizeof(vptr1)));

 (a.*vptr1)();
 (r.*vptr1)();
 (c.*vptr1)();
 (c.*vptr2)();
 c.info();

 (c.*ptr)();

 return 0;
}

VC虚继承成员函数指针实现

因为是兼容虚继承和非虚继承的，所以赋值的部分的汇编是一样的。这里就不贴了。关键在于执行期它是怎么找到虚基类的。请往下看：

VC和GCC成员函数指针实现的研究(二)

Wed, 11 Sep 2013 14:44:06 +0000

接上一篇 VC和GCC内成员函数指针实现的研究(一)

接下来是多重继承，用到的测试代码如下所示:

#include <ctime>
#include <vector>
#include <algorithm>
#include <cstdio>
#include <stdint.h>
#include <cstddef>
#include <string>

class foo_a
{
public:
 virtual ~foo_a(){}
 virtual void info() {
 printf("%s:%d\n", __FUNCTION__, __LINE__);
 }
};

class foo_b
{
public:
 virtual ~foo_b(){}

 // 这个函数用于试foo_b的结构与foo_a不同
 // 以防止VC对foo_a和foo_b的`vcall'{8}'的代码合并
 virtual void inspect() { 
 printf("%s:%d\n", __FUNCTION__, __LINE__);
 } 

 virtual void info() {
 printf("%s:%d\n", __FUNCTION__, __LINE__);
 }

 void print() {
 printf("%s:%d\n", __FUNCTION__, __LINE__);
 }
};


class foo_c: public foo_a, public foo_b
{
public:
 virtual void info() {
 printf("%s:%d\n", __FUNCTION__, __LINE__);
 }
};


int main(int argc, char* argv[]) {
 void (foo_a::*vptr1)() = &foo_a::info;
 void (foo_b::*vptr2)() = &foo_b::info;
 void (foo_b::*ptr)() = &foo_b::print;

 foo_c c;
 foo_b b;
 foo_a a;

 
 printf("word size = %d\n", (int)(sizeof(size_t)));
 printf("address of &foo_a::info = 0x%llxH\n", &foo_a::info);
 printf("pointer to &foo_a::info = 0x%llxH\n", vptr1);
 printf("address of &foo_b::info = 0x%llxH\n", &foo_b::info);
 printf("pointer to &foo_b::info = 0x%llxH\n", vptr2);
 printf("sizeof vptr = %d\n", (int)(sizeof(vptr1)));

 (a.*vptr1)();
 (b.*vptr2)();
 (c.*vptr1)();
 (c.*vptr2)();

 (c.*ptr)();

 return 0;
}

VC多重继承成员函数指针实现

VC和GCC内成员函数指针实现的研究(一)

Fri, 06 Sep 2013 12:55:58 +0000

最近在《C++对象模型》一书里说到的virtual的成员函数指针，低于128的被cfront编译器认为是虚表偏移量（支持子类对父类函数的覆盖）。VC只是提了下单继承、多继承和虚继承的实现方案不同，GCC没有提及，所以就专门稍微深入分析研究下他们的实现机制。

G++ on I'm OWenT

libcopp v2的第一波优化完成

预留空间和合并分配

libcopp(v2) vs goroutine性能测试

libcopp的线程安全、栈池和merge boost.context 1.64.0

线程安全

GCC 7和LLVM+Clang+libc++abi 4.0的构建脚本

GCC

libatbus的几个藏得很深的bug

atsf4g完整游戏工程示例

atframework基本框架已经完成

游戏服务器的不停服更新

Android和IOS的TLS问题

boost.context-1.61版本的设计模型变化

前言

libatbus基本功能及单元测试终于写完啦

libatbus

小记最近踩得两个C++坑

小记最近踩得两个C++坑

坑一：常量引用失效

Android NDK undefined reference to ___tls_get_addr 错误

LLVM + Clang + Libcxx + Libcxxabi 工具链编译

[libiniloader] Project

INI 配置读取库发布

再议 C++ 11 Lambda表达式

目录

C++ 的Lambda表达式

语法规则

捣鼓一个协程库

首先介绍: 什么是协程

C++11动态模板参数和type_traits

std和boost的function与bind实现剖析

不知道是哪一年的腾讯马拉松题目 照片评级 解题报告

第一题大水，懒得写。

第二题伤了很久的脑筋，想出了一个算法结果ultramanhu基于此想出了个更容易理解更容易实现的方法。

VC和GCC成员函数指针实现的研究(三)

虚继承

VC虚继承成员函数指针实现

VC和GCC成员函数指针实现的研究(二)

VC多重继承成员函数指针实现

VC和GCC内成员函数指针实现的研究(一)

不知道是哪一年的腾讯马拉松题目照片评级解题报告