πŸ§ͺ ΠŸΠΎΡ‚ΠΏΡƒΠ½Π° покривСност, Π½Π΅ΠΏΠΎΡ‚ΠΏΡƒΠ½ΠΎ Ρ‚Π΅ΡΡ‚ΠΈΡ€Π°ΡšΠ΅

ΠŸΠΎΠΊΡ€ΠΈΠ²Π΅Π½ΠΎΡΡ‚ ΠΊΠΎΠ΄Π° јС корисна ΠΌΠ΅Ρ‚Ρ€ΠΈΠΊΠ° Ρ‚Π΅ΡΡ‚ΠΈΡ€Π°ΡšΠ°, Π°Π»ΠΈ, висока покривСност нијС Ρ†ΠΈΡ™. Код ΠΌΠΎΠΆΠ΅ Π΄Π° ΠΈΠΌΠ° 100% покривСности, ΠΏΠ° Π΄Π° ΠΈΠΏΠ°ΠΊ ΠΈΠΌΠ° Π±ΡƒΠ±Π°. Π Π΅Ρ†ΠΈΠΌΠΎ, Π°ΠΊΠΎ Π½Π΅ΠΊΠΈ ΠΊΠΎΠ΄ Π½Π΅Π΄ΠΎΡΡ‚Π°Ρ˜Π΅, ΠΎΠ½Π΄Π° ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌ Π½Π΅ Ρ€Π°Π΄ΠΈ ΠΎΠ½ΠΎ ΡˆΡ‚ΠΎ Π±ΠΈ Ρ‚Ρ€Π΅Π±Π°Π»ΠΎ Π΄Π° Ρ€Π°Π΄ΠΈ.

100% ΠΏΠΎΠΊΡ€ΠΈΠ²Π΅Π½ ΠΊΠΎΠ΄ са Π±ΡƒΠ±ΠΎΠΌ

Π£ ΠΌΠΎΠ΄ΡƒΠ»Ρƒ који јС ΠΈΠΌΠ°ΠΎ 100% покривСности, ΠΊΠ°ΠΊΠΎ Ρ€Π΅Π΄ΠΎΠ²Π° ΠΊΠΎΠ΄Π°, Ρ‚Π°ΠΊΠΎ ΠΈ Π³Ρ€Π°Π½Π°, ΠΏΠΎΡΡ‚ΠΎΡ˜Π°Π»Π° јС ΠΏΡ€ΠΈΠ»ΠΈΡ‡Π½ΠΎ ΠΎΠ·Π±ΠΈΡ™Π½Π° Π±ΡƒΠ±Π°.

ΠœΠΎΠ΄ΡƒΠ» сС Π±Π°Π²ΠΈΠΎ листама врСмСнских ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»Π° (Π’Πš), Ρƒ Π²ΠΈΠ΄Ρƒ (двоструко) ΠΏΠΎΠ²Π΅Π·Π°Π½ΠΈΡ… листи. Π‘Π²Π°ΠΊΠΈ Ρ‡Π»Π°Π½ носи ΠΏΠΎΠ΄Π°Ρ‚Π°ΠΊ β€œΠΊΠΎΠ»ΠΈΠΊΠΎ Ρ‚ΠΈΠΊΠΎΠ²Π° Ρ‚Ρ€Π΅Π±Π° Π΄Π° ΠΏΡ€ΠΎΡ’Π΅ ΠΎΠ΄ истСка ΠΏΡ€Π΅Ρ‚Ρ…ΠΎΠ΄Π½ΠΎΠ³ Ρ‡Π»Π°Π½Π° Π΄ΠΎΠΊ овај Π½Π΅ истСкнС”. На ΠΏΡ€ΠΈΠΌΠ΅Ρ€, листа Π±ΠΈ ΠΌΠΎΠ³Π»Π° Π΄Π° ΠΈΠ·Π³Π»Π΅Π΄Π° ΠΎΠ²Π°ΠΊΠΎ Ρƒ Π½Π΅ΠΊΠΎΠΌ Ρ‚Ρ€Π΅Π½ΡƒΡ‚ΠΊΡƒ (Ρ€Π°Π΄ΠΈ прСглСдности, само ΠΏΠΎΠΊΠ°Π·ΠΈΠ²Π°Ρ‡ΠΈ β€œΡƒ смСру унапрСд” су ΠΏΡ€ΠΈΠΊΠ°Π·Π°Π½ΠΈ):

