From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Date: Sun, 17 Dec 2006 21:13:47 +0300 From: Alexey Tourbin To: devel@lists.altlinux.org Message-ID: <20061217181347.GM6148@localhost.localdomain> Mail-Followup-To: devel@lists.altlinux.org References: <20061215222748.GE10215@basalt.office.altlinux.org> <20061215224259.GP13476@localhost.localdomain> <20061216120304.GA26551@hell.immo.ru> <20061216201925.GS13476@localhost.localdomain> <20061216210222.GB8977@basalt.office.altlinux.org> <20061217135150.GA18013@hell.immo.ru> <20061217141247.GC6148@localhost.localdomain> <20061217195808.1549f6c2@localhost.localdomain> <20061217174511.GK6148@localhost.localdomain> <20061217205708.4e634663@localhost.localdomain> Mime-Version: 1.0 Content-Type: multipart/signed; micalg=pgp-sha1; protocol="application/pgp-signature"; boundary="cs5saTBZh7UZl2eX" Content-Disposition: inline In-Reply-To: <20061217205708.4e634663@localhost.localdomain> Subject: Re: [devel] [JT] apt virtual packages X-BeenThere: devel@lists.altlinux.org X-Mailman-Version: 2.1.9rc1 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: Sun, 17 Dec 2006 18:14:02 -0000 Archived-At: List-Archive: List-Post: --cs5saTBZh7UZl2eX Content-Type: text/plain; charset=koi8-r Content-Disposition: inline Content-Transfer-Encoding: quoted-printable On Sun, Dec 17, 2006 at 08:57:08PM +0300, Alex V. Myltsev wrote: > On Sun, 17 Dec 2006 20:45:11 +0300 > Alexey Tourbin wrote: > > =F0=D2=CF=D3=D4=CF =D3=C5=CA=DE=C1=D3 =CE=C1=C4=CF =C1=D0=D4 =DA=C1=C6= =C9=CB=D3=C9=D4=D8 =DE=D4=CF=C2=D9 =CF=CE =D7=CF =D7=D3=C5=C8 =D4=C9=D0=C9= =DE=CE=D9=C8 =D3=CC=D5=DE=C1=D1=C8 =D7=D3=A3 > > =D3=D4=C1=D7=C9=CC =CB=C1=CB =CE=C1=C4=CF. > > =F0=CF=CC=C9=CE=CF=CD=C9=C1=CC=D8=CE=C1=D1 =D4=D2=D5=C4=CE=CF=D3=D4=D8 = =C2=D5=CC=C5=D7=D9=C8 =C6=D5=CE=CB=C3=C9=CA =DC=D4=CF =C8=CF=D2=CF=DB=CF = =CE=CF =D0=CF=D6=C1=CC=D5=CA =D5=D6=C5 =CE=C1 > > =D3=CC=C5=C4=D5=C0=DD=C9=CA =C7=CF=C4. > =F7=CF=CF=CF=D4. =E9=DA =DE=C5=C7=CF =D3=CC=C5=C4=D5=C5=D4 =D7=D9=D7=CF= =C4: P =D4=C1=CD =C9=CC=C9 NP, =CE=CF =DA=C1=C4=C1=DE=D5 =D2=C5=DB=C1=D4=D8= =CE=C1=C4=CF, =C1 =D7=D3=A3 > =DC=D4=CF =C4=CF=CB=C1=DA=C1=D4=C5=CC=D8=D3=D4=D7=CF =D7 model.pdf =C2=D9= =CC=CF =D4=CF=CC=D8=CB=CF =C4=CC=D1 =CE=C1=D5=CB=CF=CF=C2=D2=C1=DA=CE=CF=D3= =D4=C9. =EE=C5=D4. =FC=D4=CF =D7=CF=D7=D3=C5 =CE=C5 =C9=DA =CE=C1=D5=CB=CF=CF=C2= =D2=C1=DA=CE=CF=D3=D4=C9 =D7 =D3=CD=D9=D3=CC=C5 =DE=C9=D3=D4=CF=D0=CC=C0=CA= =D3=D4=D7=C1. =F0=D2=C5=C4=C5=CC =D0=D2=C1=CB=D4=C9=DE=C5=D3=CB=CF=CA =D7=D9=DE=C9=D3=CC= =C9=CD=CF=D3=D4=C9 =D0=CF=C4=D3=D4=D5=D0=C1=C5=D4 =CB =C7=CF=D2=CC=D5 =C4= =CF=D7=CF=CC=D8=CE=CF =C2=D9=D3=D4=D2=CF. =F7=CF=D4 =CF=C4=C9=CE =C4=C5=C2=C9=CC=D5=DB=CB=C1 =CB=CF=D4=CF=D2=D9=CA = =D2=C5=C1=CC=C9=DA=CF=D7=C1=CC =D0=D2=CF=C4=D7=C9=CE=D5=D4=D9=CA dependency= solver =D0=C9=DB=C5=D4: One of the known issues in I've been trying to address in Smart for a while is the freezing effect that happens when a very complex upgrading situation (such as a full distribution upgrade) results in a combinatory explosion due to the number of choices to be analysed. Unfortunately, I never had time to really put in practice a reasonable solution for the problem. At this point, the beauty of open source software starts to shine. = =20 = =20 A few weeks ago, Eran Tromer got close to the project and started researching and discussing about the issue. Not only that, but he produced actual patches that change the algorithm to prune the search space and find resonable solutions in acceptable timings. These patches were applied into the development version, and included in release 0.50rc1. =20 = =20 The preliminary results are quite impressive. David Farning has tested Smart 0.50rc1 with Fedora in several situations, and reported: = =20 = =20 fc4->fc5, fc4->fc6, fc4->devel, fc5->fc6, all calculate updates and upgrades in a few minutes on a vm with 512M, using standard repos + Freshrpms and Dries. Much quicker than with 0.42. = =20 http://blog.labix.org =EE=C5=D3=CB=CC=D8=CB=CF =CD=C9=CE=D5=D4 =D5=C8=CF=C4=C9=D4 =CE=C1 =D4=CF, = =DE=D4=CF=C2=D9 =D7=D9=DE=C9=D3=CC=C9=D4=D8 dist-upgrade =CE=C1 =C4=D7=C5 = =D4=D9=D3=D1=DE=C9 =D0=C1=CB=C5=D4=CF=D7. =F0=D2=C9 =D4=CF=CD =DE=D4=CF =CE=C9=CB=C1=CB=C9=C8= =D3=CC=CF=D6=CE=D9=C8 =D0=C5=D2=C5=C9=CD=C5=CE=CF=D7=C1=CE=C9=CA =D4=C1=CD= =CE=C1 =D3=C1=CD=CF=CD =C4=C5=CC=C5 =CE=C5=D4, =D0=D2=CF=D3=D4=CF =D2=C5=DA=CF=CC=D8=D7=C5=D2 =D0=C5=D2=C5=C2= =C9=D2=C1=C5=D4 =D7=D3=C5-=D7=D3=C5-=D7=D3=C5 =D7=CF=DA=CD=CF=D6=CE=D9=C5 = =D7=C1=D2=C9=C1=CE=D4=D9. =E1 =C4=CF =DC=D4=CF=C7=CF =D0=CF=CC=DE=C1=D3=C1 =CE=C1=D7=C5=D2=CE=CF=C5 =CF=C2=CE=CF= =D7=CC=C5=CE=C9=C5 =D3=DE=C9=D4=C1=CC, =C9 =DC=D4=CF =D0=D2=C5=D0=CF=C4=CE= =CF=D3=C9=D4=D3=D1 =CB=C1=CB =C2=CF=CC=D8=DB=CF=CA =D5=D3=D0=C5=C8! --cs5saTBZh7UZl2eX Content-Type: application/pgp-signature Content-Disposition: inline -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.4.6 (GNU/Linux) iD8DBQFFhYjbfBKgtDjnu0YRAt7TAJ9J3wJvyeHbC9OGS2GPqNTsR8b7oACfcHyF h+xYuhYEr5je/Lbe5ao4Lho= =e3Xg -----END PGP SIGNATURE----- --cs5saTBZh7UZl2eX--