From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Message-ID: <432F9E46.8080405@altlinux.org> Date: Tue, 20 Sep 2005 09:29:42 +0400 From: Alexey Rusakov User-Agent: Mozilla/5.0 (X11; U; Linux i686; en-US; rv:1.7.10) Gecko/20050815 Thunderbird/1.0.6 Mnenhy/0.7 X-Accept-Language: en-us, en MIME-Version: 1.0 To: ALT Devel discussion list Subject: Re: [devel] Re: bloom filters References: <20050916102437.GB29958@basalt.office.altlinux.org> <20050917151442.GA2358@solemn.turbinal.org> <20050917153330.GA21043@hell.immo.ru> <20050917222328.GD2358@solemn.turbinal.org> <20050917223243.GA24449@basalt.office.altlinux.org> <20050917230044.GE2358@solemn.turbinal.org> <20050917232346.GB24652@basalt.office.altlinux.org> <20050918084618.GH2358@solemn.turbinal.org> <20050918100251.GI2358@solemn.turbinal.org> <20050918201834.GL2358@solemn.turbinal.org> <20050919234014.GI3260@solemn.turbinal.org> In-Reply-To: <20050919234014.GI3260@solemn.turbinal.org> Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit X-BeenThere: devel@altlinux.ru X-Mailman-Version: 2.1.5 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: Tue, 20 Sep 2005 05:29:43 -0000 Archived-At: List-Archive: List-Post: Alexey Tourbin wrote: >Кажется, все остальные операции булевой алгебры можно выразить через >OR и AND. Сейчас точно не вспомню. > > По-моему, нет. AND и NOT являются базисом. Насчёт OR и AND - сомневаюсь. А при отрицании результата фильтра может понадобиться следить за тем, false positives или false negatives мы рискуем получить. -- Alexey "Ktirf" Rusakov