用过程语言实现group by cube的代码挑战赛

〇〇

在服务器用vc2010编译，运行更慢了
D:\app>cl /O2 /EHsc map7.cpp
Microsoft (R) 32-bit C/C++ Optimizing Compiler Version 16.00.21003.01 for 80x86
Copyright (C) Microsoft Corporation.  All rights reserved.

map7.cpp
Microsoft (R) Incremental Linker Version 10.00.21003.01
Copyright (C) Microsoft Corporation.  All rights reserved.

/out:map7.exe
map7.obj

D:\app>map7
9,97,119,114,11843118
申请源表内存0ms
填充源表数据31ms,recn=0,每毫秒32258行
新建一层节点530ms,recn=1000000,每毫秒读1886行,每毫秒写1886节点
申请一层内存31ms
写入一层数据281ms,recn=1000000,每毫秒读3558行，每毫秒写3558行
新建后面节点2340ms,recn=2299600,每毫秒读427行key,每毫秒写555节点
0,first=6C69466D,renc=0
1,first=1000007F,renc=1397076
2,first=20007F00,renc=1381362
3,first=30007F7F,renc=2260123
4,first=407F0000,renc=1431349
5,first=507F007F,renc=2260125
6,first=607F7F00,renc=2284774
7,first=707F7F7F,renc=2284669
8,first=8F000001,renc=1549286
9,first=9F00007F,renc=2260124
10,first=AF007F00,renc=2273610
11,first=BF007F7F,renc=2284668
12,first=CF7F0000,renc=2284775
13,first=DF7F007F,renc=2299366
14,first=EF7F7F00,renc=2299485
15,first=FF7F7F7F,renc=2299599
申请后面内存15ms,2299600
汇总后面节点2668ms,recn=2299600,每毫秒读374行，每毫秒写487行
保存到文件5366ms,recn=2299600,每毫秒写428行
释放所有动态内存0ms,2299600
0,0
1,1000000
2,1000000
3,103887
4,1000000
5,103887
6,122094
7,873
8,1000000
9,103887
10,99522
11,873
12,122094
13,1071
14,1026
15,2097257

〇〇

写文件时间多了1倍

〇〇

改成newkid不够了及时申请realloc,貌似快了点

D:\app>map8
9,97,119,114,11843118
申请源表内存0ms
填充源表数据46ms,recn=0,每毫秒21739行
新建一层节点640ms,recn=1000000,每毫秒读1562行,每毫秒写1562节点
申请一层内存16ms
写入一层数据296ms,recn=1000000,每毫秒读3378行，每毫秒写3378行
申请后面内存16ms,1000000
新建后面节点3510ms,recn=2299600,每毫秒读284行key,每毫秒写370节点
0,first=6C694620,renc=0
1,first=1000007F,renc=1397076
2,first=20007F00,renc=1381362
3,first=30007F7F,renc=2260123
4,first=407F0000,renc=1431349
5,first=507F007F,renc=2260125
6,first=607F7F00,renc=2284774
7,first=707F7F7F,renc=2284669
8,first=8F000001,renc=1549286
9,first=9F00007F,renc=2260124
10,first=AF007F00,renc=2273610
11,first=BF007F7F,renc=2284668
12,first=CF7F0000,renc=2284775
13,first=DF7F007F,renc=2299366
14,first=EF7F7F00,renc=2299485
15,first=FF7F7F7F,renc=2299599
汇总后面节点109ms,recn=2299600,每毫秒读9174行，每毫秒写11922行
保存到文件2106ms,recn=2299600,每毫秒写1091行
释放所有动态内存0ms,2299600
0,0
1,1000000
2,1000000
3,103887
4,1000000
5,103887
6,122094
7,873
8,1000000
9,103887
10,99522
11,873
12,122094
13,1071
14,1026
15,873

D:\app>cl /O2 /EHsc map7.cpp
Microsoft (R) 32-bit C/C++ Optimizing Compiler Version 13.10.3077 for 80x86
Copyright (C) Microsoft Corporation 1984-2002. All rights reserved.

map7.cpp
Microsoft (R) Incremental Linker Version 7.10.3077
Copyright (C) Microsoft Corporation.  All rights reserved.

/out:map7.exe
map7.obj