T1(100) -> T2(20) -> T3(38) -> T4(2)

Π³Π΄Π΅ Π²ΠΈΠ΄ΠΈΠΌΠΎ Π΄Π° су Π°ΠΊΡ‚ΠΈΠ²Π½Π΅ Ρ‡Π΅Ρ‚ΠΈΡ€ΠΈ Π’Πš, са Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈΠΌΠ° ΠΈΡΡ‚ΠΈΡ†Π°ΡšΠ°:

  • T1 Π·Π° 100 Ρ‚ΠΈΠΊΠΎΠ²Π°
  • T2 Π·Π° 120 Ρ‚ΠΈΠΊΠΎΠ²Π°
  • T3 Π·Π° 158 Ρ‚ΠΈΠΊΠΎΠ²Π°
  • T4 Π·Π° 160 Ρ‚ΠΈΠΊΠΎΠ²Π°

Ово Ρ‡ΠΈΠ½ΠΈ ΠΎΠ±Ρ€Π°Π΄Ρƒ листа Π’Πš ΠΏΡ€ΠΈΠ»ΠΈΡ‡Π½ΠΎ Сфикасном. β€œΠ’ΠΈΠΊβ€ јС Ρ˜Π΅Π΄ΠΈΠ½ΠΈΡ†Π° ΠΌΠ΅Ρ€Π΅ Π²Ρ€Π΅ΠΌΠ΅Π½Π° Ρƒ Π΄Π°Ρ‚ΠΎΡ˜ ΠΏΡ€ΠΈΠΌΠ΅Π½ΠΈ (ms јС чСста).

Π‘ΡƒΠ±Π° јС проста - Π°ΠΊΠΎ ΡƒΠΊΠΈΠ΄Π°ΠΌΠΎ Π’Πš, Π΄Π°ΠΊΠ»Π΅ ΠΈΠ·Π»Π°Π½Ρ‡Π°Π²Π°ΠΌΠΎ јС ΠΈΠ· листС, Π° ΠΎΠ½Π° јС ΠΏΡ€Π²Π° Ρƒ листи (слСдСћа Π΄Π° истСкнС), Ρ‚ΠΎ нијС ΠΎΠ±Ρ€Π°Ρ’ΠΈΠ²Π°Π½ΠΎ исправно. Π’Ρ€Π΅ΠΌΠ΅ Π΄ΠΎΠΊ Ρ‚Π° Π’Πš истСкнС нијС Π΄ΠΎΠ΄Π°Π²Π°Π½ΠΎ Π½Π° Π²Ρ€Π΅ΠΌΠ΅ Π·Π° слСдСћу Π’Πš.

Π Π°Π΄ΠΈ ΠΈΠ»ΡƒΡΡ‚Ρ€Π°Ρ†ΠΈΡ˜Π΅, прСтпоставимо Π΄Π° ΠΈΠΌΠ° Π΄Π²Π΅ Π’Πš, ΠΎΠ±Π΅ ΠΏΠΎΠΊΡ€Π΅Π½ΡƒΡ‚Π΅ Π΄Π° Ρ‚Ρ€Π°Ρ˜Ρƒ 100 Ρ‚ΠΈΠΊΠΎΠ²Π°, Π°Π»ΠΈ, са јСдним Ρ‚ΠΈΠΊΠΎΠΌ Ρ€Π°Π·ΠΌΠ°ΠΊΠ°. Π”Π°ΠΊΠ»Π΅, ΠΏΠΎ ΠΏΠΎΠΊΡ€Π΅Ρ‚Π°ΡšΡƒ Π΄Ρ€ΡƒΠ³Π΅ Π’Πš, листа јС ΠΈΠ·Π³Π»Π΅Π΄Π°Π»Π° ΠΎΠ²Π°ΠΊΠΎ:

