From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!.POSTED!not-for-mail From: =?UTF-8?B?SsOpc3NpY2EgTWlsYXLDqQ==?= Newsgroups: gmane.lisp.guile.devel Subject: Proposal of a better hash table implementation based on SRFI 125 Date: Fri, 28 Dec 2018 14:11:51 -0200 Message-ID: NNTP-Posting-Host: blaine.gmane.org Mime-Version: 1.0 Content-Type: multipart/alternative; boundary="000000000000d61f3f057e17522c" X-Trace: blaine.gmane.org 1546013435 7329 195.159.176.226 (28 Dec 2018 16:10:35 GMT) X-Complaints-To: usenet@blaine.gmane.org NNTP-Posting-Date: Fri, 28 Dec 2018 16:10:35 +0000 (UTC) To: guile-devel@gnu.org Original-X-From: guile-devel-bounces+guile-devel=m.gmane.org@gnu.org Fri Dec 28 17:10:31 2018 Return-path: Envelope-to: guile-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 1gcuiS-0001mH-Kh for guile-devel@m.gmane.org; Fri, 28 Dec 2018 17:10:28 +0100 Original-Received: from localhost ([127.0.0.1]:59917 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1gcukZ-0000DG-BP for guile-devel@m.gmane.org; Fri, 28 Dec 2018 11:12:39 -0500 Original-Received: from eggs.gnu.org ([208.118.235.92]:43070) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1gcuk5-0000Ad-5t for guile-devel@gnu.org; Fri, 28 Dec 2018 11:12:10 -0500 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1gcuk3-0001NK-8n for guile-devel@gnu.org; Fri, 28 Dec 2018 11:12:08 -0500 Original-Received: from mail-io1-xd32.google.com ([2607:f8b0:4864:20::d32]:39538) by eggs.gnu.org with esmtps (TLS1.0:RSA_AES_128_CBC_SHA1:16) (Exim 4.71) (envelope-from ) id 1gcuk1-0001Fv-UG for guile-devel@gnu.org; Fri, 28 Dec 2018 11:12:07 -0500 Original-Received: by mail-io1-xd32.google.com with SMTP id k7so17035347iob.6 for ; Fri, 28 Dec 2018 08:12:03 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:from:date:message-id:subject:to; bh=BdFkUqe0QyCK3xaP8TMx37wGQJ7bzMWb3qmrZxDj6hM=; b=jDQWKxWAo8Is+pB6Dc4pzMhSMS8a95kLJeZa8ishJlLDoRW7l5bKbDcUsZ/VAB0t5w gs4DgTkXLNGLrasnXJ8QJXHALrO25M6/1F8U0FKTqRjHQDzpAEpc148BItBl6J2CsNba UEBKfVb2cKzlv5bOr4hbeSk/9h5s+3+cX/3rUj5dnTwgS9IJxETK+xDGAhTXpDl8vrht E8qFdhpzTqkKNJ3lvQfVcHMbISehP1gNZL4kf0uWAzJVF4smUh2ixPXqQr4kBLYpns6U 78D1joEQmXNltgkoLusNU8x8SkJBf6HpvQEJcnzLBhzzmUtwSpuv9Z9nIJvdeAnGtRFa PKFQ== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:from:date:message-id:subject:to; bh=BdFkUqe0QyCK3xaP8TMx37wGQJ7bzMWb3qmrZxDj6hM=; b=hkSc+O3FxI33tC53FeDWzy7BYqC1T+1kaioJ39Vu93CmhzQ+DD6n489J5rtbFHH0Zc i2Q4mqxlIpK3kYgnLqa8mQd3dQw8MaSKWYK4mIYhMKSRtmbu/qrQbEuQXKsQORNKjFdT WpzgrSyWnJw5eR+eHpcK+Xxb2nNSdi+UM9btrkbRehtEwSiiM/8bc8Xa7PUGAjF3oUlq pzEpGa6MIH1lL/ArgFAa1nZehz618IKsvyk5QHC4PDnFFmZ2/XN8AFSYSLzb8D9ocK3s cYWFv7OD+Xf9agr7G6ylkuut+Axwx5BlxZ5wGh0fChgxn5PDMuNab+f9e2qYxEZQ3Ea7 7plg== X-Gm-Message-State: AJcUukf6CnwES5mn7WM2bmHkMLBZbq3FQrFPxmBIu8UUraAX9MhMj75H Ax93rZ89xDInxwaoFsMZ6snsJ/OGXp57NM//M+GhZQ== X-Google-Smtp-Source: ALg8bN7z3yzXWy3jBbL1dRtCJ3VO3zyQwuoock4Tl6u0rzqEICmauHstHotCrBYrCiTMJACfjazDcYs+cnL6bNd77gM= X-Received: by 2002:a6b:da10:: with SMTP id x16mr17755216iob.101.1546013522663; Fri, 28 Dec 2018 08:12:02 -0800 (PST) X-detected-operating-system: by eggs.gnu.org: Genre and OS details not recognized. X-Received-From: 2607:f8b0:4864:20::d32 X-BeenThere: guile-devel@gnu.org X-Mailman-Version: 2.1.21 Precedence: list List-Id: "Developers list for Guile, the GNU extensibility library" List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: guile-devel-bounces+guile-devel=m.gmane.org@gnu.org Original-Sender: "guile-devel" Xref: news.gmane.org gmane.lisp.guile.devel:19782 Archived-At: --000000000000d61f3f057e17522c Content-Type: text/plain; charset="UTF-8" Hello, As I said in a previous e-mail, currently SRFI-69 is broken for weak hash tables - and I've sent a patch to fix it. However, I think there are many other problems with current implementation of hash tables. There are guile standard hash tables, SRFI-69 hash tables (which is implemented on top of standard hash tables) and also R6RS hash tables (which is implemented on top or SRFI-69 and completely lacks support for weak keys and/or values). I think that should be fixed and guile should have only two kinds of hash tables: the standard guile hash table and another extended hash table type that will be used directly by R6RS, SRFI-125 and SRFI-69. In my opinion, it should be based on SRFI-125, which is part of R7RS Red Edition, but also supports some other procedures to make it compatible with R6RS and SRFI-69, supporting weakness and immutable hash tables. I'm already implementing the SRFI-125 based hash tables library for myself, so, if that is accepted, I can also make a patch for guile. Regards, Jessica --000000000000d61f3f057e17522c Content-Type: text/html; charset="UTF-8" Content-Transfer-Encoding: quoted-printable
Hello,

As I said in a previous e-mail, = currently SRFI-69 is broken for weak hash tables - and I've sent a patc= h to fix it. However, I think there are many other problems with current im= plementation of hash tables. There are guile standard hash tables, SRFI-69 = hash tables (which is implemented on top of standard hash tables) and also = R6RS hash tables (which is implemented on top or SRFI-69 and completely lac= ks support for weak keys and/or values).

I think t= hat should be fixed and guile should have only two kinds of hash tables: th= e standard guile hash table and another extended hash table type that will = be used directly by R6RS, SRFI-125 and SRFI-69. In my opinion, it should be= based on SRFI-125, which is part of R7RS Red Edition, but also supports so= me other procedures to make it compatible with R6RS and SRFI-69, supporting= weakness and immutable hash tables.

I'm alrea= dy implementing the SRFI-125 based hash tables library for myself, so, if t= hat is accepted, I can also make a patch for guile.

Regards,
Jessica
--000000000000d61f3f057e17522c--