Yaronspace - yaronspace.cn - yaron's space
General Information:
Latest News:
GDB调试stl的利器脚本 10 Jul 2013 | 11:32 am
今天在weibo上发现了GDB调试STL容器类的利器，这里记录下： 脚本地址：这里 使用方法：将链接里的文件内容保存到home目录的.gdbinit中，然后启动gdb时就可直接使用相关命令. 提供以下的方法： 测试用例： 最多留言日志
XOR链表 5 May 2013 | 07:52 pm
今天看到云风的一篇blog,提到了XOR链表，第一次见到，算法非常有意思，记录下。 大概思想：正常实现双向链表，对于每个node都会保存两个指针pre和next, 但是对于XOR linked list来说，可以只保存一个指针就可以实现， 保存的就是pre^next的异或值。 这个数据结构可以工作起来，依赖位运算的一个特性： A^(A^B) == B ，我们知道前序地址或后继地址中的任意一个...
iMacros工具用法介绍 4 May 2013 | 02:39 pm
iMacros是作为浏览器的插件，通过录制对网页的操作，然后进行回放，这样可以避免大量的重复性的劳动；目前已支持Firefox、Chrome和IE，我试用了一下Firefox的插件，感觉还挺方便的，与类似12306的刷票插件的原理基本是一样的，不过iMacros提供了自己的脚本，你可以直接图形界面录制，当然你也可以通过自己修改脚本来进行录制并回放，是实现浏览器自动抓取的利器。 本文主要介绍iMa...
Unix/Linux设计思想学习笔记之一 30 Mar 2013 | 07:06 am
最近在看《Unix/Linux设计思想》这本书，有些地方读起来很容易，但是真正理解还需要细细品味，以后就把书中提到的一些准则简单记录下，主要是为了加深理解，今天主要记录下Unix哲学的概述。 Unix哲学概述： (1) 小即是美。相对于同类庞然大物，小巧的事物有着无可比拟的优势，其中一点就是它们能够以独特有效的方式结合其他小事物，这和软件工程中提到的“模块化”的思想基本是一致的。 (2) 让...
google sparse hash set/map 19 Mar 2013 | 01:54 pm
google开源了hashtables的包，包括两个部分： sparse, 比较节省空间space-efficient; dense, 高效的查询效率 time-efficient; 同时接口兼容SCI的hash_map和hash_set, 并且提供了序列化的功能，非常赞~ 下面是其官方的性能测试数据：可以看到sparse_hash_map比stl::map和hash_map节省2/3的空...
google早期的索引结构介绍 1 Mar 2013 | 02:29 pm
最近一直在做索引压缩方面的事情，无意中看到了Jeff Dean大牛分享的google早期的索引结构，对于我们这种刚刚起步的搜索公司，还是很有启发意义的，收获还是比较大，所以就简单记录下。 1. 索引压缩常用的压缩算法 淘宝的一篇技术blog分享了一些比较常用的压缩算法： varint (变长压缩)： 字节对齐，压缩比不高 group varint: 变长压缩的变形，比varint的解压速率...
2012xiao结 6 Feb 2013 | 12:27 pm
今天是腊月二十六，还在公司上班，看来今天是没有可能码代码，就静下心来回顾下2012年，看了前两年的总结，虽然只有寥寥几行，但是回味起来还是挺有味道的~ 所以记录下2012发生的事，算个总结吧! 关键词：毕业 2012.07.01正式从ICT毕业，正式结束了自己的学生生涯，也算是比较顺利； 从2月份过年回来，被拉去封闭开发了一段时间，大概有一个月的时间，那段时间也算是见识了下大场面，还被领导人...
定位多线程内存越界问题实践总结【转载学习】【淘宝大牛的分享】 5 Feb 2013 | 08:43 am
最多留言日志
linux gcc编译字节对齐设置方法 25 Jan 2013 | 02:40 pm
使用#pragma pack(n) 伪指令#pragma pack (n)，编译器将按照n 个字节对齐 伪指令#pragma pack ()，取消自定义字节对齐方式 使用__attribute__属性 您可能对下面文章也感兴趣:
Latency Numbers Every Programmer Should Know 18 Jan 2013 | 07:05 am
这里有一篇更详细，描述了各个年代相关模块的latency: http://www.eecs.berkeley.edu/~rcs/research/interactive_latency.html 最多留言日志
