Package eu.stratosphere.pact.runtime.test.util

Examples of eu.stratosphere.pact.runtime.test.util.UniformIntPairGenerator

1285
1286
1287
1288
1289
1290
1291
1292
1293
1294
1295
1296
1297
1298
1299
1300
1301
1302
1303
1304
1305
1306
1307
1308
1309
1310
1311
    final int NUM_BUILD_KEYS = 500000;
    final int NUM_BUILD_VALS = 1;
    final int NUM_PROBE_KEYS = 10;
    final int NUM_PROBE_VALS = 1;
   
    MutableObjectIterator<IntPair> buildInput = new UniformIntPairGenerator(NUM_BUILD_KEYS, NUM_BUILD_VALS, false);

    // allocate the memory for the HashTable
    List<MemorySegment> memSegments;
    try {
      memSegments = this.memManager.allocatePages(MEM_OWNER, 85);
    }
    catch (MemoryAllocationException maex) {
      fail("Memory for the Join could not be provided.");
      return;
    }
       
    final MutableHashTable<IntPair, IntPair> join = new MutableHashTable<IntPair, IntPair>(
        this.pairBuildSideAccesssor, this.pairProbeSideAccesssor,
        this.pairBuildSideComparator, this.pairProbeSideComparator, this.pairComparator,
        memSegments, ioManager);
    join.open(buildInput, new UniformIntPairGenerator(NUM_PROBE_KEYS, NUM_PROBE_VALS, true));
   
    final IntPair recordReuse = new IntPair();
    int numRecordsInJoinResult = 0;
   
    int expectedNumResults = (Math.min(NUM_PROBE_KEYS, NUM_BUILD_KEYS) * NUM_BUILD_VALS)
 
View Full Code Here
1330
1331
1332
1333
1334
1335
1336
1337
1338
1339
1340
1341
1342
1343
1344
1345
1346
1347
1348
1349
1350
1351
1352
1353
1354
1355
1356
1357
1358
1359
1360
1361
1362
1363
1364
1365
1366
1367
1368
1369
1370
1371
1372
1373
1374
1375
1376
1377
1378
1379
1380
1381
1382
1383
    final int NUM_KEYS = 100000;
    final int BUILD_VALS_PER_KEY = 3;
    final int PROBE_VALS_PER_KEY = 10;
   
    // create a build input that gives 3 million pairs with 3 values sharing the same key
    MutableObjectIterator<IntPair> buildInput = new UniformIntPairGenerator(NUM_KEYS, BUILD_VALS_PER_KEY, false);

    // create a probe input that gives 10 million pairs with 10 values sharing a key
    MutableObjectIterator<IntPair> probeInput = new UniformIntPairGenerator(NUM_KEYS, PROBE_VALS_PER_KEY, true);

    // allocate the memory for the HashTable
    List<MemorySegment> memSegments;
    try {
      memSegments = this.memManager.allocatePages(MEM_OWNER, 896);
    }
    catch (MemoryAllocationException maex) {
      fail("Memory for the Join could not be provided.");
      return;
    }
   
    // ----------------------------------------------------------------------------------------
   
    final MutableHashTable<IntPair, IntPair> join = new MutableHashTable<IntPair, IntPair>(
        this.pairBuildSideAccesssor, this.pairProbeSideAccesssor,
        this.pairBuildSideComparator, this.pairProbeSideComparator, this.pairComparator,
      memSegments, ioManager);
    join.open(buildInput, probeInput);
   
    final IntPair recordReuse = new IntPair();
    int numRecordsInJoinResult = 0;
   
    while (join.nextRecord()) {
      HashBucketIterator<IntPair, IntPair> buildSide = join.getBuildSideIterator();
      while (buildSide.next(recordReuse) != null) {
        numRecordsInJoinResult++;
      }
    }
    Assert.assertEquals("Wrong number of records in join result.", NUM_KEYS * BUILD_VALS_PER_KEY * PROBE_VALS_PER_KEY, numRecordsInJoinResult);
   
    join.close();

    // ----------------------------------------------------------------------------------------
    // recreate the inputs
   
    // create a build input that gives 3 million pairs with 3 values sharing the same key
    buildInput = new UniformIntPairGenerator(NUM_KEYS, BUILD_VALS_PER_KEY, false);

    // create a probe input that gives 10 million pairs with 10 values sharing a key
    probeInput = new UniformIntPairGenerator(NUM_KEYS, PROBE_VALS_PER_KEY, true);

    join.open(buildInput, probeInput);
   
    numRecordsInJoinResult = 0;
   
