2021-12-27 00:00:00 +00:00
|
|
|
// MyMap.h
|
|
|
|
|
|
2023-06-21 00:00:00 +00:00
|
|
|
#ifndef ZIP7_INC_COMMON_MY_MAP_H
|
|
|
|
|
#define ZIP7_INC_COMMON_MY_MAP_H
|
2021-12-27 00:00:00 +00:00
|
|
|
|
|
|
|
|
#include "MyTypes.h"
|
|
|
|
|
#include "MyVector.h"
|
|
|
|
|
|
|
|
|
|
class CMap32
|
|
|
|
|
{
|
|
|
|
|
struct CNode
|
|
|
|
|
{
|
|
|
|
|
UInt32 Key;
|
|
|
|
|
UInt32 Keys[2];
|
|
|
|
|
UInt32 Values[2];
|
|
|
|
|
UInt16 Len;
|
|
|
|
|
Byte IsLeaf[2];
|
|
|
|
|
};
|
|
|
|
|
CRecordVector<CNode> Nodes;
|
|
|
|
|
|
|
|
|
|
public:
|
|
|
|
|
|
|
|
|
|
void Clear() { Nodes.Clear(); }
|
|
|
|
|
bool Find(UInt32 key, UInt32 &valueRes) const throw();
|
|
|
|
|
bool Set(UInt32 key, UInt32 value); // returns true, if there is such key already
|
|
|
|
|
};
|
|
|
|
|
|
|
|
|
|
#endif
|
