Lines Matching defs:hashtable

15 type hashtable struct {  struct
16 	table     []bucket  // len is zero or a power of two
17 	bucket0   [1]bucket // inline allocation for small maps.
18 	len       uint32
19 	itercount uint32  // number of active iterators (ignored if frozen)
20 	head      *entry  // insertion order doubly-linked list; may be nil
21 	tailLink  **entry // address of nil link at end of list (perhaps &head)
22 	frozen    bool
39 func (ht *hashtable) init(size int) {
55 func (ht *hashtable) freeze() {
72 func (ht *hashtable) insert(k, v Value) error {
155 func (ht *hashtable) grow() {
175 func (ht *hashtable) lookup(k Value) (v Value, found bool, err error) {
204 func (ht *hashtable) items() []Tuple {
217 func (ht *hashtable) first() (Value, bool) {
224 func (ht *hashtable) keys() []Value {
232 func (ht *hashtable) delete(k Value) (v Value, found bool, err error) {
280 func (ht *hashtable) clear() error {
299 func (ht *hashtable) dump() {
325 func (ht *hashtable) iterate() *keyIterator {