MCPcopy Index your code
hub / github.com/OmkarPathak/pygorithm / test_avg_ents_per_leaf

Method test_avg_ents_per_leaf

tests/test_data_structure.py:731–744  ·  view source on GitHub ↗
(self)

Source from the content-addressed store, hash-verified

729 self.assertEqual(i+1, _sum)
730
731 def test_avg_ents_per_leaf(self):
732 _tree = quadtree.QuadTree(3, 5, self.big_rect)
733 _tree.insert_and_think(quadtree.QuadTreeEntity(rect2.Rect2(5, 5, vector2.Vector2(75, 35))))
734 self.assertEqual(1, _tree.calculate_avg_ents_per_leaf()) # 1 ent on 1 leaf
735 _tree.insert_and_think(quadtree.QuadTreeEntity(rect2.Rect2(5, 5, vector2.Vector2(300, 499))))
736 self.assertEqual(2, _tree.calculate_avg_ents_per_leaf()) # 2 ents 1 leaf
737 _tree.insert_and_think(quadtree.QuadTreeEntity(rect2.Rect2(5, 5, vector2.Vector2(800, 600))))
738 self.assertEqual(3, _tree.calculate_avg_ents_per_leaf()) # 3 ents 1 leaf
739 _tree.insert_and_think(quadtree.QuadTreeEntity(rect2.Rect2(5, 5, vector2.Vector2(450, 300))))
740 self.assertEqual(0.75, _tree.calculate_avg_ents_per_leaf()) # 3 ents 4 leafs (1 misplaced)
741 _tree.insert_and_think(quadtree.QuadTreeEntity(rect2.Rect2(5, 5, vector2.Vector2(150, 100))))
742 self.assertEqual(1, _tree.calculate_avg_ents_per_leaf()) # 4 ents 4 leafs (1 misplaced)
743 _tree.insert_and_think(quadtree.QuadTreeEntity(rect2.Rect2(5, 5, vector2.Vector2(450, 450))))
744 self.assertAlmostEqual(5/7, _tree.calculate_avg_ents_per_leaf()) # 5 ents 7 leafs (1 misplaced)
745
746 def test_misplaced_ents(self):
747 _tree = quadtree.QuadTree(3, 5, self.big_rect)

Callers

nothing calls this directly

Calls 2

insert_and_thinkMethod · 0.95

Tested by

no test coverage detected