Examples of VectorClock

org.sdnplatform.sync.internal.version.VectorClock
A vector of the number of writes mastered by each node. The vector is stored sparely, since, in general, writes will be mastered by only one node. This means implicitly all the versions are at zero, but we only actually store those greater than zero.
org.syncany.database.VectorClock
Implements a vector clock that records the time stamps of all send and receive events. It contains functions to compare and merge two vector clocks.
Vector clocks are a mechanism to track events/actions across multiple distributed clients. Using vector clocks, one can determine relationships between different events. In particular:
- Event A happened before / was caused by event B (cause)
- Event B happened after / caused event B (effect)
- Event A and B happened simultaneously (no cause/effect relationship)
@author Frits de Nijs @author Peter Dijkshoorn @author Philipp C. Heckel
voldemort.versioning.VectorClock
A vector of the number of writes mastered by each node. The vector is stored sparely, since, in general, writes will be mastered by only one node. This means implicitly all the versions are at zero, but we only actually store those greater than zero.

Examples of voldemort.versioning.VectorClock


    @Override
    public void testDelete() {
        String key = getKey();
        Store<String, String, String> store = getStore();
        VectorClock c1 = getClock(1, 1);
        String value = getValue();


        // can't delete something that isn't there
        assertTrue(!store.delete(key, c1));

View Full Code Here

Examples of voldemort.versioning.VectorClock


        assertEquals("Only one file of name key should be present.", 1, store.get(keyName, null)
                                                                             .size());


        // do a new put
        VectorClock clock = (VectorClock) store.get(keyName, null).get(0).getVersion();
        store.put(keyName, new Versioned<String>("testValue1", clock.incremented(0, 1)), null);
        assertEquals("Only one file of name key should be present.", 1, store.get(keyName, null)
                                                                             .size());
        assertEquals("Value should match.", "testValue1", store.get(keyName, null)
                                                               .get(0)
                                                               .getValue());

View Full Code Here

Examples of voldemort.versioning.VectorClock

            values.add(val);
        }


        assertEquals(putCount, values.size());
        for(int i = 0; i < putCount; i++) {
            VectorClock vc = getClock(0, 0);
            store.put(keys.get(i), new Versioned<byte[]>(values.get(i), vc), null);
        }


        Map<ByteArray, List<Versioned<byte[]>>> result = store.getAll(keys, null);
        assertGetAllValues(keys, values, result);

View Full Code Here

Examples of voldemort.versioning.VectorClock

                                         int keySize,
                                         int valueSize) throws Exception {


        List<ByteArray> keys = getKeys(1, keySize);
        ByteArray key = keys.get(0);
        VectorClock vc = getClock(0, 0);


        List<byte[]> values = getValues(1, valueSize);
        byte[] value = values.get(0);


        Versioned<byte[]> versioned = new Versioned<byte[]>(value, vc);

View Full Code Here

Examples of voldemort.versioning.VectorClock

        Store<ByteArray, byte[], byte[]> store = server1.getStoreRepository()
                                                        .getRoutedStore(testStoreName);
        for(Entry<ByteArray, byte[]> entry: entryMap.entrySet()) {
            store.put(entry.getKey(),
                      Versioned.value(entry.getValue(),
                                      new VectorClock().incremented(0, System.currentTimeMillis())),
                      null);
        }


        // try fetching them from server0
        store = server0.getStoreRepository().getLocalStore(testStoreName);

View Full Code Here

Examples of voldemort.versioning.VectorClock

                                                  httpClient,
                                                  requestFormat,
                                                  false);
        try {
            badUrlHttpStore.put(key,
                                new Versioned<byte[]>("value".getBytes(), new VectorClock()),
                                null);
        } catch(Exception e) {
            assertTrue(e.getClass().equals(expected));
        }
        try {
            badUrlHttpStore.get(key, null);
        } catch(Exception e) {
            assertTrue(e.getClass().equals(expected));
        }
        try {
            badUrlHttpStore.delete(key, new VectorClock());
        } catch(Exception e) {
            assertTrue(e.getClass().equals(expected));
        }
    }

View Full Code Here

