Hadoop源码分析35 QuickSort & HeapSort
来源：互联网 发布：15万suv还是轿车 知乎 编辑：程序博客网 时间：2024/06/13 21:16
在MapTask 的spill 阶段会使用快速排序org.apache.hadoop.util.QuickSort :
在QuickSort 中有部分代码，当元素个数小于13时候，使用插入排序 (Insert Sort)。
在QuickSort 中，当栈的层数过多时，使用堆排序（org.apache.hadoop.util.HeapSort）
在MapTask 和 ReduceTask的 merge 阶段会使用到优先级队列 PriorityQueue（实际是一个Heap）:
org.apache.hadoop.mapred.MergeQueue
org.apache.hadoop.util.PriorityQueue
具体代码分析待补充。
0 0
- Hadoop源码分析35 QuickSort & HeapSort
- Heapsort, Quicksort, and Entropy
- QuickSort and HeapSort
- Sorting Algorithm:Bubble+QuickSort+Heapsort
- Hadoop源码分析-HDFS
- Hadoop RPC源码分析
- hadoop datanode源码分析
- hadoop datanode源码分析
- Hadoop RPC源码分析
- hadoop datanode源码分析
- hadoop 源码分析一
- Hadoop源码分析_DatanodeDescriptor
- Hadoop源码分析_DatanodeInfo
- hadoop源码分析 jobsplit
- Hadoop源码分析
- Hadoop TextInputFormat源码分析
- Hadoop InputFormat源码分析
- Hadoop源码分析-Text
- Hadoop源码分析31 TaskTracke成员
- Hadoop源码分析32 TaskTracker流程
- Hadoop源码分析33 Child的主要流程
- Hadoop源码分析34 Child的Map
- Collection测试
- Hadoop源码分析35 QuickSort & HeapSort
- Hadoop源码分析36 Child的Reduce分析
- 傅里叶变换
- 数学公式和标点符号的英文读法
- 浅谈PROFINET IO通信的实时性
- Synchnorized 辨析 （1）
- 线程间通信 wait()/notify() 用例
- Hadoop源码分析37 RPC的线程协作
- 跟我一起学makefile
