Lines Matching refs:__k
1151 _LIBCPP_HIDE_FROM_ABI mapped_type& operator[](const key_type& __k);
1153 _LIBCPP_HIDE_FROM_ABI mapped_type& operator[](key_type&& __k);
1156 _LIBCPP_HIDE_FROM_ABI mapped_type& at(const key_type& __k);
1157 _LIBCPP_HIDE_FROM_ABI const mapped_type& at(const key_type& __k) const;
1223 _LIBCPP_HIDE_FROM_ABI pair<iterator, bool> try_emplace(const key_type& __k, _Args&&... __args) {
1225 __k,
1227 std::forward_as_tuple(__k),
1232 _LIBCPP_HIDE_FROM_ABI pair<iterator, bool> try_emplace(key_type&& __k, _Args&&... __args) {
1234 __k,
1236 std::forward_as_tuple(std::move(__k)),
1241 …_LIBCPP_HIDE_FROM_ABI iterator try_emplace(const_iterator __h, const key_type& __k, _Args&&... __a…
1245 __k,
1247 std::forward_as_tuple(__k),
1253 …_LIBCPP_HIDE_FROM_ABI iterator try_emplace(const_iterator __h, key_type&& __k, _Args&&... __args) {
1257 __k,
1259 std::forward_as_tuple(std::move(__k)),
1265 _LIBCPP_HIDE_FROM_ABI pair<iterator, bool> insert_or_assign(const key_type& __k, _Vp&& __v) {
1266 iterator __p = lower_bound(__k);
1267 if (__p != end() && !key_comp()(__k, __p->first)) {
1271 return std::make_pair(emplace_hint(__p, __k, std::forward<_Vp>(__v)), true);
1275 _LIBCPP_HIDE_FROM_ABI pair<iterator, bool> insert_or_assign(key_type&& __k, _Vp&& __v) {
1276 iterator __p = lower_bound(__k);
1277 if (__p != end() && !key_comp()(__k, __p->first)) {
1281 return std::make_pair(emplace_hint(__p, std::move(__k), std::forward<_Vp>(__v)), true);
1285 …_LIBCPP_HIDE_FROM_ABI iterator insert_or_assign(const_iterator __h, const key_type& __k, _Vp&& __v…
1286 …auto [__r, __inserted] = __tree_.__emplace_hint_unique_key_args(__h.__i_, __k, __k, std::forward<_…
1295 _LIBCPP_HIDE_FROM_ABI iterator insert_or_assign(const_iterator __h, key_type&& __k, _Vp&& __v) {
1297 … __tree_.__emplace_hint_unique_key_args(__h.__i_, __k, std::move(__k), std::forward<_Vp>(__v));
1309 _LIBCPP_HIDE_FROM_ABI size_type erase(const key_type& __k) { return __tree_.__erase_unique(__k); }
1360 _LIBCPP_HIDE_FROM_ABI iterator find(const key_type& __k) { return __tree_.find(__k); }
1361 _LIBCPP_HIDE_FROM_ABI const_iterator find(const key_type& __k) const { return __tree_.find(__k); }
1364 _LIBCPP_HIDE_FROM_ABI iterator find(const _K2& __k) {
1365 return __tree_.find(__k);
1368 _LIBCPP_HIDE_FROM_ABI const_iterator find(const _K2& __k) const {
1369 return __tree_.find(__k);
1373 …LIBCPP_HIDE_FROM_ABI size_type count(const key_type& __k) const { return __tree_.__count_unique(__…
1376 _LIBCPP_HIDE_FROM_ABI size_type count(const _K2& __k) const {
1377 return __tree_.__count_multi(__k);
1382 _LIBCPP_HIDE_FROM_ABI bool contains(const key_type& __k) const { return find(__k) != end(); }
1384 _LIBCPP_HIDE_FROM_ABI bool contains(const _K2& __k) const {
1385 return find(__k) != end();
1389 …_LIBCPP_HIDE_FROM_ABI iterator lower_bound(const key_type& __k) { return __tree_.lower_bound(__k);…
1390 …DE_FROM_ABI const_iterator lower_bound(const key_type& __k) const { return __tree_.lower_bound(__k…
1393 _LIBCPP_HIDE_FROM_ABI iterator lower_bound(const _K2& __k) {
1394 return __tree_.lower_bound(__k);
1398 _LIBCPP_HIDE_FROM_ABI const_iterator lower_bound(const _K2& __k) const {
1399 return __tree_.lower_bound(__k);
1403 …_LIBCPP_HIDE_FROM_ABI iterator upper_bound(const key_type& __k) { return __tree_.upper_bound(__k);…
1404 …DE_FROM_ABI const_iterator upper_bound(const key_type& __k) const { return __tree_.upper_bound(__k…
1407 _LIBCPP_HIDE_FROM_ABI iterator upper_bound(const _K2& __k) {
1408 return __tree_.upper_bound(__k);
1411 _LIBCPP_HIDE_FROM_ABI const_iterator upper_bound(const _K2& __k) const {
1412 return __tree_.upper_bound(__k);
1416 _LIBCPP_HIDE_FROM_ABI pair<iterator, iterator> equal_range(const key_type& __k) {
1417 return __tree_.__equal_range_unique(__k);
1419 …_LIBCPP_HIDE_FROM_ABI pair<const_iterator, const_iterator> equal_range(const key_type& __k) const {
1420 return __tree_.__equal_range_unique(__k);
1424 _LIBCPP_HIDE_FROM_ABI pair<iterator, iterator> equal_range(const _K2& __k) {
1425 return __tree_.__equal_range_multi(__k);
1428 _LIBCPP_HIDE_FROM_ABI pair<const_iterator, const_iterator> equal_range(const _K2& __k) const {
1429 return __tree_.__equal_range_multi(__k);
1444 _LIBCPP_HIDE_FROM_ABI __node_holder __construct_node_with_key(const key_type& __k);
1511 _Tp& map<_Key, _Tp, _Compare, _Allocator>::operator[](const key_type& __k) {
1513 ….__emplace_unique_key_args(__k, std::piecewise_construct, std::forward_as_tuple(__k), std::forward…
1519 _Tp& map<_Key, _Tp, _Compare, _Allocator>::operator[](key_type&& __k) {
1524 … __k, std::piecewise_construct, std::forward_as_tuple(std::move(__k)), std::forward_as_tuple())
1534 map<_Key, _Tp, _Compare, _Allocator>::__construct_node_with_key(const key_type& __k) {
1537 __node_traits::construct(__na, std::addressof(__h->__value_.__get_value().first), __k);
1545 _Tp& map<_Key, _Tp, _Compare, _Allocator>::operator[](const key_type& __k) {
1547 __node_base_pointer& __child = __tree_.__find_equal(__parent, __k);
1550 __node_holder __h = __construct_node_with_key(__k);
1560 _Tp& map<_Key, _Tp, _Compare, _Allocator>::at(const key_type& __k) {
1562 __node_base_pointer& __child = __tree_.__find_equal(__parent, __k);
1569 const _Tp& map<_Key, _Tp, _Compare, _Allocator>::at(const key_type& __k) const {
1571 __node_base_pointer __child = __tree_.__find_equal(__parent, __k);
1891 _LIBCPP_HIDE_FROM_ABI size_type erase(const key_type& __k) { return __tree_.__erase_multi(__k); }
1945 _LIBCPP_HIDE_FROM_ABI iterator find(const key_type& __k) { return __tree_.find(__k); }
1946 _LIBCPP_HIDE_FROM_ABI const_iterator find(const key_type& __k) const { return __tree_.find(__k); }
1949 _LIBCPP_HIDE_FROM_ABI iterator find(const _K2& __k) {
1950 return __tree_.find(__k);
1953 _LIBCPP_HIDE_FROM_ABI const_iterator find(const _K2& __k) const {
1954 return __tree_.find(__k);
1958 …_LIBCPP_HIDE_FROM_ABI size_type count(const key_type& __k) const { return __tree_.__count_multi(__…
1961 _LIBCPP_HIDE_FROM_ABI size_type count(const _K2& __k) const {
1962 return __tree_.__count_multi(__k);
1967 _LIBCPP_HIDE_FROM_ABI bool contains(const key_type& __k) const { return find(__k) != end(); }
1969 _LIBCPP_HIDE_FROM_ABI bool contains(const _K2& __k) const {
1970 return find(__k) != end();
1974 …_LIBCPP_HIDE_FROM_ABI iterator lower_bound(const key_type& __k) { return __tree_.lower_bound(__k);…
1975 …DE_FROM_ABI const_iterator lower_bound(const key_type& __k) const { return __tree_.lower_bound(__k…
1978 _LIBCPP_HIDE_FROM_ABI iterator lower_bound(const _K2& __k) {
1979 return __tree_.lower_bound(__k);
1983 _LIBCPP_HIDE_FROM_ABI const_iterator lower_bound(const _K2& __k) const {
1984 return __tree_.lower_bound(__k);
1988 …_LIBCPP_HIDE_FROM_ABI iterator upper_bound(const key_type& __k) { return __tree_.upper_bound(__k);…
1989 …DE_FROM_ABI const_iterator upper_bound(const key_type& __k) const { return __tree_.upper_bound(__k…
1992 _LIBCPP_HIDE_FROM_ABI iterator upper_bound(const _K2& __k) {
1993 return __tree_.upper_bound(__k);
1996 _LIBCPP_HIDE_FROM_ABI const_iterator upper_bound(const _K2& __k) const {
1997 return __tree_.upper_bound(__k);
2001 _LIBCPP_HIDE_FROM_ABI pair<iterator, iterator> equal_range(const key_type& __k) {
2002 return __tree_.__equal_range_multi(__k);
2004 …_LIBCPP_HIDE_FROM_ABI pair<const_iterator, const_iterator> equal_range(const key_type& __k) const {
2005 return __tree_.__equal_range_multi(__k);
2009 _LIBCPP_HIDE_FROM_ABI pair<iterator, iterator> equal_range(const _K2& __k) {
2010 return __tree_.__equal_range_multi(__k);
2013 _LIBCPP_HIDE_FROM_ABI pair<const_iterator, const_iterator> equal_range(const _K2& __k) const {
2014 return __tree_.__equal_range_multi(__k);