// Copyright 2018 The Fuchsia Authors. All rights reserved.
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.

#ifndef SRC_GRAPHICS_DISPLAY_DRIVERS_COORDINATOR_ID_MAP_H_
#define SRC_GRAPHICS_DISPLAY_DRIVERS_COORDINATOR_ID_MAP_H_

#include <cstddef>
#include <functional>

#include <fbl/intrusive_hash_table.h>
#include <fbl/intrusive_single_list.h>

namespace display {

// Helper for allowing structs which are identified by unique ids to be put in a hashmap.
template <typename PtrType, typename IdType>
class IdMappable {
 private:
  // Private forward-declarations to define the hash table.
  using IdMappableNodeState = fbl::SinglyLinkedListNodeState<PtrType>;
  struct IdMappableTraits {
    static IdMappableNodeState& node_state(IdMappable& node) { return node.id_mappable_state_; }
  };
  using HashTableLinkedListType = fbl::SinglyLinkedListCustomTraits<PtrType, IdMappableTraits>;

 public:
  using Map = fbl::HashTable</*KeyType=*/IdType, PtrType, /*BucketType=*/HashTableLinkedListType>;

  static size_t GetHash(IdType id) { return std::hash<IdType>()(id); }
  IdType GetKey() const { return id; }

  IdType id;

 private:
  IdMappableNodeState id_mappable_state_;
};

}  // namespace display

#endif  // SRC_GRAPHICS_DISPLAY_DRIVERS_COORDINATOR_ID_MAP_H_