Mailing-List: contact dev-help@hbase.apache.org; run by ezmlm
Precedence: bulk
Reply-To: dev@hbase.apache.org
Received-SPF: pass (nike.apache.org: domain of jason.rutherglen@gmail.com
 designates 209.85.212.41 as permitted sender)
DomainKey-Signature: a=rsa-sha1; c=nofws;
        d=gmail.com; s=gamma;
        h=mime-version:in-reply-to:references:date:message-id:subject:from:to
         :content-type:content-transfer-encoding;
        b=awwuJixHX1m8O7V8gfvUR/ipHC3pa8yO3fY2kHWcsFLffCW1y98qdlbJg2WurxA1BV
         OmM3xQeOkrZxVj/13+B+B+RqO+vqRNCCQHZgeoZrjAQ6R3Y81LQa9bJXsH97oX+i0vLe
         zwmJCHdF1g+gkc2uWhOq96H81bBEN5wxKNZV0=
MIME-Version: 1.0
In-Reply-To: <917222.42878.qm@web65510.mail.ac4.yahoo.com>
References: <BANLkTinaSS8aKdrrzn9y3FYLjfwCG1gCFQ@mail.gmail.com>
	<917222.42878.qm@web65510.mail.ac4.yahoo.com>
Date: Thu, 16 Jun 2011 11:11:28 -0700
Message-ID: <BANLkTinkfgy84LjOZ5rWaOZ6gNiViJwuWw@mail.gmail.com>
Subject: Re: ConcurrentSkipListMap performance in the MemStore
From: Jason Rutherglen <jason.rutherglen@gmail.com>
To: dev@hbase.apache.org, apurtell@apache.org
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: quoted-printable

This one as well!  https://github.com/mspiegel/lockfreeskiptree

Hmm... I'll contact the author.

On Thu, Jun 16, 2011 at 11:05 AM, Andrew Purtell <apurtell@apache.org> wrot=
e:
>> From: Jason Rutherglen <jason.rutherglen@gmail.com>
>> I found this paper and implementation of a "Snap Tree" that could
>> perhaps be interesting, though the linear iteration performance isn't
>> as good as CSLM.
>>
>> http://ppl.stanford.edu/papers/ppopp207-bronson.pdf
>>
>> https://github.com/nbronson/snaptree
>
> The code is copyrighted without any open source license designation or pr=
eamble anywhere in the sources that I could find.
>
> =A0 - Andy
>
>