search

tzaeschke / tinspin-indexes

Spatial index library with R*Tree, STR-Tree, Quadtree, CritBit, KD-Tree, CoverTree and PH-Tree
http://www.tinspin.org
Apache License 2.0
111 stars 24 forks source link

CopyOnWrite CritBit64 #1

Closed bvancea closed 9 years ago

bvancea commented 9 years ago

Added a copy on write version of CritBit64. This new version is called CritBit64COW.

It supports concurrent access from 1 writer thread and an arbitrary number of reader threads. Multiple writers are syncrhonized using a lock.