From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Date: Tue, 28 Oct 2008 10:04:13 +0300 From: Alexey Tourbin To: ALT Linux Team development discussions Message-ID: <20081028070413.GB8739@altlinux.org> Mail-Followup-To: ALT Linux Team development discussions References: <87prln8xoj.fsf@frontier.dottedmag.net> <20081026122719.GG23880@altlinux.org> <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> Mime-Version: 1.0 Content-Type: multipart/signed; micalg=pgp-sha1; protocol="application/pgp-signature"; boundary="24zk1gE8NUlDmwG9" Content-Disposition: inline In-Reply-To: <87mygpmdrs.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:04:07 -0000 Archived-At: List-Archive: List-Post: --24zk1gE8NUlDmwG9 Content-Type: text/plain; charset=koi8-r Content-Disposition: inline Content-Transfer-Encoding: quoted-printable On Tue, Oct 28, 2008 at 12:31:35PM +0600, Mikhail Gusarov wrote: > AT> Trie =CC=C9=DB=D8 =CF=D0=D4=C9=CD=C9=DA=C9=D2=D5=C5=D4 *=C4=CF=D3=D4= =D5=D0* =CB contents_index (=D0=C5=D2=C5=C8=CF=C4=D9 =D4=C9=D0=C1 > AT> =CD=CE=CF=C7=CF=D5=D2=CF=D7=CE=C5=C7=CF =C8=C5=DB=C1); =C1 =D3 =D4= =CF=DE=CB=C9 =DA=D2=C5=CE=C9=D1 =D2=C1=DA=CD=C5=D2=C1 =D7=D9=C7=CF=C4=CE=C5= =C5 > AT> contents_index =D0=D2=CF=D3=D4=CF =D3=D6=C1=D4=D8. >=20 > =EB=CF=CE=C5=DE=CE=CF, =CE=CF trie =DA=C1=CF=C4=CE=CF =D5=C2=C5=D2=A3=D4 = =CF=C7=D2=CF=CD=CE=D5=C0 =C9=DA=C2=D9=D4=CF=DE=CE=CF=D3=D4=D8 =D4=C5=CB=D5= =DD=C5=C7=CF > contents_index. =F7=D0=D2=CF=DE=C5=CD, =D3=D6=C1=D4=D8 =D0=D2=CF=DD=C5. =F3=D6=C1=D4=D8 =C5=DD=A3 =C9 =D7=D9=C7=CF=C4=CE=C5=C5 (=D0=CF =D2=C1=DA=CD= =C5=D2=D5): =D3=C5=D2=C9=C1=CC=C9=DA=CF=D7=C1=CE=CE=D9=CA trie =D7=D3=A3 = =C5=DD=A3 =C9=DA=C2=D9=D4=CF=DE=C5=CE (=CE=C1=D0=D2=C9=CD=C5=D2, =D0=CF=D4=CF=CD=D5 = =DE=D4=CF =D3=D3=D9=CC=CB=C9 =CB=CF=C4=C9=D2=D5=C0=D4=D3=D1 =C9=DA=C2=D9=D4= =CF=DE=CE=D9=CD=C9 =D0=CF =DE=C1=D3=D4=CF=D4=C5 =D0=CF=D1=D7=CC=C5=CE=C9=D1 =C9 =D0=CF =D2=C1=DA=CD= =C5=D2=D5 =D7 =C2=C9=D4=C1=C8 =C3=C5=CC=D9=CD=C9 =DE=C9=D3=CC=C1=CD=C9). > AT> =FA=CE=C1=DE=C9=D4, =CE=D5=D6=CE=C1 =CE=C5=D4=D2=C9=D7=C9=C1=CC=D8= =CE=C1=D1 =CC=CF=C7=C9=CB=C1 =D3=C5=D2=C9=C1=CC=C9=DA=C1=C3=C9=C9 trie, =CB= =CF=D4=CF=D2=C1=D1 =C2=D9 > AT> =CF=D0=D4=C9=CD=C9=DA=C9=D2=CF=D7=C1=CC=C1 =CC=CF=CB=C1=CC=D8=CE=CF= =D3=D4=D8 =D3=D3=D9=CC=CF=CB =D0=D2=C9 =D0=C5=D2=C5=C8=CF=C4=C5 =D7=C7=CC= =D5=C2=D8 trie =CE=C1 > AT> =C6=C9=DA=C9=DE=C5=D3=CB=C9=C8 =D3=D4=D2=C1=CE=C9=C3=C1=C8. >=20 > =EC=C0=C2=C1=D1 =D3=C5=D2=C9=C1=CC=C9=DA=C1=C3=C9=D1 trie =C2=D5=C4=C5=D4= =CC=D5=DE=DB=C5, =DE=C5=CD grep =D0=CF =C6=C1=CA=CC=D5 :) =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 =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 / -> /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 =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 =D7= =D3=C5=C7=CF =CF=C4=CE=D5 4K =D3=D4=D2=C1=CE=C9=C3=D5 =C9 =D4.=C4. =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 /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) (=CB=C1=CB =D7 g= rep), =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 =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). =E1 =D7 =D0=D2=C9=CD=C9=D4=C9=D7=CE=CF=CA =D3=C5=D2= =C9=C1=CC=C9=DA=C1=C3=C9=C9 =C1=C4=D2=C5=D3=C1 =CE=C9=CB=C1=CB =CE=C5 =D3= =C7=D2=D5=D0=D0=C9=D2=CF=D7=C1=CE=D9 =C9 =CE=C5 =D5=D0=CF=D2=D1=C4=CF=DE=C5=CE=D9, =D4=CF =C5=D3=D4=D8 =C2=D5=C4=C5= =D4 =D0=CF=DE=D4=C9 =D3=CC=D5=DE=C1=CA=CE=CF=C5 =D0=C5=D2=C5=CD=C5=DB=C9=D7= =C1=CE=C9=C5; =D4=C1=CB =DE=D4=CF =D7 =D0=C1=CD=D1=D4=C9 =C2=D5=C4=C5=D4 =CF=D3=C5=C4=C1=D4=D8 =C2=CF=CC=D8=DB=CF= =C5 =CB=CF=CC=C9=DE=C5=D3=D4=D7=CF =CC=C9=DB=CE=C9=C8 =D3=D4=D2=C1=CE=C9=C3= . =F4=CF =C5=D3=D4=D8 =D0=D2=C9 =CE=C1=C9=D7=CE=CF=CA =D3=C5=D2=C9=C1=CC=C9=DA=C1=C3=C9=C9 =D0=CF=D0=D9=D4= =CB=C1 =D3=CB=CF=CC=D8=CB=CF-=CE=C9=C2=D5=C4=D8 =C7=CC=D5=C2=CF=CB=CF=C7=CF= =C4=CF=D3=D4=D5=D0 =C2=D5=C4=C5=D4 "=D7=D3=C1=D3=D9=D7=C1=D4=D8" =D7=C5=D3=D8 contents_index =D7 =D0=C1=CD=D1= =D4=D8, =C1 =CF=D0=D4=C9=CD=C9=DA=C1=C3=C9=D1 =C4=CF=D3=D4=D5=D0=C1 =C2=D5= =C4=C5=D4 =C9=C4=D4=C9 =D5=D6=C5 =CE=C1 "=D7=D3=CF=D3=C1=CE=CE=D9=C8" =C4=C1=CE=CE=D9= =C8. =F4=CF=C7=C4=C1 =D0=CF=CE=D1=D4=C9=C5 =CF=D0=D4=C9=CD=C1=CC=D8=CE=CF= =D3=D4=C9 =D2=C1=DA=C4=D7=C1=C9=D7=C1=C5=D4=D3=D1: =D3 =D4=CF=DE=CB=C9 =DA=D2=C5=CE= =C9=D1 userspace =D7=CD=C5=D3=D4=CF =CC=C9=CE=C5=CA=CE=CF=C7=CF =D0=C5=D2= =C5=C2=CF=D2=C1 =C2=D5=C4=C5=D4 trie; =C1 =D3 =D4=CF=DE=CB=C9 =DA=D2=C5=CE=C9=D1 virtual me= mory =C9 =D3=D7=CF=D0=C1 =D0=CF=CC=D5=DE=C1=C5=D4=D3=D1 =D4=CF =D6=C5 =D3=C1=CD=CF=C5, =D4=CF =C5=D3=D4=D8 =CF=DE=C5=CE=D8 =C4=CF= =D2=CF=C7=CF. [*] http://en.wikipedia.org/wiki/Page_fault --24zk1gE8NUlDmwG9 Content-Type: application/pgp-signature Content-Disposition: inline -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.4.9 (GNU/Linux) iEYEARECAAYFAkkGuW0ACgkQfBKgtDjnu0bAuACdGSv60n+VWyAdW7hccDQ+SF2E LaIAn1Rlaq1beCIA66spUqGoEohvFjgc =mO/U -----END PGP SIGNATURE----- --24zk1gE8NUlDmwG9--