D:\app>map7
9,97,119,114,11843118
申请源表内存0ms
填充源表数据46ms,recn=0,每毫秒21739行
新建一层节点624ms,recn=1000000,每毫秒读1602行,每毫秒写1602节点
申请一层内存32ms
写入一层数据296ms,recn=1000000,每毫秒读3378行，每毫秒写3378行
新建后面节点2558ms,recn=2299600,每毫秒读390行key,每毫秒写508节点
0,first=6C694620,renc=0
1,first=1000007F,renc=1397076
2,first=20007F00,renc=1381362
3,first=30007F7F,renc=2260123
4,first=407F0000,renc=1431349
5,first=507F007F,renc=2260125
6,first=607F7F00,renc=2284774
7,first=707F7F7F,renc=2284669
8,first=8F000001,renc=1549286
9,first=9F00007F,renc=2260124
10,first=AF007F00,renc=2273610
11,first=BF007F7F,renc=2284668
12,first=CF7F0000,renc=2284775
13,first=DF7F007F,renc=2299366
14,first=EF7F7F00,renc=2299485
15,first=FF7F7F7F,renc=2299599
申请后面内存15ms,2299600
汇总后面节点2652ms,recn=2299600,每毫秒读377行，每毫秒写490行
保存到文件2231ms,recn=2299600,每毫秒写1030行
释放所有动态内存0ms,2299600
0,0
1,1000000
2,1000000
3,103887
4,1000000
5,103887
6,122094
7,873
8,1000000
9,103887
10,99522
11,873
12,122094
13,1071
14,1026
15,1000

〇〇

提高原因，插入时map元素少log(2,n)较少

1. 
   
2. dsize=c_2;
   
3. int *C2=(int*)malloc((c_2)*4);//store count(c1)
   
4. int *k2=(int*)malloc((c_2)*4);//store key
   
5. __int64* v3=(__int64*)malloc((c_2)*8);
   
6. 
   
7. memset(C2,0,(c_2)*4); //need?
   
8. memset(v3,0,(c_2)*8);
   
9. printf("申请后面内存%dms,%d\n",clock()-t,c_2);
   
10. t=clock();
    
11. //goto f;
    
12. int y=0;
    
13. int f[16];
    
14. memset(f,0,16*4);
    
15. for (int i=0;i<c_2;i++)
    
