From 95425c88b8df424f92b5e95529ce4ae2a0d4da75 Mon Sep 17 00:00:00 2001
From: Sergey Matveev <stargrave@stargrave.org>
Date: Thu, 7 Nov 2024 11:25:32 +0300
Subject: [PATCH] =?utf8?q?=D0=A3=D1=81=D1=82=D0=B0=D0=BA=D0=B0=D0=BD=D0=B8?=
 =?utf8?q?=D0=BB=D1=81=D1=8F=20=D1=84=D0=BE=D1=80=D0=BC=D0=B0=D1=82=20?=
 =?utf8?q?=D0=BA=D0=BE=D0=B4=D0=B8=D1=80=D0=BE=D0=B2=D0=B0=D0=BD=D0=B8?=
 =?utf8?q?=D1=8F=20YAC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=utf8
Content-Transfer-Encoding: 8bit

ÐÑÐµÐ¼Ñ Ð¾Ñ Ð²ÑÐµÐ¼ÐµÐ½Ð¸ ÐºÐ°ÐºÐ¸Ðµ-ÑÐ¾ Ð¿ÑÐ°Ð²ÐºÐ¸ Ð² ÑÐ¾ÑÐ¼Ð°Ñ ÐºÐ¾Ð´Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ñ ÑÑÐ¾Ð³Ð¾ ÐºÐ¾Ð´ÐµÐºÐ° Ñ
Ð²Ð½Ð¾ÑÐ¸Ð» ÑÑÑÑ Ð»Ð¸ Ð½Ðµ ÐºÐ°Ð¶Ð´ÑÑ Ð½ÐµÐ´ÐµÐ»Ñ. Ð§ÐµÐ¼ Ð´Ð°Ð»ÑÑÐµ, ÑÐµÐ¼ Ð¼ÐµÐ½ÑÑÐµ, Ð¸Ð±Ð¾ ÑÐ¾ÑÐ¼Ð°Ñ
Ð±Ð¾Ð»ÐµÐµ ÑÐµÐ¼ ÑÐ´Ð¾Ð²Ð»ÐµÑÐ²Ð¾ÑÐ¸ÑÐµÐ»ÐµÐ½ Ð² ÐºÐ°Ð¶Ð´Ð¾Ð¹ Ð¼ÐµÐ»Ð¾ÑÐ¸.

ÐÐ¾Ñ ÑÐ¾Ð»ÑÐºÐ¾ ÐºÐ¾Ð´Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ðµ int-Ð¾Ð² Ð¼ÐµÐ½Ñ Ð½Ð°Ð¿ÑÑÐ³Ð°Ð»Ð¾. Ð Ð²ÐµÐ´Ñ, ÐºÐ°Ð·Ð°Ð»Ð¾ÑÑ Ð±Ñ, ÑÐ°Ð¼Ð°Ñ
ÑÐ°ÐºÐ°Ñ Ð¿ÑÐ¾ÑÑÐ°Ñ Ð¸ Ð±Ð°Ð·Ð¾Ð²Ð°Ñ Ð²ÐµÑÑ Ð² ÐºÐ¾Ð¼Ð¿ÑÑÑÐµÑÐ°Ñ, ÐºÐ¾ÑÐ¾ÑÑÐµ Ñ ÑÐ¸ÑÐ»Ð°Ð¼Ð¸ Ð¸ ÑÐ°Ð±Ð¾ÑÐ°ÑÑ.
ÐÐ°ÐºÐ¾Ð´Ð¸ÑÐ¾Ð²Ð°ÑÑ ÑÐ¸ÐºÑÐ¸ÑÐ¾Ð²Ð°Ð½Ð½Ð¾Ð¹ Ð´Ð»Ð¸Ð½Ð¾Ð¹: Ð¼Ð¾Ð¶ÐµÑ Ð±ÑÑÑ Ð±Ð¾Ð»ÑÑÐ¾Ð¹ overhead.
ÐÐ°ÐºÐ¾Ð´Ð¸ÑÐ¾Ð²Ð°ÑÑ Ñ Ð²ÑÐ±Ð¾ÑÐ¾Ð¼ Ð´Ð»Ð¸Ð½Ñ (8, 16, 32, ...): ÑÐ¾Ð¶Ðµ Ð½ÐµÐ¿Ð»Ð¾ÑÐ¾, Ð½Ð¾ Ð½ÐµÑ
bigint-Ð¾Ð². Ð ÑÑÐ³Ðµ ÐµÑÑÑ Ð¼Ð½Ð¾Ð³Ð¾ Ð¼ÐµÑÑÐ° Ð¸ Ð½Ð°Ð¿ÑÐ°ÑÐ¸Ð²Ð°ÐµÑÑÑ Ð²Ð¾Ð·Ð¼Ð¾Ð¶Ð½Ð¾ÑÑÑ Ð²ÑÐ¸Ð²Ð°Ð½Ð¸Ñ
Ð¸ Ð´Ð»Ð¸Ð½Ñ Ð¸ Ð¼Ð°Ð»ÐµÐ½ÑÐºÐ¸Ñ Ð·Ð½Ð°ÑÐµÐ½Ð¸Ð¹ int-Ð¾Ð² Ð² Ð½ÐµÐ³Ð¾. Ð ÑÐ°Ðº Ñ Ð¼ÐµÐ½Ñ Ð´Ð¾Ð»Ð³Ð¾Ðµ Ð²ÑÐµÐ¼Ñ Ð¸
Ð±ÑÐ»Ð¾: Ð´Ð»Ð¸Ð½Ñ int-Ð¾Ð² Ð¾Ñ 1 Ð´Ð¾ 16 Ð²ÑÐ¸Ð²Ð°Ð»Ð¸ÑÑ, Ð¸ Ð·Ð½Ð°ÑÐµÐ½Ð¸Ñ Ð´Ð¾ 32-Ñ ÑÐ¾Ð¶Ðµ.

