Class: NodeQueue
| Defined in: | lib/cache/node_queue.coffee |
| Inherits: | CSObject |
Overview
fast-forced class of Queue for caches В основном для внутреннего использования: нет проверок на аргументы и есть функции смещения узлов к началу или к концу, при чём причастность узлов не проверяется. Так же начало и конец очереди публичные свойства
Property Summary
- (Node) front
- верх стопки для взятия O(1)
- (Node) back
- конец очереди для добавления O(1)
- (number) length
- длина очереди
Instance Method Summary
-
#
(NodeQueue)
push(some)
Добавление одного элемента
someв очередь (возвращает очередь). - # (*) pop() Получение и изъятие первого элемента из очереди, не принимает аргументов
- # (NodeQueue) rise(node) Перемещает элемент к началу очереди, если кто-то, допустим, заждался
- # (NodeQueue) drop(node) Перемещает элемент к концу очереди, если кто-то, допустим, хорошо держится
- # (NodeQueue) remove(node) Отвязывает узел от очереди грамотно, не уничтожая сам узел, а только очищая ссылки на соседние узлы
- # (NodeQueue) clear() Очищает очередь ото всех узлов.
- # (null) destructor() Разрушает очередь, очищая её и все ссылки внутри неё
Inherited Method Summary
Methods inherited from
CSObject
Constructor Details
#
(void)
constructor()
Конструктор очереди просто собирает её, не принимая аргументов Работает без проверок
Instance Method Details
#
(NodeQueue)
push(some)
Добавление одного элемента some в очередь (возвращает очередь).
Работает без проверок
#
(*)
pop()
Получение и изъятие первого элемента из очереди, не принимает аргументов
#
(NodeQueue)
rise(node)
Перемещает элемент к началу очереди, если кто-то, допустим, заждался
#
(NodeQueue)
drop(node)
Перемещает элемент к концу очереди, если кто-то, допустим, хорошо держится
#
(NodeQueue)
remove(node)
Отвязывает узел от очереди грамотно, не уничтожая сам узел, а только очищая ссылки на соседние узлы
#
(NodeQueue)
clear()
Очищает очередь ото всех узлов. И не принимает аргументов
#
(null)
destructor()
Разрушает очередь, очищая её и все ссылки внутри неё