16. {
    
17.         int key=(k[i]&0xFFFFFF)+((0x80+15)<<24);//set c1 null ,gid=8
    
18.         adkey(8);
    
19. 
    
20.         key=(k[i]&0xFF00FFFF)+((0x40)<<24)+(127<<16);//set c2 null,gid=4
    
21.         adkey(4);
    
22. 
    
23.         key=(k[i]&0xFFFF00FF)+((0x20)<<24)+(127<<8);//set c3 null,gid=2
    
24.         adkey(2);
    
25. 
    
26.         key=(k[i]&0xFFFFFF00)+((0x10)<<24)+(127);//set c4 null,gid=1
    
27.         adkey(1);
    
28. if(dsize<c-c_2)
    
29. {
    
30.         dsize+=dsize;
    
31. C2=(int*)realloc(C2,(dsize)*4);//store count(c1)
    
32. k2=(int*)realloc(k2,(dsize)*4);//store key
    
33. v3=(__int64*)realloc(v3,(dsize)*8);
    
34. 
    
35. //memset(C2,0,(c_2)*4); //need?
    
36. //memset(v3,0,(c_2)*8);       
    
37. }
    
38. for(int j=0;j<4;j++)
    
39. {
    
40.         //int key=(k[i]&mask[j])+null[j];
    
41.         //if(key_recn2[o[j]].find(key)!= key_recn2[o[j]].end())
    
42.         {f[o[j]]++;
    
43. int recn=key_recn2[o[j]][(k[i]&mask[j])+null[j]]-c_2;
    
44. k2[recn]=(k[i]&mask[j])+null[j];
    
45. C2[recn]+=C[i];
    
46. v3[recn]+=v2[i];
    
47. 
    
48. y=recn;
    
49. }
    
50. }
    

复制代码

〇〇

又提高几百毫秒，利用find的second

D:\lt\dl>map8
9,97,119,114,11843118
申请源表内存0ms
填充源表数据78ms,recn=0,每毫秒12820行
新建一层节点437ms,recn=1000000,每毫秒读2288行,每毫秒写2288节点
申请一层内存0ms
写入一层数据219ms,recn=1000000,每毫秒读4566行，每毫秒写4566行
申请后面内存0ms,1000000
新建后面节点1797ms,recn=2299600,每毫秒读556行key,每毫秒写723节点
0,first=72676F72,renc=0
1,first=1000007F,renc=1397076
2,first=20007F00,renc=1381362
3,first=30007F7F,renc=2260123
4,first=407F0000,renc=1431349
5,first=507F007F,renc=2260125
6,first=607F7F00,renc=2284774
7,first=707F7F7F,renc=2284669
8,first=8F000001,renc=1549286
9,first=9F00007F,renc=2260124
10,first=AF007F00,renc=2273610
11,first=BF007F7F,renc=2284668
12,first=CF7F0000,renc=2284775
13,first=DF7F007F,renc=2299366
14,first=EF7F7F00,renc=2299485
15,first=FF7F7F7F,renc=2299599
汇总后面节点109ms,recn=2299600,每毫秒读9174行，每毫秒写11922行
释放所有动态内存0ms,2299600
0,0
1,1000000
2,1000000
3,103887
4,1000000
5,103887
6,122094
7,873
8,1000000
9,103887
10,99522
11,873
12,122094
13,1071
14,1026
15,873
总时间2687ms,2299600

D:\lt\dl>
D:\lt\dl>map7
9,97,119,114,11843118
申请源表内存0ms
填充源表数据62ms,recn=0,每毫秒16129行
新建一层节点438ms,recn=1000000,每毫秒读2283行,每毫秒写2283节点
申请一层内存0ms
写入一层数据218ms,recn=1000000,每毫秒读4587行，每毫秒写4587行
新建后面节点1532ms,recn=2299600,每毫秒读652行key,每毫秒写848节点
0,first=72676F72,renc=0
1,first=1000007F,renc=1397076
2,first=20007F00,renc=1381362
3,first=30007F7F,renc=2260123
4,first=407F0000,renc=1431349
5,first=507F007F,renc=2260125
6,first=607F7F00,renc=2284774
7,first=707F7F7F,renc=2284669
8,first=8F000001,renc=1549286
9,first=9F00007F,renc=2260124
10,first=AF007F00,renc=2273610
11,first=BF007F7F,renc=2284668
12,first=CF7F0000,renc=2284775
13,first=DF7F007F,renc=2299366
14,first=EF7F7F00,renc=2299485
15,first=FF7F7F7F,renc=2299599
申请后面内存0ms,2299600
汇总后面节点1562ms,recn=2299600,每毫秒读640行，每毫秒写832行
释放所有动态内存0ms,2299600
0,0
1,1000000
2,1000000
3,103887
4,1000000
5,103887
6,122094
7,873
8,1000000
9,103887
10,99522
11,873
12,122094
13,1071
14,1026
15,873
总时间3859ms,2299600

1. 
   
2. #define adsmkey(j) {if((iter=key_recn2[j].find(key))== key_recn2[j].end()){key_recn2[j][key]=c++;f[j]++;int recn=c-c_2;k2[recn]=key;C2[recn]+=C[i];v3[recn]+=v2[i];}\
   
3. else{f[j]++;int recn=/*key_recn2[j][key]-c_2*/iter->second-c_2;k2[recn]=key;C2[recn]+=C[i];v3[recn]+=v2[i];}}
   
4. 。。。
   
5. memset(f,0,16*4);
   
6. for (int i=0;i<c_2;i++)
   
