Scippy

    SCIP

    Solving Constraint Integer Programs

    Data Fields
    SCIP_HashSet Struct Reference

    Detailed Description

    lightweight hash set data structure to map pointers on pointers

    Definition at line 150 of file struct_misc.h.

    #include <struct_misc.h>

    Data Fields

    void ** slots
     
    uint32_t shift
     
    uint32_t nelements
     

    Field Documentation

    ◆ slots

    void** SCIP_HashSet::slots

    buffer for hashmap entries

    Definition at line 152 of file struct_misc.h.

    Referenced by hashsetCheckLoad(), hashsetInsert(), SCIPhashsetExists(), SCIPhashsetGetSlots(), SCIPhashsetInsert(), SCIPhashsetPrintStatistics(), SCIPhashsetRemove(), and SCIPhashsetRemoveAll().

    ◆ shift

    uint32_t SCIP_HashSet::shift

    power such that 2^(64-shift) == nslots

    Definition at line 153 of file struct_misc.h.

    Referenced by hashsetCheckLoad(), hashSetDesiredPos(), and SCIPhashsetGetNSlots().

    ◆ nelements

    uint32_t SCIP_HashSet::nelements

    number of elements in the hashtable

    Definition at line 154 of file struct_misc.h.

    Referenced by hashsetCheckLoad(), hashsetInsert(), SCIPhashsetGetNElements(), SCIPhashsetIsEmpty(), SCIPhashsetPrintStatistics(), SCIPhashsetRemove(), and SCIPhashsetRemoveAll().