Examples of org.apache.lucene.facet.collections.IntToDoubleMap

Package org.apache.lucene.facet.collections

Examples of org.apache.lucene.facet.collections.IntToDoubleMap

org.apache.lucene.facet.collections.IntToDoubleMap
An Array-based hashtable which maps primitive int to a primitive double.
The hashtable is constracted with a given capacity, or 16 as a default. In case there's not enough room for new pairs, the hashtable grows.
Capacity is adjusted to a power of 2, and there are 2 * capacity entries for the hash. The pre allocated arrays (for keys, values) are at length of capacity + 1, when index 0 is used as 'Ground' or 'NULL'.
The arrays are allocated ahead of hash operations, and form an 'empty space' list, to which the key,value pair is allocated. @lucene.experimental

    assertEquals(IntToDoubleMap.GROUND, value, Double.MAX_VALUE);
  }
  
  @Test
  public void test0() {
    IntToDoubleMap map = new IntToDoubleMap();


    assertGround(map.get(0));
    
    for (int i = 0; i < 100; ++i) {
      int value = 100 + i;
      assertFalse(map.containsValue(value));
      map.put(i, value);
      assertTrue(map.containsValue(value));
      assertNotNull(map.get(i));
    }


    assertEquals(100, map.size());
    for (int i = 0; i < 100; ++i) {
      assertTrue(map.containsKey(i));
      assertEquals(100 + i, map.get(i), Double.MAX_VALUE);


    }


    for (int i = 10; i < 90; ++i) {
      map.remove(i);
      assertGround(map.get(i));
    }


    assertEquals(20, map.size());
    for (int i = 0; i < 100; ++i) {
      assertEquals(map.containsKey(i), !(i >= 10 && i < 90));
    }


    for (int i = 5; i < 85; ++i) {
      map.put(i, Integer.valueOf(5 + i));
    }
    assertEquals(95, map.size());
    for (int i = 0; i < 100; ++i) {
      assertEquals(map.containsKey(i), !(i >= 85 && i < 90));
    }
    for (int i = 0; i < 5; ++i) {
      assertEquals(map.get(i), (100 + i), Double.MAX_VALUE);
    }
    for (int i = 5; i < 85; ++i) {
      assertEquals(map.get(i), (5 + i), Double.MAX_VALUE);
    }
    for (int i = 90; i < 100; ++i) {
      assertEquals(map.get(i), (100 + i), Double.MAX_VALUE);
    }
  }

View Full Code Here

    }
  }


  @Test
  public void test1() {
    IntToDoubleMap map = new IntToDoubleMap();


    for (int i = 0; i < 100; ++i) {
      map.put(i, Integer.valueOf(100 + i));
    }
    
    HashSet<Double> set = new HashSet<Double>();
    
    for (DoubleIterator iterator = map.iterator(); iterator.hasNext();) {
      set.add(iterator.next());
    }


    assertEquals(set.size(), map.size());
    for (int i = 0; i < 100; ++i) {
      assertTrue(set.contains(Double.valueOf(100+i)));
    }


    set.clear();
    for (DoubleIterator iterator = map.iterator(); iterator.hasNext();) {
      double d = iterator.next();
      if (d % 2 == 1) {
        iterator.remove();
        continue;
      }
      set.add(d);
    }
    assertEquals(set.size(), map.size());
    for (int i = 0; i < 100; i+=2) {
      assertTrue(set.contains(Double.valueOf(100+i)));
    }
  }

View Full Code Here

    }
  }
  
  @Test
  public void test2() {
    IntToDoubleMap map = new IntToDoubleMap();


    assertTrue(map.isEmpty());
    assertGround(map.get(0));
    for (int i = 0; i < 128; ++i) {
      int value = i * 4096;
      assertFalse(map.containsValue(value));
      map.put(i, value);
      assertTrue(map.containsValue(value));
      assertNotNull(map.get(i));
      assertFalse(map.isEmpty());
    }


    assertEquals(128, map.size());
    for (int i = 0; i < 128; ++i) {
      assertTrue(map.containsKey(i));
      assertEquals(i * 4096, map.get(i), Double.MAX_VALUE);
    }
    
    for (int i = 0 ; i < 200; i+=2) {
      map.remove(i);
    }
    assertEquals(64, map.size());
    for (int i = 1; i < 128; i+=2) {
      assertTrue(map.containsKey(i));
      assertEquals(i * 4096, map.get(i), Double.MAX_VALUE);
      map.remove(i);
    }
    assertTrue(map.isEmpty());
  }

