From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!.POSTED!not-for-mail From: Stefan Monnier Newsgroups: gmane.emacs.devel Subject: Re: Binary Search Tree and Treap Functions bst-assq and treap-put Date: Mon, 12 Dec 2016 07:56:19 -0500 Message-ID: References: NNTP-Posting-Host: blaine.gmane.org Mime-Version: 1.0 Content-Type: text/plain X-Trace: blaine.gmane.org 1481548423 31814 195.159.176.226 (12 Dec 2016 13:13:43 GMT) X-Complaints-To: usenet@blaine.gmane.org NNTP-Posting-Date: Mon, 12 Dec 2016 13:13:43 +0000 (UTC) User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/25.1.50 (gnu/linux) Cc: emacs-devel@gnu.org To: Andy Sonnenburg Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Mon Dec 12 14:13:40 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 1cGQQG-0007Ma-0d for ged-emacs-devel@m.gmane.org; Mon, 12 Dec 2016 14:13:40 +0100 Original-Received: from localhost ([::1]:46998 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1cGQQI-0005sK-JD for ged-emacs-devel@m.gmane.org; Mon, 12 Dec 2016 08:13:42 -0500 Original-Received: from eggs.gnu.org ([2001:4830:134:3::10]:43899) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1cGQ9a-0000Q4-CV for emacs-devel@gnu.org; Mon, 12 Dec 2016 07:56:27 -0500 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1cGQ9W-0001Pp-Av for emacs-devel@gnu.org; Mon, 12 Dec 2016 07:56:26 -0500 Original-Received: from ironport2-out.teksavvy.com ([206.248.154.181]:3734) by eggs.gnu.org with esmtps (TLS1.0:DHE_RSA_AES_256_CBC_SHA1:32) (Exim 4.71) (envelope-from ) id 1cGQ9W-0001PG-6A for emacs-devel@gnu.org; Mon, 12 Dec 2016 07:56:22 -0500 X-IronPort-Anti-Spam-Filtered: true X-IronPort-Anti-Spam-Result: A0AaKQAu3EVY/2J8oWxdGgEBAQECAQEBAQgBAQEBgzgBAQEBAR+EW4VUnCgBll4ZhgMEAgKCEUQQAQIBAQEBAQEBYiiEaQZWIxALNBIUGA0kLohUrRSLRAEBCAIlixmKKQWPfIpqknOIJ4Y6kE6BQTYgeBMOhXMgiS0BAQE X-IPAS-Result: A0AaKQAu3EVY/2J8oWxdGgEBAQECAQEBAQgBAQEBgzgBAQEBAR+EW4VUnCgBll4ZhgMEAgKCEUQQAQIBAQEBAQEBYiiEaQZWIxALNBIUGA0kLohUrRSLRAEBCAIlixmKKQWPfIpqknOIJ4Y6kE6BQTYgeBMOhXMgiS0BAQE X-IronPort-AV: E=Sophos;i="5.33,749,1477972800"; d="scan'208";a="282367643" Original-Received: from 108-161-124-98.dsl.teksavvy.com (HELO pastel.home) ([108.161.124.98]) by smtp.teksavvy.com with ESMTP; 12 Dec 2016 07:56:19 -0500 Original-Received: by pastel.home (Postfix, from userid 20848) id 5BBE16445F; Mon, 12 Dec 2016 07:56:19 -0500 (EST) In-Reply-To: (John Wiegley's message of "Sun, 11 Dec 2016 22:15:19 -0800") X-detected-operating-system: by eggs.gnu.org: Genre and OS details not recognized. X-Received-From: 206.248.154.181 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:210334 Archived-At: 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. Oh, yes, of course, that's something we want to do as well. We could start with an unsatisfying solution first, and then see how to improve it. Stefan