DriverRegistry Class Reference

驱动注册表 — 以 ETL vector 存储 DriverEntry，并附带 flat_map 兼容索引。 More...

#include <driver_registry.hpp>

Collaboration diagram for DriverRegistry:

Public Member Functions
auto	Register (const DriverEntry &entry) -> Expected< void >
	注册一个驱动条目。
auto	FindDriver (const DeviceNode &node) -> const DriverEntry *
	查找 match_table 中含有 node.compatible 字符串的第一个驱动 （flat_map 查找，O(Cn · log T)）。
构造 / 析构
	DriverRegistry ()=default
	~DriverRegistry ()=default
	DriverRegistry (const DriverRegistry &)=delete
	DriverRegistry (DriverRegistry &&)=delete
auto	operator= (const DriverRegistry &) -> DriverRegistry &=delete
auto	operator= (DriverRegistry &&) -> DriverRegistry &=delete

Private Attributes
etl::vector< DriverEntry, kMaxDrivers >	drivers_
etl::flat_map< const char *, size_t, kMaxCompatEntries, CStrLess >	compat_map_
SpinLock	lock_ {"driver_registry"}

Static Private Attributes
static constexpr size_t	kMaxDrivers = 32
static constexpr size_t	kMaxCompatEntries = 96
	所有驱动 MatchEntry 行数上限（32 个驱动 × 约 3 条 compatible 字符串）

Detailed Description

驱动注册表 — 以 ETL vector 存储 DriverEntry，并附带 flat_map 兼容索引。

注册时构建 etl::flat_map（compatible 字符串 → 驱动索引）， 将 FindDriver 的复杂度从 O(N·M·K) 降至 O(Cn · log T)。

Definition at line 62 of file driver_registry.hpp.

Constructor & Destructor Documentation

DriverRegistry() [1/3]

DriverRegistry::DriverRegistry ( )

default

~DriverRegistry()

DriverRegistry::~DriverRegistry ( )

default

DriverRegistry() [2/3]

DriverRegistry::DriverRegistry ( const DriverRegistry &  )

delete

DriverRegistry() [3/3]

DriverRegistry::DriverRegistry ( DriverRegistry &&  )

delete

Member Function Documentation

FindDriver()

auto DriverRegistry::FindDriver ( const DeviceNode &  node ) -> const DriverEntry*

inline

查找 match_table 中含有 node.compatible 字符串的第一个驱动 （flat_map 查找，O(Cn · log T)）。

Returns

DriverEntry 指针，若无匹配则返回 nullptr

Definition at line 93 of file driver_registry.hpp.

                                                                              {
    // 遍历节点的 compatible 字符串列表，对每个字符串执行 flat_map 查找。
    const char* p = node.compatible;
    const char* end = node.compatible + node.compatible_len;
    while (p < end) {
      const auto it = compat_map_.find(p);
      if (it != compat_map_.end()) {
        auto& entry = drivers_[it->second];
        if (entry.match(const_cast<DeviceNode&>(node))) {
          return &entry;
        }
      }
      p += kstd::strlen(p) + 1;
    }
    return nullptr;
  }

operator=() [1/2]

auto DriverRegistry::operator= ( const DriverRegistry &  ) -> DriverRegistry &=delete

delete

operator=() [2/2]

auto DriverRegistry::operator= ( DriverRegistry &&  ) -> DriverRegistry &=delete

delete

Register()

auto DriverRegistry::Register ( const DriverEntry &  entry ) -> Expected<void>

inline

注册一个驱动条目。

Precondition

entry.match/probe/remove 委托已绑定

Returns

Expected<void> 注册表已满时返回 kOutOfMemory

Definition at line 70 of file driver_registry.hpp.

                                                                          {
    LockGuard guard(lock_);
    if (drivers_.full()) {
      return std::unexpected(Error(ErrorCode::kOutOfMemory));
    }
    const size_t idx = drivers_.size();
    for (const auto& me : entry.match_table) {
      if (compat_map_.full()) {
        return std::unexpected(Error(ErrorCode::kOutOfMemory));
      }
      // 重复键时 insert() 为空操作 — 先注册的驱动优先。
      compat_map_.insert({me.compatible, idx});
    }
    drivers_.push_back(entry);
    return {};
  }

Member Data Documentation

compat_map_

etl::flat_map<const char*, size_t, kMaxCompatEntries, CStrLess> DriverRegistry::compat_map_

private

Definition at line 126 of file driver_registry.hpp.

drivers_

etl::vector<DriverEntry, kMaxDrivers> DriverRegistry::drivers_

private

Definition at line 125 of file driver_registry.hpp.

kMaxCompatEntries

constexpr size_t DriverRegistry::kMaxCompatEntries = 96

staticconstexprprivate

所有驱动 MatchEntry 行数上限（32 个驱动 × 约 3 条 compatible 字符串）

Definition at line 123 of file driver_registry.hpp.

kMaxDrivers

constexpr size_t DriverRegistry::kMaxDrivers = 32

staticconstexprprivate

Definition at line 121 of file driver_registry.hpp.

lock_

SpinLock DriverRegistry::lock_ {"driver_registry"}

private

Definition at line 127 of file driver_registry.hpp.

{"driver_registry"};

---

The documentation for this class was generated from the following file:

• /workspaces/SimpleKernel/src/device/include/driver_registry.hpp