T1(99) -> T2(1)

Након ΡˆΡ‚ΠΎ јС ΠΏΡ€ΠΎΡˆΠ»ΠΎ Π½Π΅ΠΊΠΈΡ… 40 Ρ‚ΠΈΠΊΠΎΠ²Π°, листа Π±ΠΈ Π±ΠΈΠ»Π°:

T1(59) -> T2(1)

Онда јС Π’1 ΡƒΠΊΠΈΠ½ΡƒΡ‚Π°, ΠΏΠ° Π±ΠΈ листа Ρ‚Ρ€Π΅Π±Π°Π»Π° Π΄Π° Π±ΡƒΠ΄Π΅:

T2(60)

Али, Π·Π±ΠΎΠ³ Π±ΡƒΠ±Π΅, листа јС Ρƒ ствари Π±ΠΈΠ»Π°:

T2(1)

Односно, Π’2 Ρ›Π΅ Π΄Π° истСкнС Π½Π°ΠΊΠΎΠ½ 41 Ρ‚ΠΈΠΊΠ°, умСсто Π½Π°ΠΊΠΎΠ½ 100 Ρ‚ΠΈΠΊΠΎΠ²Π°.

ΠŸΠΎΡΡ‚ΠΎΡ˜Π°Π»Π° јС Π³Ρ€Π°Π½Π° ΠΊΠΎΠ΄Π° која ΠΈΠ·Ρ€ΠΈΡ‡ΠΈΡ‚ΠΎ ΠΎΠ±Ρ€Π°Ρ’ΡƒΡ˜Π΅ овај ΡΠ»ΡƒΡ‡Π°Ρ˜. Али, ΠΊΠΎΠ΄ који додајС β€œΠ²Ρ€Π΅ΠΌΠ΅ Π΄ΠΎ истСка” просто нијС ΠΏΠΎΡΡ‚ΠΎΡ˜Π°ΠΎ Ρƒ Ρ‚ΠΎΡ˜ Π³Ρ€Π°Π½ΠΈ. Π Π°Π΄ΠΈ сС ΠΎ Π¦-Ρƒ, Π° Ρ€Π΅Π΄ ΠΊΠΎΠ΄Π° који јС Π½Π΅Π΄ΠΎΡΡ‚Π°Ρ˜Π°ΠΎ јС Π±ΠΈΠΎ:

list->timeout_left_ms += to_remove->timeout_left_ms;

Π—Π°ΡˆΡ‚ΠΎ (β€œΠΏΠΎΡ‚ΠΏΡƒΠ½ΠΈβ€) тСстови ΠΎΠ²ΠΎ нису ΡƒΡ…Π²Π°Ρ‚ΠΈΠ»ΠΈ?

ВСстови Ρ˜Π΅ΡΡƒ тСстирали ΠΈΠ·Π±Π°Ρ†ΠΈΠ²Π°ΡšΠ΅ ΠΏΡ€Π²ΠΎΠ³ Ρ‡Π»Π°Π½Π° листС. Али, ΠΏΠΎΡˆΡ‚ΠΎ јС timeout_left_ms ΡƒΠ½ΡƒΡ‚Ρ€Π°ΡˆΡšΠ° ствар ΠΌΠΎΠ΄ΡƒΠ»Π°, тСстови Ρ‚ΠΎ нису ΠΏΡ€ΠΎΠ²Π΅Ρ€Π°Π²Π°Π»ΠΈ. Π’Π°ΠΊΠΎΡ’Π΅, нису ΠΏΡ€ΠΎΠ²Π΅Ρ€Π°Π²Π°Π»ΠΈ Π½ΠΈ β€œΡˆΡ‚Π° Π°ΠΊΠΎ ΠΏΡ€ΠΎΡ’Π΅ Π½Π΅ΠΊΠΎ Π²Ρ€Π΅ΠΌΠ΅ Π½Π°ΠΊΠΎΠ½ ΠΈΠ·Π±Π°Ρ†ΠΈΠ²Π°ΡšΠ°β€. Π£ нашСм ΡΠ»ΡƒΡ‡Π°Ρ˜Ρƒ, Π°ΠΊΠΎ послС ΠΈΠ·Π±Π°Ρ†ΠΈΠ²Π°ΡšΠ° ΠΏΡ€ΠΎΡ’Π΅ 40 Ρ‚ΠΈΠΊΠΎΠ²Π°, Π’2 Π½Π΅ Ρ‚Ρ€Π΅Π±Π° Π΄Π° истСкнС (Π°Π»ΠΈ Ρƒ ствари Ρ˜Π΅ΡΡ‚Π΅ истицао).

