mirror of
https://github.com/Start9Labs/start-os.git
synced 2026-04-04 14:29:45 +00:00
Refactor/actions (#2733)
* store, properties, manifest * interfaces * init and backups * fix init and backups * file models * more versions * dependencies * config except dynamic types * clean up config * remove disabled from non-dynamic vaues * actions * standardize example code block formats * wip: actions refactor Co-authored-by: Jade <Blu-J@users.noreply.github.com> * commit types * fix types * update types * update action request type * update apis * add description to actionrequest * clean up imports * revert package json * chore: Remove the recursive to the index * chore: Remove the other thing I was testing * flatten action requests * update container runtime with new config paradigm * new actions strategy * seems to be working * misc backend fixes * fix fe bugs * only show breakages if breakages * only show success modal if result * don't panic on failed removal * hide config from actions page * polyfill autoconfig * use metadata strategy for actions instead of prev * misc fixes * chore: split the sdk into 2 libs (#2736) * follow sideload progress (#2718) * follow sideload progress * small bugfix * shareReplay with no refcount false * don't wrap sideload progress in RPCResult * dont present toast --------- Co-authored-by: Aiden McClelland <me@drbonez.dev> * chore: Add the initial of the creation of the two sdk * chore: Add in the baseDist * chore: Add in the baseDist * chore: Get the web and the runtime-container running * chore: Remove the empty file * chore: Fix it so the container-runtime works --------- Co-authored-by: Matt Hill <MattDHill@users.noreply.github.com> Co-authored-by: Aiden McClelland <me@drbonez.dev> * misc fixes * update todos * minor clean up * fix link script * update node version in CI test * fix node version syntax in ci build * wip: fixing callbacks * fix sdk makefile dependencies * add support for const outside of main * update apis * don't panic! * Chore: Capture weird case on rpc, and log that * fix procedure id issue * pass input value for dep auto config * handle disabled and warning for actions * chore: Fix for link not having node_modules * sdk fixes * fix build * fix build * fix build --------- Co-authored-by: Matt Hill <mattnine@protonmail.com> Co-authored-by: Jade <Blu-J@users.noreply.github.com> Co-authored-by: J H <dragondef@gmail.com> Co-authored-by: Jade <2364004+Blu-J@users.noreply.github.com> Co-authored-by: Matt Hill <MattDHill@users.noreply.github.com>
This commit is contained in:
Aiden McClelland
244
sdk/base/lib/util/graph.ts
Normal file
244
sdk/base/lib/util/graph.ts
Normal file
@@ -0,0 +1,244 @@
|
||||
import { boolean } from "ts-matches"
|
||||
|
||||
export type Vertex<VMetadata = void, EMetadata = void> = {
|
||||
metadata: VMetadata
|
||||
edges: Array<Edge<EMetadata, VMetadata>>
|
||||
}
|
||||
|
||||
export type Edge<EMetadata = void, VMetadata = void> = {
|
||||
metadata: EMetadata
|
||||
from: Vertex<VMetadata, EMetadata>
|
||||
to: Vertex<VMetadata, EMetadata>
|
||||
}
|
||||
|
||||
export class Graph<VMetadata = void, EMetadata = void> {
|
||||
private readonly vertices: Array<Vertex<VMetadata, EMetadata>> = []
|
||||
constructor() {}
|
||||
addVertex(
|
||||
metadata: VMetadata,
|
||||
fromEdges: Array<Omit<Edge<EMetadata, VMetadata>, "to">>,
|
||||
toEdges: Array<Omit<Edge<EMetadata, VMetadata>, "from">>,
|
||||
): Vertex<VMetadata, EMetadata> {
|
||||
const vertex: Vertex<VMetadata, EMetadata> = {
|
||||
metadata,
|
||||
edges: [],
|
||||
}
|
||||
for (let edge of fromEdges) {
|
||||
const vEdge = {
|
||||
metadata: edge.metadata,
|
||||
from: edge.from,
|
||||
to: vertex,
|
||||
}
|
||||
edge.from.edges.push(vEdge)
|
||||
vertex.edges.push(vEdge)
|
||||
}
|
||||
for (let edge of toEdges) {
|
||||
const vEdge = {
|
||||
metadata: edge.metadata,
|
||||
from: vertex,
|
||||
to: edge.to,
|
||||
}
|
||||
edge.to.edges.push(vEdge)
|
||||
vertex.edges.push(vEdge)
|
||||
}
|
||||
this.vertices.push(vertex)
|
||||
return vertex
|
||||
}
|
||||
findVertex(
|
||||
predicate: (vertex: Vertex<VMetadata, EMetadata>) => boolean,
|
||||
): Generator<Vertex<VMetadata, EMetadata>, void> {
|
||||
const veritces = this.vertices
|
||||
function* gen() {
|
||||
for (let vertex of veritces) {
|
||||
if (predicate(vertex)) {
|
||||
yield vertex
|
||||
}
|
||||
}
|
||||
}
|
||||
return gen()
|
||||
}
|
||||
addEdge(
|
||||
metadata: EMetadata,
|
||||
from: Vertex<VMetadata, EMetadata>,
|
||||
to: Vertex<VMetadata, EMetadata>,
|
||||
): Edge<EMetadata, VMetadata> {
|
||||
const edge = {
|
||||
metadata,
|
||||
from,
|
||||
to,
|
||||
}
|
||||
edge.from.edges.push(edge)
|
||||
edge.to.edges.push(edge)
|
||||
return edge
|
||||
}
|
||||
breadthFirstSearch(
|
||||
from:
|
||||
| Vertex<VMetadata, EMetadata>
|
||||
| ((vertex: Vertex<VMetadata, EMetadata>) => boolean),
|
||||
): Generator<Vertex<VMetadata, EMetadata>, void> {
|
||||
const visited: Array<Vertex<VMetadata, EMetadata>> = []
|
||||
function* rec(
|
||||
vertex: Vertex<VMetadata, EMetadata>,
|
||||
): Generator<Vertex<VMetadata, EMetadata>, void> {
|
||||
if (visited.includes(vertex)) {
|
||||
return
|
||||
}
|
||||
visited.push(vertex)
|
||||
yield vertex
|
||||
let generators = vertex.edges
|
||||
.filter((e) => e.from === vertex)
|
||||
.map((e) => rec(e.to))
|
||||
while (generators.length) {
|
||||
let prev = generators
|
||||
generators = []
|
||||
for (let gen of prev) {
|
||||
const next = gen.next()
|
||||
if (!next.done) {
|
||||
generators.push(gen)
|
||||
yield next.value
|
||||
}
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
if (from instanceof Function) {
|
||||
let generators = this.vertices.filter(from).map(rec)
|
||||
return (function* () {
|
||||
while (generators.length) {
|
||||
let prev = generators
|
||||
generators = []
|
||||
for (let gen of prev) {
|
||||
const next = gen.next()
|
||||
if (!next.done) {
|
||||
generators.push(gen)
|
||||
yield next.value
|
||||
}
|
||||
}
|
||||
}
|
||||
})()
|
||||
} else {
|
||||
return rec(from)
|
||||
}
|
||||
}
|
||||
reverseBreadthFirstSearch(
|
||||
to:
|
||||
| Vertex<VMetadata, EMetadata>
|
||||
| ((vertex: Vertex<VMetadata, EMetadata>) => boolean),
|
||||
): Generator<Vertex<VMetadata, EMetadata>, void> {
|
||||
const visited: Array<Vertex<VMetadata, EMetadata>> = []
|
||||
function* rec(
|
||||
vertex: Vertex<VMetadata, EMetadata>,
|
||||
): Generator<Vertex<VMetadata, EMetadata>, void> {
|
||||
if (visited.includes(vertex)) {
|
||||
return
|
||||
}
|
||||
visited.push(vertex)
|
||||
yield vertex
|
||||
let generators = vertex.edges
|
||||
.filter((e) => e.to === vertex)
|
||||
.map((e) => rec(e.from))
|
||||
while (generators.length) {
|
||||
let prev = generators
|
||||
generators = []
|
||||
for (let gen of prev) {
|
||||
const next = gen.next()
|
||||
if (!next.done) {
|
||||
generators.push(gen)
|
||||
yield next.value
|
||||
}
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
if (to instanceof Function) {
|
||||
let generators = this.vertices.filter(to).map(rec)
|
||||
return (function* () {
|
||||
while (generators.length) {
|
||||
let prev = generators
|
||||
generators = []
|
||||
for (let gen of prev) {
|
||||
const next = gen.next()
|
||||
if (!next.done) {
|
||||
generators.push(gen)
|
||||
yield next.value
|
||||
}
|
||||
}
|
||||
}
|
||||
})()
|
||||
} else {
|
||||
return rec(to)
|
||||
}
|
||||
}
|
||||
shortestPath(
|
||||
from:
|
||||
| Vertex<VMetadata, EMetadata>
|
||||
| ((vertex: Vertex<VMetadata, EMetadata>) => boolean),
|
||||
to:
|
||||
| Vertex<VMetadata, EMetadata>
|
||||
| ((vertex: Vertex<VMetadata, EMetadata>) => boolean),
|
||||
): Array<Edge<EMetadata, VMetadata>> | void {
|
||||
const isDone =
|
||||
to instanceof Function
|
||||
? to
|
||||
: (v: Vertex<VMetadata, EMetadata>) => v === to
|
||||
const path: Array<Edge<EMetadata, VMetadata>> = []
|
||||
const visited: Array<Vertex<VMetadata, EMetadata>> = []
|
||||
function* check(
|
||||
vertex: Vertex<VMetadata, EMetadata>,
|
||||
path: Array<Edge<EMetadata, VMetadata>>,
|
||||
): Generator<undefined, Array<Edge<EMetadata, VMetadata>> | undefined> {
|
||||
if (isDone(vertex)) {
|
||||
return path
|
||||
}
|
||||
if (visited.includes(vertex)) {
|
||||
return
|
||||
}
|
||||
visited.push(vertex)
|
||||
yield
|
||||
let generators = vertex.edges
|
||||
.filter((e) => e.from === vertex)
|
||||
.map((e) => check(e.to, [...path, e]))
|
||||
while (generators.length) {
|
||||
let prev = generators
|
||||
generators = []
|
||||
for (let gen of prev) {
|
||||
const next = gen.next()
|
||||
if (next.done === true) {
|
||||
if (next.value) {
|
||||
return next.value
|
||||
}
|
||||
} else {
|
||||
generators.push(gen)
|
||||
yield
|
||||
}
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
if (from instanceof Function) {
|
||||
let generators = this.vertices.filter(from).map((v) => check(v, []))
|
||||
while (generators.length) {
|
||||
let prev = generators
|
||||
generators = []
|
||||
for (let gen of prev) {
|
||||
const next = gen.next()
|
||||
if (next.done === true) {
|
||||
if (next.value) {
|
||||
return next.value
|
||||
}
|
||||
} else {
|
||||
generators.push(gen)
|
||||
}
|
||||
}
|
||||
}
|
||||
} else {
|
||||
const gen = check(from, [])
|
||||
while (true) {
|
||||
const next = gen.next()
|
||||
if (next.done) {
|
||||
return next.value
|
||||
}
|
||||
}
|
||||
}
|
||||
}
|
||||
}
|
||||
Reference in New Issue
Block a user