View Full Code Here

    assertTrue(map.isEmpty());
  }
  
  @Test
  public void test3() {
    IntToDoubleMap map = new IntToDoubleMap();
    int length = 100;
    for (int i = 0; i < length; ++i) {
      map.put(i*64, 100 + i);
    }
    HashSet<Integer> keySet = new HashSet<Integer>();
    for (IntIterator iit = map.keyIterator(); iit.hasNext(); ) {
      keySet.add(iit.next());
    }
    assertEquals(length, keySet.size());
    for (int i = 0; i < length; ++i) {
      assertTrue(keySet.contains(i * 64));
    }
    
    HashSet<Double> valueSet = new HashSet<Double>();
    for (DoubleIterator iit = map.iterator(); iit.hasNext(); ) {
      valueSet.add(iit.next());
    }
    assertEquals(length, valueSet.size());
    double[] array = map.toArray();
    assertEquals(length, array.length);
    for (double value: array) {
      assertTrue(valueSet.contains(value));
    }
    
    double[] array2 = new double[80];
    array2 = map.toArray(array2);
    assertEquals(length, array2.length);
    for (double value: array2) {
      assertTrue(valueSet.contains(value));
    }
    
    double[] array3 = new double[120];
    array3 = map.toArray(array3);
    for (int i = 0 ;i < length; ++i) {
      assertTrue(valueSet.contains(array3[i]));
    }
    
    for (int i = 0; i < length; ++i) {
      assertTrue(map.containsValue(i + 100));
      assertTrue(map.containsKey(i*64));
    }
    
    for (IntIterator iit = map.keyIterator(); iit.hasNext(); ) {
      iit.next();
      iit.remove();
    }
    assertTrue(map.isEmpty());
    assertEquals(0, map.size());
    
  }

View Full Code Here

  }


  // now with random data.. and lots of it
  @Test
  public void test4() {
    IntToDoubleMap map = new IntToDoubleMap();
    int length = ArrayHashMapTest.RANDOM_TEST_NUM_ITERATIONS;
    // for a repeatable random sequence
    long seed = random().nextLong();
    Random random = new Random(seed);
    
    for (int i = 0; i < length; ++i) {
      int value = random.nextInt(Integer.MAX_VALUE);
      map.put(i*128, value);
    }


    assertEquals(length, map.size());


    // now repeat
    random.setSeed(seed);


    for (int i = 0; i < length; ++i) {
      int value = random.nextInt(Integer.MAX_VALUE);
      assertTrue(map.containsValue(value));
      assertTrue(map.containsKey(i*128));
      assertEquals(0, Double.compare(value, map.remove(i*128)));
    }
    assertEquals(0, map.size());
    assertTrue(map.isEmpty());
  }

View Full Code Here

    assertTrue(map.isEmpty());
  }
  
  @Test
  public void testEquals() {
    IntToDoubleMap map1 = new IntToDoubleMap(100);
    IntToDoubleMap map2 = new IntToDoubleMap(100);
    assertEquals("Empty maps should be equal", map1, map2);
    assertEquals("hashCode() for empty maps should be equal", 
        map1.hashCode(), map2.hashCode());
    
    for (int i = 0; i < 100; ++i) {
      map1.put(i, Float.valueOf(1f/i));
      map2.put(i, Float.valueOf(1f/i));
    }
    assertEquals("Identical maps should be equal", map1, map2);
    assertEquals("hashCode() for identical maps should be equal", 
        map1.hashCode(), map2.hashCode());


    for (int i = 10; i < 20; i++) {
      map1.remove(i);
    }
    assertFalse("Different maps should not be equal", map1.equals(map2));
    
    for (int i = 19; i >=10; --i) {
      map2.remove(i);
    }
    assertEquals("Identical maps should be equal", map1, map2);
    assertEquals("hashCode() for identical maps should be equal", 
        map1.hashCode(), map2.hashCode());
    
    map1.put(-1,-1f);
    map2.put(-1,-1.1f);
    assertFalse("Different maps should not be equal", map1.equals(map2));
    
    map2.put(-1,-1f);
    assertEquals("Identical maps should be equal", map1, map2);
    assertEquals("hashCode() for identical maps should be equal", 
        map1.hashCode(), map2.hashCode());
  }

View Full Code Here

  private Double bottomDistance;
  private int docBase = 0;


  public DistanceComparator(Point center, int hitsCount, String fieldname) {
    this.center = center;
    this.distances = new IntToDoubleMap( hitsCount );
    this.latitudeValues = new IntToDoubleMap( hitsCount );
    this.longitudeValues = new IntToDoubleMap( hitsCount );
    this.latitudeField = SpatialHelper.formatLatitude( fieldname );
    this.longitudeField = SpatialHelper.formatLongitude( fieldname );
  }

View Full Code Here


  public DistanceCollector(Collector delegate, Coordinates centerCoordinates, int hitsCount, String fieldname) {
    this.delegate = delegate;
    this.acceptsDocsOutOfOrder = delegate.acceptsDocsOutOfOrder();
    this.center = Point.fromCoordinates( centerCoordinates );
    this.distances = new IntToDoubleMap( hitsCount );
    this.latitudeValues = new IntToDoubleMap( hitsCount );
    this.longitudeValues = new IntToDoubleMap( hitsCount );
    this.latitudeField = SpatialHelper.formatLatitude( fieldname );
    this.longitudeField = SpatialHelper.formatLongitude( fieldname );
  }

View Full Code Here

TOP

Related Classes of org.apache.lucene.facet.collections.IntToDoubleMap

org.apache.lucene.facet.collections.IntToDoubleMapTest

org.hibernate.search.spatial.impl.DistanceCollector

org.hibernate.search.spatial.impl.DistanceComparator

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.