Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
int
Rust
提交
bc1316aa
R
Rust
项目概览
int
/
Rust
大约 1 年 前同步成功
通知
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,发现更多精彩内容 >>
提交
bc1316aa
编写于
11月 06, 2011
作者:
D
David Rajchenbach-Teller
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
[Stdlib] rope.rs: concat, now attempts to preserve balance
上级
cefa97dc
变更
1
隐藏空白更改
内联
并排
Showing
1 changed file
with
28 addition
and
6 deletion
+28
-6
src/lib/rope.rs
src/lib/rope.rs
+28
-6
未找到文件。
src/lib/rope.rs
浏览文件 @
bc1316aa
...
...
@@ -173,14 +173,36 @@ fn append_rope(left: rope, right: rope) -> rope {
/*
Function: concat
Concatenate many ropes
Concatenate many ropes.
If the ropes are balanced initially and have the same height, the resulting
rope remains balanced. However, this function does not take any further
measure to ensure that the result is balanced.
*/
fn
concat
(
v
:
[
rope
])
->
rope
{
let
acc
=
node
::
empty
;
for
r
:
rope
in
v
{
acc
=
append_rope
(
acc
,
r
);
}
ret
bal
(
acc
);
//Copy `v` into a mutable vector
let
len
=
vec
::
len
(
v
);
if
len
==
0u
{
ret
node
::
empty
;
}
let
ropes
=
vec
::
init_elt_mut
(
v
[
0
],
len
);
uint
::
range
(
1u
,
len
)
{|
i
|
ropes
[
i
]
=
v
[
i
];
}
//Merge progresively
while
len
>
1u
{
uint
::
range
(
0u
,
len
/
2u
)
{|
i
|
ropes
[
i
]
=
append_rope
(
ropes
[
2u
*
i
],
ropes
[
2u
*
i
+
1u
]);
}
if
len
%
2u
!=
0u
{
ropes
[
len
/
2u
]
=
ropes
[
len
-
1u
];
len
=
len
/
2u
+
1u
;
}
else
{
len
=
len
/
2u
;
}
}
//Return final rope
ret
ropes
[
0
];
}
...
...
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录