ITeye博客

2017 年文章归档

共 9 篇文章

Eclipse CDT 设置 for Linux kernel module开发

Create C Makefile project Project property: c/c++ general -> Paths & Symbols -> Includes -> GNU C -> Add: /usr/src/linux-headers-3.19.0-25/arch/x86/include /usr/src/linux-headers-3.19.0-25/include Project property: C/C++ general -> Preprocessor -> Entries -> GNU C -> CDT User Entries -> Add -> PreP…

2017-04-24 23:27 · ubuntu

ubuntu setup notes

Some tips to install and setup Ubuntu How to install Chrome & Flash plugin sudo apt install chromium-browser Open "Software & UPdate" Panel -> "Other Software" Tab -> check "Canonical Partners". Close Panel dialog and choose update the sources. sudo apt install chromium-browser start/restart Chrome…

2017-04-09 14:31 · ubuntu

将博客搬至CSDN

站内广告csdn提供的搬家功能,能不能两边自动同步呢?

2017-03-29 23:00 · 镜像

继续玩算法:两个字符串中有没有不一致的字符?

闲着无聊在微信上看到一个皮裤子面试算法的问题,面试者Paul后来用皮裤子的算法赢得了Google的职位。题目如下: 假设这有一个各种字母组成的字符串,假设这还有另外一个字符串,而且这个字符串里的字母数相对少一些。从算法是讲,什么方法能最快的查出所有小字符串里的字母在大字符串里都有? 比如,如果是下面两个字符串: String 1: ABCDEFGHLMNOPQRS String 2: DCGSRQPOM 答案是true,所有在string2里的字母string1也都有。如果是下面两个字符串: String 1: ABCDEFGHLMNOPQRS String 2: DCGSRQPOZ 答案是…

2017-03-29 22:49 · 算法

原创算法: 字符串查找匹配

从来没想过枯燥的算法居然也能上瘾。 字符串匹配是不是可以这么做,类似于hash, 但是更快 hash算法简化,比如取每个字符相加, key长度len, 从0开始,取前len个字符hash while (hash不一致 || 逐个字符比较不一致) && 没到字符串末尾 hash减掉当前字符,加上len+1位置字符 3/20/2017 又想了一下,还可以改进: 相加的方法比较粗糙,基本上只有一个有效byte, 对于ab, ba很容易误判 我们可以利用寄存器长度多放几个字符,比如64位cpu, 一次可以放8个字符。 还有,hash一样对于海量数据来说是很容易发生的事情,可以引入两个或者更多的has…

2017-03-28 23:12 · 算法

瞎掰一个效率最高的整数排序算法,bitmap排序,时间复杂度O(n)

先上结果,速度上秒掉各种排序: 1e4 Straight Insertion: 0.109916 Sec 1e4 Bitmap sorting : 0.000214 Sec 1e8 Bitmap sorting : 6.568575 Sec 前提条件是一般测试数据偏差不大,因此可以用bitmap来标记数据,标记完了自然就排序完成。比堆排序还要快一两个数量级。 缺点也很明显:占内存,只能使用不是特别多的数据排序。 内存评估:一字节8bit, 1M内存是8M bitmap, 1G内存可以排序偏差为8e9的数据,所以一般开发时如果内存够用可以快速出结果。上面1e8个随机数,生成的时候取值在1e9之…

2017-03-27 01:59 · 算法

2-3树的C实现

B树一个Node可以有N个key, N+1个下级Node, 二叉树就是简化版,一个key两个下级node 2-3树和2-3-4树的区不大,2-3树在插入时先找到叶子节点(没有子节点),然后插入,过程中如果已经是3Node(2 key)就分裂,向上冒泡,一直可能冒泡到顶上。 2-3-4树则在向下找叶子节点时就做调整,把4Node(3 key)提前分裂掉,为下级节点腾出空间,所以叶子节点插入后不会不停向上冒泡。 2-3-4树冗余更大,如果不提前分裂就是2-3树 红黑树是2-3-4树的2节点表示,采用左倾和旋转来简化和冒泡,Rober Segwick的ppt很经典 B+树感觉都是数据库中数据和索引…

2017-03-26 19:39 · 算法

复杂一点的灯光控制verilog fsm

`define N_LED 4 `define LEDS_OFF {`N_LED{1'b1}} `define LEDS_ON {`N_LED{1'b0}} `define RIGHT_ON {{`N_LED-1{1'b1}}, 1'b0} `define LEFT_ON { 1'b0, {`N_LED-1{1'b1}}} module LedFsm ( input clk, input rst_n, output [`n_led-1:0] leds); //0:on, 1:off parameter N_MODE = 4; parameter N_TICK = 50_000_0; //50…

2017-03-22 23:27 · verilog

MoonGen - 灵活又高性能的收发包工具

MoonGen是一个高性能的基于CPU的收发包工具 DPDK保证其性能强大,用单核x86 CPU可以收发64B 10G Lua是比较流行的小巧灵活的脚本语言,收发包逻辑修改后不用编译,直接运行,因为是脚本。 LuaJit是Lua的x86即时编译工具。 这三兄弟组合就是灵活的MoonGen引擎,运行Lua脚本用来执行收发包逻辑,很容易写出比专业测试仪还复杂的逻辑。 编译步骤: 安装cmake git clone https://github.com/emmericp/MoonGen.git ./build.sh 如果DPDK KNI模块编译出错, 打开libmoon/deps/dpdk/x86…

2017-02-16 19:12 · DPDK