com.cyc.cycjava.cycl
Class keyhash

java.lang.Object
  com.cyc.tool.subl.util.SubLTrampolineFile
      com.cyc.tool.subl.util.SubLTranslatedFile
          com.cyc.cycjava.cycl.keyhash

All Implemented Interfaces:

CommonSymbols, SubLFile

public final class keyhash
extends SubLTranslatedFile

Nested Class Summary

static class	keyhash.$iterate_keyhash_necessary$UnaryFunction
static class	keyhash.$keyhash_native
static class	keyhash.$keyhash_p$UnaryFunction

Nested classes/interfaces inherited from class com.cyc.tool.subl.util.SubLTranslatedFile

SubLTranslatedFile.SubL

Field Summary

static SubLSymbol	$dtp_keyhash$
static SubLInteger	$int2$137
static SubLInteger	$int27$10009
static SubLInteger	$int82$68
static SubLSymbol	$kw17$NODES
static SubLSymbol	$kw18$TEST
static SubLSymbol	$kw19$COUNT
static SubLSymbol	$kw20$HASH_STASH
static SubLSymbol	$kw23$STREAM
static SubLSymbol	$kw26$BASE
static SubLSymbol	$kw59$NO_NODE
static SubLSymbol	$kw69$ALLOW_OTHER_KEYS
static SubLSymbol	$kw70$DONE
static SubLList	$list3
static SubLList	$list31
static SubLList	$list32
static SubLList	$list33
static SubLList	$list34
static SubLList	$list36
static SubLList	$list37
static SubLList	$list4
static SubLList	$list40
static SubLList	$list44
static SubLList	$list46
static SubLList	$list48
static SubLList	$list5
static SubLList	$list52
static SubLList	$list55
static SubLList	$list56
static SubLList	$list57
static SubLList	$list6
static SubLList	$list67
static SubLList	$list68
static SubLList	$list74
static SubLList	$list76
static SubLList	$list78
static SubLList	$list80
static SubLString	$str21$Invalid_slot__S_for_construction_
static SubLString	$str22$__
static SubLString	$str24$_
static SubLString	$str25$_
static SubLString	$str29$The_Empty_KEYHASH_Key
static SubLString	$str35$Keyhash_capacity__A_has_exceeded_
static SubLString	$str61$Unsupported_test_function__s
static SubLString	$str62$The_keyhash__A_mysteriously_overf
static SubLString	$str65$Cannot_grow_keyhash__A_any_more_
static SubLSymbol	$sym0$KEYHASH
static SubLSymbol	$sym1$KEYHASH_P
static SubLSymbol	$sym10$_CSETF_KHASH_NODES
static SubLSymbol	$sym11$KHASH_TEST
static SubLSymbol	$sym12$_CSETF_KHASH_TEST
static SubLSymbol	$sym13$KHASH_COUNT
static SubLSymbol	$sym14$_CSETF_KHASH_COUNT
static SubLSymbol	$sym15$KHASH_HASH_STASH
static SubLSymbol	$sym16$_CSETF_KHASH_HASH_STASH
static SubLSymbol	$sym28$_KEYHASH_EMPTY_KEY_
static SubLSymbol	$sym30$_KEYHASH_EMPTY_HASH_
static SubLSymbol	$sym38$PROGN
static SubLSymbol	$sym39$CDEC
static SubLSymbol	$sym41$PWHEN
static SubLSymbol	$sym42$MINUSP
static SubLSymbol	$sym43$CINC
static SubLSymbol	$sym45$CLET
static SubLSymbol	$sym47$WHILE
static SubLSymbol	$sym49$NODE_KEY
static SubLSymbol	$sym50$AREF
static SubLSymbol	$sym51$PCOND
static SubLSymbol	$sym53$CAND
static SubLSymbol	$sym54$_
static SubLSymbol	$sym58$SET_TO_NEXT_PROBE_INDEX
static SubLSymbol	$sym60$QUOTE
static SubLSymbol	$sym63$FIXNUMP
static SubLSymbol	$sym64$VALID_HASH_TEST_P
static SubLSymbol	$sym66$ITERATE_KEYHASH_NECESSARY
static SubLSymbol	$sym7$PRINT_KEY_HASH
static SubLSymbol	$sym71$DO_VECTOR
static SubLSymbol	$sym72$DO_KEYHASH_NODES
static SubLSymbol	$sym73$DO_KEYHASH_VALID_KEY_P
static SubLSymbol	$sym75$DO_KEYHASH
static SubLSymbol	$sym77$IS_OCCUPIED_KEYHASH_INDEX_P
static SubLSymbol	$sym79$GET_OCCUPIED_KEYHASH_INDEX
static SubLSymbol	$sym8$KEYHASH_PRINT_FUNCTION_TRAMPOLINE
static SubLSymbol	$sym81$FUNCTION_SPEC_P
static SubLSymbol	$sym83$CFASL_INPUT_KEYHASH
static SubLSymbol	$sym84$CFASL_OUTPUT_OBJECT_KEYHASH_METHOD
static SubLSymbol	$sym9$KHASH_NODES
static SubLFile	me
static java.lang.String	myName

