Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
Pinoxchio
apollo
提交
78d0e40d
A
apollo
项目概览
Pinoxchio
/
apollo
与 Fork 源项目一致
从无法访问的项目Fork
通知
2
Star
0
Fork
0
代码
文件
提交
分支
Tags
贡献者
分支图
Diff
Issue
0
列表
看板
标记
里程碑
合并请求
0
Wiki
0
Wiki
分析
仓库
DevOps
项目成员
Pages
A
apollo
项目概览
项目概览
详情
发布
仓库
仓库
文件
提交
分支
标签
贡献者
分支图
比较
Issue
0
Issue
0
列表
看板
标记
里程碑
合并请求
0
合并请求
0
Pages
分析
分析
仓库分析
DevOps
Wiki
0
Wiki
成员
成员
收起侧边栏
关闭侧边栏
动态
分支图
创建新Issue
提交
Issue看板
体验新版 GitCode,发现更多精彩内容 >>
提交
78d0e40d
编写于
11月 20, 2018
作者:
F
fengkaiwen01
提交者:
Jiangtao Hu
12月 13, 2018
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
framework: add hash map test
上级
0e08e6d1
变更
2
隐藏空白更改
内联
并排
Showing
2 changed file
with
86 addition
and
66 deletion
+86
-66
cyber/base/atomic_hash_map.h
cyber/base/atomic_hash_map.h
+46
-65
cyber/base/atomic_hash_map_test.cc
cyber/base/atomic_hash_map_test.cc
+40
-1
未找到文件。
cyber/base/atomic_hash_map.h
浏览文件 @
78d0e40d
...
...
@@ -93,13 +93,11 @@ class AtomicHashMap {
}
~
Entry
()
{
delete
value_ptr
.
load
();
}
bool
Release
()
{
void
Release
()
{
if
(
ref_count
.
fetch_sub
(
1
)
==
1
)
{
delete
value_ptr
.
load
();
delete
this
;
return
true
;
}
return
false
;
}
K
key
=
0
;
...
...
@@ -153,7 +151,8 @@ class AtomicHashMap {
Entry
*
prev
=
head_
;
Entry
*
m_target
=
head_
->
next
.
load
();
while
(
Entry
*
target
=
Unmark
(
m_target
))
{
if
(
Marked
(
target
->
next
.
load
()))
{
auto
next
=
target
->
next
.
load
();
if
(
Marked
(
next
)
&&
Unmark
(
next
))
{
prev
=
head_
;
m_target
=
head_
->
next
.
load
();
continue
;
...
...
@@ -182,56 +181,46 @@ class AtomicHashMap {
void
Insert
(
K
key
,
const
V
&
value
)
{
Entry
*
prev
=
nullptr
;
Entry
*
target
=
nullptr
;
Entry
*
new_entry
=
nullptr
;
Entry
*
new_entry
=
new
Entry
(
key
,
value
);
V
*
new_value
=
new
V
(
value
);
while
(
true
)
{
if
(
Find
(
key
,
&
prev
,
&
target
))
{
if
(
new_entry
)
{
delete
new_entry
;
}
// key exists, update value
auto
new_value
=
new
V
(
value
);
auto
old_val_ptr
=
target
->
value_ptr
.
load
();
// value_ptr will be set to nullptr befor remove, so check first
while
(
old_val_ptr
)
{
if
(
target
->
value_ptr
.
compare_exchange_strong
(
old_val_ptr
,
new_value
,
std
::
memory_order_acq
_rel
,
old_val_ptr
,
new_value
,
std
::
memory_order_acq
uire
,
std
::
memory_order_relaxed
))
{
target
->
Release
();
delete
new_entry
;
return
;
}
}
delete
new_value
;
continue
;
}
// avoid new when retry
if
(
new_entry
==
nullptr
)
{
new_entry
=
new
Entry
(
key
,
value
);
}
new_entry
->
next
.
store
(
target
);
if
(
prev
->
next
.
compare_exchange_strong
(
target
,
new_entry
))
{
// Insert success
if
(
target
)
{
target
->
Release
();
}
else
{
new_entry
->
next
.
store
(
target
);
if
(
prev
->
next
.
compare_exchange_strong
(
target
,
new_entry
))
{
// Insert success
if
(
target
)
{
target
->
Release
();
}
delete
new_value
;
return
;
}
return
;
// another entry has been inserted, retry
}
// another entry has been inserted, retry
}
}
void
Insert
(
K
key
,
V
&&
value
)
{
Entry
*
prev
=
nullptr
;
Entry
*
target
=
nullptr
;
Entry
*
new_entry
=
nullptr
;
Entry
*
new_entry
=
new
Entry
(
key
,
value
);
auto
new_value
=
new
V
(
std
::
forward
<
V
>
(
value
));
while
(
true
)
{
if
(
Find
(
key
,
&
prev
,
&
target
))
{
if
(
new_entry
)
{
delete
new_entry
;
}
// key exists, update value
auto
new_value
=
new
V
(
std
::
forward
<
V
>
(
value
));
auto
old_val_ptr
=
target
->
value_ptr
.
load
();
// value_ptr will be set to nullptr befor remove, so check first
while
(
old_val_ptr
)
{
...
...
@@ -239,64 +228,57 @@ class AtomicHashMap {
old_val_ptr
,
new_value
,
std
::
memory_order_acquire
,
std
::
memory_order_relaxed
))
{
target
->
Release
();
delete
new_entry
;
return
;
}
}
delete
new_value
;
continue
;
}
// avoid new when retry
if
(
new_entry
==
nullptr
)
{
new_entry
=
new
Entry
(
key
,
std
::
forward
<
V
>
(
value
));
}
new_entry
->
next
.
store
(
target
);
if
(
prev
->
next
.
compare_exchange_strong
(
target
,
new_entry
))
{
// Insert success
if
(
target
)
{
target
->
Release
();
}
else
{
new_entry
->
next
.
store
(
target
);
if
(
prev
->
next
.
compare_exchange_strong
(
target
,
new_entry
))
{
// Insert success
if
(
target
)
{
target
->
Release
();
}
delete
new_value
;
return
;
}
return
;
// another entry has been inserted, retry
}
// another entry has been inserted, retry
}
}
void
Insert
(
K
key
)
{
Entry
*
prev
=
nullptr
;
Entry
*
target
=
nullptr
;
Entry
*
new_entry
=
nullptr
;
Entry
*
new_entry
=
new
Entry
(
key
);
auto
new_value
=
new
V
();
while
(
true
)
{
if
(
Find
(
key
,
&
prev
,
&
target
))
{
if
(
new_entry
)
{
delete
new_entry
;
}
// key exists, update value
auto
new_value
=
new
V
();
auto
old_val_ptr
=
target
->
value_ptr
.
load
();
// value_ptr will be set to nullptr befor remove, so check first
while
(
old_val_ptr
)
{
if
(
target
->
value_ptr
.
compare_exchange_strong
(
old_val_ptr
,
new_value
))
{
target
->
Release
();
delete
new_entry
;
return
;
}
}
delete
new_value
;
continue
;
}
// avoid new when retry
if
(
new_entry
==
nullptr
)
{
new_entry
=
new
Entry
(
key
);
}
new_entry
->
next
.
store
(
target
);
if
(
prev
->
next
.
compare_exchange_strong
(
target
,
new_entry
))
{
// Insert success
if
(
target
)
{
target
->
Release
();
}
else
{
new_entry
->
next
.
store
(
target
);
if
(
prev
->
next
.
compare_exchange_strong
(
target
,
new_entry
))
{
// Insert success
if
(
target
)
{
target
->
Release
();
}
delete
new_value
;
return
;
}
return
;
// another entry has been inserted, retry
}
// another entry has been inserted, retry
}
}
...
...
@@ -318,13 +300,12 @@ class AtomicHashMap {
}
target
->
value_ptr
.
store
(
nullptr
);
if
(
prev
->
next
.
compare_exchange_strong
(
target
,
Unmark
(
target
->
next
)))
{
// Release twice here.
if
(
prev
->
next
.
compare_exchange_strong
(
target
,
Unmark
(
target
->
next
.
load
())))
{
target
->
Release
();
return
t
arget
->
Release
()
;
return
t
rue
;
}
}
return
false
;
}
bool
Get
(
K
key
,
V
**
value
)
{
...
...
cyber/base/atomic_hash_map_test.cc
浏览文件 @
78d0e40d
...
...
@@ -62,9 +62,48 @@ TEST(AtomicHashMapTest, int_str) {
EXPECT_FALSE
(
map
.
Get
(
i
,
&
value
));
EXPECT_FALSE
(
map
.
Remove
(
i
));
}
map
.
Set
(
100
);
EXPECT_TRUE
(
map
.
Get
(
100
,
&
value
));
EXPECT_TRUE
(
value
.
empty
());
map
.
Set
(
100
,
std
::
move
(
std
::
string
(
"test"
)));
EXPECT_TRUE
(
map
.
Get
(
100
,
&
value
));
EXPECT_EQ
(
"test"
,
value
);
}
TEST
(
AtomicHashMapTest
,
concurrency
)
{}
TEST
(
AtomicHashMapTest
,
concurrency
)
{
AtomicHashMap
<
int
,
std
::
string
,
1024
>
map
;
int
thread_num
=
32
;
std
::
thread
t
[
thread_num
];
volatile
bool
ready
=
false
;
for
(
int
i
=
0
;
i
<
thread_num
;
i
++
)
{
t
[
i
]
=
std
::
thread
([
&
,
i
]()
{
while
(
!
ready
)
{
asm
volatile
(
"rep; nop"
:::
"memory"
);
}
for
(
int
j
=
0
;
j
<
thread_num
*
1024
;
j
++
)
{
auto
j_str
=
std
::
to_string
(
j
);
map
.
Remove
(
j
);
map
.
Set
(
j
);
map
.
Set
(
j
,
j_str
);
map
.
Set
(
j
,
std
::
move
(
std
::
to_string
(
j
)));
}
});
}
ready
=
true
;
for
(
int
i
=
0
;
i
<
thread_num
;
i
++
)
{
t
[
i
].
join
();
}
std
::
string
value
(
""
);
for
(
int
i
=
1
;
i
<
thread_num
*
1000
;
i
++
)
{
EXPECT_TRUE
(
map
.
Get
(
i
,
&
value
));
EXPECT_EQ
(
std
::
to_string
(
i
),
value
);
}
std
::
string
*
str
;
EXPECT_TRUE
(
map
.
Get
(
0
,
&
str
));
EXPECT_EQ
(
"0"
,
*
str
);
}
}
// namespace base
}
// namespace cyber
...
...
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录