Skip to content

web search done right

key count approximation doesn't help much if we iterate nodes right after...

Mikkel Denkera5a675f3bb08
diff --git a/core/src/webgraph/mod.rs b/core/src/webgraph/mod.rs
index e8f74724..265df986 100644
--- a/core/src/webgraph/mod.rs
+++ b/core/src/webgraph/mod.rs
@@ -870,7 +870,7 @@ impl Webgraph {
pub fn random_nodes(&self, num: usize) -> Vec<NodeID> {
let mut rng = rand::thread_rng();
- let mut nodes = self.nodes().collect::<Vec<_>>();
+ let mut nodes = self.nodes().take(num).collect::<Vec<_>>();
nodes.shuffle(&mut rng);
nodes.into_iter().take(num).collect()
}