Examples of edu.umd.cloud9.util.map.HMapIL

edu.umd.cloud9.util.map.HMapIL
Hash-based implementation of the MapIL interface. {@link MapIL} isa specialized variant the standard Java {@link Map} interface, except thatthe keys are hard coded as ints and values are hard coded as longs for efficiency reasons. This implementation was adapted from {@link HashMap}version 1.73, 03/13/07. See this benchmark for an efficiency comparison.

  public void testBasic1() {
    int size = 100000;
    Random r = new Random();
    long[] longs = new long[size];


    MapIL map = new HMapIL();
    for (int i = 0; i < size; i++) {
      int k = r.nextInt(size);
      map.put(i, k * 2);
      longs[i] = k * 2;
    }


    for (int i = 0; i < size; i++) {
      long v = map.get(i);


      assertEquals(longs[i], v);
      assertTrue(map.containsKey(i));
    }
  }

View Full Code Here

  public void testUpdate() {
    int size = 100000;
    Random r = new Random();
    long[] longs = new long[size];


    MapIL map = new HMapIL();
    for (int i = 0; i < size; i++) {
      int k = r.nextInt(size);
      map.put(i, k + 10L);
      longs[i] = k + 10L;
    }


    assertEquals(size, map.size());


    for (int i = 0; i < size; i++) {
      map.put(i, longs[i] + 10L);
    }


    assertEquals(size, map.size());


    for (int i = 0; i < size; i++) {
      long v = map.get(i);


      assertEquals(longs[i] + 10L, v);
      assertTrue(map.containsKey(i));
    }
  }

View Full Code Here

    }
  }


  @Test
  public void testBasic() throws IOException {
    HMapIL m = new HMapIL();


    m.put(1, 5L);
    m.put(2, 22L);


    long value;


    assertEquals(2, m.size());


    value = m.get(1);
    assertEquals(5L, value);


    value = m.remove(1);
    assertEquals(m.size(), 1);


    value = m.get(2);
    assertEquals(22L, value);
  }

View Full Code Here

    assertEquals(22L, value);
  }


  @Test
  public void testPlus() throws IOException {
    HMapIL m1 = new HMapIL();


    m1.put(1, 5L);
    m1.put(2, 22L);


    HMapIL m2 = new HMapIL();


    m2.put(1, 4L);
    m2.put(3, 5L);


    m1.plus(m2);


    assertEquals(m1.size(), 3);
    assertTrue(m1.get(1) == 9L);

View Full Code Here

    assertTrue(m1.get(3) == 5L);
  }


  @Test
  public void testDot() throws IOException {
    HMapIL m1 = new HMapIL();


    m1.put(1, 2L);
    m1.put(2, 1L);
    m1.put(3, 3L);


    HMapIL m2 = new HMapIL();


    m2.put(1, 1L);
    m2.put(2, 4L);
    m2.put(4, 5L);


    long s = m1.dot(m2);


    assertEquals(6L, s);
  }

View Full Code Here

    assertEquals(6L, s);
  }


  @Test
  public void testSortedEntries1() {
    HMapIL m = new HMapIL();


    m.put(1, 5L);
    m.put(2, 2L);
    m.put(3, 3L);
    m.put(4, 3L);
    m.put(5, 1L);


    Entry[] e = m.getEntriesSortedByValue();
    assertEquals(5, e.length);


    assertEquals(1, e[0].getKey());
    assertEquals(5L, e[0].getValue());

View Full Code Here

    assertEquals(1L, e[4].getValue());
  }


  @Test
  public void testSortedEntries2() {
    HMapIL m = new HMapIL();


    m.put(1, 5L);
    m.put(2, 2L);
    m.put(3, 3L);
    m.put(4, 3L);
    m.put(5, 1L);


    Entry[] e = m.getEntriesSortedByValue(2);


    assertEquals(2, e.length);


    assertEquals(1, e[0].getKey());
    assertEquals(5L, e[0].getValue());

View Full Code Here

    assertEquals(3L, e[1].getValue());
  }


  @Test
  public void testSortedEntries3() {
    HMapIL m = new HMapIL();


    m.put(1, 5L);
    m.put(2, 2L);


    Entry[] e = m.getEntriesSortedByValue(5);


    assertEquals(2, e.length);


    assertEquals(1, e[0].getKey());
    assertEquals(5L, e[0].getValue());

View Full Code Here

    assertEquals(2L, e[1].getValue());
  }


  @Test
  public void testSortedEntries4() {
    HMapIL m = new HMapIL();


    Entry[] e = m.getEntriesSortedByValue();
    assertTrue(e == null);
  }

View Full Code Here

    assertTrue(e == null);
  }


  @Test
  public void testIncrement() {
    HMapIL m = new HMapIL();
    assertEquals(0, m.get(1));


    m.increment(1, 1);
    assertEquals(1, m.get(1));


    m.increment(1, 1);
    m.increment(2, 0);
    m.increment(3, -1);


    assertEquals(2, m.get(1));
    assertEquals(0, m.get(2));
    assertEquals(-1, m.get(3));
  }

View Full Code Here

0 1 2 3 4 5 6 7 8 9

TOP

Related Classes of edu.umd.cloud9.util.map.HMapIL

bak.pcj.IntIterator

edu.umd.cloud9.example.bfs.BfsNodeTest

edu.umd.cloud9.example.pagerank.PageRankNodeTest

edu.umd.cloud9.io.array.ArrayListOfIntsWritable

edu.umd.cloud9.io.fastutil.Int2FloatOpenHashMapWritableTest

edu.umd.cloud9.io.fastutil.Int2IntOpenHashMapWritableTest

edu.umd.cloud9.io.fastutil.String2FloatOpenHashMapWritableTest

edu.umd.cloud9.io.fastutil.String2IntOpenHashMapWritableTest

edu.umd.cloud9.io.map.HMapIDW

edu.umd.cloud9.io.map.HMapIDWTest

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.