Fields inherited from class com.cyc.tool.subl.util.SubLTranslatedFile

EMPTY_SUBL_OBJECT_ARRAY

Fields inherited from interface com.cyc.tool.subl.jrtl.nativeCode.subLisp.CommonSymbols

ANSWER_TAG, APPEND_KEYWORD, APPEND_STACK_TRACES_TO_ERROR_MESSAGES, AREF, ASSEMBLE_FIXNUMS_TO_INTEGER, ATOM, BIGNUMP, BINARY_KEYWORD, BINDING_TYPE, BOOLEANP, CAAR, CADR, CAND, CAR, CCATCH, CDEC, CDESTRUCTURING_BIND, CDO, CDO_ALL_SYMBOLS, CDO_EXTERNAL_SYMBOLS, CDO_SYMBOLS, CDOHASH, CDOLIST, CDOTIMES, CDR, CHAR, CHAR_E_SYMBOL, CHAR_EQUAL_SYMBOL, CHAR_GREATER_THAN_OR_EQUAL_SYMBOL, CHAR_GREATER_THAN_SYMBOL, CHAR_GT_SYMBOL, CHAR_GTE_SYMBOL, CHAR_LESS_THAN_OR_EQUAL_SYMBOL, CHAR_LESS_THAN_SYMBOL, CHAR_LT_SYMBOL, CHAR_LTE_SYMBOL, CHAR_NE_SYMBOL, CHAR_NOT_EQUAL_SYMBOL, CHARACTERP, CHECK_TYPE, CINC, CLET, CMULTIPLE_VALUE_BIND, CNOT, CONS, CONSP, CONSTANT, COR, CPOP, CPROGV, CPUSH, CPUSHNEW, CREATE_KEYWORD, CSETF, CSETQ, CSOME, CTIME, CUNWIND_PROTECT, CVS_ID, DEBUG_IO, DECLAIM, DECLARE, DEFCONSTANT, DEFINE, DEFLEXICAL, DEFMACRO, DEFPARAMETER, DEFVAR, DIRECTION_KEYWORD, DYNAMIC, EIGHT_INTEGER, EIGHTEEN_INTEGER, ELEMENT_TYPE_KEYWORD, ELEVEN_INTEGER, END_KEYWORD, ENFORCE_MUST, ENFORCE_TYPE, EQ, EQL, EQUAL, EQUALP, ERROR, ERROR_KEYWORD, ERROR_OUTPUT, EVAL, EXTERNAL_FORMAT_KEYWORD, EXTERNAL_KEYWORD, FIF, FIFTEEN_INTEGER, FIRST, FIVE_INTEGER, FIXNUMP, FLOATP, FOUR_INTEGER, FOURTEEN_INTEGER, FUNCTION, FUNCTION_SPEC_P, FUNCTIONP, FUNLESS, FWHEN, GET, GETHASH, GETHASH_WITHOUT_VALUES, GUID_P, HASH_TABLE_ITERATOR_P, HASH_TABLE_P, IDENTITY, IF_DOES_NOT_EXIST_KEYWORD, IF_EXISTS_KEYWORD, IGNORE, INITIALIZATION_TYPE, INITIALIZER, INPUT_KEYWORD, INPUT_STREAM_P, INTEGERP, INTERNAL_KEYWORD, IO_KEYWORD, KEYWORDP, KILL_KEYWORD, LAMBDA_SYMBOL, LEXICAL, LIST, LISTP, LISTS, LOCK_P, LONG_BIGNUM_P, MACRO_ENV, MACRO_FORM, MEDIUM_BIGNUM_P, MEMBER, MINUS_ONE_INTEGER, MULTIPLE_VALUE_LIST, MUST, NCONC, NEW_VERSION_KEYWORD, NIL, NINE_INTEGER, NINETEEN_INTEGER, NREVERSE, NTH, NTH_VALUE, NULL, NULL_INPUT, NULL_OUTPUT, NUM_E_SYMBOL, NUM_GT_SYMBOL, NUM_GTE_SYMBOL, NUM_LT_SYMBOL, NUM_LTE_SYMBOL, NUM_NE_SYMBOL, NUMBERP, ONE_HUNDRED_THIRTY_SEVEN_INTEGER, ONE_HUNDRED_TWENTY_SEVEN_INTEGER, ONE_INTEGER, ONE_THOUSAND_INTEGER, OPTIONAL_SYMBOL, OTHERWISE, OUTPUT_KEYWORD, OUTPUT_STREAM_P, OVERWRITE_KEYWORD, PACKAGEP, PCASE, PCOND, PIF, PROBE_KEYWORD, PROCESS_TO_END, PROCESSP, PROCLAIM, PROGN, PUNLESS, PWHEN, QUERY_IO, QUIT, QUOTE, RENAME_AND_DELETE_KEYWORD, REST_SYMBOL, RET, RET_NIL, RET_T, RETURN_TAG, REVERSE, RW_LOCK_P, SECOND, SEQUENCEP, SEVEN_INTEGER, SEVENTEEN_INTEGER, SHORT_BIGNUM_P, SHOW_STACK_TRACES, SIX_INTEGER, SIXTEEN_INTEGER, SIXTY_FOUR_INTEGER, SORT, SSS, STANDARD_INPUT, STANDARD_OUTPUT, START_KEYWORD, STREAMP, STRING_E_SYMBOL, STRING_EQUAL_SYMBOL, STRING_GREATER_THAN_OR_EQUAL_SYMBOL, STRING_GREATER_THAN_SYMBOL, STRING_GT_SYMBOL, STRING_GTE_SYMBOL, STRING_LESS_THAN_OR_EQUAL_SYMBOL, STRING_LESS_THAN_SYMBOL, STRING_LT_SYMBOL, STRING_LTE_SYMBOL, STRING_NE_SYMBOL, STRING_NOT_EQUAL_SYMBOL, STRINGP, STRUCTURE_P, SUPERSEDE_KEYWORD, SUSPEND_TYPE_CHECKING, SYMBOL_FUNCTION, SYMBOL_VALUE, SYMBOLP, T, TEN_INTEGER, TERMINAL_IO, TEXT_KEYWORD, THIRTEEN_INTEGER, THIRTY_FOUR_INTEGER, THIRTY_THREE_INTEGER, THIRTY_TWO_INTEGER, THREE_INTEGER, TRACE_OUTPUT, TRUE, TWELVE_INTEGER, TWENTY_INTEGER, TWO_HUNDRED_FIFTY_FOUR_INTEGER, TWO_HUNDRED_FORTY_FOUR_INTEGER, TWO_INTEGER, UNDECLARED, UNPROVIDED, VALUES, VECTOR, VECTORP, WITH_ERROR_HANDLER, WITH_STATIC_AREA, WITH_THREAD_PRIVATE_AREA, WITH_WORKING_AREA, WORLD, ZERO_DOUBLE, ZERO_INTEGER

