From mboxrd@z Thu Jan 1 00:00:00 1970 From: Yury Umanets Subject: Re: Any information on S+tree? Date: Thu, 28 Nov 2002 00:24:43 +0300 Message-ID: <3DE5381B.50409@namesys.com> References: <15842.28332.47095.407177@laputa.namesys.com> <15843.22257.733637.646758@laputa.namesys.com> <015601c29648$deed2390$6a01a8c0@bmoon> <3DE52A54.8090401@namesys.com> Mime-Version: 1.0 Content-Transfer-Encoding: 7bit Return-path: list-help: list-unsubscribe: list-post: Errors-To: flx@namesys.com In-Reply-To: <3DE52A54.8090401@namesys.com> List-Id: Content-Type: text/plain; charset="us-ascii"; format="flowed" To: bmoon Cc: Reiserfs mail-list Yury Umanets wrote: > bmoon wrote: > >> Hello, >> >> I thought Reiserfs uses B+tree, but Reiserfs is using S+tree >> according to the source code. >> Where can I get any information or document on this S+tree? >> >> Thanks, >> >> Bo >> >> >> >> > Read the source. Take a lot onto function search_by_key. > :) I have meant take a look -- Yury Umanets