Examples of IncreasingBitSet

org.apache.giraph.utils.IncreasingBitSet
Bit set optimized for increasing longs to save storage space. The general idea is that even though some keys will be added out-of-order, there is a base key that keeps increasing so that the bit set doesn't get very big. When there are enough set bits, the bit set gets compacted. Thread-safe.

Examples of org.apache.giraph.utils.IncreasingBitSet

   * @param workerId workerId of the request
   * @param requestId Request id
   * @return True if the reserving succeeded, false otherwise
   */
  public boolean reserveRequest(Integer workerId, long requestId) {
    IncreasingBitSet requestSet = getRequestSet(workerId);
    return requestSet.add(requestId);
  }

View Full Code Here

Examples of org.apache.giraph.utils.IncreasingBitSet

   *
   * @param workerId Id of the worker to get the bit set for
   * @return Bit set for the worker
   */
  private IncreasingBitSet getRequestSet(Integer workerId) {
    IncreasingBitSet requestSet = workerRequestReservedMap.get(workerId);
    if (requestSet == null) {
      requestSet = new IncreasingBitSet();
      IncreasingBitSet previous =
          workerRequestReservedMap.putIfAbsent(workerId, requestSet);
      if (previous != null) {
        requestSet = previous;
      }
    }

View Full Code Here

Examples of org.apache.giraph.utils.IncreasingBitSet

 * Test IncreasingBitSetTest
 */
public class IncreasingBitSetTest {
  @Test
  public void add256kIntegers() {
    IncreasingBitSet IncreasingBitSet = new IncreasingBitSet();
    for (int i = 0; i < 256 * 1024; ++i) {
      assertFalse(IncreasingBitSet.has(i));
      assertTrue(IncreasingBitSet.add(i));
      assertTrue(IncreasingBitSet.has(i));
      assertTrue(IncreasingBitSet.size() <=
          IncreasingBitSet.MIN_BITS_TO_SHIFT);
    }
    assertEquals(256 * 1024L, IncreasingBitSet.getLastBaseKey());
  }

View Full Code Here

Examples of org.apache.giraph.utils.IncreasingBitSet

    assertEquals(256 * 1024L, IncreasingBitSet.getLastBaseKey());
  }


  @Test
  public void add256kIntegersAlternate() {
    IncreasingBitSet IncreasingBitSet = new IncreasingBitSet();
    for (int i = 0; i < 256 * 1024; i += 2) {
      assertFalse(IncreasingBitSet.has(i));
      assertTrue(IncreasingBitSet.add(i));
      assertTrue(IncreasingBitSet.has(i));
      assertFalse(IncreasingBitSet.has(i + 1));
      assertTrue(IncreasingBitSet.size() <= 256 * 1024);
    }
    assertEquals(128 * 1024L, IncreasingBitSet.cardinality());
    for (int i = 1; i < 256 * 1024; i += 2) {
      assertFalse(IncreasingBitSet.has(i));
      assertTrue(IncreasingBitSet.add(i));
      assertTrue(IncreasingBitSet.has(i));
      assertTrue(IncreasingBitSet.has(i - 1));
      assertTrue(IncreasingBitSet.size() <= 256 * 1024);
    }
    assertEquals(256 * 1024L, IncreasingBitSet.cardinality());
  }

View Full Code Here

Examples of org.apache.giraph.utils.IncreasingBitSet

    assertEquals(256 * 1024L, IncreasingBitSet.cardinality());
  }


  @Test
  public void add256kIntegersOutOfOrder() {
    IncreasingBitSet IncreasingBitSet = new IncreasingBitSet();
    for (int i = 128 * 1024; i < 256 * 1024; ++i) {
      assertFalse(IncreasingBitSet.has(i));
      assertTrue(IncreasingBitSet.add(i));
      assertTrue(IncreasingBitSet.has(i));
      assertTrue(IncreasingBitSet.size() <= 512 * 1024);
    }
    assertEquals(128 * 1024L, IncreasingBitSet.cardinality());
    for (int i = 0; i < 128 * 1024; ++i) {
      assertFalse(IncreasingBitSet.has(i));
      assertTrue(IncreasingBitSet.add(i));
      assertTrue(IncreasingBitSet.has(i));
      assertTrue(IncreasingBitSet.size() <= 512 * 1024);
    }
    assertEquals(256 * 1024L, IncreasingBitSet.cardinality());
    assertEquals(256 * 1024L, IncreasingBitSet.getLastBaseKey());
  }

View Full Code Here

TOP

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.