Віталік опублікував нову статтю «Memory access is O(N^[1/3])»: дослідження складності доступу до пам’яті та ефективності блокчейн-систем
5 жовтня Vitalik опублікував нову статтю «Memory access is O(N^(1/3))», у якій розглядає складність доступу до пам’яті, обговорює проблему складності «доступу до пам’яті» у структурах даних та алгоритмах, і висуває припущення, що в певних архітектурах або моделях вартість доступу до пам’яті може мати верхню межу O(N^(1/3)). Він зазначає, що класичні алгоритми сортування мають часову складність O(N log N), але при врахуванні вузьких місць доступу до пам’яті необхідно переосмислити аналіз ефективності для великих наборів даних. Ця тема має значення для проєктування базових систем blockchain, особливо при обробці великих станів, синхронізації вузлів, а також механізмів доступності даних (DA / вибіркової доступності даних тощо), де потрібно особливо уважно враховувати вузькі місця ефективності «читання/запису пам’яті».
Відмова від відповідальності: зміст цієї статті відображає виключно думку автора і не представляє платформу в будь-якій якості. Ця стаття не повинна бути орієнтиром під час прийняття інвестиційних рішень.
Вас також може зацікавити
"1011 Інсайдерський кит" відкрив коротку позицію на 700 BTC, вартістю близько 76 мільйонів доларів США
Уряд США конфіскував 215 BTC з гаманця оператора даркнет-ринку "Chinodrug"

У тренді
БільшеЦіни на криптовалюти
Більше








