Strata
Rendezett, gyorssávokkal.
Miről szól
A Strata egy vizuális játszótér a skip listhez, egy rendezett adatstruktúrához, amely O(log n) keresést, beszúrást és törlést ér el véletlenszerű toronymagasságokkal a fa-forgatások helyett. A jellegzetes technika az érme-feldobásos szintkiosztás, amely gyorssávokat épít az alaplista fölé, tartományi lekérdezésekkel kiegészítve, és egy 600 műveletes fuzz teszt egy referencia halmazzal szemben tartja becsületesen. Ez egy nulláról épített, függőség-szegény projekt, amelyet letölthetsz és helyben futtathatsz.
Egy skip list érme-feldobásos toronymagasságokkal, amely O(log n) keresést/beszúrást/törlést ad forgatások nélkül, plusz tartományi lekérdezések; 11 teszt, köztük egy 600 műveletes fuzz egy referencia halmazzal szemben.
Mi van benne
A teljes forráskód, a tesztek és a CI. Nyisd meg, olvasd el, módosítsd. Függőség nélküli mag, MIT-szellemben, szabadon.
Futtatás kicsomagolás után
pnpm install && pnpm dev