summaryrefslogtreecommitdiffstats
path: root/node_modules/pidtree/lib/pidtree.js
diff options
context:
space:
mode:
authorGravatar Piotr Russ <mail@pruss.it> 2020-11-18 23:26:45 +0100
committerGravatar Piotr Russ <mail@pruss.it> 2020-11-18 23:26:45 +0100
commit81ddf9b700bc48a1f8e472209f080f9c1d9a9b09 (patch)
tree8b959d50c5a614cbf9fcb346ed556140374d4b6d /node_modules/pidtree/lib/pidtree.js
parent1870f3fdf43707a15fda0f609a021f516f45eb63 (diff)
downloadwebsite_creator-81ddf9b700bc48a1f8e472209f080f9c1d9a9b09.tar.gz
website_creator-81ddf9b700bc48a1f8e472209f080f9c1d9a9b09.tar.bz2
website_creator-81ddf9b700bc48a1f8e472209f080f9c1d9a9b09.zip
rm node_modules
Diffstat (limited to 'node_modules/pidtree/lib/pidtree.js')
-rw-r--r--node_modules/pidtree/lib/pidtree.js104
1 files changed, 0 insertions, 104 deletions
diff --git a/node_modules/pidtree/lib/pidtree.js b/node_modules/pidtree/lib/pidtree.js
deleted file mode 100644
index 52986b5..0000000
--- a/node_modules/pidtree/lib/pidtree.js
+++ /dev/null
@@ -1,104 +0,0 @@
-'use strict';
-
-var getAll = require('./get');
-
-/**
- * Get the list of children and grandchildren pids of the given PID.
- * @param {Number|String} PID A PID. If -1 will return all the pids.
- * @param {Object} [options] Optional options object.
- * @param {Boolean} [options.root=false] Include the provided PID in the list.
- * @param {Boolean} [options.advanced=false] Returns a list of objects in the
- * format {pid: X, ppid: Y}.
- * @param {Function} callback(err, list) Called when the list is ready.
- */
-function list(PID, options, callback) {
- if (typeof options === 'function') {
- callback = options;
- options = {};
- }
-
- if (typeof options !== 'object') {
- options = {};
- }
-
- PID = parseInt(PID, 10);
- if (isNaN(PID) || PID < -1) {
- callback(new TypeError('The pid provided is invalid'));
- return;
- }
-
- getAll(function(err, list) {
- if (err) {
- callback(err);
- return;
- }
-
- // If the user wants the whole list just return it
- if (PID === -1) {
- for (var i = 0; i < list.length; i++) {
- list[i] = options.advanced
- ? {ppid: list[i][0], pid: list[i][1]}
- : (list[i] = list[i][1]);
- }
-
- callback(null, list);
- return;
- }
-
- var root;
- for (var l = 0; l < list.length; l++) {
- if (list[l][1] === PID) {
- root = options.advanced ? {ppid: list[l][0], pid: PID} : PID;
- break;
- }
-
- if (list[l][0] === PID) {
- root = options.advanced ? {pid: PID} : PID; // Special pids like 0 on *nix
- }
- }
-
- if (!root) {
- callback(new Error('No maching pid found'));
- return;
- }
-
- // Build the adiacency Hash Map (pid -> [children of pid])
- var tree = {};
- while (list.length > 0) {
- var element = list.pop();
- if (tree[element[0]]) {
- tree[element[0]].push(element[1]);
- } else {
- tree[element[0]] = [element[1]];
- }
- }
-
- // Starting by the PID provided by the user, traverse the tree using the
- // adiacency Hash Map until the whole subtree is visited.
- // Each pid encountered while visiting is added to the pids array.
- var idx = 0;
- var pids = [root];
- while (idx < pids.length) {
- var curpid = options.advanced ? pids[idx++].pid : pids[idx++];
- if (!tree[curpid]) continue;
- var length = tree[curpid].length;
- for (var j = 0; j < length; j++) {
- pids.push(
- options.advanced
- ? {ppid: curpid, pid: tree[curpid][j]}
- : tree[curpid][j]
- );
- }
-
- delete tree[curpid];
- }
-
- if (!options.root) {
- pids.shift(); // Remove root
- }
-
- callback(null, pids);
- });
-}
-
-module.exports = list;