Skip to content

Commit

Permalink
RollCycleEncodeSequence fix
Browse files Browse the repository at this point in the history
  • Loading branch information
JerryShea committed Nov 22, 2017
1 parent e7d6085 commit 6a7f1ab
Show file tree
Hide file tree
Showing 2 changed files with 62 additions and 5 deletions.
Expand Up @@ -7,6 +7,7 @@




class RollCycleEncodeSequence implements Sequence { class RollCycleEncodeSequence implements Sequence {
private static final long THIRTY_ONE_BITS = (1 << 31) - 1;
private final TwoLongValue writePositionAndSequence; private final TwoLongValue writePositionAndSequence;
private final int cycleShift; private final int cycleShift;
private final long sequenceMask; private final long sequenceMask;
Expand All @@ -29,12 +30,10 @@ public void setSequence(long sequence, long position) {


@Override @Override
public long toIndex(long headerNumber, long sequence) { public long toIndex(long headerNumber, long sequence) {
int cycle = Maths.toUInt31(headerNumber >> cycleShift); int cycle = toCycle(headerNumber);
return toLongValue(cycle, sequence); return toLongValue(cycle, sequence);
} }




/** /**
* gets the sequence for a writePosition * gets the sequence for a writePosition
* <p> * <p>
Expand All @@ -57,7 +56,9 @@ public long getSequence(long forWritePosition) {
if (sequenceValue == 0) if (sequenceValue == 0)
return Sequence.NOT_FOUND; return Sequence.NOT_FOUND;


final int lowerBitsOfWp = toLowerBitsWritePosition(toLongValue((int) forWritePosition, 0)); // the below cast is safe as cycleMask always returns a number guaranteed within int range
int writePositionCycle = (int) cycleMask(forWritePosition);
final int lowerBitsOfWp = toLowerBitsWritePosition(toLongValue(writePositionCycle, 0));
final int toLowerBitsWritePosition = toLowerBitsWritePosition(sequenceValue); final int toLowerBitsWritePosition = toLowerBitsWritePosition(sequenceValue);


if (lowerBitsOfWp == toLowerBitsWritePosition) if (lowerBitsOfWp == toLowerBitsWritePosition)
Expand All @@ -66,6 +67,10 @@ public long getSequence(long forWritePosition) {
return Sequence.NOT_FOUND_RETRY; return Sequence.NOT_FOUND_RETRY;
} }


private long cycleMask(long number) {
return number & THIRTY_ONE_BITS;
}

private long toLongValue(int cycle, long sequenceNumber) { private long toLongValue(int cycle, long sequenceNumber) {
return ((long) cycle << cycleShift) + (sequenceNumber & sequenceMask); return ((long) cycle << cycleShift) + (sequenceNumber & sequenceMask);
} }
Expand All @@ -75,6 +80,10 @@ public long toSequenceNumber(long index) {
} }


private int toLowerBitsWritePosition(long index) { private int toLowerBitsWritePosition(long index) {
return Maths.toUInt31(index >> cycleShift); return toCycle(cycleMask(index));
}

private int toCycle(long number) {
return Maths.toUInt31(number >> cycleShift);
} }
} }
@@ -0,0 +1,48 @@
package net.openhft.chronicle.queue.impl.single;

import net.openhft.chronicle.bytes.Bytes;
import net.openhft.chronicle.bytes.ref.BinaryTwoLongReference;
import net.openhft.chronicle.queue.RollCycles;
import org.junit.Test;
import org.junit.runner.RunWith;
import org.junit.runners.Parameterized;

import java.util.Arrays;
import java.util.Collection;

import static org.junit.Assert.assertEquals;

/**
* Created by Jerry Shea on 22/11/17.
*/
@RunWith(Parameterized.class)
public class RollCycleEncodeSequenceTest {
private final BinaryTwoLongReference longValue;
private final RollCycleEncodeSequence rollCycleEncodeSequence;

@Parameterized.Parameters(name = "{0}")
public static Collection<Object[]> data() {
return Arrays.asList(new Object[][]{
{RollCycles.DAILY},
{RollCycles.HOURLY},
{RollCycles.MINUTELY},
{RollCycles.HUGE_DAILY}
});
}

public RollCycleEncodeSequenceTest(final RollCycles cycle) {
longValue = new BinaryTwoLongReference();
longValue.bytesStore(Bytes.elasticByteBuffer(),0, 16);
rollCycleEncodeSequence = new RollCycleEncodeSequence(longValue, cycle.defaultIndexCount(), cycle.defaultIndexSpacing());
}

@Test
public void forWritePosition() {
longValue.setOrderedValue(1);
longValue.setOrderedValue2(2);
// a cast to int of this magic number was causing problems
long forWritePosition = 0x8001cc54L;
long sequence = rollCycleEncodeSequence.getSequence(forWritePosition);
assertEquals(longValue.getValue2(), sequence);
}
}

0 comments on commit 6a7f1ab

Please sign in to comment.