mirror of
https://git.savannah.gnu.org/git/guile.git
synced 2025-05-20 11:40:18 +02:00
reimplement hashtab.c's weak hash tables in terms of weak-table.c
* libguile/hashtab.c: * libguile/hashtab.h: Reimplement the weak hash table implementation in terms of weak tables. All is well except for the horrific hack for hashx tables. * libguile/weak-table.h: * libguile/weak-table.c (scm_make_weak_key_hash_table) (scm_make_weak_value_hash_table, scm_make_doubly_weak_hash_table) (scm_weak_key_hash_table_p, scm_weak_value_hash_table_p) (scm_doubly_weak_hash_table_p): Move these definitions here.
This commit is contained in:
parent
7005c60fcb
commit
54a9b981a4
4 changed files with 235 additions and 597 deletions
File diff suppressed because it is too large
Load diff
|
@ -3,7 +3,7 @@
|
||||||
#ifndef SCM_HASHTAB_H
|
#ifndef SCM_HASHTAB_H
|
||||||
#define SCM_HASHTAB_H
|
#define SCM_HASHTAB_H
|
||||||
|
|
||||||
/* Copyright (C) 1995,1996,1999,2000,2001, 2003, 2004, 2006, 2008, 2009 Free Software Foundation, Inc.
|
/* Copyright (C) 1995,1996,1999,2000,2001, 2003, 2004, 2006, 2008, 2009, 2011 Free Software Foundation, Inc.
|
||||||
*
|
*
|
||||||
* This library is free software; you can redistribute it and/or
|
* This library is free software; you can redistribute it and/or
|
||||||
* modify it under the terms of the GNU Lesser General Public License
|
* modify it under the terms of the GNU Lesser General Public License
|
||||||
|
@ -25,29 +25,14 @@
|
||||||
|
|
||||||
#include "libguile/__scm.h"
|
#include "libguile/__scm.h"
|
||||||
|
|
||||||
#include "weaks.h"
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
#define SCM_HASHTABLEF_WEAK_CAR SCM_WVECTF_WEAK_KEY
|
|
||||||
#define SCM_HASHTABLEF_WEAK_CDR SCM_WVECTF_WEAK_VALUE
|
|
||||||
|
|
||||||
#define SCM_HASHTABLE_P(x) (!SCM_IMP (x) && SCM_TYP7(x) == scm_tc7_hashtable)
|
#define SCM_HASHTABLE_P(x) (!SCM_IMP (x) && SCM_TYP7(x) == scm_tc7_hashtable)
|
||||||
#define SCM_VALIDATE_HASHTABLE(pos, arg) \
|
#define SCM_VALIDATE_HASHTABLE(pos, arg) \
|
||||||
SCM_MAKE_VALIDATE_MSG (pos, arg, HASHTABLE_P, "hash-table")
|
SCM_MAKE_VALIDATE_MSG (pos, arg, HASHTABLE_P, "hash-table")
|
||||||
#define SCM_HASHTABLE_VECTOR(h) SCM_CELL_OBJECT_1 (h)
|
#define SCM_HASHTABLE_VECTOR(h) SCM_CELL_OBJECT_1 (h)
|
||||||
#define SCM_SET_HASHTABLE_VECTOR(x, v) SCM_SET_CELL_OBJECT_1 ((x), (v))
|
#define SCM_SET_HASHTABLE_VECTOR(x, v) SCM_SET_CELL_OBJECT_1 ((x), (v))
|
||||||
#define SCM_HASHTABLE(x) ((scm_t_hashtable *) SCM_CELL_WORD_2 (x))
|
#define SCM_HASHTABLE(x) ((scm_t_hashtable *) SCM_CELL_WORD_2 (x))
|
||||||
#define SCM_HASHTABLE_FLAGS(x) (SCM_HASHTABLE (x)->flags)
|
|
||||||
#define SCM_HASHTABLE_WEAK_KEY_P(x) \
|
|
||||||
(SCM_HASHTABLE_FLAGS (x) & SCM_HASHTABLEF_WEAK_CAR)
|
|
||||||
#define SCM_HASHTABLE_WEAK_VALUE_P(x) \
|
|
||||||
(SCM_HASHTABLE_FLAGS (x) & SCM_HASHTABLEF_WEAK_CDR)
|
|
||||||
#define SCM_HASHTABLE_DOUBLY_WEAK_P(x) \
|
|
||||||
((SCM_HASHTABLE_FLAGS (x) \
|
|
||||||
& (SCM_HASHTABLEF_WEAK_CAR | SCM_HASHTABLEF_WEAK_CDR)) \
|
|
||||||
== (SCM_HASHTABLEF_WEAK_CAR | SCM_HASHTABLEF_WEAK_CDR))
|
|
||||||
#define SCM_HASHTABLE_WEAK_P(x) SCM_HASHTABLE_FLAGS (x)
|
|
||||||
#define SCM_HASHTABLE_N_ITEMS(x) (SCM_HASHTABLE (x)->n_items)
|
#define SCM_HASHTABLE_N_ITEMS(x) (SCM_HASHTABLE (x)->n_items)
|
||||||
#define SCM_SET_HASHTABLE_N_ITEMS(x, n) (SCM_HASHTABLE (x)->n_items = n)
|
#define SCM_SET_HASHTABLE_N_ITEMS(x, n) (SCM_HASHTABLE (x)->n_items = n)
|
||||||
#define SCM_HASHTABLE_INCREMENT(x) (SCM_HASHTABLE_N_ITEMS(x)++)
|
#define SCM_HASHTABLE_INCREMENT(x) (SCM_HASHTABLE_N_ITEMS(x)++)
|
||||||
|
@ -70,10 +55,6 @@ typedef unsigned long (*scm_t_hash_fn) (SCM obj, unsigned long max,
|
||||||
some equality predicate. */
|
some equality predicate. */
|
||||||
typedef SCM (*scm_t_assoc_fn) (SCM obj, SCM alist, void *closure);
|
typedef SCM (*scm_t_assoc_fn) (SCM obj, SCM alist, void *closure);
|
||||||
|
|
||||||
/* Function that returns true if the given object is the one we are
|
|
||||||
looking for, for scm_hash_fn_ref_by_hash. */
|
|
||||||
typedef int (*scm_t_hash_predicate_fn) (SCM obj, void *closure);
|
|
||||||
|
|
||||||
/* Function to fold over the entries of a hash table. */
|
/* Function to fold over the entries of a hash table. */
|
||||||
typedef SCM (*scm_t_hash_fold_fn) (void *closure, SCM key, SCM value,
|
typedef SCM (*scm_t_hash_fold_fn) (void *closure, SCM key, SCM value,
|
||||||
SCM result);
|
SCM result);
|
||||||
|
@ -83,7 +64,6 @@ typedef SCM (*scm_t_hash_fold_fn) (void *closure, SCM key, SCM value,
|
||||||
typedef SCM (*scm_t_hash_handle_fn) (void *closure, SCM handle);
|
typedef SCM (*scm_t_hash_handle_fn) (void *closure, SCM handle);
|
||||||
|
|
||||||
typedef struct scm_t_hashtable {
|
typedef struct scm_t_hashtable {
|
||||||
int flags; /* properties of table */
|
|
||||||
unsigned long n_items; /* number of items in table */
|
unsigned long n_items; /* number of items in table */
|
||||||
unsigned long lower; /* when to shrink */
|
unsigned long lower; /* when to shrink */
|
||||||
unsigned long upper; /* when to grow */
|
unsigned long upper; /* when to grow */
|
||||||
|
@ -97,14 +77,8 @@ typedef struct scm_t_hashtable {
|
||||||
SCM_API SCM scm_vector_to_hash_table (SCM vector);
|
SCM_API SCM scm_vector_to_hash_table (SCM vector);
|
||||||
SCM_API SCM scm_c_make_hash_table (unsigned long k);
|
SCM_API SCM scm_c_make_hash_table (unsigned long k);
|
||||||
SCM_API SCM scm_make_hash_table (SCM n);
|
SCM_API SCM scm_make_hash_table (SCM n);
|
||||||
SCM_API SCM scm_make_weak_key_hash_table (SCM k);
|
|
||||||
SCM_API SCM scm_make_weak_value_hash_table (SCM k);
|
|
||||||
SCM_API SCM scm_make_doubly_weak_hash_table (SCM k);
|
|
||||||
|
|
||||||
SCM_API SCM scm_hash_table_p (SCM h);
|
SCM_API SCM scm_hash_table_p (SCM h);
|
||||||
SCM_API SCM scm_weak_key_hash_table_p (SCM h);
|
|
||||||
SCM_API SCM scm_weak_value_hash_table_p (SCM h);
|
|
||||||
SCM_API SCM scm_doubly_weak_hash_table_p (SCM h);
|
|
||||||
|
|
||||||
SCM_INTERNAL void scm_i_rehash (SCM table, scm_t_hash_fn hash_fn,
|
SCM_INTERNAL void scm_i_rehash (SCM table, scm_t_hash_fn hash_fn,
|
||||||
void *closure, const char *func_name);
|
void *closure, const char *func_name);
|
||||||
|
@ -114,10 +88,6 @@ SCM_API SCM scm_hash_fn_get_handle (SCM table, SCM obj,
|
||||||
scm_t_hash_fn hash_fn,
|
scm_t_hash_fn hash_fn,
|
||||||
scm_t_assoc_fn assoc_fn,
|
scm_t_assoc_fn assoc_fn,
|
||||||
void *closure);
|
void *closure);
|
||||||
SCM_INTERNAL
|
|
||||||
SCM scm_hash_fn_get_handle_by_hash (SCM table, unsigned long raw_hash,
|
|
||||||
scm_t_hash_predicate_fn predicate_fn,
|
|
||||||
void *closure);
|
|
||||||
SCM_API SCM scm_hash_fn_create_handle_x (SCM table, SCM obj, SCM init,
|
SCM_API SCM scm_hash_fn_create_handle_x (SCM table, SCM obj, SCM init,
|
||||||
scm_t_hash_fn hash_fn,
|
scm_t_hash_fn hash_fn,
|
||||||
scm_t_assoc_fn assoc_fn,
|
scm_t_assoc_fn assoc_fn,
|
||||||
|
|
|
@ -1024,6 +1024,90 @@ scm_weak_table_map_to_list (SCM proc, SCM table)
|
||||||
#undef FUNC_NAME
|
#undef FUNC_NAME
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
/* Legacy interface. */
|
||||||
|
|
||||||
|
SCM_DEFINE (scm_make_weak_key_hash_table, "make-weak-key-hash-table", 0, 1, 0,
|
||||||
|
(SCM n),
|
||||||
|
"@deffnx {Scheme Procedure} make-weak-value-hash-table size\n"
|
||||||
|
"@deffnx {Scheme Procedure} make-doubly-weak-hash-table size\n"
|
||||||
|
"Return a weak hash table with @var{size} buckets.\n"
|
||||||
|
"\n"
|
||||||
|
"You can modify weak hash tables in exactly the same way you\n"
|
||||||
|
"would modify regular hash tables. (@pxref{Hash Tables})")
|
||||||
|
#define FUNC_NAME s_scm_make_weak_key_hash_table
|
||||||
|
{
|
||||||
|
return scm_c_make_weak_table (SCM_UNBNDP (n) ? 0 : scm_to_ulong (n),
|
||||||
|
SCM_WEAK_TABLE_KIND_KEY);
|
||||||
|
}
|
||||||
|
#undef FUNC_NAME
|
||||||
|
|
||||||
|
|
||||||
|
SCM_DEFINE (scm_make_weak_value_hash_table, "make-weak-value-hash-table", 0, 1, 0,
|
||||||
|
(SCM n),
|
||||||
|
"Return a hash table with weak values with @var{size} buckets.\n"
|
||||||
|
"(@pxref{Hash Tables})")
|
||||||
|
#define FUNC_NAME s_scm_make_weak_value_hash_table
|
||||||
|
{
|
||||||
|
return scm_c_make_weak_table (SCM_UNBNDP (n) ? 0 : scm_to_ulong (n),
|
||||||
|
SCM_WEAK_TABLE_KIND_VALUE);
|
||||||
|
}
|
||||||
|
#undef FUNC_NAME
|
||||||
|
|
||||||
|
|
||||||
|
SCM_DEFINE (scm_make_doubly_weak_hash_table, "make-doubly-weak-hash-table", 1, 0, 0,
|
||||||
|
(SCM n),
|
||||||
|
"Return a hash table with weak keys and values with @var{size}\n"
|
||||||
|
"buckets. (@pxref{Hash Tables})")
|
||||||
|
#define FUNC_NAME s_scm_make_doubly_weak_hash_table
|
||||||
|
{
|
||||||
|
return scm_c_make_weak_table (SCM_UNBNDP (n) ? 0 : scm_to_ulong (n),
|
||||||
|
SCM_WEAK_TABLE_KIND_BOTH);
|
||||||
|
}
|
||||||
|
#undef FUNC_NAME
|
||||||
|
|
||||||
|
|
||||||
|
SCM_DEFINE (scm_weak_key_hash_table_p, "weak-key-hash-table?", 1, 0, 0,
|
||||||
|
(SCM obj),
|
||||||
|
"@deffnx {Scheme Procedure} weak-value-hash-table? obj\n"
|
||||||
|
"@deffnx {Scheme Procedure} doubly-weak-hash-table? obj\n"
|
||||||
|
"Return @code{#t} if @var{obj} is the specified weak hash\n"
|
||||||
|
"table. Note that a doubly weak hash table is neither a weak key\n"
|
||||||
|
"nor a weak value hash table.")
|
||||||
|
#define FUNC_NAME s_scm_weak_key_hash_table_p
|
||||||
|
{
|
||||||
|
return scm_from_bool (SCM_WEAK_TABLE_P (obj) &&
|
||||||
|
SCM_WEAK_TABLE (obj)->kind == SCM_WEAK_TABLE_KIND_KEY);
|
||||||
|
}
|
||||||
|
#undef FUNC_NAME
|
||||||
|
|
||||||
|
|
||||||
|
SCM_DEFINE (scm_weak_value_hash_table_p, "weak-value-hash-table?", 1, 0, 0,
|
||||||
|
(SCM obj),
|
||||||
|
"Return @code{#t} if @var{obj} is a weak value hash table.")
|
||||||
|
#define FUNC_NAME s_scm_weak_value_hash_table_p
|
||||||
|
{
|
||||||
|
return scm_from_bool (SCM_WEAK_TABLE_P (obj) &&
|
||||||
|
SCM_WEAK_TABLE (obj)->kind == SCM_WEAK_TABLE_KIND_VALUE);
|
||||||
|
}
|
||||||
|
#undef FUNC_NAME
|
||||||
|
|
||||||
|
|
||||||
|
SCM_DEFINE (scm_doubly_weak_hash_table_p, "doubly-weak-hash-table?", 1, 0, 0,
|
||||||
|
(SCM obj),
|
||||||
|
"Return @code{#t} if @var{obj} is a doubly weak hash table.")
|
||||||
|
#define FUNC_NAME s_scm_doubly_weak_hash_table_p
|
||||||
|
{
|
||||||
|
return scm_from_bool (SCM_WEAK_TABLE_P (obj) &&
|
||||||
|
SCM_WEAK_TABLE (obj)->kind == SCM_WEAK_TABLE_KIND_BOTH);
|
||||||
|
}
|
||||||
|
#undef FUNC_NAME
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
void
|
void
|
||||||
scm_weak_table_prehistory (void)
|
scm_weak_table_prehistory (void)
|
||||||
{
|
{
|
||||||
|
|
|
@ -69,6 +69,18 @@ SCM_INTERNAL SCM scm_weak_table_fold (SCM proc, SCM init, SCM table);
|
||||||
SCM_INTERNAL SCM scm_weak_table_for_each (SCM proc, SCM table);
|
SCM_INTERNAL SCM scm_weak_table_for_each (SCM proc, SCM table);
|
||||||
SCM_INTERNAL SCM scm_weak_table_map_to_list (SCM proc, SCM table);
|
SCM_INTERNAL SCM scm_weak_table_map_to_list (SCM proc, SCM table);
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
/* Legacy interface. */
|
||||||
|
SCM_API SCM scm_make_weak_key_hash_table (SCM k);
|
||||||
|
SCM_API SCM scm_make_weak_value_hash_table (SCM k);
|
||||||
|
SCM_API SCM scm_make_doubly_weak_hash_table (SCM k);
|
||||||
|
SCM_API SCM scm_weak_key_hash_table_p (SCM h);
|
||||||
|
SCM_API SCM scm_weak_value_hash_table_p (SCM h);
|
||||||
|
SCM_API SCM scm_doubly_weak_hash_table_p (SCM h);
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
SCM_INTERNAL void scm_i_weak_table_print (SCM exp, SCM port, scm_print_state *pstate);
|
SCM_INTERNAL void scm_i_weak_table_print (SCM exp, SCM port, scm_print_state *pstate);
|
||||||
SCM_INTERNAL void scm_weak_table_prehistory (void);
|
SCM_INTERNAL void scm_weak_table_prehistory (void);
|
||||||
SCM_INTERNAL void scm_init_weak_table (void);
|
SCM_INTERNAL void scm_init_weak_table (void);
|
||||||
|
|
Loading…
Add table
Add a link
Reference in a new issue