blob: 5fd66cfaf641774f8c56316aa80d3997df9660e8 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
|
//
// MCIndexSet.h
// mailcore2
//
// Created by DINH Viêt Hoà on 3/4/13.
// Copyright (c) 2013 MailCore. All rights reserved.
//
#ifndef MAILCORE_MCINDEXSET_H
#define MAILCORE_MCINDEXSET_H
#include <MailCore/MCObject.h>
#include <MailCore/MCRange.h>
#ifdef __cplusplus
#include <inttypes.h>
namespace mailcore {
class MAILCORE_EXPORT IndexSet : public Object {
public:
IndexSet();
virtual ~IndexSet();
static IndexSet * indexSet();
static IndexSet * indexSetWithRange(Range range);
static IndexSet * indexSetWithIndex(uint64_t idx);
virtual unsigned int count();
virtual void addIndex(uint64_t idx);
virtual void removeIndex(uint64_t idx);
virtual bool containsIndex(uint64_t idx);
virtual void addRange(Range range);
virtual void removeRange(Range range);
virtual void intersectsRange(Range range);
virtual void addIndexSet(IndexSet * indexSet);
virtual void removeIndexSet(IndexSet * indexSet);
virtual void intersectsIndexSet(IndexSet * indexSet);
virtual Range * allRanges();
virtual unsigned int rangesCount();
virtual void removeAllIndexes();
public: // subclass behavior
IndexSet(IndexSet * o);
virtual String * description();
virtual Object * copy();
virtual HashMap * serializable();
virtual void importSerializable(HashMap * serializable);
virtual bool isEqual(Object * otherObject);
private:
Range * mRanges;
unsigned int mCount;
unsigned int mAllocated;
void init();
int rangeIndexForIndex(uint64_t idx);
int rangeIndexForIndexWithBounds(uint64_t idx, unsigned int left, unsigned int right);
void addRangeIndex(unsigned int rangeIndex);
void removeRangeIndex(unsigned int rangeIndex, unsigned int count);
int rightRangeIndexForIndex(uint64_t idx);
int rightRangeIndexForIndexWithBounds(uint64_t idx, unsigned int left, unsigned int right);
int leftRangeIndexForIndex(uint64_t idx);
int leftRangeIndexForIndexWithBounds(uint64_t idx, unsigned int left, unsigned int right);
void mergeRanges(unsigned int rangeIndex);
void tryToMergeAdjacentRanges(unsigned int rangeIndex);
};
}
#endif
#endif
|