From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Date: Tue, 28 Oct 2008 10:50:13 +0300 From: Alexey Tourbin To: ALT Linux Team development discussions Message-ID: <20081028075013.GC8739@altlinux.org> Mail-Followup-To: ALT Linux Team development discussions References: <87bpx78rpt.fsf@frontier.dottedmag.net> <20081026124159.GH23880@altlinux.org> <877i7v8qx7.fsf@frontier.dottedmag.net> <20081026125253.GI23880@altlinux.org> <20081026181507.GA8655@dad.imath.kiev.ua> <87zlkrz0cx.fsf@frontier.dottedmag.net> <20081028062728.GA8739@altlinux.org> <87mygpmdrs.fsf@frontier.dottedmag.net> <20081028070413.GB8739@altlinux.org> <87iqrdmbk7.fsf@frontier.dottedmag.net> Mime-Version: 1.0 Content-Type: multipart/signed; micalg=pgp-sha1; protocol="application/pgp-signature"; boundary="uXxzq0nDebZQVNAZ" Content-Disposition: inline In-Reply-To: <87iqrdmbk7.fsf@frontier.dottedmag.net> Subject: Re: [devel] contents_index trie X-BeenThere: devel@lists.altlinux.org X-Mailman-Version: 2.1.10b3 Precedence: list Reply-To: ALT Linux Team development discussions List-Id: ALT Linux Team development discussions List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 28 Oct 2008 07:50:07 -0000 Archived-At: List-Archive: List-Post: --uXxzq0nDebZQVNAZ Content-Type: text/plain; charset=koi8-r Content-Disposition: inline Content-Transfer-Encoding: quoted-printable On Tue, Oct 28, 2008 at 01:19:20PM +0600, Mikhail Gusarov wrote: > Twas brillig at 10:04:13 28.10.2008 UTC+03 when at@altlinux.ru did gyre a= nd gimble: >=20 > AT> =F3 =D4=CF=DE=CB=C9 =DA=D2=C5=CE=C9=D1 =C4=CF=D3=D4=D5=D0=C1 =D3=C5= =D2=C9=C1=CC=C9=DA=C1=C3=C9=C9 =C4=CF=CC=D6=CE=C1 =C4=C1=D7=C1=D4=D8 =CD=C9= =CE=C9=CD=C1=CC=D8=CE=CF=C5 > AT> =CB=CF=CC=C9=DE=C5=D3=D4=D7=CF page faults [*]. =F4=CF =C5=D3=D4=D8= , =D0=D2=C9=CD=C5=D2=CE=CF, =DE=D4=CF=C2=D9 =D0=C5=D2=C5=C8=CF=C4 / -> > AT> /usr =DA=C1=D4=D2=C1=C7=C9=D7=C1=CC =D7=D3=C5=C7=CF =CF=C4=CE=D5 4K = =D3=D4=D2=C1=CE=C9=C3=D5 (=CB=CF=D4=CF=D2=D5=C0 =CE=C5=CF=C2=C8=CF=C4=C9=CD= =CF > AT> =DA=C1=C7=D2=D5=DA=C9=D4=D8 =D7 =D0=C1=CD=D1=D4=D8 =D3 =C4=C9=D3=CB= =C1), =D0=C5=D2=C5=C8=CF=C4 /usr -> /usr/share =DA=C1=D4=D2=C1=C7=C9=D7=C1= =CC > AT> =D7=D3=C5=C7=CF =CF=C4=CE=D5 4K =D3=D4=D2=C1=CE=C9=C3=D5 =C9 =D4.=C4. >=20 > AT> =E5=D3=CC=C9 =CE=C1 =CF=C4=CE=CF=CA =D3=D4=D2=C1=CE=C9=C3=C5 =CF=CB= =C1=DA=D9=D7=C1=C0=D4=D3=D1 unrelated =D0=D5=D4=C9 (=CE=C1=D0=D2. /usr =C9 > AT> /etc), =D4=CF =CD=D9 =CC=C9=DB=D8 =C9=DA=C2=C1=D7=CC=D1=C5=CD=D3=D1 = =CF=D4 =CC=C9=DB=CE=C9=C8 =D7=D9=DA=CF=D7=CF=D7 =D4=C9=D0=C1 regexec(3) > AT> (=CB=C1=CB =D7 grep), =CE=CF =CE=C5 =CD=CF=D6=C5=CD =CF=C7=D2=C1=CE= =C9=DE=C9=D4=D8 =C1=CB=D4=C9=D7=CE=CF=D3=D4=D8 =EF=F3 (=CF=C7=D2=C1=CE=C9= =DE=C9=D4=D8 > AT> =C6=C1=CB=D4=C9=DE=C5=D3=CB=CF=C5 =D0=CF=D4=D2=C5=C2=CC=C5=CE=C9=C5 = =D0=C1=CD=D1=D4=C9). >=20 > =EE=C5 =D0=CF=CE=C9=CD=C1=C0, =D0=CF=DE=C5=CD=D5 =D4=C1=CB. =F7=CF=DA=D8= =CD=A3=CD =D0=D5=D4=D8 =C4=CC=C9=CE=CF=CA =D7 40 =D3=C9=CD=D7=CF=CC=CF=D7 (= =C4=CC=D1 =D0=D2=CF=D3=D4=CF=D4=D9 > - 40 =C2=C1=CA=D4=CF=D7). =E4=CC=D1 =D4=CF=C7=CF, =DE=D4=CF=C2=D9 =C4=CF= =C2=D2=C1=D4=D8=D3=D1 =C4=CF =C5=C7=CF =CB=CF=CE=C3=C1, =CE=C1=CD =CE=D5=D6= =CE=CF > =D0=D2=CF=DE=C9=D4=C1=D4=D8 40 =D5=DA=CC=CF=D7. =EE=D5=D6=CE=CF =CE=C5 =D0=D2=CF=DE=C9=D4=C1=D4=D8 40 =D5=DA=CC=CF=D7, =C1 = =D7=D9=D0=CF=CC=CE=C9=D4=D8 40 =D2=C1=DA=D9=CD=C5=CE=CF=D7=C1=D9=D7=C1=CE= =C9=CA (dereferencing "->"). =F4=CF, =DE=D4=CF =D2=C1=DA=D9=CD=C5=CE=CF=D7=D9=D7=C1=CE=C9=C5 =CF=DA=CE= =C1=DE=C1=C5=D4 =DE=D4=C5=CE=C9=C5 =D5=DA=CC=C1, =DC=D4=CF =C9 =C5=D3=D4=D8= =CF=D0=D4=C9=CD=C9=D3=D4=C9=DE=C5=D3=CB=CF=C5 =D0=D2=C5=C4=CF=CC=CF=D6=C5=CE=C9=C5 =CF =D4=CF=CD, =DE=D4=CF =D5 =CE=C1=D3= =C5=D3=D4=D8 =C6=D3-=D0=CF=C4=CF=C2=CE=C1=D1 =D3=D4=D2=D5=CB=D4=D5=D2=C1 = =D3 =CC=CF=CB=C1=CC=D8=CE=D9=CD=C9 =D0=C5=D2=C5=C8=CF=C4=C1=CD=C9 =CD=C5=D6=C4=D5 =D5=DA=CC=C1=CD=C9. =EE=CF = =CE=C1 =D3=C1=CD=CF=CD =C4=C5=CC=C5 =C5=A3 =CE=C5=D4. =ED=D9 =D0=D2=D3=D4= =CF =D3=C4=C1=CD=D0=C9=CC=C9 =D0=C1=CD=D1=D4=D8. =F4=C1=CB =DE=D4=CF =DE=D4=C5=CE=C9=C5 "=D5=DA=CC=C1 /= usr" =CD=CF=D6=C5=D4 =C4=C1=D4=D8 =DE=D4=C5=CE=C9=C5 =D0=CF=D2=D1=C4=CB=C1 = 700 =D3=D4=D2=C1=CE=C9=C3 (ls -l /usr |wc -c). =F4=CF=DE=CE=C5=C5, =DC=D4=CF =D3=C9=CC=D8=CE=CF =DA=C1=D7=C9=D3=C9=D4 =CF= =D4 =D3=D0=CF=D3=CF=C2=C1 =CF=D2=C7=C1=CE=C9=DA=C1=C3=C9=C9 =D3=D3=D9=CC=CF= =CB. =EE=CF =D0=D2=C9 =C9=D3=D0=CF=CC=D8=DA=CF=D7=C1=CE=C9=C9 malloc(3) =D7=C1= =D2=C9=C1=CE=D4=CF=D7 =CD=C1=CC=CF. +---+ +--------+ /usr | * | --> =C1=C4=D2=C5=D3 =D3=D4=D2=C1=CE=C9=C3=D9 | /share | -> ... +---+ +--------+ | * |` +---+ `-> =C1=C4=D2=C5=D3 =D3=D4=D2=C1=CE=C9=C3=D9 +--------+ | * |` | /bin | -> ... +---+ ` +--------+ `-> ... =E4=C5=CC=CF =D7 =D4=CF=CD, =DE=D4=CF =D4=D5=D4 strcmp =CD=CF=D6=CE=CF =D3= =C4=C5=CC=C1=D4=D8 =CE=C1 =CE=C1 =D3=D4=C1=C4=C9=C9 /usr, =C1 =D4=CF=CC=D8= =CB=CF =D0=CF=D3=CC=C5 =D0=CF=C4=C7=D2=D5=DA=CB=C9 =D7=D3=C5=C8 =C4=C5=D4=C5=CA /u= sr. =EE=C1=C4=CF =D0=CF=C4=D5=CD=C1=D4=D8. > =EB=C1=D6=C4=D9=CA =D5=DA=C5=CC - =DC=D4=CF, =CD=C1=CB=D3=C9=CD=D5=CD, 25= 6 x (=C2=C1=CA=D4, =D5=CB=C1=DA=C1=D4=C5=CC=D8 > =CE=C1 =DA=C1=C7=CF=CC=CF=D7=CF=CB =D3=CC=C5=C4=D5=C0=DD=C5=C7=CF =C2=CC= =CF=CB=C1, =C2=C9=D4 =D3=D4=C1=D4=D5=D3=C1), =D4.=C5. =D5=CB=CC=C1=C4=D9=D7= =C1=C5=D4=D3=D1 =D7 4k =D3 > =DA=C1=D0=C1=D3=CF=CD. =E2=C9=D4 =D3=D4=C1=D4=D5=D3=C1 =CD=CF=D6=CE=CF = =C9=DA=D6=C9=D4=D8 =D3 =D0=CF=CD=CF=DD=D8=C0 =DA=C1=C7=CF=CC=CF=D7=CB=C1 "= =C9=CD=C5=CE=C1 =CE=C1=DE=C9=CE=C1=C0=D4=D3=D1 > =D3=CF =D3=CD=C5=DD=C5=CE=C9=D1 0xabcde". >=20 > =F4=C1=CB=C9=CD =CF=C2=D2=C1=DA=CF=CD, =C4=CC=D1 lookup'=C1 =D0=D2=C9=C4= =A3=D4=D3=D1 =D0=CF=C4=CE=D1=D4=D8 41 =C2=CC=CF=CB (=D0=CF=D3=CC=C5=C4=CE= =C9=CA - =C4=CC=D1 > =D7=D9=DE=C9=D4=D9=D7=C1=D1=CE=C9=D1 =C9=CD=C5=CE=C9 =D0=C1=CB=C5=D4=C1) = =C4=C1=D6=C5 =D0=D2=C9 =D4=D2=C9=D7=C9=C1=CC=D8=CE=CF=CA =D3=C5=D2=C9=C1=CC= =C9=DA=C1=C3=C9=C9, =CB=CF=D4=CF=D2=C1=D1 > =D0=D2=CF=D3=D4=CF =CE=C5 =C4=C1=A3=D4 =D5=DA=CC=D5 =D0=C5=D2=C5=D3=C5=DE= =D8 =C7=D2=C1=CE=C9=C3=D5 =C2=CC=CF=CB=C1. >=20 > =F7 =D3=CC=D5=DE=C1=C5 =CE=C5=D3=C9=CC=D8=CE=CF=C7=CF =D7=C5=D4=D7=CC=C5= =CE=C9=D1 =CC=C5=CB=D3=C9=CB=CF=C7=D2=C1=C6=C9=DE=C5=D3=CB=C1=D1 =D3=CF=D2= =D4=C9=D2=CF=D7=CB=C1 =C4=C1=D3=D4 =C5=DD=A3 > =C2=CF=CC=D8=DB=D5=C0 =DC=CB=CF=CE=CF=CD=C9=C0 (=D0=CF=D3=CC=C5=C4=CF=D7= =C1=D4=C5=CC=D8=CE=D9=C5 =D5=DA=CC=D9 =CF=CB=C1=D6=D5=D4=D3=D1 =D7 =CF=C4= =CE=CF=CD =C9=CC=C9 =D3=CF=D3=C5=C4=CE=C9=C8 > =C4=C9=D3=CB=CF=D7=D9=C8 =C2=CC=CF=CB=C1=C8). --uXxzq0nDebZQVNAZ Content-Type: application/pgp-signature Content-Disposition: inline -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.4.9 (GNU/Linux) iEYEARECAAYFAkkGxDQACgkQfBKgtDjnu0aXvwCgwbDJ7T6MybE5rCeg3TH7TxOR k9MAoJNAUHIab91yoOfiLK7QbN7HBfb2 =iBBK -----END PGP SIGNATURE----- --uXxzq0nDebZQVNAZ--