[Question] What does `pdsMap` mean?

[blueloveTH]

Hello, I am doing research about BrougeCE's source code dijkstra.c.

I want to know what does pds and pdsMap mean in English. Are they abbreviations of something? I need this information to learn this algorithm.

typedef struct pdsLink {
    short distance;
    short cost;
    struct pdsLink *left;
    struct pdsLink *right;
} pdsLink;

typedef struct pdsMap {
    pdsLink front;
    pdsLink links[DCOLS * DROWS];
} pdsMap;

static void pdsUpdate(pdsMap *map, boolean useDiagonals) {
    short dirs = useDiagonals ? 8 : 4;

    pdsLink *head = map->front.right;

...

[joshuaday]

Progressive Dijkstra Scan. It can take initial values and work from there, so it's kind of a many-to-many search.

[blueloveTH]

Thanks!