Lines Matching +full:open +full:-

3 # SPDX-License-Identifier: Apache-2.0
13 	  lookup of key-value pairs must be done in O(1) time (on average).
18 	bool "Separate-Chaining Hashmap"
20 	  Separate-Chaining Hashmaps implement each bucket as a linked-list.
22 	  They are perhaps more useful on resource-constrained systems where
25 	  The main disadvantage of Separate-Chaining Hashmaps are that their
26 	  use tends to incur more cache-misses as nodes are spread throughout
30 	bool "Open-Addressing / Linear Probe Hashmap"
32 	  Open-Addressing Hashmaps do not chain entries together but instead
36 	  The main advantage of Open-Addressing Hashmaps are due to their
55 	bool "Default hash is Separate-Chaining"
59 	bool "Default hash is Open-Addressing / Linear Probe"