| # | Line 212 | Line 212 | public class ConcurrentSkipListMap<K,V> | |
|---|---|---|
| 212 | * highly contended cases. | |
| 213 | * | |
| 214 | * Unlike most skip-list implementations, index insertion and | |
| 215 | < | * deletion here require a separate traversal pass occuring after |
| 215 | > | * deletion here require a separate traversal pass occurring after |
| 216 | * the base-level action, to add or remove index nodes. This adds | |
| 217 | * to single-threaded overhead, but improves contended | |
| 218 | * multithreaded performance by narrowing interference windows, | |
| – | Removed lines |
| + | Added lines |
| < | Changed lines |
| > | Changed lines |