7. {
   
8. if(dsize<c-c_2+4)
   
9. {
   
10.         dsize+=dsize;
    
11. C2=(int*)realloc(C2,(dsize)*4);//store count(c1)
    
12. k2=(int*)realloc(k2,(dsize)*4);//store key
    
13. v3=(__int64*)realloc(v3,(dsize)*8);
    
14. 
    
15. //memset(C2,0,(c_2)*4); //need?
    
16. //memset(v3,0,(c_2)*8);       
    
17. }
    
18.         int key=(k[i]&0xFFFFFF)+((0x80+15)<<24);//set c1 null ,gid=8
    
19.         adsmkey(8);
    
20. 
    
21.         key=(k[i]&0xFF00FFFF)+((0x40)<<24)+(127<<16);//set c2 null,gid=4
    
22.         adsmkey(4);
    
23. 
    
24.         key=(k[i]&0xFFFF00FF)+((0x20)<<24)+(127<<8);//set c3 null,gid=2
    
25.         adsmkey(2);
    
26. 
    
27.         key=(k[i]&0xFFFFFF00)+((0x10)<<24)+(127);//set c4 null,gid=1
    
28.         adsmkey(1);
    

复制代码

〇〇

把最后一处也改了，符合newkid原意了，200毫秒，
D:\lt\dl>map8a
9,97,119,114,11843118
申请源表内存0ms
填充源表数据78ms,recn=1000000,每毫秒12820行
申请一层内存15ms
新建一层节点422ms,recn=1000000,每毫秒读2369行,每毫秒写2369节点
申请后面内存16ms,1000000
新建后面节点1750ms,recn=2299600,每毫秒读571行key,每毫秒写742节点
0,first=72676F72,renc=0
1,first=1000007F,renc=1000003
2,first=20007F00,renc=1000002
3,first=30007F7F,renc=2260123
4,first=407F0000,renc=1000001
5,first=507F007F,renc=2260125
6,first=607F7F00,renc=2284774
7,first=707F7F7F,renc=2284669
8,first=8F000000,renc=1000000
9,first=9F00007F,renc=2260124
10,first=AF007F00,renc=2273610
11,first=BF007F7F,renc=2284668
12,first=CF7F0000,renc=2284775
13,first=DF7F007F,renc=2299366
14,first=EF7F7F00,renc=2299485
15,first=FF7F7F7F,renc=2299599
汇总后面节点110ms,recn=2299600,每毫秒读9090行，每毫秒写11814行
释放所有动态内存0ms,2299600
0,0
1,1000000
2,1000000
3,103887
4,1000000
5,103887
6,122094
7,873
8,1000000
9,103887
10,99522
11,873
12,122094
13,1071
14,1026
15,873
总时间2437ms,2299600

1. 
   
2. #define addskey {if((iter=key_recn.find(key))== key_recn.end()){key_recn[key]=c++;int recn=c;k[recn]=key;C[recn]++;v2[recn]+=v1[i];}\
   
3. else{int recn=iter->second;k[recn]=key;C[recn]++;v2[recn]+=v1[i];}}
   
4. 。。。
   
5. int c=1E6L;
   
6. printf("填充源表数据%dms,recn=%d,每毫秒%d行\n",clock()-t,c,(long)1E6/(clock()-t));
   
7. t=clock();
   
8. 
   
9. int *C=(int*)malloc(c*4);//store count(c1)
   
10. int *k=(int*)malloc(c*4);//store key
    
11. 
    
12. v2=(__int64*)malloc(c*8);
    
13. 
    
14. memset(C,0,c*4); //need?
    
15. memset(v2,0,c*8);
    
16. printf("申请一层内存%dms\n",clock()-t);
    
17. t=clock();
    
18. c=0;
    
19. for (int i=0;i<1E6L;i++)
    
20. {
    
21.         int key=(c1[i]<<24)+(c2[i]<<16)+(c3[i]<<8)+c4[i];
    
22.         //printf("key=%d\n",key);
    
23.         addskey;
    
24. 
    
25. }
    
26. 
    
27. printf("新建一层节点%dms,recn=%d,每毫秒读%d行,每毫秒写%d节点\n",clock()-t,c,(long)1E6/(clock()-t),c/(clock()-t));
    
28. t=clock();
    

复制代码

newkid

你如果真想有实用意义的提高效率，为什么要避开GROUP BY? 包括这个ROLLUP都可以用WITH子查询和多层GROUP BY来实现，那也比自己聚合要好。

〇〇

不是想避开，而是先探测各种语言可能的极限，然后再决定用什么，我知道到现在都比并行cube慢的。

〇〇

