c# - 快速二维积分坐标到 C# 中的自定义类字典集合

Question

我需要一个快速集合，将二维 int 类型点映射到 C# 中的自定义类。

该集合需要具有：

• 快速查找（自定义类的坐标），如果不存在则添加一个点
• 快速移除关键点范围（在给定矩形之外）。这实际上排除了Dictionary<Point2D, ...>，因为分析发现这个操作在我的示例实现中占用了整个帧时间的 35% :-(

编辑：强调：我想删除给定矩形之外的所有字段（杀死未使用的缓存）

坐标可以采用任何 int 值（它们用于缓存 Unity 中靠近相机的 [几乎] 无限等距 2D 地图图块）。

这些点将始终以类似矩形的结构组织（我可以放宽这个要求以始终遵循矩形，实际上我使用的是等距投影）。

结构本身用于缓存 tile 特定的数据（如 tile-transitions）

标签： c#optimizationcollections

Answer 1

我认为这就是你需要的：RTree