squiid/rust
1
0
Fork 0
Code Issues Pull requests Projects Activity

More unsafe pointers to share immutable structures between tasks. This version has a 2.8 to 3x speedup!

Browse source
This commit is contained in:
Eric Holk 2012-05-21 16:26:28 -07:00
parent 7f05f088c7
commit 5a4e2ae706
1 changed files with 20 additions and 16 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

36
src/test/bench/graph500-bfs.rs
View file

@ -261,6 +261,7 @@ fn pbfs(graph: graph, key: node_id) -> bfs_result {
}
};
#[inline(always)]
fn is_gray(c: color) -> bool {
alt c {
gray(_) { true }
@ -274,25 +275,28 @@ fn pbfs(graph: graph, key: node_id) -> bfs_result {
log(info, #fmt("PBFS iteration %?", i));
i += 1u;
let old_len = colors.len();
colors = par::mapi(colors) {|i, c, copy colors|
let pc = ptr::addr_of(colors);
let pg = ptr::addr_of(graph);
colors = par::mapi(colors) {|i, c|
let c : color = c;
alt c {
white {
let i = i as node_id;
let neighbors = graph[i];
let mut color = white;
neighbors.each() {|k|
if is_gray(colors[k]) {
color = gray(k);
false
}
else { true }
};
color
unsafe {
let i = i as node_id;
let neighbors = &(*pg)[i];
let mut color = white;
(*neighbors).each() {|k|
if is_gray((*pc)[k]) {
color = gray(k);
false
}
else { true }
};
color
}
}
gray(parent) { black(parent) }
black(parent) { black(parent) }