Home My Page Projects Code Snippets Project Openings SML/NJ Bugs
Summary Activity Tracker Lists

[#93] hash tables should be allowed to be bigger

Date:
2012-02-09 13:23
Priority:
3
State:
Open
Submitted by:
Bug Submitter (webuser)
Assigned to:
John Reppy (jhr)
Machine Architecture:
None
Operating System:
Generic Unix
Component:
SML/NJ Library
Resolution:
None
Severity:
Minor
OS Version:
Fedora 16
SML/NJ Version:
110.74
Keywords:
hashtable library
URL:
Transcript (of reproduction):
idefix 106 sml Standard ML of New Jersey v110.74 [built: Tue Feb 7 05:32:46 2012] - open HashTable; exception NOT_FOUND ; val hash_fn : string-word = HashString.hashString ; val cmp_fn : string*string-bool = (op =) ; val initial_size : int = 10000001 ; val t : (string,int) hash_table = mkTable (hash_fn, cmp_fn) (initial_size, NOT_FOUND) ; [autoloading] [library $SMLNJ-LIB/Util/smlnj-lib.cm is stable] [autoloading done] opening HashTable datatype (a,) hash_table = ... val mkTable : (a - word) * (a * a - bool) - int * exn - (a,) hash_table val clear : (a,) hash_table - unit val insert : (a,) hash_table - a *  - unit val inDomain : (,a) hash_table -  - bool val lookup : (a,) hash_table - a -  val find : (a,) hash_table - a -  option val remove : (a,) hash_table - a -  val numItems : (a,) hash_table - int val listItems : (a,) hash_table -  list val listItemsi : (a,) hash_table - (a * ) list val app : ( - unit) - (a,) hash_table - unit val appi : (a *  - unit) - (a,) hash_table - unit val map : (a - c) - (,a) hash_table - (,c) hash_table val mapi : ( * a - c) - (,a) hash_table - (,c) hash_table val fold : ( * c - c) - c - (a,) hash_table - c val foldi : (a *  * c - c) - c - (a,) hash_table - c val modify : ( - ) - (a,) hash_table - unit val modifyi : (a *  - ) - (a,) hash_table - unit val filter : ( - bool) - (a,) hash_table - unit val filteri : (a *  - bool) - (a,) hash_table - unit val copy : (a,) hash_table - (a,) hash_table val bucketSizes : (a,) hash_table - int list - - exception NOT_FOUND - [autoloading] [autoloading done] val hash_fn = fn : string - word - val cmp_fn = fn : string * string - bool - val initial_size = 10000001 : int - = uncaught exception Size [size] raised at: smlnj/init/core.sml:148.52-148.56 -
Source (for reproduction):
open HashTable; exception NOT_FOUND ; val hash_fn : string-word = HashString.hashString ; val cmp_fn : string*string-bool = (op =) ; val initial_size : int = 10000001 ; val t : (string,int) hash_table = mkTable (hash_fn, cmp_fn) (initial_size, NOT_FOUND) ;
Summary:
hash tables should be allowed to be bigger

Detailed description
Right now, the limit on hash table size is 8388608 elements, but this
should be fixed.
Additional comments:
Subject: Re: question about SML library
From: John Reppy jhr@cs.uchicago.edu
To: Patel-Schneider, Peter F (Peter Frederick) peter.frederick.patel-schneider@alcatel-lucent.com
Date: Wed, 8 Feb 2012 16:33:30 -0600
Thread-Topic: question about SML library
Thread-Index: AczmsbNewX3b0O5vQa68TvQFkjv8HQ==
Accept-Language: en-US

Right now, the limit on hash table size is 8388608 elements, but this should be fixed.
Please file a bug report at https://smlnj-gforge.cs.uchicago.edu/bugform.php. Thanks.

- John

Submitted via web form by Peter F. Patel-Schneider pfps@research.bell-labs.com

Comments:

No Comments Have Been Posted

Attached Files:

Changes

Field Old Value Date By
assigned_tonone2012-02-09 14:06jhr