Ingyenes szoftver1 rész · 2 percÍrta: Dezső Mező.mdFree softwareStrata
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.
01Az alkalmazásról
Adatszerkezetek
Amit érdemes elvinni
- 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.
- Letöltés: Strata (ZIP)
Az írásban használt fogalmak
Több a laborból
Összes bejegyzés- Sylex: Értelmet ad a perjeleknek
- Kindra: Kihagyhatsz egy napot, a ritmust nem
- Voxara: Vitatkozz jobban. Veszíts elegánsan
- Wraithward: Vedd észre a csalit, mielőtt ráharapsz
Megnézzük ugyanezt a te rendszereden?Kezdjünk bele
