Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
int
Rust
提交
1cfa6569
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,发现更多精彩内容 >>
提交
1cfa6569
编写于
7月 26, 2014
作者:
N
nham
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
Implement Hash for RingBuf
上级
32e521ff
变更
1
隐藏空白更改
内联
并排
Showing
1 changed file
with
28 addition
and
0 deletion
+28
-0
src/libcollections/ringbuf.rs
src/libcollections/ringbuf.rs
+28
-0
未找到文件。
src/libcollections/ringbuf.rs
浏览文件 @
1cfa6569
...
...
@@ -19,6 +19,7 @@
use
core
::
default
::
Default
;
use
core
::
fmt
;
use
core
::
iter
::
RandomAccessIterator
;
use
std
::
hash
::{
Writer
,
Hash
};
use
{
Deque
,
Collection
,
Mutable
,
MutableSeq
};
use
vec
::
Vec
;
...
...
@@ -450,6 +451,14 @@ fn ne(&self, other: &RingBuf<A>) -> bool {
}
}
impl
<
S
:
Writer
,
A
:
Hash
<
S
>>
Hash
<
S
>
for
RingBuf
<
A
>
{
fn
hash
(
&
self
,
state
:
&
mut
S
)
{
for
elt
in
self
.iter
()
{
elt
.hash
(
state
);
}
}
}
impl
<
A
>
FromIterator
<
A
>
for
RingBuf
<
A
>
{
fn
from_iter
<
T
:
Iterator
<
A
>>
(
iterator
:
T
)
->
RingBuf
<
A
>
{
let
(
lower
,
_
)
=
iterator
.size_hint
();
...
...
@@ -485,6 +494,7 @@ mod tests {
use
std
::
fmt
::
Show
;
use
std
::
prelude
::
*
;
use
std
::
gc
::{
GC
,
Gc
};
use
std
::
hash
;
use
test
::
Bencher
;
use
test
;
...
...
@@ -912,6 +922,24 @@ fn test_eq() {
assert
!
(
e
==
RingBuf
::
new
());
}
#[test]
fn
test_hash
()
{
let
mut
x
=
RingBuf
::
new
();
let
mut
y
=
RingBuf
::
new
();
x
.push
(
1
i
);
x
.push
(
2
);
x
.push
(
3
);
y
.push
(
0
i
);
y
.push
(
1
i
);
y
.pop_front
();
y
.push
(
2
);
y
.push
(
3
);
assert
!
(
hash
::
hash
(
&
x
)
==
hash
::
hash
(
&
y
));
}
#[test]
fn
test_show
()
{
let
ringbuf
:
RingBuf
<
int
>
=
range
(
0
i
,
10
)
.collect
();
...
...
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录