- 博客(4)
- 收藏
- 关注
原创 linux/C 进度条实现
最近在生成一个比较大的文件时,需要显示进度条,于是自己也想实现一下。 我觉得主要注意到两个地方就可以了:1).知道字符‘\b’可以退格,了解视觉暂留;2).记录每次显示进度条时所用到的字符个数,以便下次进行退格。1.显示进度条函数/*progress为进度百分比,取值为0~100, last_char_count为上一次显示进度条时所用到的字符个数*/int display_progress(i
2016-04-27 11:16:24 3399 1
原创 内存对齐的malloc、realloc、free
最近需要用到内存对齐的内存分配函数,参考网上的一些实现,自己也试着写了一个,经过测试可以使用。欢迎拍砖,微笑。 0.内存对齐的大小#define CACHE_LINE_SIZE 64 /*内存对齐的大小,我们选用一个cache line的大小*/#define CACHE_LINE_MASK (CACHE_LINE_SIZE - 1) /*用于计算对齐的掩码*/1.内存对齐的malloc(
2016-04-27 10:45:09 1305
原创 Intel VTune 访存分析
Intel VTune 访存分析1. Intel VTune简介Intel VTune Amplifier 是一款用于分析软件性能的商业软件,它分析的软件是基于32位或64位的x86构架,有图形界面和命令行两种操作方式。VTune有windows、linux和mac版本,有收费的,试用的,免费的。详情请看这里。2. 优化方法Intel VTune提供以下几种方法进行程序的优化分析: * Anal
2016-04-10 12:16:06 3800
原创 基于双数组的AC匹配算法学习
基于双数组的AC匹配算法分析0. 前言阅读本文之前,你需要了解KMP算法的原理以及自动机的相关概念。1 AC算法1.1 AC算法简述AC算法是基于有限状态自动机算法,在进行串匹配之前,先对模式串集合进行预处理,得到树形有限自动机,然后只需对文本进行一次扫描,便可以找到所有匹配成功的模式串。 例如以模式串集合P{she, he, her, him, hers, his}为例,构建树形状态转移自动机。
2016-04-09 19:08:40 4051
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人