ol 9.2.5-dev.1721252461814 → 9.2.5-dev.1721411838078
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/dist/ol.d.ts +0 -2
- package/dist/ol.d.ts.map +1 -1
- package/dist/ol.js +1 -1
- package/dist/ol.js.map +1 -1
- package/package.json +1 -1
- package/util.js +1 -1
- package/structs/LinkedList.d.ts +0 -130
- package/structs/LinkedList.d.ts.map +0 -1
- package/structs/LinkedList.js +0 -259
package/package.json
CHANGED
package/util.js
CHANGED
package/structs/LinkedList.d.ts
DELETED
|
@@ -1,130 +0,0 @@
|
|
|
1
|
-
export default LinkedList;
|
|
2
|
-
export type Item = {
|
|
3
|
-
/**
|
|
4
|
-
* Previous.
|
|
5
|
-
*/
|
|
6
|
-
prev?: Item | undefined;
|
|
7
|
-
/**
|
|
8
|
-
* Next.
|
|
9
|
-
*/
|
|
10
|
-
next?: Item | undefined;
|
|
11
|
-
/**
|
|
12
|
-
* Data.
|
|
13
|
-
*/
|
|
14
|
-
data: unknown;
|
|
15
|
-
};
|
|
16
|
-
/**
|
|
17
|
-
* @module ol/structs/LinkedList
|
|
18
|
-
*/
|
|
19
|
-
/**
|
|
20
|
-
* @typedef {Object} Item
|
|
21
|
-
* @property {Item} [prev] Previous.
|
|
22
|
-
* @property {Item} [next] Next.
|
|
23
|
-
* @property {?} data Data.
|
|
24
|
-
*/
|
|
25
|
-
/**
|
|
26
|
-
* @classdesc
|
|
27
|
-
* Creates an empty linked list structure.
|
|
28
|
-
*/
|
|
29
|
-
declare class LinkedList {
|
|
30
|
-
/**
|
|
31
|
-
* @param {boolean} [circular] The last item is connected to the first one,
|
|
32
|
-
* and the first item to the last one. Default is true.
|
|
33
|
-
*/
|
|
34
|
-
constructor(circular?: boolean | undefined);
|
|
35
|
-
/**
|
|
36
|
-
* @private
|
|
37
|
-
* @type {Item|undefined}
|
|
38
|
-
*/
|
|
39
|
-
private first_;
|
|
40
|
-
/**
|
|
41
|
-
* @private
|
|
42
|
-
* @type {Item|undefined}
|
|
43
|
-
*/
|
|
44
|
-
private last_;
|
|
45
|
-
/**
|
|
46
|
-
* @private
|
|
47
|
-
* @type {Item|undefined}
|
|
48
|
-
*/
|
|
49
|
-
private head_;
|
|
50
|
-
/**
|
|
51
|
-
* @private
|
|
52
|
-
* @type {boolean}
|
|
53
|
-
*/
|
|
54
|
-
private circular_;
|
|
55
|
-
/**
|
|
56
|
-
* @private
|
|
57
|
-
* @type {number}
|
|
58
|
-
*/
|
|
59
|
-
private length_;
|
|
60
|
-
/**
|
|
61
|
-
* Inserts an item into the linked list right after the current one.
|
|
62
|
-
*
|
|
63
|
-
* @param {?} data Item data.
|
|
64
|
-
*/
|
|
65
|
-
insertItem(data: unknown): void;
|
|
66
|
-
/**
|
|
67
|
-
* Removes the current item from the list. Sets the cursor to the next item,
|
|
68
|
-
* if possible.
|
|
69
|
-
*/
|
|
70
|
-
removeItem(): void;
|
|
71
|
-
/**
|
|
72
|
-
* Sets the cursor to the first item, and returns the associated data.
|
|
73
|
-
*
|
|
74
|
-
* @return {?} Item data.
|
|
75
|
-
*/
|
|
76
|
-
firstItem(): unknown;
|
|
77
|
-
/**
|
|
78
|
-
* Sets the cursor to the last item, and returns the associated data.
|
|
79
|
-
*
|
|
80
|
-
* @return {?} Item data.
|
|
81
|
-
*/
|
|
82
|
-
lastItem(): unknown;
|
|
83
|
-
/**
|
|
84
|
-
* Sets the cursor to the next item, and returns the associated data.
|
|
85
|
-
*
|
|
86
|
-
* @return {?} Item data.
|
|
87
|
-
*/
|
|
88
|
-
nextItem(): unknown;
|
|
89
|
-
/**
|
|
90
|
-
* Returns the next item's data without moving the cursor.
|
|
91
|
-
*
|
|
92
|
-
* @return {?} Item data.
|
|
93
|
-
*/
|
|
94
|
-
getNextItem(): unknown;
|
|
95
|
-
/**
|
|
96
|
-
* Sets the cursor to the previous item, and returns the associated data.
|
|
97
|
-
*
|
|
98
|
-
* @return {?} Item data.
|
|
99
|
-
*/
|
|
100
|
-
prevItem(): unknown;
|
|
101
|
-
/**
|
|
102
|
-
* Returns the previous item's data without moving the cursor.
|
|
103
|
-
*
|
|
104
|
-
* @return {?} Item data.
|
|
105
|
-
*/
|
|
106
|
-
getPrevItem(): unknown;
|
|
107
|
-
/**
|
|
108
|
-
* Returns the current item's data.
|
|
109
|
-
*
|
|
110
|
-
* @return {?} Item data.
|
|
111
|
-
*/
|
|
112
|
-
getCurrItem(): unknown;
|
|
113
|
-
/**
|
|
114
|
-
* Sets the first item of the list. This only works for circular lists, and sets
|
|
115
|
-
* the last item accordingly.
|
|
116
|
-
*/
|
|
117
|
-
setFirstItem(): void;
|
|
118
|
-
/**
|
|
119
|
-
* Concatenates two lists.
|
|
120
|
-
* @param {LinkedList} list List to merge into the current list.
|
|
121
|
-
*/
|
|
122
|
-
concat(list: LinkedList): void;
|
|
123
|
-
/**
|
|
124
|
-
* Returns the current length of the list.
|
|
125
|
-
*
|
|
126
|
-
* @return {number} Length.
|
|
127
|
-
*/
|
|
128
|
-
getLength(): number;
|
|
129
|
-
}
|
|
130
|
-
//# sourceMappingURL=LinkedList.d.ts.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"LinkedList.d.ts","sourceRoot":"","sources":["LinkedList.js"],"names":[],"mappings":";;;;;;;;;;;;;UAQc,OAAC;;AARf;;GAEG;AAEH;;;;;GAKG;AAEH;;;GAGG;AACH;IACE;;;OAGG;IACH,4CA8BC;IA7BC;;;OAGG;IACH,eAAW;IAEX;;;OAGG;IACH,cAAU;IAEV;;;OAGG;IACH,cAAU;IAEV;;;OAGG;IACH,kBAAyD;IAEzD;;;OAGG;IACH,gBAAgB;IAGlB;;;;OAIG;IACH,iBAFW,OAAC,QAoCX;IAED;;;OAGG;IACH,mBAwBC;IAED;;;;OAIG;IACH,aAFY,OAAC,CAQZ;IAED;;;;OAIG;IACH,YAFY,OAAC,CAQZ;IAED;;;;OAIG;IACH,YAFY,OAAC,CAQZ;IAED;;;;OAIG;IACH,eAFY,OAAC,CAOZ;IAED;;;;OAIG;IACH,YAFY,OAAC,CAQZ;IAED;;;;OAIG;IACH,eAFY,OAAC,CAOZ;IAED;;;;OAIG;IACH,eAFY,OAAC,CAOZ;IAED;;;OAGG;IACH,qBAKC;IAED;;;OAGG;IACH,aAFW,UAAU,QAsBpB;IAED;;;;OAIG;IACH,aAFY,MAAM,CAIjB;CACF"}
|
package/structs/LinkedList.js
DELETED
|
@@ -1,259 +0,0 @@
|
|
|
1
|
-
/**
|
|
2
|
-
* @module ol/structs/LinkedList
|
|
3
|
-
*/
|
|
4
|
-
|
|
5
|
-
/**
|
|
6
|
-
* @typedef {Object} Item
|
|
7
|
-
* @property {Item} [prev] Previous.
|
|
8
|
-
* @property {Item} [next] Next.
|
|
9
|
-
* @property {?} data Data.
|
|
10
|
-
*/
|
|
11
|
-
|
|
12
|
-
/**
|
|
13
|
-
* @classdesc
|
|
14
|
-
* Creates an empty linked list structure.
|
|
15
|
-
*/
|
|
16
|
-
class LinkedList {
|
|
17
|
-
/**
|
|
18
|
-
* @param {boolean} [circular] The last item is connected to the first one,
|
|
19
|
-
* and the first item to the last one. Default is true.
|
|
20
|
-
*/
|
|
21
|
-
constructor(circular) {
|
|
22
|
-
/**
|
|
23
|
-
* @private
|
|
24
|
-
* @type {Item|undefined}
|
|
25
|
-
*/
|
|
26
|
-
this.first_;
|
|
27
|
-
|
|
28
|
-
/**
|
|
29
|
-
* @private
|
|
30
|
-
* @type {Item|undefined}
|
|
31
|
-
*/
|
|
32
|
-
this.last_;
|
|
33
|
-
|
|
34
|
-
/**
|
|
35
|
-
* @private
|
|
36
|
-
* @type {Item|undefined}
|
|
37
|
-
*/
|
|
38
|
-
this.head_;
|
|
39
|
-
|
|
40
|
-
/**
|
|
41
|
-
* @private
|
|
42
|
-
* @type {boolean}
|
|
43
|
-
*/
|
|
44
|
-
this.circular_ = circular === undefined ? true : circular;
|
|
45
|
-
|
|
46
|
-
/**
|
|
47
|
-
* @private
|
|
48
|
-
* @type {number}
|
|
49
|
-
*/
|
|
50
|
-
this.length_ = 0;
|
|
51
|
-
}
|
|
52
|
-
|
|
53
|
-
/**
|
|
54
|
-
* Inserts an item into the linked list right after the current one.
|
|
55
|
-
*
|
|
56
|
-
* @param {?} data Item data.
|
|
57
|
-
*/
|
|
58
|
-
insertItem(data) {
|
|
59
|
-
/** @type {Item} */
|
|
60
|
-
const item = {
|
|
61
|
-
prev: undefined,
|
|
62
|
-
next: undefined,
|
|
63
|
-
data: data,
|
|
64
|
-
};
|
|
65
|
-
|
|
66
|
-
const head = this.head_;
|
|
67
|
-
|
|
68
|
-
//Initialize the list.
|
|
69
|
-
if (!head) {
|
|
70
|
-
this.first_ = item;
|
|
71
|
-
this.last_ = item;
|
|
72
|
-
if (this.circular_) {
|
|
73
|
-
item.next = item;
|
|
74
|
-
item.prev = item;
|
|
75
|
-
}
|
|
76
|
-
} else {
|
|
77
|
-
//Link the new item to the adjacent ones.
|
|
78
|
-
const next = head.next;
|
|
79
|
-
item.prev = head;
|
|
80
|
-
item.next = next;
|
|
81
|
-
head.next = item;
|
|
82
|
-
if (next) {
|
|
83
|
-
next.prev = item;
|
|
84
|
-
}
|
|
85
|
-
|
|
86
|
-
if (head === this.last_) {
|
|
87
|
-
this.last_ = item;
|
|
88
|
-
}
|
|
89
|
-
}
|
|
90
|
-
this.head_ = item;
|
|
91
|
-
this.length_++;
|
|
92
|
-
}
|
|
93
|
-
|
|
94
|
-
/**
|
|
95
|
-
* Removes the current item from the list. Sets the cursor to the next item,
|
|
96
|
-
* if possible.
|
|
97
|
-
*/
|
|
98
|
-
removeItem() {
|
|
99
|
-
const head = this.head_;
|
|
100
|
-
if (head) {
|
|
101
|
-
const next = head.next;
|
|
102
|
-
const prev = head.prev;
|
|
103
|
-
if (next) {
|
|
104
|
-
next.prev = prev;
|
|
105
|
-
}
|
|
106
|
-
if (prev) {
|
|
107
|
-
prev.next = next;
|
|
108
|
-
}
|
|
109
|
-
this.head_ = next || prev;
|
|
110
|
-
|
|
111
|
-
if (this.first_ === this.last_) {
|
|
112
|
-
this.head_ = undefined;
|
|
113
|
-
this.first_ = undefined;
|
|
114
|
-
this.last_ = undefined;
|
|
115
|
-
} else if (this.first_ === head) {
|
|
116
|
-
this.first_ = this.head_;
|
|
117
|
-
} else if (this.last_ === head) {
|
|
118
|
-
this.last_ = prev ? this.head_.prev : this.head_;
|
|
119
|
-
}
|
|
120
|
-
this.length_--;
|
|
121
|
-
}
|
|
122
|
-
}
|
|
123
|
-
|
|
124
|
-
/**
|
|
125
|
-
* Sets the cursor to the first item, and returns the associated data.
|
|
126
|
-
*
|
|
127
|
-
* @return {?} Item data.
|
|
128
|
-
*/
|
|
129
|
-
firstItem() {
|
|
130
|
-
this.head_ = this.first_;
|
|
131
|
-
if (this.head_) {
|
|
132
|
-
return this.head_.data;
|
|
133
|
-
}
|
|
134
|
-
return undefined;
|
|
135
|
-
}
|
|
136
|
-
|
|
137
|
-
/**
|
|
138
|
-
* Sets the cursor to the last item, and returns the associated data.
|
|
139
|
-
*
|
|
140
|
-
* @return {?} Item data.
|
|
141
|
-
*/
|
|
142
|
-
lastItem() {
|
|
143
|
-
this.head_ = this.last_;
|
|
144
|
-
if (this.head_) {
|
|
145
|
-
return this.head_.data;
|
|
146
|
-
}
|
|
147
|
-
return undefined;
|
|
148
|
-
}
|
|
149
|
-
|
|
150
|
-
/**
|
|
151
|
-
* Sets the cursor to the next item, and returns the associated data.
|
|
152
|
-
*
|
|
153
|
-
* @return {?} Item data.
|
|
154
|
-
*/
|
|
155
|
-
nextItem() {
|
|
156
|
-
if (this.head_ && this.head_.next) {
|
|
157
|
-
this.head_ = this.head_.next;
|
|
158
|
-
return this.head_.data;
|
|
159
|
-
}
|
|
160
|
-
return undefined;
|
|
161
|
-
}
|
|
162
|
-
|
|
163
|
-
/**
|
|
164
|
-
* Returns the next item's data without moving the cursor.
|
|
165
|
-
*
|
|
166
|
-
* @return {?} Item data.
|
|
167
|
-
*/
|
|
168
|
-
getNextItem() {
|
|
169
|
-
if (this.head_ && this.head_.next) {
|
|
170
|
-
return this.head_.next.data;
|
|
171
|
-
}
|
|
172
|
-
return undefined;
|
|
173
|
-
}
|
|
174
|
-
|
|
175
|
-
/**
|
|
176
|
-
* Sets the cursor to the previous item, and returns the associated data.
|
|
177
|
-
*
|
|
178
|
-
* @return {?} Item data.
|
|
179
|
-
*/
|
|
180
|
-
prevItem() {
|
|
181
|
-
if (this.head_ && this.head_.prev) {
|
|
182
|
-
this.head_ = this.head_.prev;
|
|
183
|
-
return this.head_.data;
|
|
184
|
-
}
|
|
185
|
-
return undefined;
|
|
186
|
-
}
|
|
187
|
-
|
|
188
|
-
/**
|
|
189
|
-
* Returns the previous item's data without moving the cursor.
|
|
190
|
-
*
|
|
191
|
-
* @return {?} Item data.
|
|
192
|
-
*/
|
|
193
|
-
getPrevItem() {
|
|
194
|
-
if (this.head_ && this.head_.prev) {
|
|
195
|
-
return this.head_.prev.data;
|
|
196
|
-
}
|
|
197
|
-
return undefined;
|
|
198
|
-
}
|
|
199
|
-
|
|
200
|
-
/**
|
|
201
|
-
* Returns the current item's data.
|
|
202
|
-
*
|
|
203
|
-
* @return {?} Item data.
|
|
204
|
-
*/
|
|
205
|
-
getCurrItem() {
|
|
206
|
-
if (this.head_) {
|
|
207
|
-
return this.head_.data;
|
|
208
|
-
}
|
|
209
|
-
return undefined;
|
|
210
|
-
}
|
|
211
|
-
|
|
212
|
-
/**
|
|
213
|
-
* Sets the first item of the list. This only works for circular lists, and sets
|
|
214
|
-
* the last item accordingly.
|
|
215
|
-
*/
|
|
216
|
-
setFirstItem() {
|
|
217
|
-
if (this.circular_ && this.head_) {
|
|
218
|
-
this.first_ = this.head_;
|
|
219
|
-
this.last_ = this.head_.prev;
|
|
220
|
-
}
|
|
221
|
-
}
|
|
222
|
-
|
|
223
|
-
/**
|
|
224
|
-
* Concatenates two lists.
|
|
225
|
-
* @param {LinkedList} list List to merge into the current list.
|
|
226
|
-
*/
|
|
227
|
-
concat(list) {
|
|
228
|
-
if (list.head_) {
|
|
229
|
-
if (this.head_) {
|
|
230
|
-
const end = this.head_.next;
|
|
231
|
-
this.head_.next = list.first_;
|
|
232
|
-
list.first_.prev = this.head_;
|
|
233
|
-
end.prev = list.last_;
|
|
234
|
-
list.last_.next = end;
|
|
235
|
-
this.length_ += list.length_;
|
|
236
|
-
} else {
|
|
237
|
-
this.head_ = list.head_;
|
|
238
|
-
this.first_ = list.first_;
|
|
239
|
-
this.last_ = list.last_;
|
|
240
|
-
this.length_ = list.length_;
|
|
241
|
-
}
|
|
242
|
-
list.head_ = undefined;
|
|
243
|
-
list.first_ = undefined;
|
|
244
|
-
list.last_ = undefined;
|
|
245
|
-
list.length_ = 0;
|
|
246
|
-
}
|
|
247
|
-
}
|
|
248
|
-
|
|
249
|
-
/**
|
|
250
|
-
* Returns the current length of the list.
|
|
251
|
-
*
|
|
252
|
-
* @return {number} Length.
|
|
253
|
-
*/
|
|
254
|
-
getLength() {
|
|
255
|
-
return this.length_;
|
|
256
|
-
}
|
|
257
|
-
}
|
|
258
|
-
|
|
259
|
-
export default LinkedList;
|