Method Summary

static SubLObject	_csetf_khash_count(SubLObject object, SubLObject value)
static SubLObject	_csetf_khash_hash_stash(SubLObject object, SubLObject value)
static SubLObject	_csetf_khash_nodes(SubLObject object, SubLObject value)
static SubLObject	_csetf_khash_test(SubLObject object, SubLObject value)
static SubLObject	cfasl_input_keyhash(SubLObject stream)
static SubLObject	cfasl_output_object_keyhash_method(SubLObject object, SubLObject stream)
static SubLObject	clear_all_keyhash_nodes(SubLObject v_keyhash)
static SubLObject	clear_keyhash_node(SubLObject v_keyhash, SubLObject index)
static SubLObject	clrkeyhash(SubLObject v_keyhash) Reset KEYHASH to the status of being just allocated.
static SubLObject	compute_keyhash_capacity(SubLObject initial_size) We assume that no hash-table can be bigger than the most-positive-fixnum.
static SubLObject	compute_keyhash_grow_sizes(SubLObject lower_bound, SubLObject upper_bound) Compute the sizes and the respective grow sizes, and return that as an association list of size - grow-size tupplies.
static SubLObject	declare_keyhash_file()
void	declareFunctions() Declares the mapping between functions and symbols for all named functions defined in the file.
static SubLObject	do_keyhash_nodes(SubLObject v_keyhash)
static SubLObject	do_keyhash_valid_key_p(SubLObject key)
static SubLObject	getkeyhash(SubLObject key, SubLObject v_keyhash) Return T iff KEY is currently stored in KEYHASH.
static SubLObject	grow_keyhash(SubLObject v_keyhash)
static SubLObject	init_keyhash_file()
void	initializeVariables() Initializes all global variables and private internal variables for constants defined in the file.
static SubLObject	keyhash_allocate_nodes(SubLObject v_keyhash, SubLObject capacity)
static SubLObject	keyhash_allocate(SubLObject v_keyhash, SubLObject proposed_size)
static SubLObject	keyhash_cannot_find_empty_nodeP(SubLObject val)
static SubLObject	keyhash_capacity_internal(SubLObject v_keyhash)
static SubLObject	keyhash_count(SubLObject v_keyhash) Return the number of items currently stored in KEYHASH.
static SubLObject	keyhash_fill_gap(SubLObject gap_index, SubLObject v_keyhash) Given the index of a gap in the hashtable, walk down the probe chain and swap up any items that belong to the same chain.
static SubLObject	keyhash_find_key(SubLObject key, SubLObject v_keyhash)
static SubLObject	keyhash_lookup_key_eq(SubLObject key, SubLObject keycode, SubLObject nodes, SubLObject hash_stash, SubLObject capacity, SubLObject index, SubLObject wrapped_around)
static SubLObject	keyhash_lookup_key_eql(SubLObject key, SubLObject keycode, SubLObject nodes, SubLObject hash_stash, SubLObject capacity, SubLObject index, SubLObject wrapped_around)
static SubLObject	keyhash_lookup_key(SubLObject key, SubLObject keycode, SubLObject v_keyhash)
static SubLObject	keyhash_matching_key(SubLObject key, SubLObject v_keyhash) If there is a key in KEYHASH that matches KEY, then return it.
static SubLObject	keyhash_p(SubLObject object)
static SubLObject	keyhash_print_function_trampoline(SubLObject object, SubLObject stream)
static SubLObject	keyhash_table_size_limit_tuple()
static SubLObject	keyhash_test(SubLObject v_keyhash) Return the equality test used in KEYHASH.
static SubLObject	khash_count(SubLObject object)
static SubLObject	khash_hash_stash(SubLObject object)
static SubLObject	khash_nodes(SubLObject object)
static SubLObject	khash_test(SubLObject object)
static SubLObject	make_keyhash(SubLObject arglist)
static SubLObject	new_keyhash(SubLObject size, SubLObject test) Allocate a new keyhash with TEST as the equality test.
static SubLObject	potentially_grow_keyhash(SubLObject v_keyhash)
static SubLObject	remkeyhash(SubLObject key, SubLObject v_keyhash) Remove KEY from KEYHASH.
void	runTopLevelForms() Runs all top-level forms in order.
static SubLObject	scale_keycode_to_keyhash(SubLObject keycode, SubLObject v_keyhash)
static SubLObject	setkeyhash(SubLObject key, SubLObject v_keyhash) Note that KEY is stored in KEYHASH.
static SubLObject	setup_keyhash_file()
static SubLObject	store_in_keyhash(SubLObject node_key, SubLObject node_keycode, SubLObject v_keyhash)