ΠžΡ‡ΠΈΠ³Π»Π΅Π΄Π½ΠΎ, овај прост сцСнарио нијС ΡƒΠΎΡ‡Π΅Π½ ΠΏΡ€ΠΈ Ρ‚Π΅ΡΡ‚ΠΈΡ€Π°ΡšΡƒ, Π½Π΅Π³ΠΎ јС свака могућност ΠΌΠΎΠ΄ΡƒΠ»Π° нСзависно тСстирана. ВСстови Π·Π° ΡƒΠΊΠΈΠ΄Π°ΡšΠ΅ су тСстирали само ΠΈΠ·Π»Π°Π½Ρ‡Π°Π²Π°ΡšΠ΅. ВСстови Π·Π° β€œΠΏΡ€ΠΎΠ»Π°Π·Π°ΠΊ врСмСна” су тСстирали само Π²Ρ€Π΅ΠΌΠ΅. Π‘ΡƒΠ±Π΅ сС Π²Ρ€Π»ΠΎ чСсто ΠΊΡ€ΠΈΡ˜Ρƒ Ρƒ ΡΡ†Π΅Π½Π°Ρ€ΠΈΡ˜ΠΈΠΌΠ° који ΠΎΠ±ΡƒΡ…Π²Π°Ρ‚Π°Ρ˜Ρƒ вишС могућности.

ΠΠ°Ρ€Π°Π²ΠΎΡƒΡ‡Π΅Π½ΠΈΡ˜Π΅

Π—Π° високо ΠΊΠ²Π°Π»ΠΈΡ‚Π΅Ρ‚Π½Π΅ тСстовС, Ρ‚Ρ€Π΅Π±Π° ΡƒΠ²ΠΈΠ΄Π΅Ρ‚ΠΈ ΡΡ†Π΅Π½Π°Ρ€ΠΈΡ˜Π΅ ΡƒΠΏΡ‚ΠΎΡ€Π΅Π±Π΅ ΠΈ тСстирати ΠΈΡ… (свС, ΠΏΠΎ могућству). Π£ΠΏΡ€Π°Π²ΠΎ Π½Π΅ Ρ‚Ρ€Π΅Π±Π° Ρ€Π°Π·ΠΌΠΈΡˆΡ™Π°Ρ‚ΠΈ ΠΎ покривСности ΠΊΠΎΠ΄Π°. Π¨Ρ‚Π°Π²ΠΈΡˆΠ΅, висока покривСност Π½Π΅ Ρ‚Ρ€Π΅Π±Π° Π΄Π° Π±ΡƒΠ΄Π΅ Ρ†ΠΈΡ™. НС ΠΆΠ΅Π»ΠΈΠΌΠΎ Π΄Π° β€œΠΏΠΎΠΊΡ€ΠΈΡ˜Π΅ΠΌΠΎβ€ ΠΊΠΎΠ΄, Π²Π΅Ρ› ΠΆΠ΅Π»ΠΈΠΌΠΎ Π΄Π° Π³Π° тСстирамо. ΠœΠ΅Ρ€Π° покривСности јС само врста β€œΠ½Π°Π·Π½Π°ΠΊΠ΅β€ - Π°ΠΊΠΎ јС покривСност ниска, Π²Π΅Ρ€ΠΎΠ²Π°Ρ‚Π½ΠΎ тСстови нису баш Π½Π°Ρ˜Π±ΠΎΡ™ΠΈ.

Written on March 1, 2018