文件夹同步算法概述

以前为公司的产品完成过此功能，总的实现有点复杂，这里说一下大概的算法.
1) 扫描本地同步目录，记录目录下所有文件.
2）扫描远程同步目录，记录目录下所有文件，并发送到本地端.
3) 不分大小写的排序本地/远程同步目录的文件列表。
4) 通过归并比较，得到四组文件：本地仅有的文件,远程仅有的文件，本地新的文件，远程新的文件。
5) 根据用户的选项，传输这四组文件。
对于处理大的文件夹(3万以上)，这里存在几个瓶颈:
1) 发送远程同步目录文件信息到本地，由于底层arm的缓冲区大小有限，过多的文件数据，会导致arm溢满，导致session中断，所以一次最多发送远程同步目录的文件5000个，大于5000的分多次发送.
2) 不分大小写的排序,之前找的csdn上一个贴子的算法，速度极慢，后来用的是<<effect stl>>一书提供的 例子，快得多了。
3) 排序：MFC用的STL排序函数用的就是快速排序，其最差速度为n*n, 所以碰到某些数据速度极慢，而SGI的排序函数
用的是混合排序，最差速度是n*logn,所以无论何种数据，速度都会很快.