Examples of voldemort.versioning.VectorClock

    public void testDetermineConsistencyVectorClock() {
        Map<ConsistencyCheck.Value, Set<ConsistencyCheck.ClusterNode>> versionNodeSetMap = new HashMap<ConsistencyCheck.Value, Set<ConsistencyCheck.ClusterNode>>();
        int replicationFactor = 4;


        // Version is vector clock
        VectorClock vc1 = new VectorClock();
        vc1.incrementVersion(1, 100000001);
        vc1.incrementVersion(2, 100000003);


        VectorClock vc2 = new VectorClock();
        vc2.incrementVersion(1, 100000001);
        vc2.incrementVersion(3, 100000002);
        VectorClock vc3 = new VectorClock();
        vc3.incrementVersion(1, 100000001);
        vc3.incrementVersion(4, 100000001);


        ConsistencyCheck.Value v1 = new ConsistencyCheck.VersionValue(new Versioned<byte[]>(value1,
                                                                                            vc1));
        ConsistencyCheck.Value v2 = new ConsistencyCheck.VersionValue(new Versioned<byte[]>(value2,
                                                                                            vc2));

View Full Code Here

Examples of voldemort.versioning.VectorClock

    public void testDetermineConsistencyHashValue() {
        Map<ConsistencyCheck.Value, Set<ConsistencyCheck.ClusterNode>> versionNodeSetMap = new HashMap<ConsistencyCheck.Value, Set<ConsistencyCheck.ClusterNode>>();
        int replicationFactor = 4;


        // vector clocks
        Version v1 = new VectorClock();
        ((VectorClock) v1).incrementVersion(1, 100000001);
        ((VectorClock) v1).incrementVersion(2, 100000003);
        Version v2 = new VectorClock();
        ((VectorClock) v2).incrementVersion(1, 100000001);
        ((VectorClock) v2).incrementVersion(3, 100000002);
        Version v3 = new VectorClock();
        ((VectorClock) v3).incrementVersion(1, 100000001);
        ((VectorClock) v3).incrementVersion(4, 100000001);


        // Version is HashedValue
        Versioned<byte[]> versioned1 = new Versioned<byte[]>(value1, v1);

View Full Code Here

Examples of voldemort.versioning.VectorClock

    }


    @Test
    public void testCleanInlegibleKeys() {
        // versions
        VectorClock vc1 = new VectorClock();
        vc1.incrementVersion(1, 100000001);
        vc1.incrementVersion(2, 100000003);
        VectorClock vc2 = new VectorClock();
        vc2.incrementVersion(1, 100000002);


        ConsistencyCheck.Value v1 = new ConsistencyCheck.VersionValue(new Versioned<byte[]>(value1,
                                                                                            vc1));
        ConsistencyCheck.Value v2 = new ConsistencyCheck.VersionValue(new Versioned<byte[]>(value2,
                                                                                            vc2));

View Full Code Here

Examples of voldemort.versioning.VectorClock

    @Test
    public void testKeyVersionToString() {
        byte[] keyBytes = { 0, 1, 2, 17, 4 };
        ByteArray key = new ByteArray(keyBytes);
        long now = System.currentTimeMillis();
        VectorClock vc1 = new VectorClock(now);
        VectorClock vc2 = new VectorClock(now + 1);
        Versioned<byte[]> versioned = new Versioned<byte[]>(value1, vc1);


        ConsistencyCheck.Value v1 = new ConsistencyCheck.VersionValue(new Versioned<byte[]>(value1,
                                                                                            vc1));
        ConsistencyCheck.Value v2 = new ConsistencyCheck.VersionValue(new Versioned<byte[]>(value2,
                                                                                            vc2));


        // make Prefix Nodes
        Set<ClusterNode> set = new HashSet<ClusterNode>();
        set.add(cn0_1);
        set.add(cn1_2);
        set.add(cn0_3);


        // test vector clock
        Map<ConsistencyCheck.Value, Set<ClusterNode>> mapVector = new HashMap<ConsistencyCheck.Value, Set<ClusterNode>>();
        mapVector.put(v1, set);
        vc1.incrementVersion(1, now);
        v1 = new ConsistencyCheck.VersionValue(new Versioned<byte[]>(value1, vc1));
        String sVector = ConsistencyCheck.keyVersionToString(key, mapVector, "testStore", 99);
        assertEquals("BAD_KEY,testStore,99,0001021104," + set.toString().replace(", ", ";") + ","
                     + now + ",[1:1]", sVector);


        // test two lines
        vc2.incrementVersion(1, now);
        vc2.incrementVersion(1, now + 1);
        v2 = new ConsistencyCheck.VersionValue(new Versioned<byte[]>(value2, vc2));


        mapVector.put(v2, set);
        String sVector2 = ConsistencyCheck.keyVersionToString(key, mapVector, "testStore", 99);
        String s1 = "BAD_KEY,testStore,99,0001021104," + set.toString().replace(", ", ";") + ","

View Full Code Here

0 1 2 3 4 5

TOP

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.