First cut at hash tables. One known problem is allocation during gc,

due to use of boxed numbers for vector access.

1 files changed, 33 insertions, 0 deletions

diff --git a/hash.h b/hash.h
new file mode 100644
index 00000000..e5a1e510
--- /dev/null
+++ b/hash.h
@@ -0,0 +1,33 @@
+/* Copyright 2009
+ * Kaz Kylheku <kkylheku@gmail.com>
+ * Vancouver, Canada
+ * All rights reserved.
+ *
+ * BSD License:
+ *
+ * Redistribution and use in source and binary forms, with or without
+ * modification, are permitted provided that the following conditions
+ * are met:
+ *
+ *   1. Redistributions of source code must retain the above copyright
+ *      notice, this list of conditions and the following disclaimer.
+ *   2. Redistributions in binary form must reproduce the above copyright
+ *      notice, this list of conditions and the following disclaimer in
+ *      the documentation and/or other materials provided with the
+ *      distribution.
+ *   3. The name of the author may not be used to endorse or promote
+ *      products derived from this software without specific prior
+ *      written permission.
+ *
+ * THIS SOFTWARE IS PROVIDED ``AS IS'' AND WITHOUT ANY EXPRESS OR
+ * IMPLIED WARRANTIES, INCLUDING, WITHOUT LIMITATION, THE IMPLIED
+ * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE.
+ */
+
+obj_t *hash_obj(obj_t *);
+obj_t *make_hash(obj_t *weak_keys, obj_t *weak_vals);
+obj_t **l_gethash(obj_t *hash, obj_t *key);
+obj_t *gethash(obj_t *hash, obj_t *key);
+void hash_process_weak(void);
+
+void hash_init(void);