From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!.POSTED!not-for-mail From: =?UTF-8?Q?Kovacsics_R=C3=B3bert?= Newsgroups: gmane.lisp.guile.user Subject: Re: Self balancing trees Date: Tue, 22 Aug 2017 10:33:51 +0100 Message-ID: References: <1503370332.914.5.camel@qlfiles.net> <87pobow7ed.fsf@elektro.pacujo.net> <1503378459.914.12.camel@qlfiles.net> <87fuckw5bd.fsf@elektro.pacujo.net> NNTP-Posting-Host: blaine.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset="UTF-8" X-Trace: blaine.gmane.org 1503394501 8613 195.159.176.226 (22 Aug 2017 09:35:01 GMT) X-Complaints-To: usenet@blaine.gmane.org NNTP-Posting-Date: Tue, 22 Aug 2017 09:35:01 +0000 (UTC) Cc: Guile User Mailing List To: Marko Rauhamaa Original-X-From: guile-user-bounces+guile-user=m.gmane.org@gnu.org Tue Aug 22 11:34:50 2017 Return-path: Envelope-to: guile-user@m.gmane.org Original-Received: from lists.gnu.org ([208.118.235.17]) by blaine.gmane.org with esmtp (Exim 4.84_2) (envelope-from ) id 1dk5a8-0001WA-7e for guile-user@m.gmane.org; Tue, 22 Aug 2017 11:34:44 +0200 Original-Received: from localhost ([::1]:55642 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1dk5aE-0003HR-P0 for guile-user@m.gmane.org; Tue, 22 Aug 2017 05:34:50 -0400 Original-Received: from eggs.gnu.org ([2001:4830:134:3::10]:58987) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1dk5Zj-0003Gu-SS for guile-user@gnu.org; Tue, 22 Aug 2017 05:34:20 -0400 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1dk5Zd-00020n-UQ for guile-user@gnu.org; Tue, 22 Aug 2017 05:34:19 -0400 Original-Received: from mail-vk0-x234.google.com ([2607:f8b0:400c:c05::234]:35269) by eggs.gnu.org with esmtps (TLS1.0:RSA_AES_128_CBC_SHA1:16) (Exim 4.71) (envelope-from ) id 1dk5Zd-0001zt-Pn for guile-user@gnu.org; Tue, 22 Aug 2017 05:34:13 -0400 Original-Received: by mail-vk0-x234.google.com with SMTP id d124so57501812vkf.2 for ; Tue, 22 Aug 2017 02:34:12 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :cc; bh=IY5a98L52+wGsIZ0hINr6FfjojtjDew8BLKKwYiyQ04=; b=mQJdTi31OfJKwOPeD9EmTfuEIZ8C29VSKIFoCNJqyN9dmuiwhL96jFAlXGE0CZwXel clMc3GLgH2A8JbAi6QthP8OaEmExKUl03g+9dCUY3Ghx51z0Ra6Oebrojy+JQwpos5AU yciWj3D6jCM+rg7jsDKbFqDuYx7v86ZSHnB57E97R03kPwkEMKsL85ZFkZqTQIVsR3H4 UZRUbSRKuvaSiEUplb6adHNQQMqJ+6iY4UWC8ASBQosKhBbbN80OAoIg0+fpY8nAQAUB oStf58Fdm6THD2/9IPqS0frd2xXgFDLH7BobmqTP7oG7VLIFZxSicq8Ui4KMN691BPMG B4qg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:in-reply-to:references:from:date :message-id:subject:to:cc; bh=IY5a98L52+wGsIZ0hINr6FfjojtjDew8BLKKwYiyQ04=; b=Asw8UpIS3JGmP8RuPHqwz9Ubn4LA+azxazGjLBzg4JG2bD0U0c7fpYJUdRmWWePNYC JpEonVcNphhdx6ZBQKvrZxUTnV7PCj3ykhj34QmJFz/oUCOjLSyPJUE33LfZit7gYOul gB7ah+QADjxcREt7r94pI9AToTPozqlpmwTDGJjjZ/KhaNFW094ZvVsnAtrw+nTtcpDs zZ3vMk6eBxHZtiC6gFD5cC9sl5eU+5QIcfsRcbhH7VKjXIRg9Nz4o9G11rxftSSqGfsY 4l/ZuYGy1UT2NsXdvzhNqRC/w0ZOag37wC+5aa3bjbO+2XtFlhz2T7RHUMxkyT40n79X ISJw== X-Gm-Message-State: AHYfb5i1FaOT9mdo0LpZQzAyJbWCuHGGetfbVr3AgMzr/UqCwQLjPKpp oWwIirVyd//Cx6h7BkaRUvUm4RcXqQ== X-Received: by 10.31.14.146 with SMTP id 140mr10622vko.69.1503394451712; Tue, 22 Aug 2017 02:34:11 -0700 (PDT) Original-Received: by 10.103.33.76 with HTTP; Tue, 22 Aug 2017 02:33:51 -0700 (PDT) In-Reply-To: <87fuckw5bd.fsf@elektro.pacujo.net> X-detected-operating-system: by eggs.gnu.org: Genre and OS details not recognized. X-Received-From: 2607:f8b0:400c:c05::234 X-BeenThere: guile-user@gnu.org X-Mailman-Version: 2.1.21 Precedence: list List-Id: General Guile related discussions List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: guile-user-bounces+guile-user=m.gmane.org@gnu.org Original-Sender: "guile-user" Xref: news.gmane.org gmane.lisp.guile.user:14046 Archived-At: Sorry Marko, I didn't hit reply all, so re-sending for the benefit of the list. I'd just like to point out https://wiki.rice.edu/confluence/download/attachments/2761212/Okasaki-Red-Black.pdf for the simplicity of it's Red-Black tree implementation. Granted, it uses Haskell, but you could implement it similarly simply as Guile has pattern-matching too with (ice-9 match). Also, it hasn't got a delete operation, that would be more messy.