OSDN Git Service

Change directory structure.
[dvibrowser/dvi2epub.git] / src / main / java / jp / sourceforge / dvibrowser / dvicore / special / ByteRangeSet.java
diff --git a/src/main/java/jp/sourceforge/dvibrowser/dvicore/special/ByteRangeSet.java b/src/main/java/jp/sourceforge/dvibrowser/dvicore/special/ByteRangeSet.java
new file mode 100644 (file)
index 0000000..6ff5b44
--- /dev/null
@@ -0,0 +1,69 @@
+/*
+ * Copyright (c) 2009, Takeyuki Nagao
+ * All rights reserved.
+ * 
+ * Redistribution and use in source and binary forms, with or
+ * without modification, are permitted provided that the
+ * following conditions are met:
+ * 
+ *  * Redistributions of source code must retain the above
+ *    copyright notice, this list of conditions and the
+ *    following disclaimer.
+ *  * Redistributions in binary form must reproduce the above
+ *    copyright notice, this list of conditions and the
+ *    following disclaimer in the documentation and/or other
+ *    materials provided with the distribution.
+ *    
+ * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND
+ * CONTRIBUTORS "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES,
+ * INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF
+ * MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
+ * DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR
+ * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
+ * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING,
+ * BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
+ * SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
+ * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
+ * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
+ * NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE
+ * USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY
+ * OF SUCH DAMAGE.
+ */
+
+package jp.sourceforge.dvibrowser.dvicore.special;
+
+import java.util.Comparator;
+import java.util.SortedSet;
+import java.util.TreeSet;
+
+import jp.sourceforge.dvibrowser.dvicore.DviByteRange;
+
+
+public class ByteRangeSet
+extends TreeSet<DviByteRange>
+{
+       private static final long serialVersionUID = -5733122326062424799L;
+
+  public ByteRangeSet()
+  {
+    super(
+      new Comparator<DviByteRange>() {
+        public int compare(DviByteRange a, DviByteRange b) {
+          long _a = a.begin();
+          long _b = b.begin();
+          return (_a < _b) ? -1
+             : (_a == _b) ? 0
+             : 1;
+        }
+      }
+    );
+  }
+
+  public SortedSet<DviByteRange> intersect(DviByteRange range)
+  {
+    return subSet(
+      new DviByteRange(range.begin(), range.begin()),
+      new DviByteRange(range.end()+1, range.end()+1)
+    );
+  }
+}