Methods inherited from class com.cyc.tool.subl.util.SubLTranslatedFile

extractFunctionNamed

Methods inherited from class com.cyc.tool.subl.util.SubLTrampolineFile

checkType, enforceType, extractBinaryFunc, extractCount, extractEnd, extractEndUsingSize, extractPackage, extractStart, extractUnaryFunc, main

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

me

public static final SubLFile me

myName

public static final java.lang.String myName

See Also:

Constant Field Values

$dtp_keyhash$

public static SubLSymbol $dtp_keyhash$

$sym0$KEYHASH

public static final SubLSymbol $sym0$KEYHASH

$sym1$KEYHASH_P

public static final SubLSymbol $sym1$KEYHASH_P

$int2$137

public static final SubLInteger $int2$137

$list3

public static final SubLList $list3

$list4

public static final SubLList $list4

$list5

public static final SubLList $list5

$list6

public static final SubLList $list6

$sym7$PRINT_KEY_HASH

public static final SubLSymbol $sym7$PRINT_KEY_HASH

$sym8$KEYHASH_PRINT_FUNCTION_TRAMPOLINE

public static final SubLSymbol $sym8$KEYHASH_PRINT_FUNCTION_TRAMPOLINE

$sym9$KHASH_NODES

public static final SubLSymbol $sym9$KHASH_NODES

