# Copyright (C) 2015 Ericsson AB
# Copyright (c) 2015 Gigamon
#
# Licensed under the Apache License, Version 2.0 (the "License"); you may
# not use this file except in compliance with the License. You may obtain
# a copy of the License at
#
# http://www.apache.org/licenses/LICENSE-2.0
#
# Unless required by applicable law or agreed to in writing, software
# distributed under the License is distributed on an "AS IS" BASIS, WITHOUT
# WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the
# License for the specific language governing permissions and limitations
# under the License.


#
# This class implements a simple key-value manager that can support
# the following relationships.
#
# - Multiple values may be affiliated with a key.
# - A value may be affiliated with multiple keys.
# - A value may be affiliated with a key multiple times.
#
class key_value_mgr:
    #
    # Initializes internal state for specified # keys
    #
    def __init__(self, nr_keys):
        self.key_list = []
        for i in range(nr_keys):
            self.key_list.append([])

    #
    # Returns specified key-value affilation, if it exists.
    #
    def _find_affiliation(self, key, value):
        aff_list = self.key_list[key]

        for aff in aff_list:
            if aff['value'] == value:
                return aff

        return None

    #
    # Adds an affiliation of 'value' with 'key'
    #
    def affiliate(self, key, value):
        # Locate key-value affiliation
        aff = self._find_affiliation(key, value)
        if aff is None:
            # Create a (new) key-value affiliation
            aff = {
                'value': value,
                'refcnt': 0,
            }
            aff_list = self.key_list[key]
            aff_list.append(aff)

        # Increment affiliation reference count
        aff['refcnt'] += 1

    #
    # Removes an affiliation of 'value' with 'key'
    #
    def unaffiliate(self, key, value):
        # Locate key-value affiliation
        aff = self._find_affiliation(key, value)
        if aff is None:
            return

        # Decrement affiliation reference count
        aff['refcnt'] -= 1

        # Destroy affiliation iff no outstanding references
        if aff['refcnt'] <= 0:
            aff_list = self.key_list[key]
            aff_list.remove(aff)

        return

    #
    # Lists all values affiliated with 'key'
    #
    # Note: The returned list is a set (contains no duplicates)
    #
    def list_affiliations(self, key):
        aff_list = self.key_list[key]

        value_list = []
        for aff in aff_list:
            value_list.append(aff['value'])

        return value_list