c有个问题比较严重，map的清除很费时间
D:\app>map7a
4,5,67,114,152760
申请源表内存0ms
填充源表数据46ms,recn=0,每毫秒21739行
新建一层节点281ms,recn=152760,每毫秒读3558行,每毫秒写543节点
申请一层内存0ms
写入一层数据218ms,recn=152760,每毫秒读4587行，每毫秒写700行
新建后面节点125ms,recn=234600,每毫秒读1222行key,每毫秒写654节点
0,first=6C694620,renc=0
1,first=1000007F,renc=158036
2,first=20007F00,renc=160726
3,first=30007F7F,renc=225122
4,first=407F0000,renc=212892
5,first=507F007F,renc=225124
6,first=607F7F00,renc=226324
7,first=707F7F7F,renc=226316
8,first=8F000000,renc=220463
9,first=9F00007F,renc=225123
10,first=AF007F00,renc=225745
11,first=BF007F7F,renc=226315
12,first=CF7F0000,renc=226325
13,first=DF7F007F,renc=234418
14,first=EF7F7F00,renc=234485
15,first=FF7F7F7F,renc=234599
申请后面内存0ms,234600
汇总后面节点93ms,recn=234600,每毫秒读1642行，每毫秒写880行
释放所有动态内存0ms,234600
0,0
1,152760
2,152760
3,1340
4,152760
5,1340
6,30552
7,20
8,152760
9,1340
10,2280
11,20
12,30552
13,268
14,456
15,147
释放所有map内存172ms,234600
总时间967ms,234600
9,19,109,114,2124846
申请源表内存0ms
填充源表数据31ms,recn=0,每毫秒32258行
新建一层节点702ms,recn=941716,每毫秒读1424行,每毫秒写1341节点
申请一层内存16ms
写入一层数据405ms,recn=941716,每毫秒读2469行，每毫秒写2325行
新建后面节点1217ms,recn=1346870,每毫秒读773行key,每毫秒写332节点
0,first=6C694620,renc=0
1,first=1000007F,renc=1014557
2,first=20007F00,renc=1016503
3,first=30007F7F,renc=1327777
4,first=407F0000,renc=1187552
5,first=507F007F,renc=1327779
6,first=607F7F00,renc=1333194
7,first=707F7F7F,renc=1333167
8,first=8F000000,renc=1309775
9,first=9F00007F,renc=1327778
10,first=AF007F00,renc=1331000
11,first=BF007F7F,renc=1333166
12,first=CF7F0000,renc=1333195
13,first=DF7F007F,renc=1346646
14,first=EF7F7F00,renc=1346755
15,first=FF7F7F7F,renc=1346869
申请后面内存15ms,1346870
汇总后面节点1404ms,recn=1346870,每毫秒读670行，每毫秒写288行
释放所有动态内存0ms,1346870
0,0
1,941716
2,941716
3,18639
4,941716
5,18639
6,111834
7,171
8,941716
9,18639
10,19494
11,171
12,111834
13,981
14,1026
15,318
释放所有map内存4431ms,1346870
总时间8252ms,1346870
9,97,119,114,11843118
申请源表内存0ms
填充源表数据31ms,recn=0,每毫秒32258行
新建一层节点640ms,recn=1000000,每毫秒读1562行,每毫秒写1562节点
申请一层内存16ms
写入一层数据296ms,recn=1000000,每毫秒读3378行，每毫秒写3378行
新建后面节点2652ms,recn=2299600,每毫秒读377行key,每毫秒写490节点
0,first=6C694620,renc=0
1,first=1000007F,renc=1397076
2,first=20007F00,renc=1381362
3,first=30007F7F,renc=2260123
4,first=407F0000,renc=1431349
5,first=507F007F,renc=2260125
6,first=607F7F00,renc=2284774
7,first=707F7F7F,renc=2284669
8,first=8F000001,renc=1549286
9,first=9F00007F,renc=2260124
10,first=AF007F00,renc=2273610
11,first=BF007F7F,renc=2284668
12,first=CF7F0000,renc=2284775
13,first=DF7F007F,renc=2299366
14,first=EF7F7F00,renc=2299485
15,first=FF7F7F7F,renc=2299599
申请后面内存15ms,2299600
汇总后面节点2730ms,recn=2299600,每毫秒读366行，每毫秒写476行
释放所有动态内存0ms,2299600
0,0
1,1000000
2,1000000
3,103887
4,1000000
5,103887
6,122094
7,873
8,1000000
9,103887
10,99522
11,873
12,122094
13,1071
14,1026
15,1191
释放所有map内存56285ms,2299600
总时间62712ms,2299600
~~~~~~~~~~~~~~~~~~~~~~
D:\app>map8a
4,5,67,114,152760
申请源表内存0ms
填充源表数据46ms,recn=1000000,每毫秒21739行
申请一层内存32ms
新建一层节点280ms,recn=152760,每毫秒读3571行,每毫秒写545节点
申请后面内存0ms,152760
新建后面节点125ms,recn=234600,每毫秒读1222行key,每毫秒写654节点
0,first=6C694620,renc=0
1,first=1000007F,renc=158036
2,first=20007F00,renc=160726
3,first=30007F7F,renc=225122
4,first=407F0000,renc=212892
5,first=507F007F,renc=225124
6,first=607F7F00,renc=226324
7,first=707F7F7F,renc=226316
8,first=8F000000,renc=220463
9,first=9F00007F,renc=225123
10,first=AF007F00,renc=225745
11,first=BF007F7F,renc=226315
12,first=CF7F0000,renc=226325
13,first=DF7F007F,renc=234418
14,first=EF7F7F00,renc=234485
15,first=FF7F7F7F,renc=234599
汇总后面节点15ms,recn=234600,每毫秒读10184行，每毫秒写5456行
释放所有动态内存0ms,234600
0,0
1,152760
2,152760
3,1340
4,152760
5,1340
6,30552
7,20
8,152760
9,1340
10,2280
11,20
12,30552
13,268
14,456
15,20
释放所有map内存203ms,234600
总时间717ms,234600
9,109,19,114,2124846
申请源表内存0ms
填充源表数据47ms,recn=1000000,每毫秒21276行
申请一层内存16ms
新建一层节点748ms,recn=941716,每毫秒读1336行,每毫秒写1258节点
申请后面内存16ms,941716
新建后面节点1466ms,recn=1346870,每毫秒读642行key,每毫秒写276节点
0,first=6C694620,renc=0
1,first=1000007F,renc=941719
2,first=20007F00,renc=941718
3,first=30007F7F,renc=1327777
4,first=407F0000,renc=941717
5,first=507F007F,renc=1327779
6,first=607F7F00,renc=1343544
7,first=707F7F7F,renc=1343427
8,first=8F000000,renc=941716
9,first=9F00007F,renc=1327778
10,first=AF007F00,renc=1331000
11,first=BF007F7F,renc=1343426
12,first=CF7F0000,renc=1343545
13,first=DF7F007F,renc=1346736
14,first=EF7F7F00,renc=1346755
15,first=FF7F7F7F,renc=1346869
汇总后面节点47ms,recn=1346870,每毫秒读20036行，每毫秒写8620行
释放所有动态内存0ms,1346870
0,0
1,941716
2,941716
3,18639
4,941716
5,18639
6,19494
7,981
8,941716
9,18639
10,111834
11,981
12,19494
13,171
14,1026
15,981
释放所有map内存9391ms,1346870
总时间11747ms,1346870
9,97,119,114,11843118
申请源表内存0ms
填充源表数据62ms,recn=1000000,每毫秒16129行
申请一层内存16ms
新建一层节点640ms,recn=1000000,每毫秒读1562行,每毫秒写1562节点
申请后面内存15ms,1000000
新建后面节点2980ms,recn=2299600,每毫秒读335行key,每毫秒写436节点
0,first=6C694620,renc=0
1,first=1000007F,renc=1000003
2,first=20007F00,renc=1000002
3,first=30007F7F,renc=2260123
4,first=407F0000,renc=1000001
5,first=507F007F,renc=2260125
6,first=607F7F00,renc=2284774
7,first=707F7F7F,renc=2284669
8,first=8F000000,renc=1000000
9,first=9F00007F,renc=2260124
10,first=AF007F00,renc=2273610
11,first=BF007F7F,renc=2284668
12,first=CF7F0000,renc=2284775
13,first=DF7F007F,renc=2299366
14,first=EF7F7F00,renc=2299485
15,first=FF7F7F7F,renc=2299599
汇总后面节点125ms,recn=2299600,每毫秒读8000行，每毫秒写10396行
释放所有动态内存16ms,2299600
0,0
1,1000000
2,1000000
3,103887
4,1000000
5,103887
6,122094
7,873
8,1000000
9,103887
10,99522
11,873
12,122094
13,1071
14,1026
15,873
释放所有map内存56238ms,2299600
总时间60107ms,2299600

