summaryrefslogtreecommitdiff
path: root/o.c
diff options
context:
space:
mode:
authorn <@>2023-11-29 15:12:33 +0200
committern <@>2023-11-29 15:12:33 +0200
commitfd72966f4a61446a5cfc8668d7c74abecf7dcd02 (patch)
tree3b22c5d1335ad1ed7864177cf80cd8dc5239f373 /o.c
parentabd063face39d725f8809a87507b6fd52825c33f (diff)
err
Diffstat (limited to 'o.c')
-rw-r--r--o.c12
1 files changed, 6 insertions, 6 deletions
diff --git a/o.c b/o.c
index a2839fc8..65d833bd 100644
--- a/o.c
+++ b/o.c
@@ -32,15 +32,15 @@ S V mrg(A x/*0*/,I*p,I*q,I*b,I*d,I k){I*r=p-q+b;W(1,I(qA(xA[*p],xA[*b])<k,*r++=*
S V cis(A x/*0*/,I*p,N n,I*r){i(n,I j=0,k=i,v=p[i];A y=xA[v];W(j<k,I m=j+k>>1;I(qA(y,xA[r[m]])<0,k=m)E(j=m+1))memmove(r+j+1,r+j,i-j<<2);r[j]=v)}//copying_insertionsort
S V cms(A x/*0*/,I*p,N n,I*r){P(n<17,cis(x,p,n,r);)N m=n/2;cms(x,p+m,n-m,r+m);cms(x,p,m,p+m);mrg(x,p+m,p+2*m,r+m,r+n,1);}//copying_mergesort
A1(ascA,N n=xn;A z=aI(n);I*p=zI;tilV(p,0,n,2);P(n<17,cis(x,p,n,p);x(z))N m=n/2;A y=aI(n-m);I*t=yI;cms(x,p+m,n-m,t);cms(x,p,m,p+n-m);mrg(x,t,t+n-m,p+n-m,p+n,0);x(y(z)))
-X1(asc,Rt(opn(x))Rm(grdm(x,asc))RM(K1("{(!#x){x@<y x}/|.+x}",x))RS(asc(str(x)))RF(asc(of1(x)))RA(P(xn-(I)xn,ez1(x))ascA(x))RE(Lij x(0);aE(0,j-i))
- RGC(P(xn-(I)xn,ez1(x))N n=xn;I c[257]={},*c129=c+129;i(n,c129[xg]++)i(256,c[i+1]+=c[i])A y=aI(n);I*c128=c+128;Mx(i(n,yI[c128[xg]++]=i))cT[tZ(n-1)](y))
- R_(P(xn-(I)xn,ez1(x))x=N(K1("{x-&/x}",x));N n=xn;A y=aC(n),z=aI(n),u=aI(n);Mx(My(u=ascZ(xV,yV,zV,uV,n,xW)==zV?u(z):z(u)))u))
-X1(dsc,RMT(x=rev(asc(rev(x)));sub(ai(xN-1),x))Rm(grdm(x,dsc))Ril(cls(gl(x)))R_(et1(x)))
-X1(grp,Ril(K1("=/:/2#,!:",x))Rm(A y=kv(&x);y=Nx(grp(y));yy=x(i1(x,yy));y)R_(et1(x))
+X1(asc,Rt(opn(x))Rm(grdm(x,asc))RM(K1("{(!#x){x@<y x}/|.+x}",x))RS(asc(str(x)))RF(asc(of1(x)))RA(P(xn-(I)xn,ez(x))ascA(x))RE(Lij x(0);aE(0,j-i))
+ RGC(P(xn-(I)xn,ez(x))N n=xn;I c[257]={},*c129=c+129;i(n,c129[xg]++)i(256,c[i+1]+=c[i])A y=aI(n);I*c128=c+128;Mx(i(n,yI[c128[xg]++]=i))cT[tZ(n-1)](y))
+ R_(P(xn-(I)xn,ez(x))x=N(K1("{x-&/x}",x));N n=xn;A y=aC(n),z=aI(n),u=aI(n);Mx(My(u=ascZ(xV,yV,zV,uV,n,xW)==zV?u(z):z(u)))u))
+X1(dsc,RMT(x=rev(asc(rev(x)));sub(ai(xN-1),x))Rm(grdm(x,dsc))Ril(cls(gl(x)))R_(et(x)))
+X1(grp,Ril(K1("=/:/2#,!:",x))Rm(A y=kv(&x);y=Nx(grp(y));yy=x(i1(x,yy));y)R_(et(x))
RGC(A r[ 256]={};UC b[ 256];U nb=0;U c[ 256]={};i(xn,UC v=xg;I(!c[v]++,b[nb++]=v))A z=aA(nb);i(nb,za=r[b[i]]=aI(c[b[i]]))I(!nb,*zA=oG)MS(c,0,SZ c);i(xn,UC v=xg;_I(r[v])[c[v]++]=i)x(am(aV(xt,nb,b),z)))
RH( A r[65536]={};UH b[65536];U nb=0;U c[65536]={};i(xn,UH v=xh;I(!c[v]++,b[nb++]=v))A z=aA(nb);i(nb,za=r[b[i]]=aI(c[b[i]]))I(!nb,*zA=oG)MS(c,0,SZ c);i(xn,UH v=xh;_I(r[v])[c[v]++]=i)x(am(aV(xt,nb,b),z)))
RI(K1("{$[x;(x[*'g])!g@:<g:(&~(~*x)=':x i)_i:<x;x!0#,!0]}",x))
R6(tA,tE,tL,tF,tS,tM,K1("{$[#x;(x[*'g])!g@:<g:(&~x~':x i)_i:<x;x!0#,!0]}",x)))
S A1(cSI,Q(xtS||xtI)C t=tS^tI^xt;xr-1?x(aV(t,xn,xV)):AT(t,x))
-X1(unq,RM(en1(x))Rm(unq(val(x)))RE(x)RS(cSI(unq(cSI(x))))Ril(rndF(gl(x)))R_(et1(x))RGC(C a[256]={},r[256],t=xt;N n=0;Mx(i(xn,UC v=xg;I(!a[v],a[v]=1;r[n++]=v)))aV(t,n,r))
+X1(unq,RM(en(x))Rm(unq(val(x)))RE(x)RS(cSI(unq(cSI(x))))Ril(rndF(gl(x)))R_(et(x))RGC(C a[256]={},r[256],t=xt;N n=0;Mx(i(xn,UC v=xg;I(!a[v],a[v]=1;r[n++]=v)))aV(t,n,r))
R5(tA,tH,tI,tL,tF,P(xn<2,x)P(xn<<xw<pg&&!xtA,K1("{x@&(x?x)=!#x}",x))K1("{x@i@<i@:&@[;0;:;1]@~~':x@i:<x}",x)))