View Full Code Here
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
105
106
107
108
109
110
111
112
113
114
  public void testCompactingHashMapPerformance() {
   
    try {
      final int NUM_MEM_PAGES = SIZE * NUM_PAIRS / PAGE_SIZE;
     
      MutableObjectIterator<IntPair> buildInput = new UniformIntPairGenerator(NUM_PAIRS, 1, false);
     
      MutableObjectIterator<IntPair> probeTester = new UniformIntPairGenerator(NUM_PAIRS, 1, false);
     
      MutableObjectIterator<IntPair> updater = new UniformIntPairGenerator(NUM_PAIRS, 1, false);

      MutableObjectIterator<IntPair> updateTester = new UniformIntPairGenerator(NUM_PAIRS, 1, false);
     
      long start = 0L;
      long end = 0L;
     
      long first = System.currentTimeMillis();
     
      System.out.println("Creating and filling CompactingHashMap...");
      start = System.currentTimeMillis();
      AbstractMutableHashTable<IntPair> table = new CompactingHashTable<IntPair>(serializer, comparator, getMemory(NUM_MEM_PAGES, PAGE_SIZE));
      table.open();
     
      IntPair target = new IntPair();
      while(buildInput.next(target) != null) {
        table.insert(target);
      }
      end = System.currentTimeMillis();
      System.out.println("HashMap ready. Time: " + (end-start) + " ms");
     
      System.out.println("Starting first probing run...");
      start = System.currentTimeMillis();
     
      AbstractHashTableProber<IntPair, IntPair> prober = table.getProber(comparator, pairComparator);
      IntPair temp = new IntPair();
      while(probeTester.next(target) != null) {
        assertTrue(prober.getMatchFor(target, temp));
        assertEquals(temp.getValue(), target.getValue());
      }
      end = System.currentTimeMillis();
      System.out.println("Probing done. Time: " + (end-start) + " ms");
     
      System.out.println("Starting update...");
      start = System.currentTimeMillis();
      while(updater.next(target) != null) {
        target.setValue(target.getValue()*-1);
        table.insertOrReplaceRecord(target, temp);
      }
      end = System.currentTimeMillis();
      System.out.println("Update done. Time: " + (end-start) + " ms");
     
      System.out.println("Starting second probing run...");
      start = System.currentTimeMillis();
      while (updateTester.next(target) != null) {
        assertTrue(prober.getMatchFor(target, temp));
        assertEquals(target.getValue(), temp.getValue());
      }
      end = System.currentTimeMillis();
      System.out.println("Probing done. Time: " + (end-start) + " ms");
View Full Code Here
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
  @Test
  public void testMutableHashMapPerformance() {
    try {
      final int NUM_MEM_PAGES = SIZE * NUM_PAIRS / PAGE_SIZE;
     
      MutableObjectIterator<IntPair> buildInput = new UniformIntPairGenerator(NUM_PAIRS, 1, false);

      MutableObjectIterator<IntPair> probeInput = new UniformIntPairGenerator(0, 1, false);
     
      MutableObjectIterator<IntPair> probeTester = new UniformIntPairGenerator(NUM_PAIRS, 1, false);
     
      MutableObjectIterator<IntPair> updater = new UniformIntPairGenerator(NUM_PAIRS, 1, false);

      MutableObjectIterator<IntPair> updateTester = new UniformIntPairGenerator(NUM_PAIRS, 1, false);
     
      long start = 0L;
      long end = 0L;
     
      long first = System.currentTimeMillis();
     
      System.out.println("Creating and filling MutableHashMap...");
      start = System.currentTimeMillis();
      MutableHashTable<IntPair, IntPair> table = new MutableHashTable<IntPair, IntPair>(serializer, serializer, comparator, comparator, pairComparator, getMemory(NUM_MEM_PAGES, PAGE_SIZE), ioManager);       
      table.open(buildInput, probeInput);
      end = System.currentTimeMillis();
      System.out.println("HashMap ready. Time: " + (end-start) + " ms");
     
      System.out.println("Starting first probing run...");
      start = System.currentTimeMillis();
      IntPair compare = new IntPair();
      HashBucketIterator<IntPair, IntPair> iter;
      IntPair target = new IntPair();
      while(probeTester.next(compare) != null) {
        iter = table.getMatchesFor(compare);
        iter.next(target);
        assertEquals(target.getKey(), compare.getKey());
        assertEquals(target.getValue(), compare.getValue());
        assertTrue(iter.next(target) == null);
      }
      end = System.currentTimeMillis();
      System.out.println("Probing done. Time: " + (end-start) + " ms");
 
      System.out.println("Starting update...");
      start = System.currentTimeMillis();
      while(updater.next(compare) != null) {
        compare.setValue(compare.getValue()*-1);
        iter = table.getMatchesFor(compare);
        iter.next(target);
        iter.writeBack(compare);
        //assertFalse(iter.next(target));
      }
      end = System.currentTimeMillis();
      System.out.println("Update done. Time: " + (end-start) + " ms");
     
      System.out.println("Starting second probing run...");
      start = System.currentTimeMillis();
      while(updateTester.next(compare) != null) {
        compare.setValue(compare.getValue()*-1);
        iter = table.getMatchesFor(compare);
        iter.next(target);
        assertEquals(target.getKey(), compare.getKey());
        assertEquals(target.getValue(), compare.getValue());
View Full Code Here
TOP

Related Classes of eu.stratosphere.pact.runtime.test.util.UniformIntPairGenerator

  • eu.stratosphere.pact.runtime.hash.HashMatchIteratorITCase
  • eu.stratosphere.pact.runtime.hash.HashTableITCase
  • eu.stratosphere.pact.runtime.hash.HashTablePerformanceComparison
  • eu.stratosphere.pact.runtime.sort.FixedLengthRecordSorterTest
    • 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.