hal8174/param_alg
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

Minor performance optimization

Browse source
This commit is contained in:
hal8174 2024-11-15 03:27:56 +01:00
parent 4d67a5480f
commit 9ec5e10c0b
1 changed files with 6 additions and 3 deletions
Download patch file Download diff file Expand all files Collapse all files

9
vertex_cover/src/owned.rs
View file

@ -1,5 +1,3 @@
use std::collections::HashSet;
#[derive(Debug)]
struct Vertex {
name: u16,
@ -50,7 +48,12 @@ impl Graph {
for &e in &vertex.edges {
let i = self.index[e as usize];
self.vertices[i as usize].edges.retain(|&o| o != v);
let p = self.vertices[i as usize]
.edges
.iter()
.position(|&o| o == v)
.unwrap();
self.vertices[i as usize].edges.swap_remove(p);
}
// dbg!(&self.index);