ΠΠΎΠ»ΠΎΠ½ΠΎΡΠ½ΠΎΠ΅ Ρ ΡΠ°Π½Π΅Π½ΠΈΠ΅: ΠΏΠΎΡΠ΅ΠΌΡ ΠΎΠ½ΠΎ Π±ΡΡΡΡΠ΅Π΅ Π΄Π»Ρ Π°Π½Π°Π»ΠΈΡΠΈΠΊΠΈ ΠΈ Π³Π΄Π΅ ΠΏΡΠΎΠΈΠ³ΡΡΠ²Π°Π΅Ρ?
ΠΠΎΠ»ΠΎΠ½ΠΎΡΠ½ΠΎΠ΅ Ρ ΡΠ°Π½Π΅Π½ΠΈΠ΅ ΠΊΠ»Π°Π΄ΡΡ ΡΡΠ΄ΠΎΠΌ Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΠΎΠ΄Π½ΠΎΠΉ ΠΊΠΎΠ»ΠΎΠ½ΠΊΠΈ, Π° Π½Π΅ ΠΎΠ΄Π½ΠΎΠΉ ΡΡΡΠΎΠΊΠΈ. ΠΡΡΡΠ΄Π° ΡΡΠΈ ΠΈΡΡΠΎΡΠ½ΠΈΠΊΠ° ΡΡΠΊΠΎΡΠ΅Π½ΠΈΡ. Π§ΡΠ΅Π½ΠΈΠ΅ ΡΠΎΠ»ΡΠΊΠΎ Π½ΡΠΆΠ½ΠΎΠ³ΠΎ: Π·Π°ΠΏΡΠΎΡ ΠΏΠΎ ΡΡΡΠΌ ΠΊΠΎΠ»ΠΎΠ½ΠΊΠ°ΠΌ ΠΈΠ· ΡΠΎΡΠΎΠΊΠ° ΡΠΈΡΠ°Π΅Ρ ΡΡΠΈ ΠΊΠΎΠ»ΠΎΠ½ΠΊΠΈ, Π° Π½Π΅ Π²ΡΡ ΡΠ°Π±Π»ΠΈΡΡ β Π½Π° ΡΠΈΡΠΎΠΊΠΈΡ ΡΠ°Π±Π»ΠΈΡΠ°Ρ ΡΡΠΎ ΡΠ°Π·Π½ΠΈΡΠ° Π² ΠΏΠΎΡΡΠ΄ΠΎΠΊ. Π‘ΠΆΠ°ΡΠΈΠ΅: ΡΠΎΡΠ΅Π΄Π½ΠΈΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΠΎΠ΄Π½ΠΎΠΉ ΠΊΠΎΠ»ΠΎΠ½ΠΊΠΈ ΠΎΠ΄Π½ΠΎΡΠΈΠΏΠ½Ρ ΠΈ ΡΠ°ΡΡΠΎ ΠΏΠΎΠ²ΡΠΎΡΡΡΡΡΡ, ΠΏΠΎΡΡΠΎΠΌΡ ΡΠ°Π±ΠΎΡΠ°ΡΡ Π΄Π΅Π»ΡΡΠ°-ΠΊΠΎΠ΄ΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅, ΡΠ»ΠΎΠ²Π°ΡΠ½ΠΎΠ΅ ΡΠΆΠ°ΡΠΈΠ΅ ΠΈ RLE; ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½Ρ 5β20Γ ΠΎΠ±ΡΡΠ΅Π½, Π° ΠΌΠ΅Π½ΡΡΠ΅ Π΄Π°Π½Π½ΡΡ Π½Π° Π΄ΠΈΡΠΊΠ΅ ΠΎΠ·Π½Π°ΡΠ°Π΅Ρ ΠΌΠ΅Π½ΡΡΠ΅ Π²Π²ΠΎΠ΄Π°-Π²ΡΠ²ΠΎΠ΄Π°. ΠΠ΅ΠΊΡΠΎΡΠΈΠ·ΠΎΠ²Π°Π½Π½ΠΎΠ΅ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅: ΠΊΠΎΠ»ΠΎΠ½ΠΊΠ° β ΡΡΠΎ Π½Π΅ΠΏΡΠ΅ΡΡΠ²Π½ΡΠΉ ΠΌΠ°ΡΡΠΈΠ², ΠΊΠΎΡΠΎΡΡΠΉ ΠΎΠ±ΡΠ°Π±Π°ΡΡΠ²Π°Π΅ΡΡΡ Π±Π»ΠΎΠΊΠ°ΠΌΠΈ, Π° Π½Π΅ ΠΏΠΎΡΡΡΠΎΡΠ½ΠΎ, ΡΡΠΎ Π΄Π°ΡΡ ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎΠ΅ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΊΡΡΠ° ΠΏΡΠΎΡΠ΅ΡΡΠΎΡΠ° ΠΈ SIMD. ΠΡΠΎΠΈΠ³ΡΡΠ²Π°Π΅Ρ ΠΊΠΎΠ»ΠΎΠ½ΠΎΡΠ½ΠΎΠ΅ Ρ ΡΠ°Π½Π΅Π½ΠΈΠ΅ ΡΠ°ΠΌ, Π³Π΄Π΅ Π½ΡΠΆΠ½Π° Π²ΡΡ ΡΡΡΠΎΠΊΠ°: ΡΠΎΡΠ΅ΡΠ½ΠΎΠ΅ ΡΡΠ΅Π½ΠΈΠ΅ ΠΏΠΎ ΠΊΠ»ΡΡΡ ΡΠΎΠ±ΠΈΡΠ°Π΅Ρ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΠΈΠ· Π΄Π΅ΡΡΡΠΊΠΎΠ² ΠΌΠ΅ΡΡ, Π° ΠΎΠ±Π½ΠΎΠ²Π»Π΅Π½ΠΈΠ΅ ΠΎΠ΄Π½ΠΎΠΉ ΡΡΡΠΎΠΊΠΈ ΡΡΠ΅Π±ΡΠ΅Ρ ΠΏΠ΅ΡΠ΅ΠΏΠΈΡΡΠ²Π°Π½ΠΈΡ Π±Π»ΠΎΠΊΠΎΠ². ΠΠΎΡΡΠΎΠΌΡ ΠΊΠΎΠ»ΠΎΠ½ΠΎΡΠ½ΡΠ΅ ΡΠΈΡΡΠ΅ΠΌΡ ΠΏΠΎΡΡΠΈ Π²ΡΠ΅Π³Π΄Π° append-only Ρ ΠΎΡΠ»ΠΎΠΆΠ΅Π½Π½ΡΠΌ ΡΠ»ΠΈΡΠ½ΠΈΠ΅ΠΌ, Π° Π½Π΅ Π·Π°ΠΌΠ΅Π½ΠΎΠΉ Π½Π° ΠΌΠ΅ΡΡΠ΅.