ÐÐµ Ð´Ð°Ð²Ð°Ð»Ð° Ð¿Ð¾ÐºÐ¾Ñ Ð¼ÑÑÐ»Ñ Ð¾ ÑÐ¾Ð¼, ÑÑÐ¾ Ð±ÐµÑÑÑÑ Tcl, Ð±ÐµÑÑÑÑ Python -- Ð¸ ÑÐ°Ð¼
Ð²ÐµÐ·Ð´Ðµ int-Ñ Ð±ÐµÐ· Ð¾Ð³ÑÐ°Ð½Ð¸ÑÐµÐ½Ð¸Ð¹ Ð¿Ð¾ ÑÐ¼Ð¾Ð»ÑÐ°Ð½Ð¸Ñ. Ð MessagePack bigint-Ð¾Ð² Ð½ÐµÑ.
Ð CBOR Ð¾Ð½Ð¸ ÑÐ¼ÑÐ»Ð¸ÑÑÑÑÑÑ ÑÐµÑÐµÐ· ÑÑÐ³ Ð´Ð¾Ð±Ð°Ð²Ð»ÐµÐ½Ð½ÑÐ¹ Ðº ÑÑÑÐ¾ÐºÐµ (ÑÐ¾Ð¶Ðµ Ð¿Ð¾ ÑÑÑÐ¸ Ð½ÐµÑ).
ÐÐ¾ ÑÐ°Ð· YAC Ð·Ð°ÑÐ²Ð»ÑÐµÑ, ÑÑÐ¾ Ð¼Ð¾Ð¶ÐµÑ Ð·Ð°Ð¼ÐµÐ½Ð¸ÑÑ Ð¿ÑÐ¾Ð·ÑÐ°ÑÐ½Ð¾ JSON, ÑÐ¾ Ð·Ð½Ð°ÑÐ¸Ñ bigint
Ð¾Ð±ÑÐ·Ð°ÑÐµÐ»ÐµÐ½. ÐÐ²ÑÐ» ÐµÑÑ 8 Ð¸ 64-Ð±Ð¸Ñ ÐºÐ¾Ð´Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ðµ ÐµÐ³Ð¾ Ð´Ð»Ð¸Ð½Ñ. ÐÑÑÐ»Ð¾ ÑÐ°Ðº, ÑÑÐ¾
Ð´Ð»Ñ ÐºÐ¾Ð´Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ñ int-Ð° ÐµÑÑÑ Ð°Ð¶ ÑÐµÑÑÑÐµ ÑÐ°Ð·Ð½ÑÑ ÑÐ¿Ð¾ÑÐ¾Ð±Ð° Ð² Ð¸ÑÐ¾Ð³Ðµ. ÐÐµÑÐµÐ±Ð¾Ñ Ð¸
Ð±ÐµÐ·ÑÐ¼Ð¸Ðµ. Ð¥Ð¾ÑÑ, Ð´Ð°, ÐºÐ¾Ð¼Ð¿Ð°ÐºÑÐ½Ð¾.

