mirror of
https://github.com/mozilla/gecko-dev.git
synced 2024-11-26 06:11:37 +00:00
116 lines
3.0 KiB
C++
116 lines
3.0 KiB
C++
//==========================================================================
|
|
/*
|
|
* Copyright (c) 1995 Taligent, Inc. All Rights Reserved.
|
|
* @version 1.0 23/10/96
|
|
* @author Helena Shih
|
|
* Based on Taligent international support for java
|
|
*/
|
|
|
|
#ifndef _CMPBYTEA
|
|
#define _CMPBYTEA
|
|
|
|
#ifndef _PTYPES
|
|
#include "ptypes.h"
|
|
#endif
|
|
|
|
//====================================
|
|
// class CompactByteArray
|
|
// Provides a compact way to store information that is indexed by Unicode values,
|
|
// such as character properties, types, keyboard values, etc.
|
|
// The ATypes are used by value, so should be small, integers or pointers.
|
|
//====================================
|
|
#ifdef NLS_MAC
|
|
#pragma export on
|
|
#endif
|
|
|
|
class T_UTILITY_API CompactByteArray {
|
|
public:
|
|
|
|
static const t_int32 kUnicodeCount;
|
|
static const t_int32 kBlockShift;
|
|
static const t_int32 kBlockCount;
|
|
static const t_int32 kIndexShift;
|
|
static const t_int32 kIndexCount;
|
|
static const t_uint32 kBlockMask;
|
|
|
|
CompactByteArray(t_int8 defaultValue);
|
|
CompactByteArray(t_uint16 *indexArray, t_int8 *newValues, t_int32 count);
|
|
CompactByteArray(const CompactByteArray& that);
|
|
~CompactByteArray();
|
|
|
|
CompactByteArray& operator=(const CompactByteArray& that);
|
|
|
|
// Returns TRUE if the creation of the compact array fails.
|
|
t_bool isBogus() const;
|
|
|
|
// Get is inline for speed
|
|
t_int8 get(UniChar index);
|
|
|
|
// Set automatically expands the array if it is compacted.
|
|
|
|
void set(UniChar index, t_int8 value);
|
|
void set(UniChar start, UniChar end, t_int8 value);
|
|
|
|
// Compact the array.
|
|
// The value of cycle determines how large the overlap can be.
|
|
// A cycle of 1 is the most compacted, but takes the most time to do.
|
|
// If values stored in the array tend to repeat in cycles of, say, 16,
|
|
// then using that will be faster than cycle = 1, and get almost the
|
|
// same compression.
|
|
|
|
void compact (t_uint32 cycle = 1/* default = 1 */);
|
|
|
|
// Expanded takes the array back to a 65536 element array
|
|
|
|
void expand();
|
|
|
|
// Print UniChar Array : Debug only
|
|
|
|
void printIndex(t_int32 start, t_int32 count);
|
|
|
|
void printPlainArray(t_int32 start,t_int32 count, const UniChar* tempIndex);
|
|
|
|
// # of elements in the indexed array
|
|
t_int32 getCount();
|
|
void setCount(t_int32 n);
|
|
const t_int8* getArray();
|
|
const t_uint16* getIndex();
|
|
|
|
protected:
|
|
|
|
t_int32 findOverlappingPosition(t_uint32 start,
|
|
const UniChar *tempIndex,
|
|
t_int32 tempIndexCount,
|
|
t_uint32 cycle);
|
|
private:
|
|
|
|
static const t_bool debugShowOverlap;
|
|
static const t_uint32 debugShowOverlapLimit;
|
|
static const t_bool debugTrace;
|
|
static const t_bool debugSmall;
|
|
static const t_uint32 debugSmallLimit;
|
|
|
|
t_int8 NLS_HUGE * fArray;
|
|
t_uint16* fIndex;
|
|
t_int32 fCount;
|
|
t_bool fCompact;
|
|
t_bool fBogus;
|
|
};
|
|
|
|
#ifdef NLS_MAC
|
|
#pragma export off
|
|
#endif
|
|
|
|
|
|
inline t_int8
|
|
CompactByteArray::get(UniChar c)
|
|
{
|
|
return (fArray[(fIndex[c >> kBlockShift] & 0xFFFF)
|
|
+ (c & kBlockMask)]);
|
|
}
|
|
|
|
inline t_bool
|
|
CompactByteArray::isBogus() const { return fBogus; }
|
|
|
|
#endif
|