use of com.orientechnologies.common.directmemory.OByteBufferPool in project orientdb by orientechnologies.
the class SBTreeNonLeafBucketTest method testInitialization.
public void testInitialization() throws Exception {
final OByteBufferPool bufferPool = OByteBufferPool.instance();
final ByteBuffer buffer = bufferPool.acquireDirect(true);
OCachePointer cachePointer = new OCachePointer(buffer, bufferPool, new OLogSequenceNumber(0, 0), 0, 0);
OCacheEntry cacheEntry = new OCacheEntry(0, 0, cachePointer, false);
cacheEntry.acquireExclusiveLock();
cachePointer.incrementReferrer();
OSBTreeBucket<Long, OIdentifiable> treeBucket = new OSBTreeBucket<Long, OIdentifiable>(cacheEntry, false, OLongSerializer.INSTANCE, null, OLinkSerializer.INSTANCE, null);
Assert.assertEquals(treeBucket.size(), 0);
Assert.assertFalse(treeBucket.isLeaf());
treeBucket = new OSBTreeBucket<Long, OIdentifiable>(cacheEntry, OLongSerializer.INSTANCE, null, OLinkSerializer.INSTANCE, null);
Assert.assertEquals(treeBucket.size(), 0);
Assert.assertFalse(treeBucket.isLeaf());
Assert.assertEquals(treeBucket.getLeftSibling(), -1);
Assert.assertEquals(treeBucket.getRightSibling(), -1);
cacheEntry.releaseExclusiveLock();
cachePointer.decrementReferrer();
}
use of com.orientechnologies.common.directmemory.OByteBufferPool in project orientdb by orientechnologies.
the class SBTreeNonLeafBucketTest method testSearch.
public void testSearch() throws Exception {
long seed = System.currentTimeMillis();
System.out.println("testSearch seed : " + seed);
TreeSet<Long> keys = new TreeSet<Long>();
Random random = new Random(seed);
while (keys.size() < 2 * OSBTreeBucket.MAX_PAGE_SIZE_BYTES / OLongSerializer.LONG_SIZE) {
keys.add(random.nextLong());
}
final OByteBufferPool bufferPool = OByteBufferPool.instance();
final ByteBuffer buffer = bufferPool.acquireDirect(true);
OCachePointer cachePointer = new OCachePointer(buffer, bufferPool, new OLogSequenceNumber(0, 0), 0, 0);
OCacheEntry cacheEntry = new OCacheEntry(0, 0, cachePointer, false);
cacheEntry.acquireExclusiveLock();
cachePointer.incrementReferrer();
OSBTreeBucket<Long, OIdentifiable> treeBucket = new OSBTreeBucket<Long, OIdentifiable>(cacheEntry, false, OLongSerializer.INSTANCE, null, OLinkSerializer.INSTANCE, null);
int index = 0;
Map<Long, Integer> keyIndexMap = new HashMap<Long, Integer>();
for (Long key : keys) {
if (!treeBucket.addEntry(index, new OSBTreeBucket.SBTreeEntry<Long, OIdentifiable>(random.nextInt(Integer.MAX_VALUE), random.nextInt(Integer.MAX_VALUE), key, null), true))
break;
keyIndexMap.put(key, index);
index++;
}
Assert.assertEquals(treeBucket.size(), keyIndexMap.size());
for (Map.Entry<Long, Integer> keyIndexEntry : keyIndexMap.entrySet()) {
int bucketIndex = treeBucket.find(keyIndexEntry.getKey());
Assert.assertEquals(bucketIndex, (int) keyIndexEntry.getValue());
}
long prevRight = -1;
for (int i = 0; i < treeBucket.size(); i++) {
OSBTreeBucket.SBTreeEntry<Long, OIdentifiable> entry = treeBucket.getEntry(i);
if (prevRight > 0)
Assert.assertEquals(entry.leftChild, prevRight);
prevRight = entry.rightChild;
}
long prevLeft = -1;
for (int i = treeBucket.size() - 1; i >= 0; i--) {
OSBTreeBucket.SBTreeEntry<Long, OIdentifiable> entry = treeBucket.getEntry(i);
if (prevLeft > 0)
Assert.assertEquals(entry.rightChild, prevLeft);
prevLeft = entry.leftChild;
}
cacheEntry.releaseExclusiveLock();
cachePointer.decrementReferrer();
}
use of com.orientechnologies.common.directmemory.OByteBufferPool in project orientdb by orientechnologies.
the class SBTreeValuePageTest method fillPageDataTest.
public void fillPageDataTest() throws Exception {
OByteBufferPool bufferPool = OByteBufferPool.instance();
ByteBuffer bufferOne = bufferPool.acquireDirect(true);
OCachePointer cachePointerOne = new OCachePointer(bufferOne, bufferPool, new OLogSequenceNumber(0, 0), 0, 0);
cachePointerOne.incrementReferrer();
OCacheEntry cacheEntryOne = new OCacheEntry(0, 0, cachePointerOne, false);
cacheEntryOne.acquireExclusiveLock();
OSBTreeValuePage valuePageOne = new OSBTreeValuePage(cacheEntryOne, null, true);
byte[] data = new byte[ODurablePage.MAX_PAGE_SIZE_BYTES + 100];
Random random = new Random();
random.nextBytes(data);
int offset = valuePageOne.fillBinaryContent(data, 0);
Assert.assertEquals(offset, OSBTreeValuePage.MAX_BINARY_VALUE_SIZE);
ByteBuffer bufferTwo = bufferPool.acquireDirect(true);
OCachePointer cachePointerTwo = new OCachePointer(bufferTwo, bufferPool, new OLogSequenceNumber(0, 0), 0, 0);
cachePointerTwo.incrementReferrer();
OCacheEntry cacheEntryTwo = new OCacheEntry(0, 0, cachePointerTwo, false);
cacheEntryTwo.acquireExclusiveLock();
OSBTreeValuePage valuePageTwo = new OSBTreeValuePage(cacheEntryTwo, null, true);
offset = valuePageTwo.fillBinaryContent(data, offset);
Assert.assertEquals(offset, data.length);
valuePageOne.setNextPage(100);
Assert.assertEquals(valuePageOne.getNextPage(), 100);
byte[] readData = new byte[data.length];
offset = valuePageOne.readBinaryContent(readData, 0);
Assert.assertEquals(offset, OSBTreeValuePage.MAX_BINARY_VALUE_SIZE);
offset = valuePageTwo.readBinaryContent(readData, offset);
Assert.assertEquals(offset, data.length);
Assert.assertEquals(data, readData);
cacheEntryOne.releaseExclusiveLock();
cacheEntryTwo.releaseExclusiveLock();
cachePointerOne.decrementReferrer();
cachePointerTwo.decrementReferrer();
}
use of com.orientechnologies.common.directmemory.OByteBufferPool in project orientdb by orientechnologies.
the class LRUListTest method testAdd9128Remove4564.
@Test
public void testAdd9128Remove4564() {
final OByteBufferPool bufferPool = new OByteBufferPool(1);
OCachePointer[] cachePointers = new OCachePointer[9128];
for (int i = 0; i < 9128; i++) {
ByteBuffer buffer = bufferPool.acquireDirect(true);
cachePointers[i] = new OCachePointer(buffer, bufferPool, new OLogSequenceNumber(0, 0), 0, 0);
lruList.putToMRU(new OCacheEntry(1, i * 10, cachePointers[i], false));
}
for (int i = 4564; i < 9128; i++) Assert.assertEquals(lruList.remove(1, i * 10), new OCacheEntry(1, i * 10, cachePointers[i], false));
Assert.assertEquals(lruList.size(), 4564);
Iterator<OCacheEntry> entryIterator = lruList.iterator();
for (int i = 4563; i >= 0; i--) {
Assert.assertTrue(entryIterator.hasNext());
Assert.assertEquals(entryIterator.next(), new OCacheEntry(1, i * 10, cachePointers[i], false));
}
}
use of com.orientechnologies.common.directmemory.OByteBufferPool in project orientdb by orientechnologies.
the class LRUListTest method testAddElevenGetMiddle.
@Test
public void testAddElevenGetMiddle() {
final OByteBufferPool bufferPool = new OByteBufferPool(1);
OCachePointer[] cachePointers = new OCachePointer[11];
for (int i = 0; i < 11; i++) {
ByteBuffer buffer = bufferPool.acquireDirect(true);
cachePointers[i] = new OCachePointer(buffer, bufferPool, new OLogSequenceNumber(0, 0), 0, 0);
lruList.putToMRU(new OCacheEntry(1, i * 10, cachePointers[i], false));
}
Assert.assertTrue(lruList.contains(1, 50));
Assert.assertEquals(lruList.get(1, 50), new OCacheEntry(1, 50, cachePointers[5], false));
Assert.assertFalse(lruList.contains(2, 50));
Assert.assertEquals(lruList.size(), 11);
Iterator<OCacheEntry> entryIterator = lruList.iterator();
for (int i = 10; i >= 0; i--) {
Assert.assertTrue(entryIterator.hasNext());
Assert.assertEquals(entryIterator.next(), new OCacheEntry(1, i * 10, cachePointers[i], false));
}
}
Aggregations