<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">

<html>

<head>

  <meta content="text/html;charset=ISO-8859-1" http-equiv="Content-Type">

  <title></title>

</head>

<body bgcolor="#ffffff" text="#000000">

The reference I found was "The Design and Implementation of Dynamic

Hashing for Sets and Tables in Icon" by Griswold and Townsend which was

in an old Programming Practice and Experience. It was very readable.<br>

<br>

Robert<br>

<br>

David Hopwood wrote:

<blockquote cite="mid436829B3.5000507@blueyonder.co.uk" type="cite">

  <pre wrap="">Robert Virding wrote:

  </pre>

  <blockquote type="cite">

    <pre wrap="">You will find that linear hashing was also used internally for ets

tables. It is also used in the standard modules dict and sets. where it

is implemented in Erlang. There is (was) also a reference to the

original paper I discovered which describes it.

    </pre>

  </blockquote>

  <pre wrap=""><!---->

<a class="moz-txt-link-rfc2396E" href="http://www.cs.cmu.edu/afs/cs.cmu.edu/user/christos/www/courses/826-resources/PAPERS+BOOK/linear-hashing.PDF"><http://www.cs.cmu.edu/afs/cs.cmu.edu/user/christos/www/courses/826-resources/PAPERS+BOOK/linear-hashing.PDF></a>

  </pre>

</blockquote>

</body>

</html>