From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <slazav@altlinux.org>
Message-ID: <4AF813D1.5020607@altlinux.org>
Date: Mon, 09 Nov 2009 16:06:25 +0300
From: Vladislav Zavjalov <slazav@altlinux.org>
User-Agent: Mozilla/5.0 (X11; U; Linux i686; en-US;
	rv:1.9.1.5pre) Gecko/20091019 Thunderbird/3.0pre
MIME-Version: 1.0
To: devel@lists.altlinux.org
References: <20091107193402.GD10659@altlinux.org>	<20091107203900.GA3428@imap.altlinux.org>	<20091107213551.GA22236@imap.altlinux.org>	<20091107223421.GE10659@altlinux.org>	<20091108040207.GA21896@imap.altlinux.org>
	<4AF80B94.1050309@rambler.ru>
In-Reply-To: <4AF80B94.1050309@rambler.ru>
Content-Type: text/plain; charset=KOI8-R; format=flowed
Content-Transfer-Encoding: 8bit
Subject: Re: [devel] =?koi8-r?b?18/Q0s/TINDSzyDeydPMwQ==?=
X-BeenThere: devel@lists.altlinux.org
X-Mailman-Version: 2.1.12
Precedence: list
Reply-To: ALT Linux Team development discussions <devel@lists.altlinux.org>
List-Id: ALT Linux Team development discussions <devel.lists.altlinux.org>
List-Unsubscribe: <https://lists.altlinux.org/mailman/options/devel>,
	<mailto:devel-request@lists.altlinux.org?subject=unsubscribe>
List-Archive: <http://lists.altlinux.org/pipermail/devel>
List-Post: <mailto:devel@lists.altlinux.org>
List-Help: <mailto:devel-request@lists.altlinux.org?subject=help>
List-Subscribe: <https://lists.altlinux.org/mailman/listinfo/devel>,
	<mailto:devel-request@lists.altlinux.org?subject=subscribe>
X-List-Received-Date: Mon, 09 Nov 2009 13:06:26 -0000
Archived-At: <http://lore.altlinux.org/devel/4AF813D1.5020607@altlinux.org/>
List-Archive: <http://lore.altlinux.org/devel/>
List-Post: <mailto:devel@altlinux.org>

>> Я плохо выразился, при небольших n у меня оказалось все совсем плохо,
>> происходит не сжатие, а расширение :)
> Вообще-то у вас получается не паковка, а сортировка.

Ну да, скорее сортировка. Но во-первых тут это может быть даже более 
ценно, а во-вторых, для бОльших n этот алгоритм-таки сжимает.

Слава