This site is a static rendering of the Trac instance that was used by R7RS-WG1 for its work on R7RS-small (PDF), which was ratified in 2013. For more information, see Home.

Source for ticket #36

cc


    

changetime

2011-01-24 06:58:39

component

WG1 - Libraries

description

R6RS and SRFI-69 both provide hash-table interfaces.
Do we provide either of these, or try to provide
some primitives on which efficient hash-tables can
be implemented?

id

36

keywords


    

milestone


    

owner

alexshinn

priority

major

reporter

alexshinn

resolution

wontfix

severity


    

status

closed

summary

hash-tables

time

2010-02-23 17:10:57

type

defect

Changes

Change at time 2011-01-24 06:58:39

author

cowan

field

comment

newvalue

WG1 voted not to provide hash tables.

oldvalue

5

raw-time

1295823519000000

ticket

36

time

2011-01-24 06:58:39

Change at time 2011-01-24 06:58:39

author

cowan

field

resolution

newvalue

wontfix

oldvalue


    

raw-time

1295823519000000

ticket

36

time

2011-01-24 06:58:39

Change at time 2011-01-24 06:58:39

author

cowan

field

status

newvalue

closed

oldvalue

new

raw-time

1295823519000000

ticket

36

time

2011-01-24 06:58:39

Change at time 2010-10-18 03:22:47

author

cowan

field

comment

newvalue

The WG voted to place hash tables in a module, but did not specify what it should contain.

oldvalue

4

raw-time

1287346967000000

ticket

36

time

2010-10-18 03:22:47

Change at time 2010-05-03 00:37:50

author

kumoyuki

field

comment

newvalue

I would also oppose, and for much the same reasons as comment #2.

hash-table engineering is an art, and the unwary use them very poorly.

oldvalue

3

raw-time

1272821870000000

ticket

36

time

2010-05-03 00:37:50

Change at time 2010-05-02 23:19:45

author

cowan

field

comment

newvalue

I am against providing hash tables in WG1 Scheme.  If they are provided, people will tend to use them by default, whereas in typical Schemes they are only efficient when you have more than 50 keys.  Below that, a-lists work fine and are better integrated into the rest of Scheme.

oldvalue

2

raw-time

1272817185000000

ticket

36

time

2010-05-02 23:19:45

Change at time 2010-05-02 23:19:45

author

cowan

field

milestone

newvalue


    

oldvalue


    

raw-time

1272817185000000

ticket

36

time

2010-05-02 23:19:45

Change at time 2010-03-02 01:26:14

author

cowan

field

comment

newvalue

SRFI 69 is supported (according to the documentation) by PLT, MIT, Chicken, Guile, Kawa, SISC, Chibi, SCM, IronScheme, Larceny, STklos, SigScheme.  The median value for the number of Schemes supporting a SRFI is 7 (out of my table of 30 Schemes and 76 SRFIs at http://tinyurl.com/scheme-s5 ), so this is better supported than most SRFIs, but nothing like SRFI 9 (25 Schemes) or SRFI 6 (24 Schemes).

oldvalue

1

raw-time

1267464374000000

ticket

36

time

2010-03-02 01:26:14