$sym10$_CSETF_KHASH_NODES

public static final SubLSymbol $sym10$_CSETF_KHASH_NODES

$sym11$KHASH_TEST

public static final SubLSymbol $sym11$KHASH_TEST

$sym12$_CSETF_KHASH_TEST

public static final SubLSymbol $sym12$_CSETF_KHASH_TEST

$sym13$KHASH_COUNT

public static final SubLSymbol $sym13$KHASH_COUNT

$sym14$_CSETF_KHASH_COUNT

public static final SubLSymbol $sym14$_CSETF_KHASH_COUNT

$sym15$KHASH_HASH_STASH

public static final SubLSymbol $sym15$KHASH_HASH_STASH

$sym16$_CSETF_KHASH_HASH_STASH

public static final SubLSymbol $sym16$_CSETF_KHASH_HASH_STASH

$kw17$NODES

public static final SubLSymbol $kw17$NODES

$kw18$TEST

public static final SubLSymbol $kw18$TEST

$kw19$COUNT

public static final SubLSymbol $kw19$COUNT

$kw20$HASH_STASH

public static final SubLSymbol $kw20$HASH_STASH

$str21$Invalid_slot__S_for_construction_

public static final SubLString $str21$Invalid_slot__S_for_construction_

$str22$__

public static final SubLString $str22$__

$kw23$STREAM

public static final SubLSymbol $kw23$STREAM

$str24$_

public static final SubLString $str24$_

$str25$_

public static final SubLString $str25$_

$kw26$BASE

