根据各种实施例的方法可以在确保针对任意数据结构的更新的原子性的同时执行空间哈希映射更新。可以为数据集生成哈希映射，其中哈希映射中的条目可以对应于多个独立值，例如要渲染的图像的像素。可以在多个并发线程上接收对独立值的更新请求，但是可以从缓冲区中聚合与哈希映射条目对应的对独立值的更改请求，并在单个线程中针对给定的哈希映射条目进行迭代处理。在多分辨率空间哈希算法中，可以将数据存储在各种离散级别中，可以重复执行此操作以将更改从一个级别传播到另一个级别。