Bay 12 Games Forum

Update https://www.youtube.com/watch?v=xsEjpQFGj-o

New Research: Bats Harbor Hundreds Of Coronaviruses, And Spillovers Aren't Rare

It's so amazing a sequel is coming! After Two Point Hospital and this, I now just really need that the rumors of Startopia being remade/getting a sequel to be real.

https://www.gamingonlinux.com/articles/spacebase-startopia-is-the-next-title-from-realmforge-and-kalypso-media-coming-to-linux.14823
https://store.steampowered.com/app/840390/Spacebase_Startopia/

For gaming, if you have Steam last week Valve released Steam Play Beta https://steamcommunity.com/games/221410/announcements/detail/1696055855739350561 (kinda like a prepackaged wine)

Most games are working, https://spcr.netlify.com/

Iridium-2 Launch Webcast

Quality-of-life mods:
pickerextended+HandyHands
Foreman
Bottleneck

and to make the biters not braindead
Rampant AI

Code: [Select]

void sortedInsert(Path_GraphNode node)
{
for(int i = 0; i < openList.Count; i++)
{
if(node.f > openList[i].f)
{
continue;
}
openList.Insert(i, node);
return;
}
}

Does it perform better than with an unordered list ?

List.Insert is also O(n): https://msdn.microsoft.com/en-us/library/sey5k5z4(v=vs.110).aspx
It's backed by an array, when you Insert at the head of the list, it has to shift every other object 1 position to the right to make room.
And in A* that is probably what happens all the time, hopefully.

You could try with LinkedList, LinkedList.Insert is O(1): https://msdn.microsoft.com/en-us/library/he2s3bh7(v=vs.110).aspx
Or better, with a binary_heap as someone mentioned.