1 /* go-map-delete.c -- delete an entry from a map.
3 Copyright 2009 The Go Authors. All rights reserved.
4 Use of this source code is governed by a BSD-style
5 license that can be found in the LICENSE file. */
12 #include "go-assert.h"
15 /* Delete the entry matching KEY from MAP. */
18 __go_map_delete (struct __go_map
*map
, const void *key
)
20 const struct __go_map_descriptor
*descriptor
;
21 const struct __go_type_descriptor
*key_descriptor
;
23 _Bool (*equalfn
) (const void*, const void*, uintptr_t);
32 descriptor
= map
->__descriptor
;
34 key_descriptor
= descriptor
->__map_descriptor
->__key_type
;
35 key_offset
= descriptor
->__key_offset
;
36 key_size
= key_descriptor
->__size
;
37 __go_assert (key_size
!= 0 && key_size
!= -1UL);
38 equalfn
= key_descriptor
->__equalfn
;
40 key_hash
= key_descriptor
->__hashfn (key
, key_size
);
41 bucket_index
= key_hash
% map
->__bucket_count
;
43 pentry
= map
->__buckets
+ bucket_index
;
44 while (*pentry
!= NULL
)
46 char *entry
= (char *) *pentry
;
47 if (equalfn (key
, entry
+ key_offset
, key_size
))
49 *pentry
= *(void **) entry
;
51 map
->__element_count
-= 1;
54 pentry
= (void **) entry
;