重排序通常是编译器或运行时环境为了优化程序性能而采取的对指令进行重新排序执行的一种手段。重排序分为两类：编译期重排序和运行期重排序，分别对应编译时和运行时环境。
在并发程序中，程序员会特别关注不同进程或线程之间的数据同步，特别是多个线程同时修改同一变量时，必须采取可靠的同步或其它措施保障数据被正确地修改，这里的一条重要原则是：不要假设指令执行的顺序，你无法预知不同线程之间的指令会以何种顺序执...
分类：
编程语言 时间：
2014-11-10 13:51:06
阅读次数：
264
指令重排序对主存的一次访问一般花费硬件的数百次时钟周期。处理器通过缓存（caching）能够从数量级上降低内存延迟的成本这些缓存为了性能重新排列待定内存操作的顺序。也就是说，程序的读写操作不一定会按照它要求处理器的顺序执行。重排序的背景我们知道现代CPU的主频越来越高，与cache的交互次数也越来越...
分类：
移动开发 时间：
2014-11-06 12:32:02
阅读次数：
262
看过了很多介绍指令重排序的文章，可惜由于自己硬件和计算机理论知识缺乏，很难理解深层次的奥秘和实现原理。不过也有很多帖子，讲的浅显易懂，使用的例子很形象。大牛就是能用简单的解释和通俗的比喻，给我们讲明白很高深的东西。这里做个摘抄和总结，和大家分享下，希望大家能够对指令重排序有个形象的认识，不至于在并发编程中犯一些简单的错误。如果理解有错误，希望看到的大神指正。 从源码变成可以被机器(或虚拟机)识别的程序，至少要经过编译期和运行期。重排序分为两类：编译期重排序和运行期重排序，分别对应编译时和运行时环境。由于重排...
分类：
编程语言 时间：
2014-10-29 00:18:04
阅读次数：
712
转：http://www.blogjava.net/xylz/archive/2010/07/03/325168.html在这个小结里面重点讨论原子操作的原理和设计思想。由于在下一个章节中会谈到锁机制，因此此小节中会适当引入锁的概念。在Java Concurrency in Practice中是这样...
分类：
移动开发 时间：
2014-10-17 18:27:07
阅读次数：
233
Solr的defType有dismax/edismax两种，这两种的区别，可参见：http://blog.csdn.net/duck_genuine/article/details/8060026下面示例用于演示如下场景：有一网站，在用户查询的结果中，需要按这样排序：VIP的付费信息需要排在免费信息...
分类：
编程语言 时间：
2014-10-14 14:46:28
阅读次数：
192
这段时间对STL比较痴迷，遂做了些许研究，今天把原来写过的快速排序算法用模板函数重新写了一下，把代码贴出来分享一下
有两个版本，版本二可以传入比较器，自己定义排序规则
快速排序算法思路：
1)从序列中选出一个元素作为基准；
2)重排序列，所有比基准小的元素位于基准左侧，比基准大的元素位于基准右侧，和基准相等的元素位于任意一侧，此过程称为分组；
3)以递归的方式对小于基...
分类：
其他好文 时间：
2014-09-18 23:51:04
阅读次数：
258
题意：给定若干大象的体重及智商值，求满足大象体重严格递增，智商严格递减的序列的最大个数，
并打印任意一组取得最大值的序列的大象编号
分析：这个是LIS的应用，只不过判断条件有两个，可以先对大象的体重排序，但是要打印路径，
那就必须得回溯求路径，可以直接逆序循环求，当然递归也是一个好的选择...
分类：
其他好文 时间：
2014-08-09 11:47:47
阅读次数：
195
并发编程
线程通信
共享内存和消息传递
线程同步
控制不同线程的执行顺序
java并发
基于共享内存模型指令重排序
编译器重排序处理器重排序
cpu重排序写缓存区（cache、寄存器）
内存屏障顺序一致性与Happens-before执行结果有序性
volatile
解决内存可见性问题
锁
lock 显示锁
可中断可定时...
分类：
编程语言 时间：
2014-07-25 11:24:11
阅读次数：
275
UITableView除了常规的选择模式(selection mode)外还有一个编辑模式(editing mode),在编辑模式中可实现删除，插入，多选，重排序等。一.进入编辑模式通过直接设置UITableView的editing属性或向其发送setEditing:animated:消息，可将其置...
分类：
其他好文 时间：
2014-07-23 11:47:36
阅读次数：
305
（原创，转载请注明） 不久前接手一个java web开发的活，网站是一个学术期刊的发布和共享平台。支持在线搜索网站内部期刊。以前没接触过搜索引擎，觉得搜索是一门高深的学问，后来折腾了两天写了一个简单的，不包含权重排序、爬虫和大型数据库和全文搜索（貌似中文不支持全文搜索），不涉及自然语言处理相关...
分类：
Web程序 时间：
2014-07-15 23:08:41
阅读次数：
330
