Helft der KI, die Leute nehmen unsere CS-Buzzwords.
Archie Sengupta
Archie Sengupta4. Aug., 01:44
Cursor verwendet Merkle-Bäume - für jede Änderung benötigt es O(log(n)) Bandbreite, um herauszufinden, wo der Client/Server nicht übereinstimmen. Wie Bloom-Filter ist ein Merkle-Baum eine Datenstruktur, bei der jeder Blattknoten den Hash eines Datenblocks speichert und jeder Elternknoten den Hash seiner Kinder speichert. > Jede Datei erhält einen Hash, basierend auf ihrem Inhalt. Die Blätter des Baumes sind Dateien. > Jeder Ordner erhält einen Hash, basierend auf dem Hash seiner Kinder.
11,32K