From b28da81cfe371f602474f75c0c4f706772eed92a Mon Sep 17 00:00:00 2001
From: Waldemar Celes <celes@tecgraf.puc-rio.br>
Date: Tue, 9 Aug 1994 08:24:45 -0300
Subject: Alteracao do hash, trocando tratamento de colisao por lista pela
 estrategia de re-hash. Foi feito uma avaliacao da funcao de hash, e
 constatado sua eficiencia com uma media de 4 acessos no hash ate' 70%
 ocupado.

---
 hash.h | 6 +++---
 1 file changed, 3 insertions(+), 3 deletions(-)

(limited to 'hash.h')

diff --git a/hash.h b/hash.h
index f296ec8d..38576527 100644
--- a/hash.h
+++ b/hash.h
@@ -2,7 +2,7 @@
 ** hash.h
 ** hash manager for lua
 ** Luiz Henrique de Figueiredo - 17 Aug 90
-** $Id: hash.h,v 2.1 1994/04/20 22:07:57 celes Exp celes $
+** $Id: hash.h,v 2.2 1994/08/05 19:25:09 celes Exp celes $
 */
 
 #ifndef hash_h
@@ -12,14 +12,14 @@ typedef struct node
 {
  Object ref;
  Object val;
- struct node *next;
 } Node;
 
 typedef struct Hash
 {
  char           mark;
  unsigned int   nhash;
- Node         **list;
+ unsigned int   nuse;
+ Node          *node;
 } Hash;
 
 
-- 
cgit v1.2.3-55-g6feb