Jason Wong – 第 2 页 – 对不起我不是针对你

base64_encode

作者 Jason Wong 发表于 2013-09-14 发表于 C/C++, Default

#include <stdlib.h>
#include <string.h>

unsigned int base64_encode(
		unsigned char **dest,
		const unsigned char *src,
		unsigned int le[......]阅读全文

系统空闲的背后 – Idle进程

作者 Jason Wong 发表于 2013-06-11 发表于 Linux

背景: sleep函数会将进程投入睡眠, 直到被时钟中断唤醒. 而”睡眠”这个状态含义是进程不在CPU上运行, 并不是 CPU 投入”睡眠”, 当时钟中断到来时经过进程调度重新将 CPU 让给之前睡眠的进程

那么问题就来了, 如果一个系统中每个进程都主动或者被动进入睡眠状态, 比如10个进程都[……]

阅读全文

c语言优化

作者 Jason Wong 发表于 2013-04-30 发表于 C/C++, Default

转自http://just-study.blogbus.com/logs/37238127.html 代码有部分改动

介绍

本文档已经经过反复修改，最终包含大量的方法帮助优化c语言代码。编译器是很好的，但是它们并不能按照你的意愿做所有事情，因此，我希望帮助大家从自己的代码中获取最好的性能比。本教[……]

阅读全文

图像缩放与插值

作者 Jason Wong 发表于 2013-04-15 发表于 C/C++

一. 最近邻插值

这是最简单的插值办法, 为了方便描述, 先考虑一维的情况:

最近邻插值将连续坐标x近似为最近的整数u0, 输出值g_out(x) = g_in(u0) , 其中u0 = round(x)

假设给定一个输入 123, 60, 255 长度为3, 那么每个点对应的坐标分别是0, 1[……]

阅读全文

32位整数乘法指令实现64位乘法

作者 Jason Wong 发表于 2013-03-26 发表于 C/C++

思路就是将64位数分解为两个32位数

(AB) * (CD) = A*C * (1<<64) + ( A*D + B*C )*(1<<32) +[……]

阅读全文

关于数据对齐

作者 Jason Wong 发表于 2013-03-17 发表于 C/C++

一. 首先看看默认情况下是如何对齐

IA32:

无论数据是否对齐, IA32硬件都能正确工作, 不过, Intel还是建议要求对齐数据以提高存储器系统的性能. Linux沿用的对齐策略是, 2字节数据类型 (例如 short) 的地址必须是2的倍数, 而较大的数据类型 (例如 int, int *[……]

阅读全文

c type conversion

作者 Jason Wong 发表于 2013-03-03 发表于 C/C++

曾经一直好奇c编译器如何做的类型转换, 最近研究了几天, 有了个大概的了解, 这里做个总结:

一.整型间转换

整型间的转换比较简单, 如果字长变化, 只需进行扩展或者截断

这方面gcc和msvc编译器做法大同小异, 就不分开讨论了, 就以gcc为例

1. 扩展:

比如int8到int32的扩展,[……]

阅读全文

glibc源码目录中的sysdeps

作者 Jason Wong 发表于 2013-03-01 发表于 C/C++

前段时间看了下glibc的一些string库函数实现

自己照猫画虎的写了几个函数测了测, 比起windows vc中自带的实现, 并没有更快, 反倒是慢了很多.

比如memset函数, 微软公开的vc crt中memset.c是以字节为单位循环的. 如果用glibc中操作块与循环展开[……]

阅读全文

glibc中的strlen实现

作者 Jason Wong 发表于 2013-02-23 发表于 C/C++

近来打算阅读glibc源码, 便从最简单的string.h开始. 说道string库, 第一个想到的是什么函数? 当然是strlen

于是翻开strlen.c , 大牛写的代码就是不一样, 总像是故意把原本简单的东西写得复杂, 仔细阅读才发现简直是神作.

对任何c程序员来说以下代码可以说是信手拈[……]

阅读全文

调用约定

作者 Jason Wong 发表于 2013-02-17 发表于 Default

转一个条理比较清晰的文章 Intel x86 Function-call Conventions – Assembly View[……]

阅读全文

运行堆栈中的代码

作者 Jason Wong 发表于 2013-02-13 发表于 Default

一个有意思的测试

stack版

void stack_code(){
	unsigned char stack_fun[] = {
		0x55,0x89,0xe5,0xb8,0xef,0x00,0x00,0x00,0x5d,0xc3
	};// int fun() { return 0xef;[......]阅读全文

vc对宽字符的预处理

作者 Jason Wong 发表于 2013-01-24 发表于 C/C++

这个问题一开始源于用vc编译一个utf8文件, 遇到了错误error C2001: 常量中有换行符

原本是个mingw下写的程序, gcc编译时没问题的, 后来网上搜了下, 说是因为vc对无bom的utf8文件支持不太好, 得加上bom才能正常编译
在vc上面测试以下代码

#include &lt[......]阅读全文

关于图灵机、汇编、编译器、模拟器（解释器）的一些思考

作者 Jason Wong 发表于 2013-01-13 发表于 Default

我们可以定义一些最基本的计算，比如加减乘除、移位等，然后通过对基本计算进行高阶组合，形成更复杂的计算，比如幂、开方、阶乘等等

而计算机中除了基本的计算，还有基本的控制指令，比如循环、判断、递归、函数调用等

当具备这些特性后，我们就可以用他们进行组合，模拟出一个高阶的机器

比如我们可[……]

阅读全文

gcc内联汇编之rdtsc

作者 Jason Wong 发表于 2012-12-16 发表于 Default

有时会需要测试一个函数的运行时间, 用标准库的时间函数精度不够, 打印出来的运行时间是0.00000…
用循环来放大这个时间一般不会有问题的
但是如果多个算法之间时间开销差别很大, 比如函数aa()运行一次的时间是1.0s, 而函数bb()运行时间是0.000000s, 这时候再对他们用循环10[……]

阅读全文

【转】UTF8和UCS2

作者 Jason Wong 发表于 2012-10-21 发表于 Default

转自http://www.52rd.com/Blog/Detail_RD.Blog_thieven_4865.html (为了防止链接404特意转载)

谈谈Unicode编码，简要解释UCS、UTF、BMP、BOM等名词

这是一篇程序员写给程序员的趣味读物。所谓趣味是指可以比较轻松地了解[……]

阅读全文

作者： Jason Wong

介绍

一. 最近邻插值

一.整型间转换

1. 扩展: