3f40dcb6b4
When removing a string attribute, decrement the referenced string's usage count in the string cache. This fixes the potentially incorrect usage counts in update mode. Not a serious problem, but it could lead to only singly (or no longer) used strings to be written to the string subsection instead of encoding them inline and thus to slightly greater file sizes.
108 lines
1.7 KiB
C++
108 lines
1.7 KiB
C++
/*
|
|
* Copyright 2009-2013, Ingo Weinhold, ingo_weinhold@gmx.de.
|
|
* Distributed under the terms of the MIT License.
|
|
*/
|
|
#ifndef _PACKAGE__HPKG__PRIVATE__STRINGS_H_
|
|
#define _PACKAGE__HPKG__PRIVATE__STRINGS_H_
|
|
|
|
|
|
#include <new>
|
|
|
|
#include <util/OpenHashTable.h>
|
|
|
|
|
|
namespace BPackageKit {
|
|
|
|
namespace BHPKG {
|
|
|
|
namespace BPrivate {
|
|
|
|
|
|
uint32 hash_string(const char* string);
|
|
|
|
|
|
struct CachedString {
|
|
char* string;
|
|
int32 index;
|
|
uint32 usageCount;
|
|
CachedString* next; // hash table link
|
|
|
|
CachedString()
|
|
:
|
|
string(NULL),
|
|
index(-1),
|
|
usageCount(1)
|
|
{
|
|
}
|
|
|
|
~CachedString()
|
|
{
|
|
free(string);
|
|
}
|
|
|
|
bool Init(const char* string)
|
|
{
|
|
this->string = strdup(string);
|
|
if (this->string == NULL)
|
|
return false;
|
|
|
|
return true;
|
|
}
|
|
};
|
|
|
|
|
|
struct CachedStringHashDefinition {
|
|
typedef const char* KeyType;
|
|
typedef CachedString ValueType;
|
|
|
|
size_t HashKey(const char* key) const
|
|
{
|
|
return hash_string(key);
|
|
}
|
|
|
|
size_t Hash(const CachedString* value) const
|
|
{
|
|
return HashKey(value->string);
|
|
}
|
|
|
|
bool Compare(const char* key, const CachedString* value) const
|
|
{
|
|
return strcmp(value->string, key) == 0;
|
|
}
|
|
|
|
CachedString*& GetLink(CachedString* value) const
|
|
{
|
|
return value->next;
|
|
}
|
|
};
|
|
|
|
|
|
typedef BOpenHashTable<CachedStringHashDefinition> CachedStringTable;
|
|
|
|
|
|
struct CachedStringUsageGreater {
|
|
bool operator()(const CachedString* a, const CachedString* b)
|
|
{
|
|
return a->usageCount > b->usageCount;
|
|
}
|
|
};
|
|
|
|
|
|
struct StringCache : public CachedStringTable {
|
|
StringCache();
|
|
~StringCache();
|
|
|
|
CachedString* Get(const char* value);
|
|
void Put(CachedString* string);
|
|
};
|
|
|
|
|
|
} // namespace BPrivate
|
|
|
|
} // namespace BHPKG
|
|
|
|
} // namespace BPackageKit
|
|
|
|
|
|
#endif // _PACKAGE__HPKG__PRIVATE__STRINGS_H_
|