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

Method test_misplaced_ents

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

Source from the content-addressed store, hash-verified

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)
748 _tree.insert_and_think(quadtree.QuadTreeEntity(rect2.Rect2(5, 5, vector2.Vector2(75, 35))))
749 self.assertEqual(0, _tree.calculate_weight_misplaced_ents()) # 0 misplaced, 1 total
750 _tree.insert_and_think(quadtree.QuadTreeEntity(rect2.Rect2(5, 5, vector2.Vector2(300, 499))))
751 self.assertEqual(0, _tree.calculate_weight_misplaced_ents()) # 0 misplaced, 2 total
752 _tree.insert_and_think(quadtree.QuadTreeEntity(rect2.Rect2(5, 5, vector2.Vector2(800, 600))))
753 self.assertEqual(0, _tree.calculate_weight_misplaced_ents()) # 0 misplaced 3 total
754 _tree.insert_and_think(quadtree.QuadTreeEntity(rect2.Rect2(5, 5, vector2.Vector2(550, 700))))
755 self.assertAlmostEqual(1, _tree.calculate_weight_misplaced_ents()) # 1 misplaced (1 deep), 4 total
756 _tree.insert_and_think(quadtree.QuadTreeEntity(rect2.Rect2(5, 5, vector2.Vector2(900, 900))))
757 self.assertAlmostEqual(4/5, _tree.calculate_weight_misplaced_ents()) # 1 misplaced (1 deep), 5 total
758 _tree.insert_and_think(quadtree.QuadTreeEntity(rect2.Rect2(5, 5, vector2.Vector2(950, 950))))
759 self.assertAlmostEqual(8/6, _tree.calculate_weight_misplaced_ents()) # 1 misplaced (2 deep), 6 total
760
761 def test_repr(self):
762 _tree = quadtree.QuadTree(1, 5, rect2.Rect2(100, 100))

Callers

nothing calls this directly

Calls 2

insert_and_thinkMethod · 0.95

Tested by

no test coverage detected