DeviceHashTree.h

/*
 * Copyright (c) 2008-2014, Pedigree Developers
 *
 * Please see the CONTRIB file in the root of the source tree for a full
 * list of contributors.
 *
 * Permission to use, copy, modify, and distribute this software for any
 * purpose with or without fee is hereby granted, provided that the above
 * copyright notice and this permission notice appear in all copies.
 *
 * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
 * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
 * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
 * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
 * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
 * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
 * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
 */
 
#ifndef _MACHINE_DEVICE_HASH_TREE_H
#define _MACHINE_DEVICE_HASH_TREE_H
 
#include "pedigree/kernel/compiler.h"
#include "pedigree/kernel/processor/types.h"
#include "pedigree/kernel/utilities/String.h"
#include "pedigree/kernel/utilities/Tree.h"
 
class Device;
 
class EXPORTED_PUBLIC DeviceHashTree {
 public:
  DeviceHashTree();
  virtual ~DeviceHashTree();
 
  static DeviceHashTree& instance() {
    return m_Instance;
  }
 
  bool initialised() {
    return m_bInitialised;
  }
 
  void fill(Device* root = 0);
 
  void add(Device* p);
 
  Device* getDevice(uint32_t hash);
 
  Device* getDevice(const String& hash);
 
  size_t getHash(Device* p);
 
 private:
  static DeviceHashTree m_Instance;
 
  bool m_bInitialised;
 
  Tree<size_t, Device*> m_DeviceTree;
};
 
#endif