devexpress-diagram/dist/lib/src/Model/Connectors/Routing/AStarAlgorithm/UniqueAStarNodePositions.ts

DevExpress Diagram Control

import { AStarNode } from "./AStarNode";

export class UniqueAStarNodePositions<T> {
    private items: { [key: string]: { position: T, node: AStarNode<T> } } = {};
    private length = 0;

    constructor(private getKey: (key: T) => string = (key) => key.toString()) { }

    get count(): number { return this.length; } 

    getNode(position: T): AStarNode<T> {
        const item = this.items[this.getKey(position)];
        return item !== undefined ? item.node : undefined;
    }
    add(position: T, node: AStarNode<T>): void {
        const key = this.getKey(position);
        if(this.items[key] === undefined) {
            this.length++;
            this.items[key] = { position, node };
        }
    }
    remove(position: T): void {
        const key = this.getKey(position);
        if(this.items[key] !== undefined) {
            this.length--;
            delete this.items[key];
        }
    }
}