Thread-safe insert/delete/read based on link immutability