stdlib_hashmaps Module

Public data_types Values that parameterize David Chase's empirical SLOT expansion code API for the chaining_hashmap_type

API for the open_hashmap_type



Contents


Variables

TypeVisibilityAttributesNameInitial
integer, public, parameter:: alloc_fault =1
integer, public, parameter:: array_size_error =2
integer, public, parameter:: default_bits =6

KIND values used to parameterixe the hash map and its procedures

integer, public, parameter:: int_calls =int64

Error codes returned by the hash map procedures

integer, public, parameter:: int_depth =int64

Error codes returned by the hash map procedures

integer, public, parameter:: int_index =int32

Error codes returned by the hash map procedures

integer, public, parameter:: int_probes =int64

Error codes returned by the hash map procedures

real, public, parameter:: load_factor =0.5625

The size of the pools of allocated map entries

integer, public, parameter:: max_bits =30

KIND values used to parameterixe the hash map and its procedures

integer, public, parameter:: success =0

Derived Types

type, public, extends(hashmap_type) :: chaining_hashmap_type

Type implementing the chaining_hashmap_type types (Specifications)

Finalizations Procedures

final :: free_chaining_map

Type-Bound Procedures

procedure, public, non_overridable, pass(map) :: calls
procedure, public, non_overridable, pass(map) :: entries
procedure, public :: get_other_data => get_other_chaining_data
procedure, public :: init => init_chaining_map
procedure, public :: key_test => chaining_key_test
procedure, public :: loading => chaining_loading
procedure, public :: map_entry => map_chain_entry
procedure, public, non_overridable, pass(map) :: map_probes
procedure, public, non_overridable, pass(map) :: num_slots
procedure, public :: rehash => rehash_chaining_map
procedure, public :: remove => remove_chaining_entry
procedure, public :: set_other_data => set_other_chaining_data
procedure, public, non_overridable, pass(map) :: slots_bits
procedure, public :: total_depth => total_chaining_depth

type, public, abstract :: hashmap_type

Type implementing an abstract hash map (Specifications)

Type-Bound Procedures

procedure, public, non_overridable, pass(map) :: calls
procedure, public, non_overridable, pass(map) :: entries
procedure(get_other), public, pass(map) :: get_other_data
procedure(init_map), public, pass(map) :: init
procedure(key_test), public, pass(map) :: key_test
procedure(loading), public, pass(map) :: loading
procedure(map_entry), public, pass(map) :: map_entry
procedure, public, non_overridable, pass(map) :: map_probes
procedure, public, non_overridable, pass(map) :: num_slots
procedure(rehash_map), public, pass(map) :: rehash
procedure(remove_entry), public, pass(map) :: remove
procedure(set_other), public, pass(map) :: set_other_data
procedure, public, non_overridable, pass(map) :: slots_bits
procedure(total_depth), public, pass(map) :: total_depth

type, public, extends(hashmap_type) :: open_hashmap_type

Type implementing an "open" hash map

Finalizations Procedures

final :: free_open_map

Type-Bound Procedures

procedure, public, non_overridable, pass(map) :: calls
procedure, public, non_overridable, pass(map) :: entries
procedure, public :: get_other_data => get_other_open_data
procedure, public :: init => init_open_map
procedure, public :: key_test => open_key_test
procedure, public :: loading => open_loading
procedure, public :: map_entry => map_open_entry
procedure, public, non_overridable, pass(map) :: map_probes
procedure, public, non_overridable, pass(map) :: num_slots
procedure, public :: rehash => rehash_open_map
procedure, public :: remove => remove_open_entry
procedure, public :: set_other_data => set_other_open_data
procedure, public, non_overridable, pass(map) :: slots_bits
procedure, public :: total_depth => total_open_depth