whatap 0.4.79 → 0.4.81
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/.vscode/keep-context.json +3 -3
- package/README.md +51 -51
- package/bindings/darwin/x64/whatap.node +0 -0
- package/bindings/linux/ia32/whatap.node +0 -0
- package/bindings/linux/x64/whatap.node +0 -0
- package/help.txt +10 -10
- package/index.js +8 -8
- package/lib/conf/conf-sys-mon.js +100 -100
- package/lib/conf/config-default.js +238 -238
- package/lib/conf/configure.js +423 -423
- package/lib/conf/license.js +41 -41
- package/lib/control/cmd-config.js +23 -23
- package/lib/control/control-handler.js +344 -344
- package/lib/control/packagectr-helper.js +149 -149
- package/lib/core/agent.js +329 -328
- package/lib/core/interceptor.js +142 -142
- package/lib/core/request-agent.js +26 -26
- package/lib/counter/counter-manager.js +127 -127
- package/lib/counter/meter/meter-activex.js +66 -66
- package/lib/counter/meter/meter-httpc.js +57 -57
- package/lib/counter/meter/meter-resource.js +9 -9
- package/lib/counter/meter/meter-service.js +167 -167
- package/lib/counter/meter/meter-socket.io.js +50 -50
- package/lib/counter/meter/meter-sql.js +70 -70
- package/lib/counter/meter/meter-users.js +57 -57
- package/lib/counter/meter.js +183 -183
- package/lib/counter/task/activetransaction.js +93 -93
- package/lib/counter/task/agentinfo.js +105 -105
- package/lib/counter/task/counter-task.js +9 -9
- package/lib/counter/task/gcstat.js +34 -34
- package/lib/counter/task/heapmem.js +24 -24
- package/lib/counter/task/httpc.js +75 -75
- package/lib/counter/task/proc-cpu.js +28 -28
- package/lib/counter/task/realtimeuser.js +30 -30
- package/lib/counter/task/res/systemECSTask.js +54 -54
- package/lib/counter/task/res/systemKubeTask.js +52 -52
- package/lib/counter/task/res/util/awsEcsClientThread.js +166 -166
- package/lib/counter/task/res/util/linuxProcStatUtil.js +13 -13
- package/lib/counter/task/res-sys-cpu.js +61 -61
- package/lib/counter/task/service.js +201 -201
- package/lib/counter/task/socketio.js +29 -29
- package/lib/counter/task/sql.js +104 -104
- package/lib/counter/task/systemperf.js +42 -42
- package/lib/data/datapack-sender.js +256 -256
- package/lib/data/dataprofile-agent.js +136 -136
- package/lib/data/datatext-agent.js +135 -135
- package/lib/data/event-level.js +15 -15
- package/lib/data/test.js +48 -48
- package/lib/env/constants.js +20 -20
- package/lib/kube/kube-client.js +143 -143
- package/lib/lang/text-types.js +58 -58
- package/lib/logger.js +319 -319
- package/lib/net/netflag.js +54 -54
- package/lib/net/paramdef.js +40 -40
- package/lib/net/receiver.js +65 -65
- package/lib/net/security-master.js +182 -173
- package/lib/net/sender.js +140 -140
- package/lib/net/tcp-return.js +17 -17
- package/lib/net/tcp-session.js +285 -285
- package/lib/net/tcpreq-client-proxy.js +69 -69
- package/lib/net/tcprequest-mgr.js +57 -57
- package/lib/observers/cluster-observer.js +21 -21
- package/lib/observers/express-observer.js +214 -214
- package/lib/observers/file-observer.js +184 -184
- package/lib/observers/global-observer.js +30 -30
- package/lib/observers/http-observer.js +714 -704
- package/lib/observers/maria-observer.js +382 -382
- package/lib/observers/memcached-observer.js +55 -55
- package/lib/observers/mongo-observer.js +262 -265
- package/lib/observers/mongodb-observer.js +197 -197
- package/lib/observers/mongoose-observer.js +83 -83
- package/lib/observers/mssql-observer.js +205 -205
- package/lib/observers/mysql-observer.js +436 -394
- package/lib/observers/net-observer.js +72 -72
- package/lib/observers/pgsql-observer.js +295 -295
- package/lib/observers/process-observer.js +25 -25
- package/lib/observers/promise-observer.js +31 -31
- package/lib/observers/redis-observer.js +156 -109
- package/lib/observers/schedule-observer.js +66 -66
- package/lib/observers/socket.io-observer.js +54 -54
- package/lib/observers/stream-observer.js +19 -19
- package/lib/observers/thrift-observer.js +196 -196
- package/lib/pack/activestack-pack.js +54 -54
- package/lib/pack/counter-pack.js +649 -649
- package/lib/pack/errorsnap-pack.js +68 -68
- package/lib/pack/event-pack.js +53 -53
- package/lib/pack/hitmap-pack.js +62 -62
- package/lib/pack/hitmap-pack1.js +146 -146
- package/lib/pack/netstat.js +14 -14
- package/lib/pack/pack.js +49 -49
- package/lib/pack/packenum.js +60 -60
- package/lib/pack/param-pack.js +213 -213
- package/lib/pack/profile-pack.js +48 -48
- package/lib/pack/realtimeuser-pack.js +40 -40
- package/lib/pack/stat-general-pack.js +95 -95
- package/lib/pack/staterror-pack.js +119 -119
- package/lib/pack/stathttpc-pack.js +66 -66
- package/lib/pack/stathttpc-rec.js +78 -78
- package/lib/pack/statremote-pack.js +45 -45
- package/lib/pack/statservice-pack.js +62 -62
- package/lib/pack/statservice-pack1.js +87 -87
- package/lib/pack/statservice-rec.js +292 -292
- package/lib/pack/statservice-rec_dep.js +151 -151
- package/lib/pack/statsql-pack.js +69 -69
- package/lib/pack/statsql-rec.js +100 -100
- package/lib/pack/statuseragent-pack.js +43 -43
- package/lib/pack/tagcount-pack.js +398 -398
- package/lib/pack/tagctr.js +14 -14
- package/lib/pack/text-pack.js +49 -49
- package/lib/pack/time-count.js +25 -25
- package/lib/pack/websocket.js +14 -14
- package/lib/plugin/plugin-loadermanager.js +56 -56
- package/lib/plugin/plugin.js +75 -75
- package/lib/requestlog.js +326 -326
- package/lib/service/tx-record.js +293 -288
- package/lib/stat/stat-error.js +116 -116
- package/lib/stat/stat-httpc.js +97 -97
- package/lib/stat/stat-remoteip.js +46 -46
- package/lib/stat/stat-sql.js +112 -112
- package/lib/stat/stat-tranx.js +57 -57
- package/lib/stat/stat-tx-caller.js +159 -159
- package/lib/stat/stat-tx-domain.js +110 -110
- package/lib/stat/stat-tx-referer.js +111 -111
- package/lib/stat/stat-useragent.js +48 -48
- package/lib/stat/timingsender.js +72 -72
- package/lib/step/activestack-step.js +37 -37
- package/lib/step/dbc-step.js +35 -35
- package/lib/step/http-stepx.js +66 -66
- package/lib/step/message-step.js +39 -39
- package/lib/step/method-stepx.js +46 -46
- package/lib/step/resultset-step.js +39 -39
- package/lib/step/securemsg-step.js +43 -43
- package/lib/step/socket-step.js +46 -46
- package/lib/step/sql-stepx.js +67 -67
- package/lib/step/sqlxtype.js +15 -15
- package/lib/step/step.js +65 -65
- package/lib/step/stepenum.js +53 -53
- package/lib/trace/local-context.js +13 -13
- package/lib/trace/parsed-sql.js +13 -13
- package/lib/trace/profile-collector.js +70 -70
- package/lib/trace/serviceurl-pattern-detector.js +117 -117
- package/lib/trace/trace-context-manager.js +195 -195
- package/lib/trace/trace-context.js +136 -134
- package/lib/util/anylist.js +102 -102
- package/lib/util/array-util.js +100 -100
- package/lib/util/bitutil.js +27 -27
- package/lib/util/cardinality/hyperloglog.js +105 -105
- package/lib/util/cardinality/murmurhash.js +31 -31
- package/lib/util/cardinality/registerset.js +74 -74
- package/lib/util/config-util.js +17 -17
- package/lib/util/cypher.js +89 -89
- package/lib/util/datetimehelper.js +237 -229
- package/lib/util/dateutil.js +110 -106
- package/lib/util/errordata.js +20 -20
- package/lib/util/escape-literal-sql.js +342 -342
- package/lib/util/hashutil2.js +126 -126
- package/lib/util/hexa32.js +57 -57
- package/lib/util/index.js +78 -78
- package/lib/util/intint-map.js +47 -47
- package/lib/util/intkey-linkedmap.js +26 -26
- package/lib/util/intkey-map.js +25 -25
- package/lib/util/intset.js +82 -82
- package/lib/util/iputil.js +119 -119
- package/lib/util/iputil_x.js +526 -526
- package/lib/util/keygen.js +17 -17
- package/lib/util/kube-util.js +72 -72
- package/lib/util/longint-linkedmap.js +35 -35
- package/lib/util/longkey-linkedmap.js +25 -25
- package/lib/util/longlong-linkedmap.js +37 -37
- package/lib/util/nodeutil.js +67 -67
- package/lib/util/oidutil.js +96 -93
- package/lib/util/paramsecurity.js +78 -78
- package/lib/util/pathtree.js +172 -172
- package/lib/util/pre-process.js +13 -13
- package/lib/util/process-seq.js +165 -165
- package/lib/util/property-util.js +35 -35
- package/lib/util/request-queue.js +42 -42
- package/lib/util/requestdouble-queue.js +72 -72
- package/lib/util/resourceprofile.js +156 -156
- package/lib/util/seedrandom.js +242 -242
- package/lib/util/stop-watch.js +29 -29
- package/lib/util/string-util.js +9 -9
- package/lib/util/stringkey-linkedmap.js +28 -28
- package/lib/util/stringnum-linkedmap.js +31 -31
- package/lib/util/stringset.js +65 -65
- package/lib/util/system-util.js +9 -9
- package/lib/util/userid-util.js +57 -57
- package/lib/util/utils.js +67 -67
- package/lib/value/blob-value.js +61 -61
- package/lib/value/boolean-value.js +51 -51
- package/lib/value/decimal-value.js +71 -71
- package/lib/value/double-summary.js +105 -105
- package/lib/value/double-value.js +50 -50
- package/lib/value/float-array.js +59 -59
- package/lib/value/float-value.js +64 -64
- package/lib/value/int-array.js +59 -59
- package/lib/value/int-map-value.js +151 -151
- package/lib/value/int-value.js +64 -64
- package/lib/value/ip4-value.js +83 -83
- package/lib/value/list-value.js +136 -136
- package/lib/value/long-array.js +59 -59
- package/lib/value/long-summary.js +105 -105
- package/lib/value/map-value.js +175 -175
- package/lib/value/metric-value.js +157 -157
- package/lib/value/null-value.js +42 -42
- package/lib/value/number-value.js +34 -34
- package/lib/value/summary-value.js +29 -29
- package/lib/value/text-array.js +117 -117
- package/lib/value/text-value.js +59 -59
- package/lib/value/texthash-value.js +49 -49
- package/lib/value/value.js +14 -14
- package/lib/value/valueenum.js +99 -99
- package/logs/whatap-20230906.log +54 -0
- package/logs/whatap-20231101.log +293 -0
- package/package.json +28 -28
- package/whatap.conf +1 -1
- package/logs/whatap-20230616.log +0 -13
package/lib/util/pathtree.js
CHANGED
|
@@ -1,173 +1,173 @@
|
|
|
1
|
-
/**
|
|
2
|
-
* Copyright 2016 the WHATAP project authors. All rights reserved.
|
|
3
|
-
* Use of this source code is governed by a license that
|
|
4
|
-
* can be found in the LICENSE file.
|
|
5
|
-
*/
|
|
6
|
-
|
|
7
|
-
function PATH(_nodes) {
|
|
8
|
-
this.nodes = (_nodes || []);
|
|
9
|
-
this.level = 0;
|
|
10
|
-
}
|
|
11
|
-
PATH.prototype.hasChild = function () {
|
|
12
|
-
return this.level + 1 < this.nodes.length;
|
|
13
|
-
};
|
|
14
|
-
PATH.prototype.node = function () {
|
|
15
|
-
return this.nodes[this.level];
|
|
16
|
-
};
|
|
17
|
-
PATH.prototype.toString = function () {
|
|
18
|
-
return "PATH [nodes=" + JSON.stringify(this.nodes) + ", level=" + this.level + "]";
|
|
19
|
-
};
|
|
20
|
-
|
|
21
|
-
function ENTRY() {
|
|
22
|
-
this.node=null;
|
|
23
|
-
this.value=null;
|
|
24
|
-
|
|
25
|
-
/* ENTRY */
|
|
26
|
-
this.right=null;
|
|
27
|
-
this.child=null;
|
|
28
|
-
this.parent=null;
|
|
29
|
-
}
|
|
30
|
-
ENTRY.prototype.include = function (v) {
|
|
31
|
-
if(this.node) {
|
|
32
|
-
return (this.node === '*' || this.node === v);
|
|
33
|
-
}
|
|
34
|
-
return false;
|
|
35
|
-
};
|
|
36
|
-
ENTRY.prototype.path = function (top) {
|
|
37
|
-
var sk = [];
|
|
38
|
-
var cur = this;
|
|
39
|
-
while (cur !== top) {
|
|
40
|
-
sk.push(cur.node);
|
|
41
|
-
cur = cur.parent;
|
|
42
|
-
}
|
|
43
|
-
return sk;
|
|
44
|
-
};
|
|
45
|
-
|
|
46
|
-
function PathTree() {
|
|
47
|
-
this.top = new ENTRY();
|
|
48
|
-
this.count = 0;
|
|
49
|
-
}
|
|
50
|
-
PathTree.prototype.insert = function (paths, value) {
|
|
51
|
-
|
|
52
|
-
if(paths == null || paths.length === 0) {
|
|
53
|
-
return null;
|
|
54
|
-
}
|
|
55
|
-
|
|
56
|
-
if(typeof paths === 'string') {
|
|
57
|
-
paths = paths.split('/').filter(function (el) {
|
|
58
|
-
return el.length != 0;
|
|
59
|
-
});
|
|
60
|
-
}
|
|
61
|
-
|
|
62
|
-
if(Array.isArray(paths) === false) {
|
|
63
|
-
return null;
|
|
64
|
-
}
|
|
65
|
-
|
|
66
|
-
if(paths.length === 1) {
|
|
67
|
-
return null;
|
|
68
|
-
}
|
|
69
|
-
|
|
70
|
-
var path = new PATH(paths);
|
|
71
|
-
if(this.top.child == null) {
|
|
72
|
-
var cur = this.top;
|
|
73
|
-
cur.child = new ENTRY();
|
|
74
|
-
cur.child.parent = cur;
|
|
75
|
-
cur = cur.child;
|
|
76
|
-
cur.node = path.node();
|
|
77
|
-
this.count++;
|
|
78
|
-
return this.expand(cur, path, value);
|
|
79
|
-
} else {
|
|
80
|
-
return this._insert(this.top, this.top.child, path, value);
|
|
81
|
-
}
|
|
82
|
-
};
|
|
83
|
-
PathTree.prototype.expand = function (cur, path, value) {
|
|
84
|
-
while(path.hasChild()) {
|
|
85
|
-
path.level++;
|
|
86
|
-
cur.child = new ENTRY();
|
|
87
|
-
cur.child.parent = cur;
|
|
88
|
-
cur = cur.child;
|
|
89
|
-
cur.node = path.node();
|
|
90
|
-
this.count++;
|
|
91
|
-
}
|
|
92
|
-
var old = cur.value;
|
|
93
|
-
cur.value = value;
|
|
94
|
-
return old;
|
|
95
|
-
};
|
|
96
|
-
PathTree.prototype._insert = function (p, cur, path, value) {
|
|
97
|
-
if(path.node() === cur.node) {
|
|
98
|
-
if(path.hasChild() === false) {
|
|
99
|
-
var old = cur.value;
|
|
100
|
-
cur.value = value;
|
|
101
|
-
return old;
|
|
102
|
-
}
|
|
103
|
-
path.level++;
|
|
104
|
-
|
|
105
|
-
if(cur.child !== null) {
|
|
106
|
-
return this._insert(cur, cur.child, path, value);
|
|
107
|
-
} else {
|
|
108
|
-
cur.child = new ENTRY();
|
|
109
|
-
cur.child.parent = cur;
|
|
110
|
-
cur = cur.child;
|
|
111
|
-
cur.node = path.node();
|
|
112
|
-
return this.expand(cur, path, value);
|
|
113
|
-
}
|
|
114
|
-
} else if(cur.right != null) {
|
|
115
|
-
return this._insert(p, cur.right, path, value);
|
|
116
|
-
} else {
|
|
117
|
-
if(path.node() === '*') {
|
|
118
|
-
cur.right = new ENTRY();
|
|
119
|
-
cur.right.parent = p;
|
|
120
|
-
cur = cur.right;
|
|
121
|
-
cur.node = path.node();
|
|
122
|
-
this.count++;
|
|
123
|
-
return this.expand(cur, path, value);
|
|
124
|
-
} else {
|
|
125
|
-
cur = new ENTRY();
|
|
126
|
-
cur.parent = p;
|
|
127
|
-
cur.right = p.child;
|
|
128
|
-
p.child = cur;
|
|
129
|
-
cur.node = path.node();
|
|
130
|
-
this.count++;
|
|
131
|
-
return this.expand(cur, path, value);
|
|
132
|
-
}
|
|
133
|
-
}
|
|
134
|
-
};
|
|
135
|
-
PathTree.prototype.find = function (path) {
|
|
136
|
-
try {
|
|
137
|
-
if(path == null) {
|
|
138
|
-
return null;
|
|
139
|
-
}
|
|
140
|
-
if(typeof path === 'string') {
|
|
141
|
-
path = path.split('/').filter(function (el) {
|
|
142
|
-
return el.length != 0;
|
|
143
|
-
});
|
|
144
|
-
}
|
|
145
|
-
if(path.length === 0) {
|
|
146
|
-
return null;
|
|
147
|
-
}
|
|
148
|
-
|
|
149
|
-
return this._find(this.top.child, new PATH(path));
|
|
150
|
-
} catch (e) {
|
|
151
|
-
return null;
|
|
152
|
-
}
|
|
153
|
-
};
|
|
154
|
-
PathTree.prototype._find = function (cur, m) {
|
|
155
|
-
|
|
156
|
-
if(cur.include(m.node())) {
|
|
157
|
-
if(m.hasChild() === false) {
|
|
158
|
-
return cur.value;
|
|
159
|
-
}
|
|
160
|
-
m.level++;
|
|
161
|
-
if(cur.child !== null) {
|
|
162
|
-
return this._find(cur.child, m);
|
|
163
|
-
}
|
|
164
|
-
} else if(cur.right !== null) {
|
|
165
|
-
return this._find(cur.right, m);
|
|
166
|
-
}
|
|
167
|
-
return null;
|
|
168
|
-
};
|
|
169
|
-
PathTree.prototype.size = function () {
|
|
170
|
-
return this.count;
|
|
171
|
-
};
|
|
172
|
-
|
|
1
|
+
/**
|
|
2
|
+
* Copyright 2016 the WHATAP project authors. All rights reserved.
|
|
3
|
+
* Use of this source code is governed by a license that
|
|
4
|
+
* can be found in the LICENSE file.
|
|
5
|
+
*/
|
|
6
|
+
|
|
7
|
+
function PATH(_nodes) {
|
|
8
|
+
this.nodes = (_nodes || []);
|
|
9
|
+
this.level = 0;
|
|
10
|
+
}
|
|
11
|
+
PATH.prototype.hasChild = function () {
|
|
12
|
+
return this.level + 1 < this.nodes.length;
|
|
13
|
+
};
|
|
14
|
+
PATH.prototype.node = function () {
|
|
15
|
+
return this.nodes[this.level];
|
|
16
|
+
};
|
|
17
|
+
PATH.prototype.toString = function () {
|
|
18
|
+
return "PATH [nodes=" + JSON.stringify(this.nodes) + ", level=" + this.level + "]";
|
|
19
|
+
};
|
|
20
|
+
|
|
21
|
+
function ENTRY() {
|
|
22
|
+
this.node=null;
|
|
23
|
+
this.value=null;
|
|
24
|
+
|
|
25
|
+
/* ENTRY */
|
|
26
|
+
this.right=null;
|
|
27
|
+
this.child=null;
|
|
28
|
+
this.parent=null;
|
|
29
|
+
}
|
|
30
|
+
ENTRY.prototype.include = function (v) {
|
|
31
|
+
if(this.node) {
|
|
32
|
+
return (this.node === '*' || this.node === v);
|
|
33
|
+
}
|
|
34
|
+
return false;
|
|
35
|
+
};
|
|
36
|
+
ENTRY.prototype.path = function (top) {
|
|
37
|
+
var sk = [];
|
|
38
|
+
var cur = this;
|
|
39
|
+
while (cur !== top) {
|
|
40
|
+
sk.push(cur.node);
|
|
41
|
+
cur = cur.parent;
|
|
42
|
+
}
|
|
43
|
+
return sk;
|
|
44
|
+
};
|
|
45
|
+
|
|
46
|
+
function PathTree() {
|
|
47
|
+
this.top = new ENTRY();
|
|
48
|
+
this.count = 0;
|
|
49
|
+
}
|
|
50
|
+
PathTree.prototype.insert = function (paths, value) {
|
|
51
|
+
|
|
52
|
+
if(paths == null || paths.length === 0) {
|
|
53
|
+
return null;
|
|
54
|
+
}
|
|
55
|
+
|
|
56
|
+
if(typeof paths === 'string') {
|
|
57
|
+
paths = paths.split('/').filter(function (el) {
|
|
58
|
+
return el.length != 0;
|
|
59
|
+
});
|
|
60
|
+
}
|
|
61
|
+
|
|
62
|
+
if(Array.isArray(paths) === false) {
|
|
63
|
+
return null;
|
|
64
|
+
}
|
|
65
|
+
|
|
66
|
+
if(paths.length === 1) {
|
|
67
|
+
return null;
|
|
68
|
+
}
|
|
69
|
+
|
|
70
|
+
var path = new PATH(paths);
|
|
71
|
+
if(this.top.child == null) {
|
|
72
|
+
var cur = this.top;
|
|
73
|
+
cur.child = new ENTRY();
|
|
74
|
+
cur.child.parent = cur;
|
|
75
|
+
cur = cur.child;
|
|
76
|
+
cur.node = path.node();
|
|
77
|
+
this.count++;
|
|
78
|
+
return this.expand(cur, path, value);
|
|
79
|
+
} else {
|
|
80
|
+
return this._insert(this.top, this.top.child, path, value);
|
|
81
|
+
}
|
|
82
|
+
};
|
|
83
|
+
PathTree.prototype.expand = function (cur, path, value) {
|
|
84
|
+
while(path.hasChild()) {
|
|
85
|
+
path.level++;
|
|
86
|
+
cur.child = new ENTRY();
|
|
87
|
+
cur.child.parent = cur;
|
|
88
|
+
cur = cur.child;
|
|
89
|
+
cur.node = path.node();
|
|
90
|
+
this.count++;
|
|
91
|
+
}
|
|
92
|
+
var old = cur.value;
|
|
93
|
+
cur.value = value;
|
|
94
|
+
return old;
|
|
95
|
+
};
|
|
96
|
+
PathTree.prototype._insert = function (p, cur, path, value) {
|
|
97
|
+
if(path.node() === cur.node) {
|
|
98
|
+
if(path.hasChild() === false) {
|
|
99
|
+
var old = cur.value;
|
|
100
|
+
cur.value = value;
|
|
101
|
+
return old;
|
|
102
|
+
}
|
|
103
|
+
path.level++;
|
|
104
|
+
|
|
105
|
+
if(cur.child !== null) {
|
|
106
|
+
return this._insert(cur, cur.child, path, value);
|
|
107
|
+
} else {
|
|
108
|
+
cur.child = new ENTRY();
|
|
109
|
+
cur.child.parent = cur;
|
|
110
|
+
cur = cur.child;
|
|
111
|
+
cur.node = path.node();
|
|
112
|
+
return this.expand(cur, path, value);
|
|
113
|
+
}
|
|
114
|
+
} else if(cur.right != null) {
|
|
115
|
+
return this._insert(p, cur.right, path, value);
|
|
116
|
+
} else {
|
|
117
|
+
if(path.node() === '*') {
|
|
118
|
+
cur.right = new ENTRY();
|
|
119
|
+
cur.right.parent = p;
|
|
120
|
+
cur = cur.right;
|
|
121
|
+
cur.node = path.node();
|
|
122
|
+
this.count++;
|
|
123
|
+
return this.expand(cur, path, value);
|
|
124
|
+
} else {
|
|
125
|
+
cur = new ENTRY();
|
|
126
|
+
cur.parent = p;
|
|
127
|
+
cur.right = p.child;
|
|
128
|
+
p.child = cur;
|
|
129
|
+
cur.node = path.node();
|
|
130
|
+
this.count++;
|
|
131
|
+
return this.expand(cur, path, value);
|
|
132
|
+
}
|
|
133
|
+
}
|
|
134
|
+
};
|
|
135
|
+
PathTree.prototype.find = function (path) {
|
|
136
|
+
try {
|
|
137
|
+
if(path == null) {
|
|
138
|
+
return null;
|
|
139
|
+
}
|
|
140
|
+
if(typeof path === 'string') {
|
|
141
|
+
path = path.split('/').filter(function (el) {
|
|
142
|
+
return el.length != 0;
|
|
143
|
+
});
|
|
144
|
+
}
|
|
145
|
+
if(path.length === 0) {
|
|
146
|
+
return null;
|
|
147
|
+
}
|
|
148
|
+
|
|
149
|
+
return this._find(this.top.child, new PATH(path));
|
|
150
|
+
} catch (e) {
|
|
151
|
+
return null;
|
|
152
|
+
}
|
|
153
|
+
};
|
|
154
|
+
PathTree.prototype._find = function (cur, m) {
|
|
155
|
+
|
|
156
|
+
if(cur.include(m.node())) {
|
|
157
|
+
if(m.hasChild() === false) {
|
|
158
|
+
return cur.value;
|
|
159
|
+
}
|
|
160
|
+
m.level++;
|
|
161
|
+
if(cur.child !== null) {
|
|
162
|
+
return this._find(cur.child, m);
|
|
163
|
+
}
|
|
164
|
+
} else if(cur.right !== null) {
|
|
165
|
+
return this._find(cur.right, m);
|
|
166
|
+
}
|
|
167
|
+
return null;
|
|
168
|
+
};
|
|
169
|
+
PathTree.prototype.size = function () {
|
|
170
|
+
return this.count;
|
|
171
|
+
};
|
|
172
|
+
|
|
173
173
|
module.exports = PathTree;
|
package/lib/util/pre-process.js
CHANGED
|
@@ -1,13 +1,13 @@
|
|
|
1
|
-
/**
|
|
2
|
-
* Copyright 2016 the WHATAP project authors. All rights reserved.
|
|
3
|
-
* Use of this source code is governed by a license that
|
|
4
|
-
* can be found in the LICENSE file.
|
|
5
|
-
*/
|
|
6
|
-
|
|
7
|
-
// config 파일 확인
|
|
8
|
-
// 지원 되는 버전 확인
|
|
9
|
-
//(node version 확인)
|
|
10
|
-
//(지원 되는 라이브러리 버전 확인 )
|
|
11
|
-
|
|
12
|
-
// 라이센스 파일 확인
|
|
13
|
-
// 라이센스 확인
|
|
1
|
+
/**
|
|
2
|
+
* Copyright 2016 the WHATAP project authors. All rights reserved.
|
|
3
|
+
* Use of this source code is governed by a license that
|
|
4
|
+
* can be found in the LICENSE file.
|
|
5
|
+
*/
|
|
6
|
+
|
|
7
|
+
// config 파일 확인
|
|
8
|
+
// 지원 되는 버전 확인
|
|
9
|
+
//(node version 확인)
|
|
10
|
+
//(지원 되는 라이브러리 버전 확인 )
|
|
11
|
+
|
|
12
|
+
// 라이센스 파일 확인
|
|
13
|
+
// 라이센스 확인
|