no.148.stable.out

一个内存数据库的源代码这是服务器端还有客户端

x.seqbase(1@0);
y.seqbase(1@0);
z.seqbase(1@0);
 
xtable_test("small vectorized", x, y, z);
# xtable_test: small vectorized grouping (8 tuples, 32768 bytes)

#---------------------------------#
# BAT:	  tmp_36| y	| z	  #
# (void)  (chr)	| (dbl)	| (str)	  #
#---------------------------------#
[ 1@0,	  a,	  1,	  "c"	  ]
[ 2@0,	  a,	  3,	  "a"	  ]
[ 3@0,	  b,	  2,	  "b"	  ]
[ 4@0,	  b,	  2,	  "c"	  ]
[ 5@0,	  b,	  2,	  "a"	  ]
[ 6@0,	  b,	  3,	  "a"	  ]
[ 7@0,	  c,	  1,	  "c"	  ]
[ 8@0,	  c,	  1,	  "a"	  ]
synced(x,y) := true
synced(x,z) := true

# CT(x) (ct: 8 elts, 3 groups, 12288 bytes)
#-----------------#
# count	| x	  #
#-----------------#
[ 2,	  a	  ]
[ 4,	  b	  ]
[ 2,	  c	  ]

# CT(x,y) (ct: 8 elts, 5 groups, 12288 bytes)
#-------------------------#
# count	| x	| y	  #
#-------------------------#
[ 1,	  a,	  1	  ]
[ 1,	  a,	  3	  ]
[ 3,	  b,	  2	  ]
[ 1,	  b,	  3	  ]
[ 2,	  c,	  1	  ]

# CT(x,y|v) (ct: 5 elts, 3 groups, 12288 bytes)
#-------------------------#
# count	| x	| y	  #
#-------------------------#
[ 1,	  a,	  3	  ]
[ 3,	  b,	  2	  ]
[ 1,	  b,	  3	  ]

# CT(x,y,z) (ct: 8 elts, 8 groups, 12288 bytes)
#---------------------------------#
# count	| x	| y	| z	  #
#---------------------------------#
[ 1,	  a,	  1,	  "c"	  ]
[ 1,	  a,	  3,	  "a"	  ]
[ 1,	  b,	  2,	  "b"	  ]
[ 1,	  b,	  2,	  "c"	  ]
[ 1,	  b,	  2,	  "a"	  ]
[ 1,	  b,	  3,	  "a"	  ]
[ 1,	  c,	  1,	  "c"	  ]
[ 1,	  c,	  1,	  "a"	  ]

# deactivate voids
x.seqbase(oid(nil));
y.seqbase(oid(nil));
z.seqbase(oid(nil));

print("growing tables from 8 to 512k elements...");
[ "growing tables from 8 to 512k elements..." ]
x := x.xtable_realloc(512*1024);
y := y.xtable_realloc(512*1024);
z := z.xtable_realloc(512*1024);
var i := 17;
while((i := i - 1) > 0) {
        x.insert(x.copy());
        y.insert(y.copy());
        z.insert(z.copy());
        print(x.count());
}
[ 16 ]
[ 32 ]
[ 64 ]
[ 128 ]
[ 256 ]
[ 512 ]
[ 1024 ]
[ 2048 ]
[ 4096 ]
[ 8192 ]
[ 16384 ]
[ 32768 ]
[ 65536 ]
[ 131072 ]
[ 262144 ]
[ 524288 ]
print("done!");
[ "done!" ]

# materialize the oids again
x := [oid](x.reverse().mark(oid(1))).reverse();
y := [oid](y.reverse().mark(oid(1))).reverse();
z := [oid](z.reverse().mark(oid(1))).reverse();
y.access(BAT_WRITE);
z.access(BAT_WRITE);
y.insert(0@0,dbl(nil));
z.insert(0@0,str(nil));
y.delete(0@0);
z.delete(0@0);
 
xtable_test("big hash", x, y, z);
# xtable_test: big hash grouping (524288 tuples, 21274624 bytes)

#---------------------------------#
# BAT:	  tmp_34| y	| z	  #
# (oid)	  (chr)	| (dbl)	| (str)	  #
#---------------------------------#
[ 1@0,	  a,	  1,	  "c"	  ]
[ 2@0,	  a,	  3,	  "a"	  ]
[ 3@0,	  b,	  2,	  "b"	  ]
[ 4@0,	  b,	  2,	  "c"	  ]
[ 5@0,	  b,	  2,	  "a"	  ]
[ 6@0,	  b,	  3,	  "a"	  ]
[ 7@0,	  c,	  1,	  "c"	  ]
[ 8@0,	  c,	  1,	  "a"	  ]
synced(x,y) := true
synced(x,z) := true

# CT(x) (ct: 524288 elts, 3 groups, 4206592 bytes)
#-----------------#
# count	| x	  #
#-----------------#
[ 131072, a	  ]
[ 262144, b	  ]
[ 131072, c	  ]

# CT(x,y) (ct: 524288 elts, 5 groups, 2109440 bytes)
#-------------------------#
# count	| x	| y	  #
#-------------------------#
[ 65536,  a,	  1	  ]
[ 65536,  a,	  3	  ]
[ 196608, b,	  2	  ]
[ 65536,  b,	  3	  ]
[ 131072, c,	  1	  ]

# CT(x,y|v) (ct: 327680 elts, 3 groups, 2633728 bytes)
#-------------------------#
# count	| x	| y	  #
#-------------------------#
[ 65536,  a,	  3	  ]
[ 196608, b,	  2	  ]
[ 65536,  b,	  3	  ]

