22. Key, Tへの制約
btree_map<
class Key, class T <- コレ
, class Traits=default_endian_traits
, class Comp=btree::less<T>
>
● static_assert(std::is_trivially_copyable<T>::value==true,"")
○ memcpyします
● ポインタではないこと
を要求する。
33. References
Organization and Maintenance of Large Ordered Indexes,
Bayer and McCreight, 1972
https://github.com/Beman/Boost-Btree
Proposed Boost.B-tree Library(ja)