From cb77baaad0703b518ad1bec62e9ecd736b7f2605 Mon Sep 17 00:00:00 2001
From: Sergey Matveev <stargrave@stargrave.org>
Date: Thu, 7 May 2020 20:37:39 +0300
Subject: [PATCH] =?utf8?q?=D0=A1=D0=BE=D0=BD=20=D0=B2=20=D1=80=D0=B5=D0=B6?=
 =?utf8?q?=D0=B8=D0=BC=D0=B5=20=D1=81=D0=B0=D0=BC=D0=BE=D0=B8=D0=B7=D0=BE?=
 =?utf8?q?=D0=BB=D1=8F=D1=86=D0=B8=D0=B8=20=D0=B8=20wavelet-=D1=8B?=
MIME-Version: 1.0
Content-Type: text/plain; charset=utf8
Content-Transfer-Encoding: 8bit

ÐÐ¾Ð»ÑÑÐµ Ð¼ÐµÑÑÑÐ° Ñ Ð²Ð¾Ñ ÑÑÐ¸ÑÐ°Ð½Ð½Ð¾Ðµ ÐºÐ¾Ð»Ð¸ÑÐµÑÑÐ²Ð¾ ÑÐ°Ð· Ð²ÑÑÐ¾Ð´Ð¸Ð» Ð¸Ð· Ð´Ð¾Ð¼Ð° ÑÐ¾Ð»ÑÐºÐ¾ Ð´Ð¾
Ð¼Ð°Ð³Ð°Ð·Ð¸Ð½Ð° Ð¸ Ð±Ð°Ð½ÐºÐ¾Ð¼Ð°ÑÐ°. Ð¢Ð¾ Ð±Ð¸ÑÑ Ð²Ð½Ðµ ÐºÐ²Ð°ÑÑÐ¸ÑÑ Ð±ÑÐ» ÑÑÐ¼Ð¼Ð°ÑÐ½Ð¾ Ð½Ð°Ð²ÐµÑÐ½Ð¾Ðµ Ð¼ÐµÐ½ÑÑÐµ
ÑÐ°ÑÐ° Ð²ÑÐµÐ¼ÐµÐ½Ð¸. ÐÑÐ¼ÐµÑÐ¸Ð» ÑÑÐ¾ Ð²Ð¾Ñ Ð¿Ð¾ÑÐ»ÐµÐ´Ð½ÐµÐµ ÑÐµÐ¼ Ð·Ð°Ð½Ð¸Ð¼Ð°Ð»ÑÑ Ð¿ÐµÑÐµÐ´ ÑÐ½Ð¾Ð¼, ÑÐ¾ Ð¸
ÑÐ½Ð¸ÑÑÑ. ÐÑÐ¸ÑÑÐ¼ ÑÑÐ¾ Ð¼Ð¾Ð³ Ð±ÑÑÑ ÑÑÑÐ¸Ð¹ Ð±ÑÐµÐ´ Ð¼ÐµÐ»Ð¾ÑÐ½Ð¾Ð¹ ÐºÐ°ÐºÐ¾Ð¹-Ð½Ð¸Ð±ÑÐ´Ñ, Ð½Ð¾
Ð²Ð¿ÐµÑÐ°ÑÐ»ÐµÐ½Ð¸Ðµ ÑÑÐ¾ Ð¼Ð½Ðµ Ð²ÑÑ Ð½Ð¾ÑÑ ÑÐ½Ð¸ÑÑÑ ÐºÐ°Ðº Ñ Ð² FreeCiv Ð´ÐµÐ»Ð°Ñ ÑÐ¾ÑÐ³Ð¾Ð²ÑÐµ
Ð¼Ð°ÑÑÑÑÑÑ, Ð¸Ð»Ð¸ ÑÐ°ÑÑÑÐ°Ð²Ð»ÑÑ assert-Ñ Ð² C ÐºÐ¾Ð´Ðµ. Ð Ð½ÐµÐ´Ð°Ð²Ð½Ð¾ Ð¿ÐµÑÐµÐ´ ÑÐ½Ð¾Ð¼ Ñ ÑÐ¸ÑÐ°Ð»
ÐºÑÑÑ ÑÑÐ°ÑÐµÐ¹ Ð¿ÑÐ¾ wavelet ÑÐ¶Ð°ÑÐ¸Ðµ Ð¸Ð·Ð¾Ð±ÑÐ°Ð¶ÐµÐ½Ð¸Ð¹ (Ð¾ÑÐ¾Ð±ÐµÐ½Ð½Ð¾
https://habr.com/post/168517/ Ð¿Ð¾Ð½ÑÐ°Ð²Ð¸Ð»Ð°ÑÑ Ð¿Ð¾Ð½ÑÑÐ½Ð¾ÑÑÑÑ Ð¸ Ð¿ÑÐ¾ÑÑÐ¾ÑÐ¾Ð¹) Ð¸
Ð¼Ð½Ðµ, ÐºÐ°Ðº Ð±ÑÐ´ÑÐ¾, Ð²ÑÑ Ð½Ð¾ÑÑ ÑÐ½Ð¸Ð»Ð¾ÑÑ ÑÑÐ¾ Ñ Ð·Ð°Ð½Ð¸Ð¼Ð°ÑÑÑ ÑÐ°ÑÑÑÑÐ°Ð¼Ð¸ ÑÑÐ¾Ð³Ð¾
Ð¿ÑÐµÐ¾Ð±ÑÐ°Ð·Ð¾Ð²Ð°Ð½Ð¸Ñ Ð¥Ð°Ð°ÑÐ°. ÐÐ°Ð¶Ðµ Ð³ÑÑÑÑÐ½Ð¾ ÑÑÐ°Ð»Ð¾: Ð½ÐµÑÐ¶ÐµÐ»Ð¸ Ð¿ÑÐ¸ ÑÐ°Ð¼Ð¾Ð¸Ð·Ð¾Ð»ÑÑÐ¸Ð¸
Ð½Ð°ÑÑÐ¾Ð»ÑÐºÐ¾ Ð¼Ð°Ð»Ð¾ ÑÑÐ¾ Ð»Ð¸ Ð¿Ð¾ÑÑÑÐ¿Ð°ÐµÑ Ð² Ð³Ð¾Ð»Ð¾Ð²Ñ Ð¸Ð½ÑÐ¾ÑÐ¼Ð°ÑÐ¸Ð¸ ÑÑÐ¾ ÐµÐ¼Ñ Ð½ÐµÑÐµÐ¼ Ð±Ð¾Ð»ÑÑÐµ
Ð·Ð°Ð½ÑÑÑÑÑ ÐºÐ°Ðº Ð¾Ð± ÑÑÐ¾Ð¼ Ð´ÑÐ¼Ð°ÑÑ Ð¸ Ð²ÐµÑÑÐµÑÑ Ð² Ð³Ð¾Ð»Ð¾Ð²Ðµ?

Ð ÐµÑÑ Ð·Ð°Ð¼ÐµÑÐ¸Ð» ÑÑÐ¾ Ð¾ Ð¶ÐµÐ½ÑÐ¸Ð½Ð°Ñ ÑÑÐ°Ð» Ð´ÑÐ¼Ð°ÑÑ Ð¿Ð¾Ð¼ÐµÐ½ÑÑÐµ. ÐÐ¾ Ñ ÑÑÐ¸Ð¼ ÑÐ¶Ðµ
ÑÑÐ°Ð»ÐºÐ¸Ð²Ð°Ð»ÑÑ ÐºÐ¾Ð³Ð´Ð° Ð±ÑÐ» Ð² ÐÑÐ°Ð½Ðµ. ÐÐ½Ð¸ ÑÐ°Ð¼ ÑÐ¾ÑÐ¾ÑÐ¸ Ð¸ ÐºÑÐ°ÑÐ¸Ð²Ñ. ÐÐ¾ ÑÐ¾Ð»ÑÐºÐ¾
Ð¾Ð´ÐµÐ²Ð°ÑÑÑÑ Ð½Ðµ Ð²ÑÐ·ÑÐ²Ð°ÑÑÐµ Ð¸ ÑÐºÑÑÐ²Ð°ÑÑ ÑÐ²Ð¾Ð¸ Ð¿ÑÐµÐ»ÐµÑÑÐ¸ (ÑÐ¾ÑÑ ÑÐ¾ÑÐ¼Ñ ÑÐ¾ ÑÐºÐ²Ð¾Ð·Ñ
Ð¾Ð±Ð»ÐµÐ³Ð°ÑÑÑÑ Ð¾Ð´ÐµÐ¶Ð´Ñ Ð²ÑÑ ÑÐ°Ð²Ð½Ð¾ Ð²Ð¸Ð´Ð½Ñ). Ð ÑÐ°Ðº ÐºÐ°Ðº Ð¿Ð¾ÑÑÐ¾ÑÐ½Ð½Ð¾ Ð½Ð° ÑÐºÑÐºÑÑÑÐ¸ÑÑ,
Ð¿Ð¾ÑÑÐ¾ÑÐ½Ð½Ð¾ Ð²ÑÑÐºÐ¸Ðµ Ð½Ð¾Ð²Ð¸Ð½ÐºÐ¸ Ð¸ Ð²Ð¿ÐµÑÐ°ÑÐ»ÐµÐ½Ð¸Ñ Ð¸ Ð¾ÑÑÑÑÑÑÐ²Ð¸Ðµ Ð¿Ð¾ÑÑÑÐ¿Ð°ÑÑÐµÐ¹
ÑÐµÐºÑÑÐ°Ð»ÑÐ½Ð¾Ð¹ Ð¸Ð½ÑÐ¾ÑÐ¼Ð°ÑÐ¸Ð¸, ÑÐ¾ ÑÑÐ¾ Ð±ÑÐ»Ð¸ Ð´Ð²Ðµ Ð½ÐµÐ´ÐµÐ»Ð¸ ÑÐ°Ð¼Ð¾Ð¹ ÑÐ¸ÑÑÐ¾Ð¹ Ð³Ð¾Ð»Ð¾Ð²Ñ (Ð¾Ñ
Ð¶ÐµÐ½ÑÐ¸Ð½) Ð² Ð¼Ð¾ÐµÐ¹ Ð¶Ð¸Ð·Ð½Ð¸. ÐÐ°Ðº ÑÐ¾Ð»ÑÐºÐ¾ Ð¼Ñ Ð²ÐµÑÐ½ÑÐ»Ð¸ÑÑ Ð¸ Ð²ÑÑÐ»Ð¸ Ð² Ð°ÑÑÐ¾Ð¿Ð¾ÑÑ, ÑÐ¾
Ð¼ÐµÐ½Ñ Ð¿ÑÑÐ¼ ÑÐ´Ð°Ñ ÑÐ²Ð°ÑÐ¸Ð» ÐºÐ¾Ð³Ð´Ð° Ñ Ð½Ð°ÑÑ ÑÐ°Ð¼Ð¾Ð¶ÐµÐ½Ð½Ð¸ÑÑ Ð² ÑÐ±ÐºÐµ (Ð½Ñ Ð¸ Ð¿Ð¾ÑÑÑÑÐ°ÑÑÐ¸Ð¼Ð¸
Ð½Ð¾Ð³Ð°Ð¼Ð¸!) ÑÐ²Ð¸Ð´ÐµÐ». Ð¯ Ð¿ÑÑÐ¼ ÑÐ¾Ð²ÑÐµÐ¼ Ð·Ð°Ð±ÑÐ» Ð¿ÑÐ¾ Ð²ÑÑ ÑÑÐ¾. Ð¡ÐµÐ¹ÑÐ°Ñ Ð²Ð¾Ñ Ð±Ð¾Ð»ÑÑÐµ
Ð¼ÐµÑÑÑÐ° Ñ Ð½Ðµ ÐµÐ·Ð¶Ñ Ð² ÑÑÐ°Ð½ÑÐ¿Ð¾ÑÑÐµ Ð¸ Ð¿Ð¾ÑÑÐ¾Ð¼Ñ Ð½Ðµ Ð²Ð¸Ð¶Ñ Ð²ÑÐµÑ ÑÑÐ¸Ñ Ð¿ÑÐµÐ»ÐµÑÑÐµÐ¹ Ð¾
ÐºÐ¾ÑÐ¾ÑÑÑ Ð½Ðµ Ð·Ð°Ð±ÑÑÑ.

ÐÐ¾ Ð² ÑÐµÐ»Ð¾Ð¼ ÑÐ¾Ð½ Ñ Ð¼ÐµÐ½Ñ Ð¿Ð»Ð¾ÑÐ¾Ð¹. ÐÐ¾ÑÐ»ÐµÐ´Ð½ÐµÐµ Ð²ÑÐµÐ¼Ñ Ñ Ð¿Ð¾ Ð´Ð²Ð° ÑÐ°ÑÐ° Ð½Ðµ Ð¼Ð¾Ð³Ñ
Ð·Ð°ÑÐ½ÑÑÑ -- Ð²Ð¾Ñ Ð¿ÑÐ¾ÑÑÐ¾ Ð½Ðµ ÑÐ¿Ð¸ÑÑÑ Ð¸ Ð²ÑÑ ÑÑÑ, ÑÐ¿Ð»Ð¾ÑÐ½ÑÐµ Ð¼ÑÑÐ»Ð¸ Ð¸ Ð³Ð»Ð°Ð·Ð° Ð½Ðµ
Ð·Ð°ÐºÑÑÐ²Ð°ÑÑÑÑ. ÐÐ»Ð°Ð³Ð¾ ÑÑÐ¾ Ð½Ðµ Ð½Ð°Ð´Ð¾ Ð²ÑÑÐ°Ð²Ð°ÑÑ Ð¿Ð¾ Ð±ÑÐ´Ð¸Ð»ÑÐ½Ð¸ÐºÑ Ð¸ Ð² Ð¸ÑÐ¾Ð³Ðµ Ð²ÑÑ Ð¶Ðµ
Ð²ÑÑÑÐ¿Ð°ÑÑÑ.
-- 
2.50.0