From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Date: Thu, 31 Aug 2006 04:27:05 +0400 From: Alexey Tourbin To: ALT Devel discussion list Message-ID: <20060831002704.GK11420@localhost.localdomain> Mail-Followup-To: ALT Devel discussion list References: <20060830151053.GB11420@localhost.localdomain> <20060830152946.GC30667@basalt.office.altlinux.org> <20060830160036.GC11420@localhost.localdomain> <20060830161050.GA31919@basalt.office.altlinux.org> <20060830162849.GD11420@localhost.localdomain> <20060830164352.GA32596@basalt.office.altlinux.org> <20060830201207.GE10840@procyon.home> <20060830210106.GH11420@localhost.localdomain> <20060830224851.GI11420@localhost.localdomain> <20060830234550.GA16902@basalt.office.altlinux.org> Mime-Version: 1.0 Content-Type: multipart/signed; micalg=pgp-sha1; protocol="application/pgp-signature"; boundary="M0YLxmUXciMpOLPE" Content-Disposition: inline In-Reply-To: <20060830234550.GA16902@basalt.office.altlinux.org> Subject: Re: [devel] =?koi8-r?b?z9DUyc3J2sHDydEg08LP0s/eztnIINrB18nTyc3P09TF?= =?koi8-r?b?yg==?= X-BeenThere: devel@lists.altlinux.org X-Mailman-Version: 2.1.7 Precedence: list Reply-To: ALT Devel discussion list List-Id: ALT Devel discussion list List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Thu, 31 Aug 2006 00:27:06 -0000 Archived-At: List-Archive: List-Post: --M0YLxmUXciMpOLPE Content-Type: text/plain; charset=koi8-r Content-Disposition: inline Content-Transfer-Encoding: quoted-printable On Thu, Aug 31, 2006 at 03:45:50AM +0400, Dmitry V. Levin wrote: > > =F7=CF=D4 =D3=CB=D2=C9=D0=D4, =CB=CF=D4=CF=D2=D9=CA =C9=D3=D0=CF=CC=D8= =DA=D5=C5=D4 =D4=CF=D0=CF=CC=CF=C7=C9=DE=C5=D3=CB=D5=C0 =D3=CF=D2=D4=C9=D2= =CF=D7=CB=D5 + =D7=D9=DE=C5=D2=CB=C9=D7=C1=CE=C9=C5 > > =CB=C1=CB =D7 =D2=C5=DB=C5=D4=C5 =FC=D2=C1=D4=CF=D3=C6=C5=CE=C1. [...] > > rpm -q --qf '[%{REQUIRENAME}\t%{NAME}\n]' -- "$@" >qR > > rpm -q --qf '[%{PROVIDENAME}\t%{NAME}\n]' -- "$@" >qP > > awk '{print$2,$1}' qR |sort -u -k2,2 -k1,1 -o qR > > awk '{print$2,$1}' qP |sort -u -k2,2 -k1,1 -o qP >=20 > =FA=C1=DE=C5=CD =D4=C1=CB =D3=CC=CF=D6=CE=CF? =F0=CF=CE=D1=D4=CE=CF =DE= =D4=CF =C9=D4=C5=D2=C1=D4=CF=D2 (REQUIRENAME/PROVIDENAME) =C4=CF=CC=D6=C5=CE > =C2=D9=D4=D8 =D0=C5=D2=D7=D9=CD, =CE=CF =DA=C1=DE=C5=CD =D0=C5=D2=C5=D3= =D4=C1=D7=CC=D1=D4=D8? =F1 =CE=C5 =D0=D2=C5=D4=C5=CE=C4=D5=C0 =CE=C1 =D4=CF, =DE=D4=CF =C9=CD=C5= =CE=CE=CF =DC=D4=CF=D4 =D3=CB=D2=C9=D0=D4 =CC=D5=DE=DB=C5 =D7=D3=C5=C7=CF = =D7=D9=D2=C1=D6=C1=C5=D4 =C9=C4=C5=C0 "=D4=CF=D0=CF=CC=CF=C7=C9=DE=C5=D3=CB=C1=D1 =D3=CF=D2=D4=C9=D2=CF=D7=CB=C1 = + =D7=D9=DE=C5=D2=CB=C9=D7=C1=CE=C9=C5 =CB=C1=CB =D7 =D2=C5=DB=C5=D4=C5 =FC= =D2=C1=D4=CF=D3=C6=C5=CE=C1". =F3=C5=CA=DE=C1=D3 =D0=D2=CF=D3=D4=CF =C8=CF=DE=C5=D4=D3=D1 =D0=D2=CF=D7=C5= =D2=C9=D4=D8, =D0=D2=CF=C4=D5=CB=D4=C9=D7=CE=C1 =C9=C4=C5=D1 =C9=CC=C9 =CE= =C5=D4. =FE=D4=CF =C4=CF =D0=C5=D2=C5=D3=D4=C1=CE=CF=D7=CB=C9, =D4=CF =D4=C1=CB=CF= =D7=D9 =CD=CF=C9 =CD=C5=CE=D4=C1=CC=D8=CE=D9=C5 =CF=D3=CF=C2=C5=CE=CE=CF=D3= =D4=C9 =CB=C1=CB =D0=D2=CF=C7=D2=C1=CD=CD=C9=D3=D4=C1. =E2=C9=CE=C1=D2=CE=CF=C5 =CF=D4=CE= =CF=DB=C5=CE=C9=C5 =CD=D9=D3=CC=C9=D4=D3=D1 =CB=C1=CB =C7=CC=C1=C7=CF=CC ("= =D4=D2=C5=C2=D5=C5=D4" =C9 "=D0=D2=C5=C4=CF=D3=D4=C1=D7=CC=D1=C5=D4"), =DE=D4=CF =C6=C9=CB=D3=C9=D2=D5= =C5=D4 =D3=CF=CF=D4=D7=C5=D4=D3=D4=D7=D5=C0=DD=C9=CA =D0=CF=D2=D1=C4=CF=CB = =C1=D4=D2=C9=C2=D5=D4=CF=D7 ("=D0=C1=CB=C5=D4" "=D4=D2=C5=C2=D5=C5=D4" "=DA=C1=D7=C9=D3=C9=CD=CF=D3=D4= =D8" =C9 "=D0=C1=CB=C5=D4" "=D0=D2=C5=C4=CF=D3=D4=C1=D7=CC=D1=C5=D4" "=DA= =C1=D7=C9=D3=C9=CD=CF=D3=D4=D8"). =EE=CF =D7 =D2=C5=CC=D1=C3=C9=CF=CE=CE=CF=CA =C1=CC=C7=C5=C2=D2=C5, =C4=C5= =CA=D3=D4=D7=C9=D4=C5=CC=D8=CE=CF, =D0=CF=D3=D4=D5=CC=C9=D2=D5=C5=D4=D3=D1 = =CE=C5=D5=D0=CF=D2=D1=C4=CF=DE=C5=CE=CE=CF=D3=D4=D8 =C1=D4=D2=C9=C2=D5=D4=CF=D7 (=CB=C1=CB =C9 =CE=C5=D5=D0=CF=D2=D1=C4=CF=DE= =C5=CE=CE=CF=D3=D4=D8 =CB=CF=D2=D4=C5=D6=C5=CA). =F3 =C4=D2=D5=C7=CF=CA = =D3=D4=CF=D2=CF=CE=D9, =D7 =D2=C5=CC=D1=C3=C9=CF=CE=CE=CF=CA =C1=CC=C7=C5=C2=D2=C5 =D5 =CB=C1=D6=C4=CF= =C7=CF =C1=D4=D2=C9=C2=D5=D4=C1 =C5=D3=D4=D8 =C9=CD=D1 =C9 =D4=C9=D0, =C1 = =D3=D4=C1=CE=C4=C1=D2=D4=CE=D9=C5 =D3=D2=C5=C4=D3=D4=D7=C1 UNIX =D0=CF=C4 =DC=D4=CF =CE=C5 =DA=C1=D4=CF=DE=C5= =CE=D9. (=F1 =D3 =D4=CF=C2=CF=CA =CE=C5=CD=CE=CF=C7=CF =CF=C2=D3=D5=D6=C4=C1=CC =CE= =C1 =CB=CF=CE=C6=C5=D2=C5=CE=C3=C9=C9, =CB=C1=CB =D2=C5=C1=CC=C9=DA=CF=D7= =C1=D4=D8 =D2=C5=CC=D1=C3=C9=CF=CE=CE=D5=C0 =C1=CC=C7=C5=C2=D2=D5 =CE=C1 =DB=C5=CC=CC=C5. =E9=C4=C5=D1 =D7 =D4=CF=CD, = =DE=D4=CF =D0=C5=D2=D7=C1=D1 =D3=D4=D2=CF=CB=C1 =C4=CF=CC=D6=CE=C1 =D3=CF= =C4=C5=D2=D6=C1=D4=D8 =C9=CD=C5=CE=C1 (=C9, =D7=CF=DA=CD=CF=D6=CE=CF, =D4=C9=D0=D9) =C1=D4=D2=C9=C2=D5=D4=CF=D7).= =F4=CF=C7=C4=C1 =D3=CF=D2=D4=C9=D2=CF=D7=CB=C1 =CB=CF=D2=D4=C5=D6=C5=CA = =D2=C5=C1=CC=C9=DA=D5=C5=D4=D3=D1 =D4=C1=CB: read -r header; echo "$header"; exec sort "$@". =E9 =D4.=D0. = =E5=D3=D4=D8 www.rdb.rpm -- =D3=D3=D9=CC=CB=C1 =CE=C1 =D3=D4=C1=D4=D8=C0 =C2=D9=CC=C1 = =D7 =C4=CF=CB=CC=C1=C4=C5 -- =C9 =D3=D7=CF=C2=CF=C4=CE=C1=D1 =D2=C5=C1=CC= =C9=DA=C1=C3=C9=D1=20 nosql, =CE=CF =CD=CE=C5 =CE=C5 =CE=D2=C1=D7=C9=D4=D3=D1, =CB=C1=CB =D4=C1= =CD =D3=C4=C5=CC=C1=CE=CF.) > > tsort p2p >tsorted || [ -s tsorted ] >=20 > =ED=CF=D6=C5=D4 =CC=C9 =C2=D9=D4=D8, =DE=D4=CF=C2=D9 tsort =D2=C1=DA=CF= =D2=D7=C1=CC =C3=C9=CB=CC=D9 =CE=C5 =D3=C1=CD=D9=CD =CF=D0=D4=C9=CD=C1=CC= =D8=CE=D9=CD =CF=C2=D2=C1=DA=CF=CD? > =ED=CF=D6=C5=D4, =CE=CF =DC=D4=CF =CE=C5 =D7=C1=D6=CE=CF =D7=D7=C9=C4=D5 = =D0=CF=D3=CC=C5=C4=D5=C0=DD=C5=C7=CF. =EE=C1=D3=CB=CF=CC=D8=CB=CF =D1 =D0=CF=CE=D1=CC, tsort =D2=C1=DA=D2=D9=D7= =C1=C5=D4 =C3=C9=CB=CC =D7 =CC=C5=CB=D3=C9=CB=CF=C7=D2=C1=C6=C9=DE=C5=D3=CB= =CF=CD =D0=CF=D2=D1=C4=CB=C5. > > #head -v p2p tsorted > > set -- `cat tsorted` > > for i in `seq 1 $(($#-1))`; do > > eval master=3D"\$$i" > > for j in `seq $((i+1)) $#`; do > > eval slave=3D"\$$j" > > if grep -qs -Fx "$master $slave" p2p; then > > #echo master=3D$master slave=3D$slave >&2 > > echo "$slave" > > fi > > done > > done >extrareq >=20 > =EE=C5 =CE=D2=C1=D7=C9=D4=D3=D1 =CD=CE=C5 =DC=D4=C9 eval'=D9... =ED=CE=C5 =D4=CF=D6=C5 =CE=C5 =CE=D2=C1=D7=C9=D4=D3=D1. =FB=C5=CC=CC =D0= =D2=C5=CB=D2=C1=D3=CE=CF =D0=D2=C9=D3=D0=CF=D3=CF=C2=CC=C5=CE =CB =CD=C5=D4= =C1=C6=CF=D2=C5 "=D0=D2=C5=CF=C2=D2=C1=DA=CF=D7=C1=CE=C9=C5 =D0=CF=D4=CF=CB=C1 =C4=C1=CE=CE= =D9=C8", =CB=CF=C7=C4=C1 =C4=CC=D1 =CB=C1=D6=C4=CF=CA =D3=D4=D2=CF=DE=CB=C9= =D7 =D0=CF=D4=CF=CB=C5 =D7=D9=D0=CF=CC=CE=D1=C5=D4=D3=D1 =CB=C1=CB=CF=C5-=CC=C9=C2=CF =C4=C5=CA=D3= =D4=D7=C9=C5. =F7 =D4=C1=CB=C9=C8 =D3=CC=D5=DE=C1=D1=C8 =CE=C1 =DB=C5=CC= =CC=C5 =D0=C9=D3=C1=D4=D8 =C4=C1=D6=C5 =D5=C4=CF=C2=CE=C5=C5, =DE=C5=CD =CE=C1 =D0=C5=D2=CC=C5. =EE= =CF =D7=CC=CF=D6=C5=CE=CE=D9=C5 =C3=C9=CB=CC=D9 -- =DE=C9=D3=D4=CF =C9=CD= =D0=C5=D2=C1=D4=C9=D7=CE=C1=D1 =C6=C9=DB=CB=C1, =CB=CF=D4=CF=D2=C1=D1 =D0=CC=CF=C8=CF =D7=D0=C9=D3=D9=D7= =C1=C5=D4=D3=D1 =D7 "=D0=D2=C5=CF=C2=D2=C1=DA=CF=D7=C1=CE=C9=C5 =D0=CF=D4= =CF=CB=C1" -- =CE=C1 =DB=C5=CC=CC=C5 =DC=D4=CF =D0=C9=D3=C1=D4=D8 =D0=CC=CF=C8=CF. =ED=CF=D6=C5=D4 =CE=C1 awk = =DC=D4=CF=D4 =C3=C9=CB=CC =CE=C1=C4=CF =CE=C1=D0=C9=D3=C1=D4=D8. =EB=D3=D4=C1=D4=C9, =D0=D2=CF=D7=C5=D2=CB=C1 =D7=CB=CC=C0=DE=C5=CE=C9=D1 gr= ep'=CF=CD =D4=CF=D6=C5 =CE=C5 =CF=DE=C5=CE=D8-=D4=CF =DC=C6=C6=C5=CB=D4=C9= =D7=CE=C1. =E4=CF=D0=D5=D3=D4=C9=CD, =DE=D4=CF =D7 =D3=D0=C9=D3=CB=C5 n=3D100 =D0=C1= =CB=C5=D4=CF=D7. =F4=CF=C7=C4=C1 =D0=D2=C9=C4=C5=D4=D3=D1 =D7=D9=D0=CF=CC= =CE=C9=D4=D8 99+98+...+1 =D4.=C5. =D0=CF=D2=D1=C4=CB=C1 n^2/2 =C7=D2=C5=D0=CF=D7. =EB= =C1=D6=C5=D4=D3=D1, =DC=D4=CF "=CB=CC=C1=D3=D3=C9=DE=C5=D3=CB=C1=D1" =DA=C1=C4=C1=DE=C1 -- =CE=C1=CA=D4=C9 =D3=D5=CD=CD=D5 =DE=C9=D3=C5=CC =CF= =D4 1 =C4=CF 100. =EE=D5=D6=CE=CF =D3=CB=CC=C1=C4=D9=D7=C1=D4=D8 0+100 =D0= =CF=D4=CF=CD 1+99 =D0=CF=D4=CF=CD 2+98 =C9 =D4.=C4., =D0=CF=CC=D5=DE=C9=D4=D3=D1 100*50+= 50=3D5050. > =F1 =C2=D9 =D7=D3=A3 =D6=C5 =CE=C5 =D3=D4=C1=CC =CE=C1=DA=D9=D7=C1=D4=D8 = =DA=C1=D7=C9=D3=D1=DD=C9=CA =D0=C1=CB=C5=D4 master, =C1 =D5=C4=CF=D7=CC=C5= =D4=D7=CF=D2=D1=C0=DD=C9=CA > =DA=C1=D7=C9=D3=C9=CD=CF=D3=D4=D8 slave. =F3=CB=CF=D2=C5=C5 =CE=C1=CF=C2= =CF=D2=CF=D4. :) =EE=D5, =DC=D4=CF =C4=C5=CC=CF =D7=CB=D5=D3=C1, =C9, =CE=C1 =D3=C1=CD=CF=CD= =C4=C5=CC=C5, =CD=C5=D4=C1=C6=CF=D2=D9. =F1 =D7=CF=CF=C2=D2=C1=DA=C9=CC = =D3=C5=C2=C5, =DE=D4=CF =CE=C5=CB=C9=CA =E7=CF=D3=D0=CF=C4=C9=CE =C4=C5=D2=D6=C9=D4 =D0=D2=C9 =D3= =C5=C2=C5 =D7=CE=C9=DA =D0=CF =D3=D0=C9=D3=CB=D5 =CE=C5=CB=CF=D4=CF=D2=CF= =C5 =CB=CF=CC=C9=DE=C5=D3=D4=D7=CF =F2=C1=C2=CF=D7. =F0=D2=C9=DE=C5=CD =E7=CF=D3=D0=CF=C4=C9=CE =D3=C1=CD =CD=CF=D6=C5=D4 =D1= =D7=CC=D1=D4=D8=D3=D1 =F2=C1=C2=CF=CD =CB=C1=CB=CF=C7=CF-=CE=C9=C2=D5=C4=D8= =C2=CF=CC=C5=C5 =CB=D2=D5=D4=CF=C7=CF =E7=CF=D3=D0=CF=C4=C9=CE=C1 -- =D4=CF=C7=CF, =DE=D4=CF =D7=D9=DB=C5 =D0=CF = =D3=D0=C9=D3=CB=D5. =ED=C5=CE=C5=C4=D6=C5=D2 =D3=D2=C5=C4=CE=C5=C7=CF =DA= =D7=C5=CE=C1. =F3=CF=C3=C9=C1=CC=D8=CE=C1=D1 =C9=C5=D2=C1=D2=C8=C9=D1. :) > =F7=D9=C7=CC=D1=C4=C9=D4 =D0=D2=C1=D7=C9=CC=D8=CE=CF. =E8=CF=D2=CF=DB=CF. --M0YLxmUXciMpOLPE Content-Type: application/pgp-signature Content-Disposition: inline -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.4.5 (GNU/Linux) iD8DBQFE9izYfBKgtDjnu0YRAkXTAJsGJ04vjc0G7QxnpDeJVqYG8YGBzgCfexUo mMj7hYWjwuhEgd7sVoI8/tU= =xHsS -----END PGP SIGNATURE----- --M0YLxmUXciMpOLPE--