Skip to content
Closed
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
10 changes: 5 additions & 5 deletions lib/internal/linkedlist.js
Original file line number Diff line number Diff line change
Expand Up @@ -5,13 +5,13 @@ function init(list) {
list._idlePrev = list;
}

// show the most idle item
// Show the most idle item.
function peek(list) {
if (list._idlePrev === list) return null;
return list._idlePrev;
}

// remove a item from its list
// Remove an item from its list.
function remove(item) {
if (item._idleNext) {
item._idleNext._idlePrev = item._idlePrev;
Expand All @@ -25,18 +25,18 @@ function remove(item) {
item._idlePrev = null;
}

// remove a item from its list and place at the end.
// Remove an item from its list and place at the end.
function append(list, item) {
if (item._idleNext || item._idlePrev) {
remove(item);
}

// items are linked with _idleNext -> (older) and _idlePrev -> (newer)
// Items are linked with _idleNext -> (older) and _idlePrev -> (newer).
// Note: This linkage (next being older) may seem counter-intuitive at first.
item._idleNext = list._idleNext;
item._idlePrev = list;

// the list _idleNext points to tail (newest) and _idlePrev to head (oldest)
// The list _idleNext points to tail (newest) and _idlePrev to head (oldest).
list._idleNext._idlePrev = item;
list._idleNext = item;
}
Expand Down