[libc++] Fix incorrect down-cast in __tree (#152181)

philnik777 · web-flow · commit bb3c060ca414 · 2025-08-05T19:55:30.000+02:00
diff --git a/libcxx/include/__tree b/libcxx/include/__tree
@@ -1445,8 +1445,8 @@ __tree<_Tp, _Compare, _Allocator>::__tree(const __tree& __t)
 
   *__root_ptr()       = static_cast<__node_base_pointer>(__copy_construct_tree(__t.__root()));
   __root()->__parent_ = __end_node();
-  __begin_node_ = static_cast<__end_node_pointer>(std::__tree_min(static_cast<__node_base_pointer>(__end_node())));
-  __size_       = __t.size();
+  __begin_node_       = static_cast<__end_node_pointer>(std::__tree_min(__end_node()->__left_));
+  __size_             = __t.size();
 }
 
 template <class _Tp, class _Compare, class _Allocator>

Original file line number	Diff line number	Diff line change
`@@ -1445,8 +1445,8 @@ __tree<_Tp, _Compare, _Allocator>::__tree(const __tree& __t)`
`1445`	`1445`
`1446`	`1446`	`*__root_ptr() = static_cast<__node_base_pointer>(__copy_construct_tree(__t.__root()));`
`1447`	`1447`	`__root()->__parent_ = __end_node();`
`1448`		`- __begin_node_ = static_cast<__end_node_pointer>(std::__tree_min(static_cast<__node_base_pointer>(__end_node())));`
`1449`		`- __size_ = __t.size();`
	`1448`	`+ __begin_node_ = static_cast<__end_node_pointer>(std::__tree_min(__end_node()->__left_));`
	`1449`	`+ __size_ = __t.size();`
`1450`	`1450`	`}`
`1451`	`1451`
`1452`	`1452`	`template <class _Tp, class _Compare, class _Allocator>`