Pipius & Painless
Painless Painless
Π― Ρ‚ΡƒΡ‚ ΠΊΠ°ΠΊ Ρ€Π°Π· Π΄ΡƒΠΌΠ°Π»Π°, ΠΊΠ°ΠΊ ΠΌΠΎΠΆΠ½ΠΎ Π±Ρ‹Π»ΠΎ Π±Ρ‹ ΡƒΠ»ΡƒΡ‡ΡˆΠΈΡ‚ΡŒ простой Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ для Π»ΠΎΠ³ΠΈΠΊΠΈ ΠΈΠ³Ρ€Ρ‹ Π² Ρ€Π΅Π°Π»ΡŒΠ½ΠΎΠΌ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΠΎΠ½ Π·Π°Π½ΠΈΠΌΠ°Π» ΠΌΠ°Π»ΠΎ памяти. Π’Ρ‹ Π½Π΅Π΄Π°Π²Π½ΠΎ ΠΊΠ°ΠΊΠΈΠ΅-Π½ΠΈΠ±ΡƒΠ΄ΡŒ интСрСсныС структуры Π΄Π°Π½Π½Ρ‹Ρ… ΠΏΡ€ΠΎΠ±ΠΎΠ²Π°Π»?
Pipius Pipius
Π”Π°, я Ρ‚ΡƒΡ‚ ковырялся с ΠΊΠΎΠ»ΡŒΡ†Π΅Π²Ρ‹ΠΌ Π±ΡƒΡ„Π΅Ρ€ΠΎΠΌ Π±Π΅Π· Π±Π»ΠΎΠΊΠΈΡ€ΠΎΠ²ΠΎΠΊ для ΠΎΡ‡Π΅Ρ€Π΅Π΄Π΅ΠΉ событий, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΠΏΠΎΠ»ΡƒΡ‡Π°Ρ‚ΡŒ ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΈ добавлСния ΠΈ извлСчСния Π·Π° O(1) Π±Π΅Π· всякого GC. Π•Ρ‰Ρ‘ Π·Π°ΠΌΠ΅Π½ΠΈΠ» ΠΎΠ±Ρ‹Ρ‡Π½Ρ‹ΠΉ Π²Π΅ΠΊΡ‚ΠΎΡ€ Π½Π° плоский массив с ΠΎΠ±Ρ‰ΠΈΠΌ Π±Π»ΠΎΠΊΠΎΠΌ памяти – Π½ΠΈΠΊΠ°ΠΊΠΎΠΉ Ρ„Ρ€Π°Π³ΠΌΠ΅Π½Ρ‚Π°Ρ†ΠΈΠΈ ΠΊΡƒΡ‡ΠΈ, кСш Ρ€Π°Π±ΠΎΡ‚Π°Π΅Ρ‚ ΠΊΠ°ΠΊ часы. Для поиска ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽ ΠΏΠ»ΠΎΡ‚Π½Ρ‹ΠΉ битсСт для отслСТивания Π°ΠΊΡ‚ΠΈΠ²Π½Ρ‹Ρ… сущностСй, Π° ΠΏΠΎΡ‚ΠΎΠΌ – Ρ€Π°Π·Ρ€Π΅ΠΆΠ΅Π½Π½ΡƒΡŽ ΠΊΠ°Ρ€Ρ‚Ρƒ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ сразу ΠΏΠ΅Ρ€Π΅Ρ…ΠΎΠ΄ΠΈΡ‚ΡŒ ΠΊ ΠΈΡ… ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½Ρ‚Π°ΠΌ. ΠŸΠ°ΠΌΡΡ‚ΡŒ экономится, ΠΈ процСссор Π΄ΠΎΠ²ΠΎΠ»Π΅Π½. А ΠΊΠ°ΠΊ Ρ‚Ρ‹ ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ ΠΎΠ±Ρ€Π°Π±Π°Ρ‚Ρ‹Π²Π°Π΅ΡˆΡŒ обновлСния сущностСй?