![]() Server : Apache/2 System : Linux server-15-235-50-60 5.15.0-164-generic #174-Ubuntu SMP Fri Nov 14 20:25:16 UTC 2025 x86_64 User : gositeme ( 1004) PHP Version : 8.2.29 Disable Function : exec,system,passthru,shell_exec,proc_close,proc_open,dl,popen,show_source,posix_kill,posix_mkfifo,posix_getpwuid,posix_setpgid,posix_setsid,posix_setuid,posix_setgid,posix_seteuid,posix_setegid,posix_uname Directory : /home/gositeme/domains/lavocat.quebec/private_html/node_modules/effect/dist/esm/ |
/**
* @since 2.0.0
*/
import * as Dual from "./Function.js";
import { format, NodeInspectSymbol, toJSON } from "./Inspectable.js";
import { pipeArguments } from "./Pipeable.js";
const TypeId = /*#__PURE__*/Symbol.for("effect/MutableList");
const MutableListProto = {
[TypeId]: TypeId,
[Symbol.iterator]() {
let done = false;
let head = this.head;
return {
next() {
if (done) {
return this.return();
}
if (head == null) {
done = true;
return this.return();
}
const value = head.value;
head = head.next;
return {
done,
value
};
},
return(value) {
if (!done) {
done = true;
}
return {
done: true,
value
};
}
};
},
toString() {
return format(this.toJSON());
},
toJSON() {
return {
_id: "MutableList",
values: Array.from(this).map(toJSON)
};
},
[NodeInspectSymbol]() {
return this.toJSON();
},
pipe() {
return pipeArguments(this, arguments);
}
};
/** @internal */
const makeNode = value => ({
value,
removed: false,
prev: undefined,
next: undefined
});
/**
* Creates an empty `MutableList`.
*
* @since 2.0.0
* @category constructors
*/
export const empty = () => {
const list = Object.create(MutableListProto);
list.head = undefined;
list.tail = undefined;
list._length = 0;
return list;
};
/**
* Creates a new `MutableList` from an iterable collection of values.
*
* @since 2.0.0
* @category constructors
*/
export const fromIterable = iterable => {
const list = empty();
for (const element of iterable) {
append(list, element);
}
return list;
};
/**
* Creates a new `MutableList` from the specified elements.
*
* @since 2.0.0
* @category constructors
*/
export const make = (...elements) => fromIterable(elements);
/**
* Returns `true` if the list contains zero elements, `false`, otherwise.
*
* @since 2.0.0
* @category getters
*/
export const isEmpty = self => length(self) === 0;
/**
* Returns the length of the list.
*
* @since 2.0.0
* @category getters
*/
export const length = self => self._length;
/**
* Returns the last element of the list, if it exists.
*
* @since 2.0.0
* @category getters
*/
export const tail = self => self.tail === undefined ? undefined : self.tail.value;
/**
* Returns the first element of the list, if it exists.
*
* @since 2.0.0
* @category getters
*/
export const head = self => self.head === undefined ? undefined : self.head.value;
/**
* Executes the specified function `f` for each element in the list.
*
* @since 2.0.0
* @category traversing
*/
export const forEach = /*#__PURE__*/Dual.dual(2, (self, f) => {
let current = self.head;
while (current !== undefined) {
f(current.value);
current = current.next;
}
});
/**
* Removes all elements from the doubly-linked list.
*
* @since 2.0.0
*/
export const reset = self => {
;
self._length = 0;
self.head = undefined;
self.tail = undefined;
return self;
};
/**
* Appends the specified element to the end of the `MutableList`.
*
* @category concatenating
* @since 2.0.0
*/
export const append = /*#__PURE__*/Dual.dual(2, (self, value) => {
const node = makeNode(value);
if (self.head === undefined) {
self.head = node;
}
if (self.tail === undefined) {
self.tail = node;
} else {
self.tail.next = node;
node.prev = self.tail;
self.tail = node;
}
;
self._length += 1;
return self;
});
/**
* Removes the first value from the list and returns it, if it exists.
*
* @since 0.0.1
*/
export const shift = self => {
const head = self.head;
if (head !== undefined) {
remove(self, head);
return head.value;
}
return undefined;
};
/**
* Removes the last value from the list and returns it, if it exists.
*
* @since 0.0.1
*/
export const pop = self => {
const tail = self.tail;
if (tail !== undefined) {
remove(self, tail);
return tail.value;
}
return undefined;
};
/**
* Prepends the specified value to the beginning of the list.
*
* @category concatenating
* @since 2.0.0
*/
export const prepend = /*#__PURE__*/Dual.dual(2, (self, value) => {
const node = makeNode(value);
node.next = self.head;
if (self.head !== undefined) {
self.head.prev = node;
}
self.head = node;
if (self.tail === undefined) {
self.tail = node;
}
;
self._length += 1;
return self;
});
const remove = (self, node) => {
if (node.removed) {
return;
}
node.removed = true;
if (node.prev !== undefined && node.next !== undefined) {
node.prev.next = node.next;
node.next.prev = node.prev;
} else if (node.prev !== undefined) {
self.tail = node.prev;
node.prev.next = undefined;
} else if (node.next !== undefined) {
self.head = node.next;
node.next.prev = undefined;
} else {
self.tail = undefined;
self.head = undefined;
}
if (self._length > 0) {
;
self._length -= 1;
}
};
//# sourceMappingURL=MutableList.js.map