Package lupos.misc

Examples of lupos.misc.BitVector

173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
  @Override
  public void writeLeafEntry(final TripleKey k, final Triple v,
      final OutputStream out, final TripleKey lastKey,
      final Triple lastValue) throws IOException {
    final BitVector bits = new BitVector(7);
    bits.set(0);
    final boolean mustWriteLazyLiteralOriginalContent = (v.getObject() instanceof LazyLiteralOriginalContent)
        && (lastValue == null || !(lastValue.getObject().equals(v
            .getObject())));
    if (mustWriteLazyLiteralOriginalContent) {
      bits.set(1);
    } else {
      bits.clear(1);
    }
    int value = 0;
    if (lastValue == null) {
      value = 3;
    } else {
      for (int i = 0; i < 3; i++) {
          if(v.getPos(map[this.order.ordinal()][i]).equals(
                lastValue.getPos(map[this.order.ordinal()][i]))) {
            value++;
          } else {
            break;
          }
      }
    }
    if (value <= 1) {
      bits.clear(2);
    } else {
      bits.set(2);
    }
    if (value % 2 == 0) {
      bits.clear(3);
    } else {
      bits.set(3);
    }

    int index = 3;

    for (int i = 0; i < 3; i++) {
      if (lastValue == null
          || !v.getPos(map[this.order.ordinal()][i]).equals(
              lastValue.getPos(map[this.order.ordinal()][i]))) {
        if (lastValue != null) {
          // determine difference
          final int diff = ((LazyLiteral) v.getPos(map[this.order
              .ordinal()][i])).getCode()
              - ((LazyLiteral) lastValue.getPos(map[this.order
                  .ordinal()][i])).getCode();
          index = determineNumberOfBytesForRepresentation(diff, bits,
              index, out);
        }
        for (int j = i + ((value == 3) ? 0 : 1); j < 3; j++) {
          // deal with the "rest"
          index = determineNumberOfBytesForRepresentation(
              ((LazyLiteral) v.getPos(map[this.order.ordinal()][j]))
                  .getCode(), bits, index, out);
        }
        break;
      }
    }
    if (mustWriteLazyLiteralOriginalContent) {
      index = determineNumberOfBytesForRepresentation(
          ((LazyLiteralOriginalContent) v.getObject())
              .getCodeOriginalContent(), bits, index, out);
    }
    bits.writeWithoutSize(out);

    if (mustWriteLazyLiteralOriginalContent) {
      writeIntWithoutLeadingZeros(((LazyLiteralOriginalContent) v
          .getObject()).getCodeOriginalContent(), out);
    }
View Full Code Here
267
268
269
270
271
272
273
274
275
276
277
    }
  }

  @Override
  public void writeLeafEntryNextFileName(final int filename, final OutputStream out) throws IOException {
    final BitVector bits = new BitVector(7);
    bits.clear(0);
    determineNumberOfBytesForRepresentation(filename, bits, 0, out);
    bits.writeWithoutSize(out);
    writeIntWithoutLeadingZeros(filename, out);
  }
