BloomFilter——大规模数据处理利器 Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合,但是并不严格要求100%正确的场合。 一. 实例 为了说明Bloom Filter存在的重要意义,举一个实例: 假设要你写一个网络蜘蛛(web crawler)。由于网络间的链接错综复杂,蜘蛛在网络间爬行很可能会形成“环”。
Linux Chrome Tab 标题 乱码 1. 刚装完ubuntu 14.04 英文版, 又装了google chrome 浏览器;2. 打开chrome浏览器,发现tab也没的标题是乱码;3. 而系统自带的firefox却没有这个问题,如图所示:4. 原因是系统缺少相应的字体库支持,安装下面这些就OKsudo apt-get install ttf-wqy-microhei ttf-wqy-zenhei xfon
虚拟机 minimal 安装增强包 在虚拟机下安装了一个centos的minimal镜像,发现增强包不能安装,鼠标不能在虚拟机和物理机间自由切换,不能共享粘贴板,很是不爽,这里摸索出在centos minimal OS下安装增强包的方法
crash 调试kernel 1. 什么是crash crash是用来调试linux 的kdump生成的vcore,或者用来调试live system;2. 调试前准备 调试中需要用到vmlinux,该vmlinux与生成vcore或者live system的vmlinuz必须一致,这就意味着我们需要自己编译内核,生成initrd,更新grub.cfg;3. 编译内核
linux 进程 VS 线程 直接消耗包括: CPU寄存器需要保存和加载, 系统调度器的代码需要执行, TLB实例需要重新加载, CPU 的pipeline需要刷掉。间接消耗:多核的cache之间得共享数据。间接消耗对于程序的影响要看线程工作区操作数据的大小。
linux tftp 服务 TFTP(Trivial File Transfer Protocol)是基于UDP协议开发,用来在客户机与服务器之间进行简单文件传输的协议,提供不复杂、开销不大的文件传输服务。一、修改/etc/xinetd.d/tftp配置文件,如下:$ cat /etc/xinetd.d/tftp service tftp{ protocol = udp
linux 搭建https 服务器 (apache) 一、 安装准备1. 安装Openssl 要使Apache支持SSL,需要首先安装Openssl支持。这里使用的是openssl-0.9.8k.tar.gz 下载Openssl:http://www.openssl.org/source/ tar -zxf openssl-0.9.8k.tar.gz //解压安装包
libc.so.6 动态库被重命名,命令不能执行 不小心重命名了libc.so.6动态库,运行命令#mv /lib/libc.so.6 /lib/libc.so.6.back#lsls: error while loading shared libraries: libc.so.6: cannot open shared object file: No such file or directory各种命令都不好
x0vncserver Fatal server error: no screens found I make a connection through SSH and then I type:# x0vncserver --PasswordFile=/home/hello/.vnc/passwdx0vncserver: unable to open display ""~ImageCleanup calledthe reason is :
一致性hash算法 - consistent hashing 1、 情景分析前一篇博文分析了HashMap源码,HashMap在许多场景中作为存储数据的不二选择。 但是否使用HashMap就能解决所有在空间和时间的均衡问题?? 下面考虑使用HashMap的二个极端情景: 原来有 N 台Server,所有数据通过一种 hash 算法(以hash(key)%N为例)映射到 N 台Server 中。
initrd 挂载根文件系统 挂载并初始化根文件系统rootfs的简单函数调用关系如下:init/main.c start_kernel --> vfs_cache_init-->mnt_init-->init_rootfs init_mount_
cpio initrd 解压 这里讲解的只适合cpio 格式的initrd,对此不熟悉的同学,参考下面这篇文章:http://www.ibm.com/developerworks/cn/linux/l-k26initrd/。initrd.img 一般存放于/boot目录下,可以在终端 运行ls /boot 命令看下;选择一个initrd.img, 这里我选择的是initrd.img-2.6.35-2
zebra netlink获取接口信息 zebra通过netlink机制获取主机接口信息。具体过程如下:main.c—》(if_netlink.c) interface_list() —》(rt_netlink.c) interface_lookup_netlink()interface_lookup_netlink 通过 netlink_requ
linux vnc 与server共享同一个桌面 服务器端:需要安装软件 tightvncserver 和 vnc4server,可以google,这里就不解释了,网上很多。我这里是ubuntu1. sudo apt-get install tightvncserver2. sudo apt-get install vnc4server3. vncpasswd 输入密码4. 运行以下命令:
linux ubuntu ipv6 默认网关配置 ubuntu ipv6 地址配置命令: ifconfig eth0 add [ inet6 ] 2001::4/64 ,其中 inet6 可有可无 ubuntu ipv6 默认网关配置命令: route -A inet6 add ::/0 gw 3ffe:fff::0 添加默认网关时,如 route -A inet6 add ::/0
ls: unrecognized prefix: rs ls: unparsable value for LS_COLORS environment variable 今天在运行sudo chroot .的时候,系统提示:bash: /dev/null: No such file or directory然后运行ls命令的时候,系统提示:ls: unrecognized prefix: rsls: unparsable value for LS_COLORS environment variable现在的文件目录都是统一的
linux vim 自动补全 1. code_complete.vim 这个插件直接复制到/usr/share/vim/vim72/plugin中就可以了。2. omnicppcomplete 下载omnicppcomplete-0.41.zip, 解压到$HOME/.vim下即可,这是为个人用户所用。 也可解压, 将omni文件夹拷贝到/usr/shar
native wifi mac rssi 最近一直在整无线网络的项目,首先就要取出周围无线AP的mac和rssi,在win7 和 vista上,这是很简单的事,但要考虑到xp,还要做到统一,就有点难度了。这里,我就我所知总结一下,希望对需要的人有所帮助,如有不对,欢迎探讨。在xp上,可以通过调用DeviceIoControl()函数取得周围无线AP的mac和rssi,先调用D