а не какая-то другая структура, типа там Splay Tree или даже B+tree в памяти?
почему не hashtable: потому что надо sorted.
почему не tree, потому что skip list хорошо дружит с concurrency
а не какая-то другая структура, типа там Splay Tree или даже B+tree в памяти?
почему не hashtable: потому что надо sorted.
почему не tree, потому что skip list хорошо дружит с concurrency