View Full Code Here
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
  }

  private synchronized DBBPTreeEntry<TripleKey, Triple> getNextLeafEntry(
      final Triple lastTriple, final InputStream in) {
    try {
      BitVector bits;
      try {
        bits = new BitVector(in, 7);
      } catch (final EOFException e) {
        return null;
      }
      if (!bits.get(0)) {
        return new DBBPTreeEntry<TripleKey, Triple>(null, null,
            readInt(bits, 1, in));
      }
      final int filenameOfNextLeafNode = -1;

      final boolean objectIsLazyLiteralOriginalContent = bits.get(1);
      int whereDifferentLiteral = 0;
      if (bits.get(2)) {
        whereDifferentLiteral = 2;
      }
      if (bits.get(3)) {
        whereDifferentLiteral += 1;
      }
      final Triple t = new Triple();
      if(whereDifferentLiteral==3 && lastTriple!=null){
        for(int i=0; i<3; i++) {
View Full Code Here
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
  @Override
  public synchronized Tuple<TripleKey, Integer> getNextInnerNodeEntry(
      final TripleKey lastKey, final InputStream in) {
    try {
      BitVector bits;
      try {
        bits = new BitVector(in, 7);
      } catch (final EOFException e) {
        return null;
      }
      if (!bits.get(0)) {
        return new Tuple<TripleKey, Integer>(null, readInt(bits, 1, in));
      }
      final Triple lastTriple = (lastKey == null) ? null : lastKey
          .getTriple();

      final boolean objectIsLazyLiteralOriginalContent = bits.get(1);
      int whereDifferentLiteral = 0;
      if (bits.get(2)) {
        whereDifferentLiteral = 2;
      }
      if (bits.get(3)) {
        whereDifferentLiteral += 1;
      }
      final int numberDifferent = (whereDifferentLiteral == 3) ? 3
          : 3 - whereDifferentLiteral;
      final int[] numberBytesForInt = new int[numberDifferent];
View Full Code Here
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
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
  @Override
  public Tuple<TripleKey, Integer> getNextInnerNodeEntry(
      final TripleKey lastKey, final InputStream in) {
    try {
      BitVector bits;
      try {
        bits = new BitVector(in, 7);
      } catch (final EOFException e) {
        return null;
      }
      if (!bits.get(0)) {

        final boolean subjectDifferentFromPreviousTriple = bits.get(1);
        final boolean predicateDifferentFromPreviousTriple = bits
            .get(2);
        final boolean objectDifferentFromPreviousTriple = bits.get(3);
        int index = 3;
        final int filenameSize = getIntSize(bits, index, in);
        index = (index + 2) % 8;
        final int numberOfTriplesSize = getIntSize(bits, index, in);
        index = (index + 2) % 8;
        final int numberDistinctSubjectsSize = getIntSize(bits, index,
            in);
        index = (index + 2) % 8;
        final int numberDistinctPredicatesSize = getIntSize(bits,
            index, in);
        index = (index + 2) % 8;
        final int numberDistinctObjectsSize = getIntSize(bits, index,
            in);
        index = (index + 2) % 8;
        final int fileName = getInt(filenameSize + 1, in);
        final int numberOfTriples = getInt(numberOfTriplesSize + 1, in);
        final int numberDistinctSubjects = getInt(
            numberDistinctSubjectsSize + 1, in);
        final int numberDistinctPredicates = getInt(
            numberDistinctPredicatesSize + 1, in);
        final int numberDistinctObjects = getInt(
            numberDistinctObjectsSize + 1, in);
        return new Tuple<TripleKey, Integer>(null, fileName);
      }
      final Triple lastTriple = (lastKey == null) ? null : lastKey
          .getTriple();

      final boolean objectIsLazyLiteralOriginalContent = bits.get(1);
      int whereDifferentLiteral = 0;
      if (bits.get(2)) {
        whereDifferentLiteral = 2;
      }
      if (bits.get(3)) {
        whereDifferentLiteral += 1;
      }
      final int numberDifferent = (whereDifferentLiteral == 3) ? 3
          : 3 - whereDifferentLiteral;
      final int[] numberBytesForInt = new int[numberDifferent];
View Full Code Here
TOP

Related Classes of lupos.misc.BitVector

  • lupos.datastructures.paged_dbbptree.LazyLiteralTripleKeyDBBPTreeStatistics
  • lupos.datastructures.paged_dbbptree.node.nodedeserializer.LazyLiteralDBBPTreeStatisticsNodeDeSerializer
  • lupos.datastructures.paged_dbbptree.node.nodedeserializer.LazyLiteralNodeDeSerializer
  • lupos.engine.operators.singleinput.federated.BitVectorFilterFunction
  • lupos.engine.operators.singleinput.federated.FederatedQueryBitVectorJoinNonStandardSPARQL
  • lupos.engine.operators.singleinput.SIPFilterOperator
  • lupos.engine.operators.singleinput.SIPFilterOperatorIterator
  • java.math.BigInteger
    • Copyright © 2018 www.massapicom. All rights reserved.
    All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.