avoid divide par zero

diff --git a/autofeur_db/src/trie.rs b/autofeur_db/src/trie.rs
index 5ffd097becb30ee930f4c70e67363466fb848e24..b202a97a4a24b1e8c0196b74803bc17dd94a36ef 100644 (file)
--- a/autofeur_db/src/trie.rs
+++ b/autofeur_db/src/trie.rs
@@ -129,7 +129,7 @@ impl<'a> Trie<'a> {
             // If this node is final and has childrens
             if current_node.is_final && current_node.child_count > 0 {
                 // choose from current node or continue with childrens
-                let weighted = WeightedIndex::new(&[1, current_node.child_count / length])
+                let weighted = WeightedIndex::new(&[1, current_node.child_count / (length + 1)])
                     .expect("distribution seems impossible");
 
                 if weighted.sample(&mut rng) == 0 {