| /build/tools/releasetools/ |
| test_rangelib.py | 19 from rangelib import RangeSet
24 self.assertEqual(RangeSet("10-19 30-34").union(RangeSet("18-29")),
25 RangeSet("10-34"))
26 self.assertEqual(RangeSet("10-19 30-34").union(RangeSet("22 32")),
27 RangeSet("10-19 22 30-34"))
30 self.assertEqual(RangeSet("10-19 30-34").intersect(RangeSet("18-32")),
31 RangeSet("18-19 30-32")
[all...] |
| rangelib.py | 19 __all__ = ["RangeSet"]
21 class RangeSet(object):
22 """A RangeSet represents a set of nonoverlapping ranges on the
57 return '<RangeSet("' + self.to_string() + '")>'
64 individual blocks. Returns a RangeSet object.
67 RangeSet will have an extra attribute 'monotonic' that is set to
130 """Return a new RangeSet representing the union of this RangeSet
133 >>> RangeSet("10-19 30-34").union(RangeSet("18-29")
[all...] |
| sparse_img.py | 71 self.clobbered_blocks = rangelib.RangeSet(data=clobbered_blocks)
114 self.care_map = rangelib.RangeSet(care_data)
124 all_blocks = rangelib.RangeSet(data=(0, self.total_blocks))
209 ranges = rangelib.RangeSet.parse(ranges)
275 out["__ZERO"] = rangelib.RangeSet(data=zero_blocks)
278 out["__NONZERO-%d" % i] = rangelib.RangeSet(data=blocks)
|
| blockimgdiff.py | 32 from rangelib import RangeSet
88 care_map = RangeSet()
89 clobbered_blocks = RangeSet()
90 extended = RangeSet()
127 self.care_map = RangeSet(data=(0, self.total_blocks))
138 self.extended = RangeSet()
157 self.file_map["__ZERO"] = RangeSet(data=zero_blocks)
159 self.file_map["__NONZERO"] = RangeSet(data=nonzero_blocks)
161 self.file_map["__COPY"] = RangeSet(data=clobbered_blocks)
203 self.src_ranges = RangeSet()
[all...] |
| /external/guava/guava/src/com/google/common/collect/ |
| AbstractRangeSet.java | 20 * A skeletal implementation of {@code RangeSet}.
24 abstract class AbstractRangeSet<C extends Comparable> implements RangeSet<C> {
56 public boolean enclosesAll(RangeSet<C> other) {
66 public void addAll(RangeSet<C> other) {
73 public void removeAll(RangeSet<C> other) {
86 } else if (obj instanceof RangeSet) {
87 RangeSet<?> other = (RangeSet<?>) obj;
|
| RangeSet.java | 31 * RangeSet<Integer> rangeSet = TreeRangeSet.create();
32 * rangeSet.add(Range.closed(1, 10)); // {[1, 10]}
33 * rangeSet.add(Range.closedOpen(11, 15)); // disconnected range; {[1, 10], [11, 15)}
34 * rangeSet.add(Range.closedOpen(15, 20)); // connected range; {[1, 10], [11, 20)}
35 * rangeSet.add(Range.openClosed(0, 0)); // empty range; {[1, 10], [11, 20)}
36 * rangeSet.remove(Range.open(5, 10)); // splits [1, 10]; {[1, 5], [10, 10], [11, 20)}}</pre>
48 public interface RangeSet<C extends Comparable> {
78 boolean enclosesAll(RangeSet<C> other);
104 * Returns a view of the complement of this {@code RangeSet}
[all...] |
| ImmutableRangeSet.java | 37 * An efficient immutable implementation of a {@link RangeSet}.
84 * Returns an immutable copy of the specified {@code RangeSet}.
86 public static <C extends Comparable> ImmutableRangeSet<C> copyOf(RangeSet<C> rangeSet) {
87 checkNotNull(rangeSet);
88 if (rangeSet.isEmpty()) {
90 } else if (rangeSet.encloses(Range.<C>all())) {
94 if (rangeSet instanceof ImmutableRangeSet) {
95 ImmutableRangeSet<C> immutableRangeSet = (ImmutableRangeSet<C>) rangeSet;
100 return new ImmutableRangeSet<C>(ImmutableList.copyOf(rangeSet.asRanges()))
[all...] |
| TreeRangeSet.java | 37 * An implementation of {@link RangeSet} backed by a {@link TreeMap}.
60 public static <C extends Comparable<?>> TreeRangeSet<C> create(RangeSet<C> rangeSet) {
62 result.addAll(rangeSet);
232 private transient RangeSet<C> complement;
235 public RangeSet<C> complement() {
236 RangeSet<C> result = complement;
615 public RangeSet<C> complement() {
784 public RangeSet<C> subRangeSet(Range<C> view) {
841 public RangeSet<C> subRangeSet(Range<C> view)
[all...] |
| ImmutableRangeMap.java | 91 private final RangeSet<K> keyRanges;
223 RegularImmutableSortedSet<Range<K>> rangeSet =
225 return new RegularImmutableSortedMap<Range<K>, V>(rangeSet, values);
|
| /external/clang/lib/StaticAnalyzer/Core/ |
| RangeConstraintManager.cpp | 29 /// to subvert RangeSet's immutability.
63 // be used to speed up some of the operations in RangeSet.
70 /// RangeSet contains a set of ranges. If the set is empty, then
73 class RangeSet {
82 RangeSet(PrimRangeSet RS) : ranges(RS) {}
86 RangeSet addRange(Factory &F, const RangeSet &RS) {
90 return RangeSet(Ranges);
98 /// Construct a new RangeSet representing '{ [from, to] }'.
99 RangeSet(Factory &F, const llvm::APSInt &from, const llvm::APSInt &to
[all...] |
| /external/guava/guava-tests/test/com/google/common/collect/ |
| AbstractRangeSetTest.java | 26 * Base class for {@link RangeSet} tests.
32 public static void testInvariants(RangeSet<?> rangeSet) {
33 testInvariantsInternal(rangeSet);
34 testInvariantsInternal(rangeSet.complement());
37 private static <C extends Comparable> void testInvariantsInternal(RangeSet<C> rangeSet) {
38 assertEquals(rangeSet.asRanges().isEmpty(), rangeSet.isEmpty());
39 assertEquals(!rangeSet.asRanges().iterator().hasNext(), rangeSet.isEmpty())
[all...] |
| TreeRangeSetTest.java | 66 void testViewAgainstExpected(RangeSet<Integer> expected, RangeSet<Integer> view) {
99 TreeRangeSet<Integer> rangeSet, Iterable<Range<Integer>> expectedRanges) {
105 NavigableMap<Cut<Integer>, Range<Integer>> rangesByLowerBound = rangeSet.rangesByLowerBound;
129 public void testEnclosing(RangeSet<Integer> rangeSet) {
132 for (Range<Integer> expectedRange : rangeSet.asRanges()) {
139 assertEquals(rangeSet + " was incorrect on encloses(" + query + ")", expectEnclose,
140 rangeSet.encloses(query));
146 TreeRangeSet<Integer> rangeSet = TreeRangeSet.create()
[all...] |
| ImmutableRangeSetTest.java | 144 ImmutableRangeSet<Integer> rangeSet = ImmutableRangeSet.of();
146 assertThat(rangeSet.asRanges()).isEmpty();
147 assertEquals(ImmutableRangeSet.<Integer>all(), rangeSet.complement());
148 assertFalse(rangeSet.contains(0));
149 assertFalse(rangeSet.encloses(Range.singleton(0)));
150 assertTrue(rangeSet.enclosesAll(rangeSet));
151 assertTrue(rangeSet.isEmpty());
155 ImmutableRangeSet<Integer> rangeSet = ImmutableRangeSet.all();
157 assertThat(rangeSet.asRanges()).has().item(Range.<Integer>all())
[all...] |
| /bootable/recovery/updater/ |
| blockimg.cpp | 66 struct RangeSet {
74 static std::map<std::string, RangeSet> stash_map;
76 static void parse_range(const std::string& range_text, RangeSet& rs) {
128 static bool range_overlaps(const RangeSet& r1, const RangeSet& r2) {
216 RangeSinkState(RangeSet& rs) : tgt(rs) { };
219 const RangeSet& tgt;
345 static int ReadBlocks(const RangeSet& src, std::vector<uint8_t>& buffer, int fd) {
366 static int WriteBlocks(const RangeSet& tgt, const std::vector<uint8_t>& buffer, int fd) {
421 static int LoadSrcTgtVersion1(CommandParameters& params, RangeSet& tgt, size_t& src_blocks
[all...] |
| /prebuilts/devtools/tools/lib/ |
| guava-13.0.1.jar | |
| guava-17.0.jar | |
| /prebuilts/tools/common/guava-tools/ |
| guava-13.0.1.jar | |
| /prebuilts/tools/common/m2/repository/com/google/guava/guava/13.0.1/ |
| guava-13.0.1.jar | |
| /external/dagger2/lib/ |
| google-java-format-0.1-20151017.042846-2.jar | |
| /external/guice/lib/ |
| guava-16.0.1.jar | |
| /packages/apps/Messaging/build/gcheckstyle/ |
| google-style-checker_deploy.jar | |
| /prebuilts/eclipse/maven/apache-maven-3.2.1/lib/ |
| guava-14.0.1.jar | |
| /prebuilts/gradle-plugin/com/android/databinding/compiler/2.1.0/ |
| compiler-2.1.0.jar | |
| /prebuilts/gradle-plugin/com/android/databinding/compiler/2.1.0-beta1/ |
| compiler-2.1.0-beta1.jar | |
| /prebuilts/gradle-plugin/com/android/databinding/compiler/2.1.0-beta3/ |
| compiler-2.1.0-beta3.jar | |
