Return-Path: Delivered-To: apmail-incubator-cassandra-dev-archive@minotaur.apache.org Received: (qmail 63020 invoked from network); 4 Feb 2010 15:40:44 -0000 Received: from hermes.apache.org (HELO mail.apache.org) (140.211.11.3) by minotaur.apache.org with SMTP; 4 Feb 2010 15:40:44 -0000 Received: (qmail 16194 invoked by uid 500); 4 Feb 2010 15:40:44 -0000 Delivered-To: apmail-incubator-cassandra-dev-archive@incubator.apache.org Received: (qmail 16174 invoked by uid 500); 4 Feb 2010 15:40:44 -0000 Mailing-List: contact cassandra-dev-help@incubator.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: cassandra-dev@incubator.apache.org Delivered-To: mailing list cassandra-dev@incubator.apache.org Received: (qmail 16161 invoked by uid 99); 4 Feb 2010 15:40:44 -0000 Received: from athena.apache.org (HELO athena.apache.org) (140.211.11.136) by apache.org (qpsmtpd/0.29) with ESMTP; Thu, 04 Feb 2010 15:40:44 +0000 X-ASF-Spam-Status: No, hits=-0.0 required=10.0 tests=SPF_PASS X-Spam-Check-By: apache.org Received-SPF: pass (athena.apache.org: domain of jbellis@gmail.com designates 209.85.220.228 as permitted sender) Received: from [209.85.220.228] (HELO mail-fx0-f228.google.com) (209.85.220.228) by apache.org (qpsmtpd/0.29) with ESMTP; Thu, 04 Feb 2010 15:40:37 +0000 Received: by fxm28 with SMTP id 28so2646733fxm.0 for ; Thu, 04 Feb 2010 07:40:16 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:mime-version:received:in-reply-to:references :from:date:message-id:subject:to:content-type :content-transfer-encoding; bh=KuPspWD6fkZgo/a8vU5arMng1i3dm7lBSB6mS8H3dpM=; b=j7fnkYBx4smslFZHjgLbOO6G+7JyPHs0UjrlIL8b/wxX3GP5h4pCXStxC5dHAYc0Rg YOs96ancNZEtm4JqxmkmRLdQXoIMRqm5ZyLGgMB7GoJqUllosFBL7CqLNdgnesJrFsgS /P4ZCELTI4pIOw8foiRrle4jlwUhSAOU+SQj8= DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :content-type:content-transfer-encoding; b=e+NFo/9LJmfX2YvFnEsaz7vJf6w1fLkd7WkE1NzQHJBEn1azTSIyUPVGaJZvG3f7SS k4krjU9KITgW9tvLwpgwmLNvEIZyHiYSVWZSWtdNXw8qo4w8Gx08DwS5cWiy0k99AD6v TT1Brp+Fzu1rr8eBA82rcj37K0S8TsbPrDC6o= MIME-Version: 1.0 Received: by 10.216.86.9 with SMTP id v9mr702754wee.148.1265298015986; Thu, 04 Feb 2010 07:40:15 -0800 (PST) In-Reply-To: <87d40lf2yr.fsf@lifelogs.com> References: <2d864a8c1001290416g723270efxb79ac1831c159c9@mail.gmail.com> <87sk9lkn3k.fsf@lifelogs.com> <878wbclxo7.fsf@lifelogs.com> <874om0lwe3.fsf@lifelogs.com> <87y6jagspo.fsf@lifelogs.com> <87d40lf2yr.fsf@lifelogs.com> From: Jonathan Ellis Date: Thu, 4 Feb 2010 09:39:55 -0600 Message-ID: Subject: Re: bitmap slices To: cassandra-dev@incubator.apache.org Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: quoted-printable 2010/2/4 Ted Zlatanov : > JE> The mask check needs to be done in the Slice Filter, not SP. > > Sorry, I don't know what you mean. =A0Are you referring to > o.a.c.db.filter.SliceQueryFilter? =A0So I'd just add an extra parameter t= o > the constructor and change the matching logic? Right, but make it optional. > JE> Is this actually powerful enough to solve a real problem for you? > > Yes! =A0OR+AND are exactly what I need. > > One specific situation: a supercolumn holds byte[] keys representing > network addresses (IPv4, IPv6, and Infiniband). =A0I want to do efficient > queries across them by various netmasks; the netmasks are not trivial > and need the OR+AND structure. =A0Right now I do it all on the client > side. =A0I can't break things down by key or by supercolumn further > because I already use the supercolumn as a time (Long) index and the key > represents the specific colo. All right, let's give it a try.