# CT(x,y,z) (ct: 524288 elts, 8 groups, 2109440 bytes)
#---------------------------------#
# count	| x	| y	| z	  #
#---------------------------------#
[ 65536,  a,	  1,	  "c"	  ]
[ 65536,  a,	  3,	  "a"	  ]
[ 65536,  b,	  2,	  "b"	  ]
[ 65536,  b,	  2,	  "c"	  ]
[ 65536,  b,	  2,	  "a"	  ]
[ 65536,  b,	  3,	  "a"	  ]
[ 65536,  c,	  1,	  "c"	  ]
[ 65536,  c,	  1,	  "a"	  ]

# let the Mserver find out that the head columns are equal
y := x.mirror().join(y);
z := x.mirror().join(z);
 
xtable_test("big synced", x, y, z);
# xtable_test: big synced grouping (524288 tuples, 10780672 bytes)

#---------------------------------#
# BAT:	  tmp_35| y	| z	  #
# (oid)	  (chr)	| (dbl)	| (str)	  #
#---------------------------------#
[ 1@0,	  a,	  1,	  "c"	  ]
[ 2@0,	  a,	  3,	  "a"	  ]
[ 3@0,	  b,	  2,	  "b"	  ]
[ 4@0,	  b,	  2,	  "c"	  ]
[ 5@0,	  b,	  2,	  "a"	  ]
[ 6@0,	  b,	  3,	  "a"	  ]
[ 7@0,	  c,	  1,	  "c"	  ]
[ 8@0,	  c,	  1,	  "a"	  ]
synced(x,y) := true
synced(x,z) := true

# CT(x) (ct: 524288 elts, 3 groups, 4206592 bytes)
#-----------------#
# count	| x	  #
#-----------------#
[ 131072, a	  ]
[ 262144, b	  ]
[ 131072, c	  ]

# CT(x,y) (ct: 524288 elts, 5 groups, 2109440 bytes)
#-------------------------#
# count	| x	| y	  #
#-------------------------#
[ 65536,  a,	  1	  ]
[ 65536,  a,	  3	  ]
[ 196608, b,	  2	  ]
[ 65536,  b,	  3	  ]
[ 131072, c,	  1	  ]

# CT(x,y|v) (ct: 327680 elts, 3 groups, 2633728 bytes)
#-------------------------#
# count	| x	| y	  #
#-------------------------#
[ 65536,  a,	  3	  ]
[ 196608, b,	  2	  ]
[ 65536,  b,	  3	  ]

# CT(x,y,z) (ct: 524288 elts, 8 groups, 2109440 bytes)
#---------------------------------#
# count	| x	| y	| z	  #
#---------------------------------#
[ 65536,  a,	  1,	  "c"	  ]
[ 65536,  a,	  3,	  "a"	  ]
[ 65536,  b,	  2,	  "b"	  ]
[ 65536,  b,	  2,	  "c"	  ]
[ 65536,  b,	  2,	  "a"	  ]
[ 65536,  b,	  3,	  "a"	  ]
[ 65536,  c,	  1,	  "c"	  ]
[ 65536,  c,	  1,	  "a"	  ]
 
# activate voids
x := x.reverse().mark(1@0).reverse();
y := y.reverse().mark(1@0).reverse();
z := z.reverse().mark(1@0).reverse();
 
xtable_test("big vectorized", x, y, z);
# xtable_test: big vectorized grouping (524288 tuples, 540672 bytes)

#---------------------------------#
# BAT:	  tmp_37| y	| z	  #
# (void)  (chr)	| (dbl)	| (str)	  #
#---------------------------------#
[ 1@0,	  a,	  1,	  "c"	  ]
[ 2@0,	  a,	  3,	  "a"	  ]
[ 3@0,	  b,	  2,	  "b"	  ]
[ 4@0,	  b,	  2,	  "c"	  ]
[ 5@0,	  b,	  2,	  "a"	  ]
[ 6@0,	  b,	  3,	  "a"	  ]
[ 7@0,	  c,	  1,	  "c"	  ]
[ 8@0,	  c,	  1,	  "a"	  ]
synced(x,y) := true
synced(x,z) := true

# CT(x) (ct: 524288 elts, 3 groups, 2109440 bytes)
#-----------------#
# count	| x	  #
#-----------------#
[ 131072, a	  ]
[ 262144, b	  ]
[ 131072, c	  ]

# CT(x,y) (ct: 524288 elts, 5 groups, 2109440 bytes)
#-------------------------#
# count	| x	| y	  #
#-------------------------#
[ 65536,  a,	  1	  ]
[ 65536,  a,	  3	  ]
[ 196608, b,	  2	  ]
[ 65536,  b,	  3	  ]
[ 131072, c,	  1	  ]

# CT(x,y|v) (ct: 327680 elts, 3 groups, 2633728 bytes)
#-------------------------#
# count	| x	| y	  #
#-------------------------#
[ 65536,  a,	  3	  ]
[ 196608, b,	  2	  ]
[ 65536,  b,	  3	  ]

# CT(x,y,z) (ct: 524288 elts, 8 groups, 2109440 bytes)
#---------------------------------#
# count	| x	| y	| z	  #
#---------------------------------#
[ 65536,  a,	  1,	  "c"	  ]
[ 65536,  a,	  3,	  "a"	  ]
[ 65536,  b,	  2,	  "b"	  ]
[ 65536,  b,	  2,	  "c"	  ]
[ 65536,  b,	  2,	  "a"	  ]
[ 65536,  b,	  3,	  "a"	  ]
[ 65536,  c,	  1,	  "c"	  ]
[ 65536,  c,	  1,	  "a"	  ]
 
# try out the histosum
#z:= histogram(x1yz);
#z2:= y.CTgroup();
#print(z2);
#z3:= z2.CThistosum(z);
#print(z3);

quit();

# 15:31:07 >  
# 15:31:07 >  Done.
# 15:31:07 >