skip-lists

1зной

1ответ

Идеал Пропустить лист? O (n) время выполнения?

Я пытаюсь найти лучший алгоритм для converting an "ordinary" linked list into an `ideal skip list` . В тех случаях, когда определение ideal skip list состоит в том, что на первом уровне у нас будут

algorithm linked-list skip-lists 2012-04-28

---

2зной

1ответ

Что означает переменная skiplistnode "span" в redis.h?

В redis.h, то skipnode определяется следующим образом: typedef struct zskiplistNode { robj *obj; double score; struct zskiplistNode *backward; struct zskiplistLevel { struct

algorithm data-structures redis skip-lists 2012-05-05

---

1зной

1ответ

Как создать список пропусков

Мне было интересно, как создать список пропусков в python. Я создал список ссылок, но у меня возникли проблемы с тем, как создавать разные уровни списка ссылок и как я буду выполнять итерацию по каждо

python nodes insertion skip-lists 2013-02-27

---

0зной

1ответ

skiplist lock-free с рангом операции

Кто-нибудь знает о каких-либо блокирующих имплантатах и ​​/ или исследовательских работах, которые поддерживают операцию ранга (т. Е. Найти k-й элемент)? Или кто-нибудь знает о фундаментальной причине

concurrency lock-free skip-lists 2012-02-03

---

5зной

1ответ

Почему ConcurrentNavigableMap реализован как список пропусков?

Недавно я столкнулся с ConcurrentSkipListMap, который является skip list внедрением ConcurrentNavigableMap. Теперь интересно, почему он реализован как skip list. skip list «стандартная» реализация одн

java data-structures skip-lists 2012-10-11

---

0зной

2ответ

Блокировка бесплатного дважды связанного списка пропусков

Существует тонна исследований по блокируемому двукратно связанному списку. Аналогично, есть тонны ресерах на незащищенных списках пропуска. Однако, насколько я могу судить, никому не удалось заблокиро

lock-free doubly-linked-list skip-lists 2012-02-08

---

0зной

1ответ

C++ связанный список для преобразования skiplist

Я хочу преобразовать (простой связанный) список в skiplist, который получен из связанного списка. Внутри преобразования ctor, который получает (связанный) список как параметр, я получаю stackoverflow

c++ linked-list skip-lists 2012-05-18

---

4зной

1ответ

Нужна информация о пропуском списках

В пропускаемого-списке, как этот один: ли элемент 4 имеют доступ к себе во втором и третьем списке? Причина, по которой я спрашиваю, заключается в том, что я пытаюсь выяснить, как реализовать операцию

c++ data-structures skip-lists 2012-04-02

---