Pomóżcie, AI zabiera nasze buzzwordy z CS
Archie Sengupta
Archie Sengupta4 sie, 01:44
Cursor używa drzew Merkle'a - w przypadku jakiejkolwiek zmiany, zajmuje O(log(n)) pasma, aby znaleźć, gdzie klient/serwer się nie zgadzają. Podobnie jak filtry blooma, drzewo Merkle'a to struktura danych, w której każdy liść przechowuje hash bloku danych, a każdy rodzic przechowuje hash swoich dzieci. > Każdy plik otrzymuje hash, oparty na jego zawartości. Liście drzewa to pliki. > Każdy folder otrzymuje hash, oparty na hashu swoich dzieci.
11,33K