public static final SubLSymbol $kw26$BASE

$int27$10009

public static final SubLInteger $int27$10009

$sym28$_KEYHASH_EMPTY_KEY_

public static final SubLSymbol $sym28$_KEYHASH_EMPTY_KEY_

$str29$The_Empty_KEYHASH_Key

public static final SubLString $str29$The_Empty_KEYHASH_Key

$sym30$_KEYHASH_EMPTY_HASH_

public static final SubLSymbol $sym30$_KEYHASH_EMPTY_HASH_

$list31

public static final SubLList $list31

$list32

public static final SubLList $list32

$list33

public static final SubLList $list33

$list34

public static final SubLList $list34

$str35$Keyhash_capacity__A_has_exceeded_

public static final SubLString $str35$Keyhash_capacity__A_has_exceeded_

$list36

public static final SubLList $list36

$list37

public static final SubLList $list37

$sym38$PROGN

public static final SubLSymbol $sym38$PROGN

$sym39$CDEC

public static final SubLSymbol $sym39$CDEC

$list40

public static final SubLList $list40

$sym41$PWHEN

public static final SubLSymbol $sym41$PWHEN

$sym42$MINUSP

public static final SubLSymbol $sym42$MINUSP

$sym43$CINC

public static final SubLSymbol $sym43$CINC

$list44

public static final SubLList $list44

$sym45$CLET

public static final SubLSymbol $sym45$CLET

$list46

public static final SubLList $list46

$sym47$WHILE

public static final SubLSymbol $sym47$WHILE

$list48

public static final SubLList $list48

$sym49$NODE_KEY

public static final SubLSymbol $sym49$NODE_KEY

$sym50$AREF

public static final SubLSymbol $sym50$AREF

$sym51$PCOND

public static final SubLSymbol $sym51$PCOND

$list52

public static final SubLList $list52

$sym53$CAND

public static final SubLSymbol $sym53$CAND

$sym54$_

public static final SubLSymbol $sym54$_

$list55

public static final SubLList $list55

$list56

public static final SubLList $list56

$list57

public static final SubLList $list57

$sym58$SET_TO_NEXT_PROBE_INDEX

public static final SubLSymbol $sym58$SET_TO_NEXT_PROBE_INDEX

$kw59$NO_NODE

public static final SubLSymbol $kw59$NO_NODE

$sym60$QUOTE

public static final SubLSymbol $sym60$QUOTE

$str61$Unsupported_test_function__s

public static final SubLString $str61$Unsupported_test_function__s

$str62$The_keyhash__A_mysteriously_overf

public static final SubLString $str62$The_keyhash__A_mysteriously_overf

$sym63$FIXNUMP

public static final SubLSymbol $sym63$FIXNUMP

$sym64$VALID_HASH_TEST_P

public static final SubLSymbol $sym64$VALID_HASH_TEST_P

$str65$Cannot_grow_keyhash__A_any_more_

public static final SubLString $str65$Cannot_grow_keyhash__A_any_more_

$sym66$ITERATE_KEYHASH_NECESSARY

public static final SubLSymbol $sym66$ITERATE_KEYHASH_NECESSARY

$list67

public static final SubLList $list67

$list68

public static final SubLList $list68

$kw69$ALLOW_OTHER_KEYS

public static final SubLSymbol $kw69$ALLOW_OTHER_KEYS

$kw70$DONE

public static final SubLSymbol $kw70$DONE

$sym71$DO_VECTOR

public static final SubLSymbol $sym71$DO_VECTOR

$sym72$DO_KEYHASH_NODES

public static final SubLSymbol $sym72$DO_KEYHASH_NODES

$sym73$DO_KEYHASH_VALID_KEY_P

public static final SubLSymbol $sym73$DO_KEYHASH_VALID_KEY_P

$list74

public static final SubLList $list74

$sym75$DO_KEYHASH

public static final SubLSymbol $sym75$DO_KEYHASH

$list76

public static final SubLList $list76

