Pomozte AI ppl berou naše CS módní slova
Archie Sengupta
Archie Sengupta4. 8. 01:44
Cursor používá Merkleovy stromy - pro každou změnu trvá O(log(n)) šířku pásma, aby se zjistilo, kde se klient/server neshoduje. Stejně jako bloom filtry je Merkleův strom datová struktura, ve které každý listový uzel ukládá hash bloku dat a každý rodič ukládá hash svých podřízených položek. > Každý soubor získá hodnotu hash na základě svého obsahu. Listy stromu jsou pilníky. > Každá složka získá hodnotu hash na základě hodnoty hash svých podřízených položek
10,94K