ÐÑÑ ÑÑÐ¾ Ð½Ð°Ð´Ð¾ÐµÐ»Ð¾ Ð¸ Ð¿ÑÐ¸ÑÑÐ» Ðº ÑÐ»ÐµÐ´ÑÑÑÐµÐ¼Ñ: Ð¾ÑÑÐ°Ð²Ð»ÑÑ ÑÐ¾Ð»ÑÐºÐ¾ bigint
ÐºÐ¾Ð´Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ðµ, ÑÐ´ÐµÐ»Ð°Ð½Ð½Ð¾Ðµ Ð² Ð²Ð¸Ð´Ðµ Ð¾Ð±ÑÑÐ½Ð¾Ð¹ ÑÐ¶Ðµ ÑÑÑÐµÑÑÐ²ÑÑÑÐµÐ¹ Ð±Ð¸Ð½Ð°ÑÐ½Ð¾Ð¹ ÑÑÑÐ¾ÐºÐ¸,
Ð¿ÐµÑÐµÐ´ ÐºÐ¾ÑÐ¾ÑÐ¾Ð¹ ÑÑÐ³ ÑÐºÐ°Ð·ÑÐ²Ð°ÐµÑ ÑÑÐ¾ ÑÑÐ¾ Ð¿Ð¾Ð»Ð¾Ð¶Ð¸ÑÐµÐ»ÑÐ½ÑÐ¹ Ð¸Ð»Ð¸ Ð¾ÑÑÐ¸ÑÐ°ÑÐµÐ»ÑÐ½ÑÐ¹ int.
ÐÐ¾ ÑÐ°ÐºÑÑ -- ÐºÐ°Ðº Ð² CBOR, Ð½Ð¾ ÑÐ¾Ð»ÑÐºÐ¾ Ñ Ð¼ÐµÐ½Ñ Ð½ÐµÑ ÑÑÐ³Ð¾Ð², Ð° ÑÑÐ¾ Ð¿ÑÐ¾ÑÑÐ¾ Ð¾ÑÐ¾Ð±Ð¾Ðµ
ÐºÐ¾Ð´Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ðµ int-Ð¾Ð². Ð¢ÑÐ³Ð¸ CBOR Ð¾Ð¹ ÐºÐ°Ðº Ð½Ðµ Ð²ÑÐµ Ð¿Ð¾Ð´Ð´ÐµÑÐ¶Ð¸Ð²Ð°ÑÑ. 0/-1
ÐºÐ¾Ð´Ð¸ÑÑÑÑÑÑ Ð´Ð²ÑÐ¼Ñ Ð±Ð°Ð¹ÑÐ°Ð¼Ð¸. ÐÐ¾ 256 -- ÑÑÐµÐ¼Ñ. ÐÐµ ÑÐ°Ðº ÐºÐ¾Ð¼Ð¿Ð°ÐºÑÐ½Ð¾ ÐºÐ°Ðº Ð±ÑÐ»Ð¾, Ð½Ðµ
ÑÐ°Ðº ÐºÐ°Ðº Ð² MessagePack Ð¸Ð»Ð¸ CBOR. ÐÐ¾ ÑÑÐ¾Ð¶Ðµ Ñ ASN.1 BER. ÐÐ°ÑÐ¾ ÑÐºÐ¾Ð½Ð¾Ð¼Ð½ÐµÐµ
Ð²ÑÐµÐ³Ð¾ Ð¿Ð¾ ÐºÐ¾Ð´Ñ, Ð¿Ð»ÑÑ Ð¿Ð¾ÑÐ²Ð¸Ð»Ð¸ÑÑ bigint-Ñ, Ð¿ÑÐ¾Ð·ÑÐ°ÑÐ½ÑÐµ Ð´Ð»Ñ Ð¸ÑÐ¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°Ð½Ð¸Ñ Ð²
Tcl/Python.

Ð Ð²Ð¾Ñ ÑÐµÐ¹ÑÐ°Ñ Ñ Ð¿Ð¾Ð»Ð½Ð¾ÑÑÑÑ ÑÐ´Ð¾Ð²Ð»ÐµÑÐ²Ð¾ÑÑÐ½ ÐºÐ¾Ð´Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸ÐµÐ¼. ÐÐ°Ð´Ð¾ ÑÐ¾Ð»ÑÐºÐ¾ ÑÐµÑÑÐ°Ð¼Ð¸
ÑÐ¶Ðµ Ð¿Ð¾ÐºÑÑÑÑ ÑÑÐ¾ Ð²ÑÑ.
-- 
2.48.1