Yjs varint encoding - 版本历史

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

2024-10-24T23:56:01Z

←上一版本		2024年10月24日 (四) 23:56的版本
第22行：		第22行：
	* <syntaxhighlight lang="java" inline>json(object) := varString(JSON.stringify(object))</syntaxhighlight>		* <syntaxhighlight lang="java" inline>json(object) := varString(JSON.stringify(object))</syntaxhighlight>

			Online tool to calculate varUint encoding: https://bluecrewforensics.com/varint-converter/

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

2024-10-13T13:51:12Z

←上一版本		2024年10月13日 (日) 13:51的版本
第1行：		第1行：
	<ref>https://github.com/yjs/y-protocols/blob/master/PROTOCOL.md</ref>		y-protocol defines protocol that is used when exchanging data between yjs clients<ref>https://github.com/yjs/y-protocols/blob/master/PROTOCOL.md</ref>.

	Yjs uses varint to encode content, which is similar in protobuf.		Yjs uses varint to encode content, which is similar in protobuf.
第13行：		第13行：
	The first bit indicates that whether there's a continuous byte,		The first bit indicates that whether there's a continuous byte,
	if it's 0, then the number is finished.		if it's 0, then the number is finished.

			In short, the protocol defines the following methods:

			* <syntaxhighlight lang="java" inline>varUint(number)</syntaxhighlight>
			* <syntaxhighlight lang="java" inline>varByteArray(buffer) := varUint(length(buffer)) • buffer</syntaxhighlight>
			* <syntaxhighlight lang="java" inline>utf8(string)</syntaxhighlight>
			* <syntaxhighlight lang="java" inline>varString(string) := varByteArray(utf8(string))</syntaxhighlight>
			* <syntaxhighlight lang="java" inline>json(object) := varString(JSON.stringify(object))</syntaxhighlight>


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

2024-10-13T13:47:37Z

←上一版本		2024年10月13日 (日) 13:47的版本
第10行：		第10行：
	-> 0xc0 \| 0xc4 \| 0x07		-> 0xc0 \| 0xc4 \| 0x07
	</syntaxhighlight>		</syntaxhighlight>

			The first bit indicates that whether there's a continuous byte,
			if it's 0, then the number is finished.


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

2024-10-13T13:42:33Z

←上一版本		2024年10月13日 (日) 13:42的版本
第1行：		第1行：
	<ref>https://github.com/yjs/y-protocols/blob/master/PROTOCOL.md</ref>		<ref>https://github.com/yjs/y-protocols/blob/master/PROTOCOL.md</ref>

			Yjs uses varint to encode content, which is similar in protobuf.
			Yjs encodes unsigned integer within range of 0-2^53-1,
			which is the max number supported by javascript<ref>https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global_Objects/Number/MAX_SAFE_INTEGER</ref>.

			<syntaxhighlight lang="python">
			123456=0b111\|1000100\|1000000
			->(1)1000000\|(1)1000100\|(0)____111
			-> 0xc0 \| 0xc4 \| 0x07
			</syntaxhighlight>

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

2024-10-13T13:39:24Z

创建页面，内容为“<ref>https://github.com/yjs/y-protocols/blob/master/PROTOCOL.md</ref> Category:Yjs Category:CRDT”

新页面

<ref>https://github.com/yjs/y-protocols/blob/master/PROTOCOL.md</ref>

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