Yjs state vector - 版本历史

2024年10月24日 (四) 23:58 Riguz

2024-10-24T23:58:48Z

←上一版本		2024年10月24日 (四) 23:58的版本
第15行：		第15行：

	const doc = new Y.Doc();		const doc = new Y.Doc();
	console.log("doc.clientID", doc.clientID); // doc.clientID 1077651333 varUint(1077651333)=85cfee8104		console.log("doc.clientID", doc.clientID);
	console.log("state vector", toHexString(Y.encodeStateVector(doc))); // state vector 00		// doc.clientID 1077651333 varUint(1077651333)=85cfee8104
			console.log("state vector", toHexString(Y.encodeStateVector(doc)));
			// state vector 00
	const root = doc.getText("root");		const root = doc.getText("root");
	root.insert(0, "Hello");		root.insert(0, "Hello");
	console.log("state vector", toHexString(Y.encodeStateVector(doc))); // state vector 0185cfee810405 -> client(1077651333, 5)		console.log("state vector", toHexString(Y.encodeStateVector(doc)));
			// state vector 0185cfee810405 -> client(1077651333, 5)
	root.insert(5, "World!");		root.insert(5, "World!");
	console.log("state vector", toHexString(Y.encodeStateVector(doc))); // state vector 0185cfee81040b -> client(1077651333, 11)		console.log("state vector", toHexString(Y.encodeStateVector(doc)));
			// state vector 0185cfee81040b -> client(1077651333, 11)
	</syntaxhighlight>		</syntaxhighlight>

	[[Category:Yjs]]		[[Category:Yjs]]
	[[Category:CRDT]]		[[Category:CRDT]]

2024年10月24日 (四) 23:58 Riguz

2024-10-24T23:58:09Z

←上一版本		2024年10月24日 (四) 23:58的版本
第15行：		第15行：

	const doc = new Y.Doc();		const doc = new Y.Doc();
	console.log(toHexString(Y.encodeStateVector(doc)); // 00		console.log("doc.clientID", doc.clientID); // doc.clientID 1077651333 varUint(1077651333)=85cfee8104
			console.log("state vector", toHexString(Y.encodeStateVector(doc))); // state vector 00
			const root = doc.getText("root");
	root.insert(0, "Hello");		root.insert(0, "Hello");
	console.log(toHexString(Y.encodeStateVector(doc)); // ~~01edd5eaa70d05~~		console.log("state vector", toHexString(Y.encodeStateVector(doc))); // state vector 0185cfee810405 -> client(1077651333, 5)
	root.insert(5, "World!");		root.insert(5, "World!");
	console.log(toHexString(Y.encodeStateVector(doc)); // ~~01edd5eaa70d0b~~		console.log("state vector", toHexString(Y.encodeStateVector(doc))); // state vector 0185cfee81040b -> client(1077651333, 11)
	</syntaxhighlight>		</syntaxhighlight>

	[[Category:Yjs]]		[[Category:Yjs]]
	[[Category:CRDT]]		[[Category:CRDT]]

2024年10月24日 (四) 15:22 Riguz

2024-10-24T15:22:01Z

←上一版本		2024年10月24日 (四) 15:22的版本
第2行：		第2行：
	<ref>https://github.com/yjs/yjs?tab=readme-ov-file#state-vector</ref>		<ref>https://github.com/yjs/yjs?tab=readme-ov-file#state-vector</ref>

			Format:

			* Size: VarUint
			* Entries: Client(VarUint), Clock(VarUint)

	<syntaxhighlight lang="ts">		<syntaxhighlight lang="ts">

2024年10月15日 (二) 13:45 Riguz

2024-10-15T13:45:35Z

←上一版本		2024年10月15日 (二) 13:45的版本
第3行：		第3行：


	<syntaxhighlight lang="~~javasript~~">		<syntaxhighlight lang="ts">
	const toHexString = (bytes) => {		const toHexString = (bytes) => {
	return Array.from(bytes, (byte) => {		return Array.from(bytes, (byte) => {

2024年10月15日 (二) 13:45 Riguz

2024-10-15T13:45:24Z

@@ 第2行： / 第2行： @@
 <ref>https://github.com/yjs/yjs?tab=readme-ov-file#state-vector</ref>
 [[Category:Yjs]]
 [[Category:CRDT]]

Riguz：创建页面，内容为“Yjs has the ability to exchange only the differences when syncing two clients. We use lamport timestamps to identify structs and to track in which order a client created them. Each struct has an struct.id = { client: number, clock: number} that uniquely identifies a struct. We define the next expected clock by each client as the state vector. This data structure is similar to the version vectors data structu…”

2024-10-13T14:38:25Z

创建页面，内容为“Yjs has the ability to exchange only the differences when syncing two clients. We use lamport timestamps to identify structs and to track in which order a client created them. Each struct has an <syntaxhighlight lang="java" inline>struct.id = { client: number, clock: number}</syntaxhighlight> that uniquely identifies a struct. We define the next expected clock by each client as the state vector. This data structure is similar to the version vectors data structu…”

新页面

Yjs has the ability to exchange only the differences when syncing two clients. We use lamport timestamps to identify structs and to track in which order a client created them. Each struct has an <syntaxhighlight lang="java" inline>struct.id = { client: number, clock: number}</syntaxhighlight> that uniquely identifies a struct. We define the next expected clock by each client as the state vector. This data structure is similar to the version vectors data structure. But we use state vectors only to describe the state of the local document, so we can compute the missing struct of the remote client. We do not use it to track causality.
<ref>https://github.com/yjs/yjs?tab=readme-ov-file#state-vector</ref>

[[Category:Yjs]]
[[Category:CRDT]]