You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
59 lines
1.8 KiB
59 lines
1.8 KiB
/*==LICENSE==* |
|
|
|
CyanWorlds.com Engine - MMOG client, server and tools |
|
Copyright (C) 2011 Cyan Worlds, Inc. |
|
|
|
This program is free software: you can redistribute it and/or modify |
|
it under the terms of the GNU General Public License as published by |
|
the Free Software Foundation, either version 3 of the License, or |
|
(at your option) any later version. |
|
|
|
This program is distributed in the hope that it will be useful, |
|
but WITHOUT ANY WARRANTY; without even the implied warranty of |
|
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
|
GNU General Public License for more details. |
|
|
|
You should have received a copy of the GNU General Public License |
|
along with this program. If not, see <http://www.gnu.org/licenses/>. |
|
|
|
You can contact Cyan Worlds, Inc. by email legal@cyan.com |
|
or by snail mail at: |
|
Cyan Worlds, Inc. |
|
14617 N Newport Hwy |
|
Mead, WA 99021 |
|
|
|
*==LICENSE==*/ |
|
#include "hsTypes.h" |
|
#include <vector> |
|
#include "../pnKeyedObject/plKey.h" |
|
|
|
|
|
// A really crappy sort of a list of keys from the most referenced key to the least. |
|
// This allows you to write out and read in the keys without having to worry about |
|
// one referencing another that isn't loaded yet (ie, in the SceneViewer) |
|
class plKeyRefSort |
|
{ |
|
protected: |
|
class KeyRefs |
|
{ |
|
public: |
|
plKey fKey; |
|
int fNumRefs; |
|
KeyRefs() : fKey(nil), fNumRefs(-1) {} |
|
KeyRefs(plKey key, int numRefs) : fKey(key), fNumRefs(numRefs) {} |
|
hsBool operator== (const plKey key) |
|
{ |
|
return (fKey == key); |
|
} |
|
}; |
|
|
|
static std::vector<plKey>* fKeys; |
|
static std::vector<KeyRefs> fNumRefs; |
|
|
|
friend class RefComp; |
|
|
|
static int CountRefsRecur(plKey key, std::vector<plKey>& traversedKeys); |
|
|
|
public: |
|
static void Sort(std::vector<plKey>* keys); |
|
};
|
|
|