81 lines
2.6 KiB
Rust
81 lines
2.6 KiB
Rust
|
|
use std::sync::{Arc, RwLock};
|
|
use std::thread;
|
|
use crate::graph::{EdgeMatrix, new_node_vector, new_edge_matrix};
|
|
use crate::spring_model;
|
|
use crate::utils;
|
|
|
|
pub struct Runner {
|
|
iterations: usize,
|
|
threads: usize,
|
|
}
|
|
|
|
impl Runner {
|
|
pub fn new(iterations: usize, threads: usize) -> Self {
|
|
Self {
|
|
iterations,
|
|
threads,
|
|
}
|
|
}
|
|
|
|
pub fn layout(self: &Self, number_of_nodes: usize, edge_list: Vec<(u32, u32)>) -> Vec<(f32, f32)> {
|
|
// let edges = connection_matrix(size);
|
|
let edges = edge_matrix_from_edge_list(number_of_nodes, edge_list);
|
|
let mut nodes = new_node_vector(number_of_nodes);
|
|
let mut nodes_next = new_node_vector(number_of_nodes);
|
|
|
|
// let model = Arc::new(RwLock::new(spring_model::InitialModel::new(edges, number_of_nodes)));
|
|
let model = Arc::new(RwLock::new(spring_model::MyModel::new(edges, number_of_nodes, self.iterations)));
|
|
|
|
let chunks = utils::gen_chunks(number_of_nodes, self.threads);
|
|
for _epoch in 0..self.iterations {
|
|
model.write().unwrap().prepare(&nodes);
|
|
let mut handles = vec![];
|
|
for i in 0..self.threads {
|
|
let nodes = nodes.clone();
|
|
let nodes_next = nodes_next.clone();
|
|
let chunk = chunks[i].clone();
|
|
let model = model.clone();
|
|
let handle = thread::spawn(move || {
|
|
for n in chunk {
|
|
let update = model.read().unwrap().step(&nodes,n);
|
|
let mut result = nodes_next[n].write().unwrap();
|
|
result.x = update.x;
|
|
result.y = update.y;
|
|
}
|
|
});
|
|
handles.push(handle);
|
|
}
|
|
|
|
for handle in handles {
|
|
handle.join().unwrap();
|
|
}
|
|
|
|
// swap nodes and nodes_next
|
|
let tmp = nodes.clone();
|
|
nodes = nodes_next.clone();
|
|
nodes_next = tmp.clone();
|
|
}
|
|
|
|
let mut result = vec![];
|
|
for node in nodes.iter() {
|
|
let node = node.read().unwrap();
|
|
result.push((node.x, node.y));
|
|
}
|
|
result
|
|
}
|
|
}
|
|
|
|
fn edge_matrix_from_edge_list(number_of_nodes: usize, edge_list: Vec<(u32, u32)>) -> EdgeMatrix {
|
|
let matrix_ptr = new_edge_matrix(number_of_nodes as usize);
|
|
{
|
|
let mut matrix = matrix_ptr.write().unwrap();
|
|
for (node_a, node_b) in edge_list {
|
|
matrix[node_a as usize][node_b as usize].weight = 1.0;
|
|
matrix[node_b as usize][node_a as usize].weight = 1.0;
|
|
}
|
|
}
|
|
matrix_ptr
|
|
}
|
|
|