blob: 3d9bdb6c34f5d80f57c0e80714f991c703a3428e (
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
|
//
// MCIndexSet.h
// mailcore2
//
// Created by DINH Viêt Hoà on 3/4/13.
// Copyright (c) 2013 MailCore. All rights reserved.
//
#ifndef __mailcore2__MCIndexSet__
#define __mailcore2__MCIndexSet__
#include <mailcore/MCObject.h>
#include <mailcore/MCRange.h>
#include <inttypes.h>
#ifdef __cplusplus
namespace mailcore {
class IndexSet : public Object {
public:
IndexSet();
IndexSet(IndexSet * o);
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 Range * allRanges();
virtual unsigned int rangesCount();
virtual void removeAllIndexes();
public: // subclass behavior
virtual ~IndexSet();
virtual String * description();
virtual Object * copy();
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 /* defined(__mailcore2__MCIndexSet__) */
|