From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Date: Tue, 28 Oct 2008 09:27:28 +0300 From: Alexey Tourbin To: ALT Linux Team development discussions Message-ID: <20081028062728.GA8739@altlinux.org> Mail-Followup-To: ALT Linux Team development discussions References: <20081026101654.GA26610@dad.imath.kiev.ua> <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> Mime-Version: 1.0 Content-Type: multipart/signed; micalg=pgp-sha1; protocol="application/pgp-signature"; boundary="h31gzZEtNLTqOjlF" Content-Disposition: inline In-Reply-To: <87zlkrz0cx.fsf@frontier.dottedmag.net> Subject: [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 06:27:19 -0000 Archived-At: List-Archive: List-Post: --h31gzZEtNLTqOjlF Content-Type: text/plain; charset=koi8-r Content-Disposition: inline Content-Transfer-Encoding: quoted-printable On Mon, Oct 27, 2008 at 12:18:22AM +0600, Mikhail Gusarov wrote: > IV> =E5=D3=CC=C9 =D2=C1=D3=D0=C9=CC=C9=D4=D8 =CF=C4=C9=CE =D4=CF=CC=D8= =CB=CF =C2=CF=CC=D8=DB=CF=CA =D0=C1=CB=C5=D4, =CE=C1=D0=D2=C9=CD=C5=D2 wesn= oth, =D4=CF =C5=C7=CF > IV> 150M wesnoth-data =D0=CF=CB=D2=CF=C0=D4 82M =CB=C1=CB =C2=D9=CB =CF= =D7=C3=D5. >=20 > =F4=D5=D4 =CE=D5=D6=CE=CF =D3=DE=C9=D4=C1=D4=D8, =CB=C1=CB =DE=C1=D3=D4= =CF =CF=C2=CE=CF=D7=CC=C5=D4=D3=D1 =D2=C5=D0=CF=DA=C9=D4=CF=D2=C9=CA, =C9 = =CB=C1=CB =DE=C1=D3=D4=CF - > wesnoth-data =C9 =C4=D2=D5=C7=C9=C5 noarch-=D3=D5=C2=D0=C1=CB=C5=D4=D9. >=20 > =F7=D0=D2=CF=DE=C5=CD, =C9=DA =D4=C5=C8 82M =CF=DE=C5=CE=D8 =CD=CE=CF=C7= =CF - =CE=C5 =D0=CF =D3=D5=DD=C5=D3=D4=D7=D5. =E9=CE=C6=CF=D2=CD=C1=C3=C9= =D1 =C9=DA > contents_index =CC=C5=C7=CB=CF =D5=D6=C9=CD=C1=C5=D4=D3=D1 =C4=CF =CE=C5= =D3=CB=CF=CC=D8=CB=C9=C8 =CD=C5=C7=C1=C2=C1=CA=D4 (trie =D7=CD=C5=D3=D4=CF > =D3=D0=C9=D3=CB=C1 =C6=C1=CA=CC=CF=D7). 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 =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 conte= nts_index =D0=D2=CF=D3=D4=CF =D3=D6=C1=D4=D8. =E1 =D4=C1=CB=D6=C5 trie =CF=D0=D4=C9=CD=C9=DA=C9=D2=D5=C5=D4 =C4=CF=D3=D4= =D5=D0 =CC=C9=DB=D8 *=CC=CF=C7=C9=DE=C5=D3=CB=C9*. =E1 =CE=C1 =D3=C1=CD=CF= =CD =C4=C5=CC=C5 =C4=CF=D3=D4=D5=D0 =CB contents_index =C2=D5=C4=C5=D4 =D0=D2=CF=C8=CF=C4=C9= =D4=D8 =DE=C5=D2=C5=DA =C4=C9=D3=CB. =E4=C9=D3=CB=CF=D7=D9=CA =C4=CF=D3=D4= =D5=D0 =C9=CD=C5=C5=D4 =D3=C9=CC=D8=CE=CF =D7=D9=D2=C1=D6=C5=CE=CE=D5=C0 =D0=CF=D3= =D4=D2=C1=CE=C9=DE=CE=D5=C0 =D3=D0=C5=C3=C9=C6=C9=CB=D5 (4K =C2=CC=CF=CB=C9= ). =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 =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 =C6=C9=DA=C9=DE=C5=D3=CB=C9=C8 = =D3=D4=D2=C1=CE=C9=C3=C1=C8. =E7=D2=C1=CD=CF=D4=CE=C1=D1 =DA=C1=D0=C9=D3=D8 trie =CE=C1 =C4=C9=D3=CB -- = =D0=CF =D3=CC=CF=D6=CE=CF=D3=D4=C9 =DC=D4=CF =D5=D6=C5 =DA=C1=C4=C1=DE=C1 = =CE=C1 =D5=D2=CF=D7=CE=C5 libdb4. =EB=CF=D2=CF=DE=C5, =CE=C5=CF=C2=C8=CF=C4=C9=CD=CF=D3=D4=D8 =CF=D0=D4=C9=CD= =C1=CC=D8=CE=CF=C7=CF *=C4=C9=D3=CB=CF=D7=CF=C7=CF* =D0=D2=C5=C4=D3=D4=C1= =D7=CC=C5=CE=C9=D1 =D0=CF=DE=D4=C9 =DE=D4=CF =CB=CF=CD=D0=D2=CF=CD=C5=D4=C9=D2=D5=C5=D4 =D7=D9=C2=D2=C1=CE=CE=D5=C0 =C9= =C4=C5=C1=CC=D8=CE=D5=C0 =D3=D4=D2=D5=CB=D4=D5=D2=D5 =C4=C1=CE=CE=D9=C8. =E5=D3=CC=C9 =CB=D4=CF =CE=C5 =D7 =D4=C5=CD=C5 =C9 =CB=CF=CD=D5 =C9=CE=D4= =C5=D2=C5=D3=CE=CF, http://en.wikipedia.org/wiki/Trie http://git.altlinux.org/people/at/packages/path-trie.git --h31gzZEtNLTqOjlF Content-Type: application/pgp-signature Content-Disposition: inline -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.4.9 (GNU/Linux) iEYEARECAAYFAkkGsNAACgkQfBKgtDjnu0b+7ACfcNoPA5YzOTddpXLafrBxLYFX yVgAnAqGMw/+WJijVu1V2SWIwmK1Qjl3 =yUz6 -----END PGP SIGNATURE----- --h31gzZEtNLTqOjlF--