Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
int
Rust
提交
11e488b6
R
Rust
项目概览
int
/
Rust
11 个月 前同步成功
通知
1
Star
0
Fork
0
代码
文件
提交
分支
Tags
贡献者
分支图
Diff
Issue
0
列表
看板
标记
里程碑
合并请求
0
DevOps
流水线
流水线任务
计划
Wiki
0
Wiki
分析
仓库
DevOps
项目成员
Pages
R
Rust
项目概览
项目概览
详情
发布
仓库
仓库
文件
提交
分支
标签
贡献者
分支图
比较
Issue
0
Issue
0
列表
看板
标记
里程碑
合并请求
0
合并请求
0
Pages
DevOps
DevOps
流水线
流水线任务
计划
分析
分析
仓库分析
DevOps
Wiki
0
Wiki
成员
成员
收起侧边栏
关闭侧边栏
动态
分支图
创建新Issue
流水线任务
提交
Issue看板
体验新版 GitCode,发现更多精彩内容 >>
提交
11e488b6
编写于
8月 22, 2018
作者:
M
MaloJaffre
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
Optimize VecDeque::append
上级
6ce76aca
变更
1
显示空白变更内容
内联
并排
Showing
1 changed file
with
27 addition
and
2 deletion
+27
-2
src/liballoc/collections/vec_deque.rs
src/liballoc/collections/vec_deque.rs
+27
-2
未找到文件。
src/liballoc/collections/vec_deque.rs
浏览文件 @
11e488b6
...
...
@@ -202,6 +202,22 @@ unsafe fn copy_nonoverlapping(&self, dst: usize, src: usize, len: usize) {
len
);
}
/// Copies all values from `src` to `self`, wrapping around if needed.
/// Assumes capacity is sufficient.
#[inline]
unsafe
fn
copy_slice
(
&
mut
self
,
src
:
&
[
T
])
{
let
dst_high_ptr
=
self
.ptr
()
.add
(
self
.head
);
let
dst_high_len
=
self
.cap
()
-
self
.head
;
let
split
=
cmp
::
min
(
src
.len
(),
dst_high_len
);
let
(
src_high
,
src_low
)
=
src
.split_at
(
split
);
ptr
::
copy_nonoverlapping
(
src_high
.as_ptr
(),
dst_high_ptr
,
src_high
.len
());
ptr
::
copy_nonoverlapping
(
src_low
.as_ptr
(),
self
.ptr
(),
src_low
.len
());
self
.head
=
self
.wrap_add
(
self
.head
,
src
.len
());
}
/// Copies a potentially wrapping block of memory len long from src to dest.
/// (abs(dst - src) + len) must be no larger than cap() (There must be at
/// most one continuous overlapping region between src and dest).
...
...
@@ -1834,8 +1850,17 @@ pub fn split_off(&mut self, at: usize) -> Self {
#[inline]
#[stable(feature
=
"append"
,
since
=
"1.4.0"
)]
pub
fn
append
(
&
mut
self
,
other
:
&
mut
Self
)
{
// naive impl
self
.extend
(
other
.drain
(
..
));
// Guarantees there is space in `self` for `other
self
.reserve
(
other
.len
());
unsafe
{
let
(
src_high
,
src_low
)
=
other
.as_slices
();
self
.copy_slice
(
src_low
);
self
.copy_slice
(
src_high
);
}
// Some values now exist in both `other` and `self` but are made inaccessible in `other`.
other
.tail
=
other
.head
;
}
/// Retains only the elements specified by the predicate.
...
...
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录