From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <at@altlinux.org>
Date: Tue, 5 Oct 2010 14:01:53 +0400
From: Alexey Tourbin <at@altlinux.ru>
To: ALT Linux Team development discussions <devel@lists.altlinux.org>
Message-ID: <20101005100153.GE9992@altlinux.org>
References: <20101004193504.GA13540@altlinux.org>
	<AANLkTi=f-vFH+x22YAf6u=ZHY3ui6CHc4vNOutWs2d4T@mail.gmail.com>
	<20101004204144.GB13540@altlinux.org>
	<AANLkTi=Rh=MJZnvd7nr-aVjSwSNa_19-C=0Ynf9U0uZ+@mail.gmail.com>
Mime-Version: 1.0
Content-Type: text/plain; charset=koi8-r
Content-Disposition: inline
Content-Transfer-Encoding: 8bit
In-Reply-To: <AANLkTi=Rh=MJZnvd7nr-aVjSwSNa_19-C=0Ynf9U0uZ+@mail.gmail.com>
Subject: Re: [devel] I: rpm 4.0.4-alt98.49, latter rain
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: Tue, 05 Oct 2010 10:01:53 -0000
Archived-At: <http://lore.altlinux.org/devel/20101005100153.GE9992@altlinux.org/>
List-Archive: <http://lore.altlinux.org/devel/>
List-Post: <mailto:devel@altlinux.org>

On Tue, Oct 05, 2010 at 10:01:27AM +0400, Stanislav Ievlev wrote:
> Хочу уточнить правильно ли я понял идею: Применяется сжимающее
> кодирование поскольку хеширование не получается. Так?

Каждый символ хешируется по-отдельному, используя 10--32-битный хеш.
Другими словами, по-простому, символы заменяются на числа, и дальше
проверяется только совпадение чисел.

Но, оказывается, полученный набор чисел можно ещё сжать - в полтора-два
раза - если их отсортировать и т.д.  Так что можно получить более
интересный компромисс по разным параметрам.