$sym77$IS_OCCUPIED_KEYHASH_INDEX_P

public static final SubLSymbol $sym77$IS_OCCUPIED_KEYHASH_INDEX_P

$list78

public static final SubLList $list78

$sym79$GET_OCCUPIED_KEYHASH_INDEX

public static final SubLSymbol $sym79$GET_OCCUPIED_KEYHASH_INDEX

$list80

public static final SubLList $list80

$sym81$FUNCTION_SPEC_P

public static final SubLSymbol $sym81$FUNCTION_SPEC_P

$int82$68

public static final SubLInteger $int82$68

$sym83$CFASL_INPUT_KEYHASH

public static final SubLSymbol $sym83$CFASL_INPUT_KEYHASH

$sym84$CFASL_OUTPUT_OBJECT_KEYHASH_METHOD

public static final SubLSymbol $sym84$CFASL_OUTPUT_OBJECT_KEYHASH_METHOD

Method Detail

keyhash_print_function_trampoline

public static final SubLObject keyhash_print_function_trampoline(SubLObject object,
                                                                 SubLObject stream)

keyhash_p

public static final SubLObject keyhash_p(SubLObject object)

khash_nodes

public static final SubLObject khash_nodes(SubLObject object)

khash_test

public static final SubLObject khash_test(SubLObject object)

khash_count

public static final SubLObject khash_count(SubLObject object)

khash_hash_stash

public static final SubLObject khash_hash_stash(SubLObject object)

_csetf_khash_nodes

public static final SubLObject _csetf_khash_nodes(SubLObject object,
                                                  SubLObject value)

_csetf_khash_test

public static final SubLObject _csetf_khash_test(SubLObject object,
                                                 SubLObject value)

_csetf_khash_count

public static final SubLObject _csetf_khash_count(SubLObject object,
                                                  SubLObject value)

_csetf_khash_hash_stash

public static final SubLObject _csetf_khash_hash_stash(SubLObject object,
                                                       SubLObject value)

make_keyhash

public static final SubLObject make_keyhash(SubLObject arglist)

keyhash_capacity_internal

public static final SubLObject keyhash_capacity_internal(SubLObject v_keyhash)

compute_keyhash_grow_sizes

public static final SubLObject compute_keyhash_grow_sizes(SubLObject lower_bound,
                                                          SubLObject upper_bound)

Compute the sizes and the respective grow sizes, and return that as an association list of size - grow-size tupplies.

compute_keyhash_capacity

public static final SubLObject compute_keyhash_capacity(SubLObject initial_size)

We assume that no hash-table can be bigger than the most-positive-fixnum.

keyhash_table_size_limit_tuple

public static final SubLObject keyhash_table_size_limit_tuple()

keyhash_allocate

public static final SubLObject keyhash_allocate(SubLObject v_keyhash,
                                                SubLObject proposed_size)

keyhash_allocate_nodes

public static final SubLObject keyhash_allocate_nodes(SubLObject v_keyhash,
                                                      SubLObject capacity)

grow_keyhash

public static final SubLObject grow_keyhash(SubLObject v_keyhash)

potentially_grow_keyhash

public static final SubLObject potentially_grow_keyhash(SubLObject v_keyhash)

clear_keyhash_node

public static final SubLObject clear_keyhash_node(SubLObject v_keyhash,
                                                  SubLObject index)

clear_all_keyhash_nodes

public static final SubLObject clear_all_keyhash_nodes(SubLObject v_keyhash)

scale_keycode_to_keyhash

public static final SubLObject scale_keycode_to_keyhash(SubLObject keycode,
                                                        SubLObject v_keyhash)

keyhash_lookup_key_eq

public static final SubLObject keyhash_lookup_key_eq(SubLObject key,
                                                     SubLObject keycode,
                                                     SubLObject nodes,
                                                     SubLObject hash_stash,
                                                     SubLObject capacity,
                                                     SubLObject index,
                                                     SubLObject wrapped_around)

