From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!.POSTED!not-for-mail From: John Wiegley Newsgroups: gmane.emacs.devel Subject: Re: Binary Search Tree and Treap Functions bst-assq and treap-put Date: Sun, 11 Dec 2016 22:15:19 -0800 Message-ID: References: NNTP-Posting-Host: blaine.gmane.org Mime-Version: 1.0 Content-Type: text/plain X-Trace: blaine.gmane.org 1481523401 5887 195.159.176.226 (12 Dec 2016 06:16:41 GMT) X-Complaints-To: usenet@blaine.gmane.org NNTP-Posting-Date: Mon, 12 Dec 2016 06:16:41 +0000 (UTC) User-Agent: Gnus/5.130014 (Ma Gnus v0.14) Emacs/25.1.50 (darwin) Cc: Andy Sonnenburg , emacs-devel@gnu.org To: Stefan Monnier Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Mon Dec 12 07:16:36 2016 Return-path: Envelope-to: ged-emacs-devel@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 1cGJud-0000ig-P3 for ged-emacs-devel@m.gmane.org; Mon, 12 Dec 2016 07:16:35 +0100 Original-Received: from localhost ([::1]:40838 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1cGJuh-0000sD-Vz for ged-emacs-devel@m.gmane.org; Mon, 12 Dec 2016 01:16:40 -0500 Original-Received: from eggs.gnu.org ([2001:4830:134:3::10]:55500) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1cGJuY-0000o5-0x for emacs-devel@gnu.org; Mon, 12 Dec 2016 01:16:30 -0500 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1cGJuS-0002QH-4n for emacs-devel@gnu.org; Mon, 12 Dec 2016 01:16:29 -0500 Original-Received: from mail-pf0-f170.google.com ([209.85.192.170]:34951) by eggs.gnu.org with esmtps (TLS1.0:RSA_AES_128_CBC_SHA1:16) (Exim 4.71) (envelope-from ) id 1cGJuR-0002PO-Ox for emacs-devel@gnu.org; Mon, 12 Dec 2016 01:16:23 -0500 Original-Received: by mail-pf0-f170.google.com with SMTP id i88so11232305pfk.2 for ; Sun, 11 Dec 2016 22:16:23 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=from:to:cc:subject:in-reply-to:date:message-id:references :user-agent:mail-followup-to:mime-version; bh=cqDiifxS096jV0k0QlX8EVJsB6yMKyM5uq2lV0W3xVY=; b=q4DpvFb9UNXbnCKJKohhIKA4gVHon7Qa4rEErNrmhMlAhq1yH7mF8BXKntLNw0HQaP kFiypYd2Q2l6DXmE1Vx+r5ERY+FFaw8jA0OuscJpUVdISi0Bh3KLXVa3Jf4rikDPT7a4 2Z24hh5P7lzzU2z7nzuxz0Yo/IwJ2CTvsAaEApuKBVsIxdQF5X1zNRtSH2GQ8cOVbxmM LDoXE5IE7Z+4ZiSv5a2hV9Rq/eaJJ/JFUjMbdwb4w0119hRGHVxnX9wD3PoUtBZQ3emK Qjz+j0slr54ILWzsCncARPGmuEjy5dSlTG0txEoB/9ZnKQ372HEpL0UNbyaLE+9vGe+a Bojw== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:from:to:cc:subject:in-reply-to:date:message-id :references:user-agent:mail-followup-to:mime-version; bh=cqDiifxS096jV0k0QlX8EVJsB6yMKyM5uq2lV0W3xVY=; b=E9scKydfJ7F6CtRUy3mZK8YXz6J31PVds3Zac9eHbX/4ZR83mybpTUIEuRbwEniut6 qOmcSNrqEQmXwcN5d4COnnqsBsPWNiof2924bLqO9ZCNRcC0BVsluxq4ENRGWZ+Fia2m jb3uxUiAies3/X0u1/3SerMdGGqCoR88zCLS9RPItcb+C7j+gw7c5VIMR+5r27Q3hAPP 78oguzcBv8uNEn/xWVd5OGBnlihCRXmf7mhus+b0XsbhLFAd56O3FW1EfqZXesyoSgvf 0dnZUbyKo6Tk3lavpwcv/Fg5jRIw58mDoXltvXBnDI9uiMdVEQOT1RIBtfeok3WIRCLz GTMA== X-Gm-Message-State: AKaTC03D61BVcRnIaWatUeopWiO36tKEBCc/kT/KSu4zkp8oRxA4bcusvPmrNmjbIioobg== X-Received: by 10.99.96.85 with SMTP id u82mr165394242pgb.47.1481523322579; Sun, 11 Dec 2016 22:15:22 -0800 (PST) Original-Received: from Vulcan.local (76-234-69-149.lightspeed.frokca.sbcglobal.net. [76.234.69.149]) by smtp.gmail.com with ESMTPSA id y66sm73865707pgb.21.2016.12.11.22.15.21 (version=TLS1 cipher=AES128-SHA bits=128/128); Sun, 11 Dec 2016 22:15:21 -0800 (PST) X-Google-Original-From: "John Wiegley" Original-Received: by Vulcan.local (Postfix, from userid 501) id 6665648F2FDE; Sun, 11 Dec 2016 22:15:23 -0800 (PST) In-Reply-To: (Stefan Monnier's message of "Sun, 04 Dec 2016 12:04:19 -0500") Mail-Followup-To: Stefan Monnier , Andy Sonnenburg , emacs-devel@gnu.org X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.2.x-3.x [generic] [fuzzy] X-Received-From: 209.85.192.170 X-BeenThere: emacs-devel@gnu.org X-Mailman-Version: 2.1.21 Precedence: list List-Id: "Emacs development discussions." List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Original-Sender: "Emacs-devel" Xref: news.gmane.org gmane.emacs.devel:210330 Archived-At: >>>>> "SM" == Stefan Monnier writes: SM> Is it written in C or Elisp? If it's Elisp, then we definitely would SM> welcome it into GNU ELPA (there is already an avl-tree implementation in SM> Emacs itself at lisp/emacs-lisp/avl-tree.el, but the more the merrier). If SM> it's written C, I'll let others decide whether we want to include it. Or, we could find a satisfying way to install Modules through ELPA, in which case C code could live there too. -- John Wiegley GPG fingerprint = 4710 CF98 AF9B 327B B80F http://newartisans.com 60E1 46C4 BD1A 7AC1 4BA2