D:\app>

〇〇

真难过
换用1台PC机 Q8400 2.66GHz 内存2G
windows xp
把exe文件拷贝
比服务器快得多了

D:\tmp>map7a
4,5,67,114,152760
申请源表内存0ms
填充源表数据31ms,recn=0,每毫秒32258行
新建一层节点250ms,recn=152760,每毫秒读4000行,每毫秒写611节点
申请一层内存0ms
写入一层数据203ms,recn=152760,每毫秒读4926行，每毫秒写752行
新建后面节点94ms,recn=234600,每毫秒读1625行key,每毫秒写870节点
0,first=6D6F4300,renc=0
1,first=1000007F,renc=158036
2,first=20007F00,renc=160726
3,first=30007F7F,renc=225122
4,first=407F0000,renc=212892
5,first=507F007F,renc=225124
6,first=607F7F00,renc=226324
7,first=707F7F7F,renc=226316
8,first=8F000000,renc=220463
9,first=9F00007F,renc=225123
10,first=AF007F00,renc=225745
11,first=BF007F7F,renc=226315
12,first=CF7F0000,renc=226325
13,first=DF7F007F,renc=234418
14,first=EF7F7F00,renc=234485
15,first=FF7F7F7F,renc=234599
申请后面内存0ms,234600
汇总后面节点110ms,recn=234600,每毫秒读1388行，每毫秒写744行
释放所有动态内存0ms,234600
0,0
1,152760
2,152760
3,1340
4,152760
5,1340
6,30552
7,20
8,152760
9,1340
10,2280
11,20
12,30552
13,268
14,456
15,20
释放所有map内存62ms,234600
总时间765ms,234600
9,19,109,114,2124846
申请源表内存16ms
填充源表数据15ms,recn=0,每毫秒66666行
新建一层节点516ms,recn=941716,每毫秒读1937行,每毫秒写1825节点
申请一层内存15ms
写入一层数据313ms,recn=941716,每毫秒读3194行，每毫秒写3008行
新建后面节点1062ms,recn=1346870,每毫秒读886行key,每毫秒写381节点
0,first=6D6F4300,renc=0
1,first=1000007F,renc=1014557
2,first=20007F00,renc=1016503
3,first=30007F7F,renc=1327777
4,first=407F0000,renc=1187552
5,first=507F007F,renc=1327779
6,first=607F7F00,renc=1333194
7,first=707F7F7F,renc=1333167
8,first=8F000000,renc=1309775
9,first=9F00007F,renc=1327778
10,first=AF007F00,renc=1331000
11,first=BF007F7F,renc=1333166
12,first=CF7F0000,renc=1333195
13,first=DF7F007F,renc=1346646
14,first=EF7F7F00,renc=1346755
15,first=FF7F7F7F,renc=1346869
申请后面内存0ms,1346870
汇总后面节点1203ms,recn=1346870,每毫秒读782行，每毫秒写336行
释放所有动态内存0ms,1346870
0,0
1,941716
2,941716
3,18639
4,941716
5,18639
6,111834
7,171
8,941716
9,18639
10,19494
11,171
12,111834
13,981
14,1026
15,191
释放所有map内存375ms,1346870
总时间3531ms,1346870
9,97,119,114,11843118
申请源表内存0ms
填充源表数据16ms,recn=0,每毫秒62500行
新建一层节点438ms,recn=1000000,每毫秒读2283行,每毫秒写2283节点
申请一层内存15ms
写入一层数据235ms,recn=1000000,每毫秒读4255行，每毫秒写4255行
新建后面节点1952ms,recn=2299600,每毫秒读512行key,每毫秒写665节点
0,first=6D6F4300,renc=0
1,first=1000007F,renc=1397076
2,first=20007F00,renc=1381362
3,first=30007F7F,renc=2260123
4,first=407F0000,renc=1431349
5,first=507F007F,renc=2260125
6,first=607F7F00,renc=2284774
7,first=707F7F7F,renc=2284669
8,first=8F000001,renc=1549286
9,first=9F00007F,renc=2260124
10,first=AF007F00,renc=2273610
11,first=BF007F7F,renc=2284668
12,first=CF7F0000,renc=2284775
13,first=DF7F007F,renc=2299366
14,first=EF7F7F00,renc=2299485
15,first=FF7F7F7F,renc=2299599
申请后面内存0ms,2299600
汇总后面节点1968ms,recn=2299600,每毫秒读508行，每毫秒写660行
释放所有动态内存16ms,2299600
0,0
1,1000000
2,1000000
3,103887
4,1000000
5,103887
6,122094
7,873
8,1000000
9,103887
10,99522
11,873
12,122094
13,1071
14,1026
15,1064
释放所有map内存672ms,2299600
总时间5359ms,2299600


