lib: refactor internal/linkedlist

jasnell · jasnell · commit d61a51172891 · 2017-02-22T08:55:50.000-08:00
PR-URL: #11406 Reviewed-By: Anna Henningsen <anna@addaleax.net> Reviewed-By: Michaël Zasso <targos@protonmail.com>
diff --git a/lib/internal/linkedlist.js b/lib/internal/linkedlist.js
@@ -4,32 +4,26 @@ function init(list){
 list._idleNext = list;
 list._idlePrev = list;
 }
-exports.init = init;
 
 // create a new linked list
 function create(){
 const list ={_idleNext: null, _idlePrev: null };
 init(list);
 return list;
 }
-exports.create = create;
 
 // show the most idle item
 function peek(list){
 if (list._idlePrev === list) return null;
 return list._idlePrev;
 }
-exports.peek = peek;
-
 
 // remove the most idle item from the list
 function shift(list){
 const first = list._idlePrev;
 remove(first);
 return first;
 }
-exports.shift = shift;
-
 
 // remove a item from its list
 function remove(item){
@@ -44,8 +38,6 @@ function remove(item){
 item._idleNext = null;
 item._idlePrev = null;
 }
-exports.remove = remove;
-
 
 // remove a item from its list and place at the end.
 function append(list, item){
@@ -62,10 +54,17 @@ function append(list, item){
 list._idleNext._idlePrev = item;
 list._idleNext = item;
 }
-exports.append = append;
-
 
 function isEmpty(list){
 return list._idleNext === list;
 }
-exports.isEmpty = isEmpty;
+
+module.exports ={
+ init,
+ create,
+ peek,
+ shift,
+ remove,
+ append,
+ isEmpty
+};

-Original file line number
+Diff line change
 list._idleNext=list;
 list._idlePrev=list;
+}
 -exports.init=init;
 // create a new linked list
 functioncreate(){
 constlist={_idleNext: null,_idlePrev: null};
 init(list);
 returnlist;
+}
 -exports.create=create;
 // show the most idle item
 functionpeek(list){
 if(list._idlePrev===list)returnnull;
 returnlist._idlePrev;
+}
 -exports.peek=peek;
+-
 // remove the most idle item from the list
 functionshift(list){
 constfirst=list._idlePrev;
 remove(first);
 returnfirst;
+}
 -exports.shift=shift;
+-
 // remove a item from its list
 functionremove(item){
 item._idleNext=null;
 item._idlePrev=null;
+}
 -exports.remove=remove;
+-
 // remove a item from its list and place at the end.
 functionappend(list,item){
 list._idleNext._idlePrev=item;
 list._idleNext=item;
+}
 -exports.append=append;
+-
 functionisEmpty(list){
 returnlist._idleNext===list;
+}
 -exports.isEmpty=isEmpty;
++
 +module.exports={
 + init,
 + create,
 + peek,
 + shift,
 + remove,
 + append,
 + isEmpty
 +};