keyhash_lookup_key

public static final SubLObject keyhash_lookup_key(SubLObject key,
                                                  SubLObject keycode,
                                                  SubLObject v_keyhash)

keyhash_lookup_key_eql

public static final SubLObject keyhash_lookup_key_eql(SubLObject key,
                                                      SubLObject keycode,
                                                      SubLObject nodes,
                                                      SubLObject hash_stash,
                                                      SubLObject capacity,
                                                      SubLObject index,
                                                      SubLObject wrapped_around)

keyhash_find_key

public static final SubLObject keyhash_find_key(SubLObject key,
                                                SubLObject v_keyhash)

keyhash_cannot_find_empty_nodeP

public static final SubLObject keyhash_cannot_find_empty_nodeP(SubLObject val)

store_in_keyhash

public static final SubLObject store_in_keyhash(SubLObject node_key,
                                                SubLObject node_keycode,
                                                SubLObject v_keyhash)

keyhash_fill_gap

public static final SubLObject keyhash_fill_gap(SubLObject gap_index,
                                                SubLObject v_keyhash)

Given the index of a gap in the hashtable, walk down the probe chain and swap up any items that belong to the same chain.

new_keyhash

public static final SubLObject new_keyhash(SubLObject size,
                                           SubLObject test)

Allocate a new keyhash with TEST as the equality test. Assume that SIZE elements will likely be immediately added.

Returns:

keyhash

clrkeyhash

public static final SubLObject clrkeyhash(SubLObject v_keyhash)

Reset KEYHASH to the status of being just allocated.

Returns:

keyhash

keyhash_test

public static final SubLObject keyhash_test(SubLObject v_keyhash)

Return the equality test used in KEYHASH.

Returns:

valid-hash-test-p.

keyhash_count

public static final SubLObject keyhash_count(SubLObject v_keyhash)

Return the number of items currently stored in KEYHASH.

Returns:

integerp.

getkeyhash

public static final SubLObject getkeyhash(SubLObject key,
                                          SubLObject v_keyhash)

Return T iff KEY is currently stored in KEYHASH.

Returns:

boolean.

keyhash_matching_key

public static final SubLObject keyhash_matching_key(SubLObject key,
                                                    SubLObject v_keyhash)

If there is a key in KEYHASH that matches KEY, then return it. Otherwise return NIL.

setkeyhash

public static final SubLObject setkeyhash(SubLObject key,
                                          SubLObject v_keyhash)

Note that KEY is stored in KEYHASH.

Returns:

KEY.

remkeyhash

public static final SubLObject remkeyhash(SubLObject key,
                                          SubLObject v_keyhash)

Remove KEY from KEYHASH. Return T iff KEY was stored in KEYHASH.

Returns:

boolean.

do_keyhash_nodes

public static final SubLObject do_keyhash_nodes(SubLObject v_keyhash)

do_keyhash_valid_key_p

public static final SubLObject do_keyhash_valid_key_p(SubLObject key)

cfasl_output_object_keyhash_method

public static final SubLObject cfasl_output_object_keyhash_method(SubLObject object,
                                                                  SubLObject stream)

cfasl_input_keyhash

public static final SubLObject cfasl_input_keyhash(SubLObject stream)

declare_keyhash_file

public static final SubLObject declare_keyhash_file()

init_keyhash_file

public static final SubLObject init_keyhash_file()

setup_keyhash_file

public static final SubLObject setup_keyhash_file()

declareFunctions

public void declareFunctions()

Description copied from interface: SubLFile

Declares the mapping between functions and symbols for all named functions defined in the file. Like CRTL define.

initializeVariables

public void initializeVariables()

Description copied from interface: SubLFile

Initializes all global variables and private internal variables for constants defined in the file. Like CRTL init.

runTopLevelForms

public void runTopLevelForms()

Description copied from interface: SubLFile

Runs all top-level forms in order. Like CRTL setup.