D:\tmp>map8a
4,5,67,114,152760
申请源表内存0ms
填充源表数据16ms,recn=1000000,每毫秒62500行
申请一层内存15ms
新建一层节点266ms,recn=152760,每毫秒读3759行,每毫秒写574节点
申请后面内存0ms,152760
新建后面节点109ms,recn=234600,每毫秒读1401行key,每毫秒写750节点
0,first=494C4300,renc=0
1,first=1000007F,renc=158036
2,first=20007F00,renc=160726
3,first=30007F7F,renc=225122
4,first=407F0000,renc=212892
5,first=507F007F,renc=225124
6,first=607F7F00,renc=226324
7,first=707F7F7F,renc=226316
8,first=8F000000,renc=220463
9,first=9F00007F,renc=225123
10,first=AF007F00,renc=225745
11,first=BF007F7F,renc=226315
12,first=CF7F0000,renc=226325
13,first=DF7F007F,renc=234418
14,first=EF7F7F00,renc=234485
15,first=FF7F7F7F,renc=234599
汇总后面节点16ms,recn=234600,每毫秒读9547行，每毫秒写5115行
释放所有动态内存0ms,234600
0,0
1,152760
2,152760
3,1340
4,152760
5,1340
6,30552
7,20
8,152760
9,1340
10,2280
11,20
12,30552
13,268
14,456
15,20
释放所有map内存62ms,234600
总时间500ms,234600
9,109,19,114,2124846
申请源表内存0ms
填充源表数据15ms,recn=1000000,每毫秒66666行
申请一层内存0ms
新建一层节点563ms,recn=941716,每毫秒读1776行,每毫秒写1672节点
申请后面内存0ms,941716
新建后面节点1266ms,recn=1346870,每毫秒读743行key,每毫秒写320节点
0,first=494C4300,renc=0
1,first=1000007F,renc=941719
2,first=20007F00,renc=941718
3,first=30007F7F,renc=1327777
4,first=407F0000,renc=941717
5,first=507F007F,renc=1327779
6,first=607F7F00,renc=1343544
7,first=707F7F7F,renc=1343427
8,first=8F000000,renc=941716
9,first=9F00007F,renc=1327778
10,first=AF007F00,renc=1331000
11,first=BF007F7F,renc=1343426
12,first=CF7F0000,renc=1343545
13,first=DF7F007F,renc=1346736
14,first=EF7F7F00,renc=1346755
15,first=FF7F7F7F,renc=1346869
汇总后面节点47ms,recn=1346870,每毫秒读20036行，每毫秒写8620行
释放所有动态内存0ms,1346870
0,0
1,941716
2,941716
3,18639
4,941716
5,18639
6,19494
7,981
8,941716
9,18639
10,111834
11,981
12,19494
13,171
14,1026
15,981
释放所有map内存344ms,1346870
总时间2297ms,1346870
9,97,119,114,11843118
申请源表内存0ms
填充源表数据31ms,recn=1000000,每毫秒32258行
申请一层内存0ms
新建一层节点453ms,recn=1000000,每毫秒读2207行,每毫秒写2207节点
申请后面内存0ms,1000000
新建后面节点2218ms,recn=2299600,每毫秒读450行key,每毫秒写585节点
0,first=494C4300,renc=0
1,first=1000007F,renc=1000003
2,first=20007F00,renc=1000002
3,first=30007F7F,renc=2260123
4,first=407F0000,renc=1000001
5,first=507F007F,renc=2260125
6,first=607F7F00,renc=2284774
7,first=707F7F7F,renc=2284669
8,first=8F000000,renc=1000000
9,first=9F00007F,renc=2260124
10,first=AF007F00,renc=2273610
11,first=BF007F7F,renc=2284668
12,first=CF7F0000,renc=2284775
13,first=DF7F007F,renc=2299366
14,first=EF7F7F00,renc=2299485
15,first=FF7F7F7F,renc=2299599
汇总后面节点125ms,recn=2299600,每毫秒读8000行，每毫秒写10396行
释放所有动态内存0ms,2299600
0,0
1,1000000
2,1000000
3,103887
4,1000000
5,103887
6,122094
7,873
8,1000000
9,103887
10,99522
11,873
12,122094
13,1071
14,1026
15,873
释放所有map内存672ms,2299600
总时间3546ms,2299600

D:\tmp>