# Strata: Rendezett, gyorssávokkal

> 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.

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.

## Az 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)

## Címkék

Free software, Strata

## Teljes írás elolvasása

/downloads/strata.zip

## Az írásban használt fogalmak

- https://dfieldsolutions.hu/hu/fogalomtar/fuzz.md

## Ezt is megépítjük

https://dfieldsolutions.hu/hu/szolgaltatasok/full-stack

## Több a laborból

- https://dfieldsolutions.hu/hu/labor/sylex.md — Sylex: Értelmet ad a perjeleknek
- https://dfieldsolutions.hu/hu/labor/kindra.md — Kindra: Kihagyhatsz egy napot, a ritmust nem
- https://dfieldsolutions.hu/hu/labor/voxara.md — Voxara: Vitatkozz jobban. Veszíts elegánsan
- https://dfieldsolutions.hu/hu/labor/wraithward.md — Wraithward: Vedd észre a csalit, mielőtt ráharapsz

---

Source: https://dfieldsolutions.hu/hu/labor/strata
DField Solutions — Torony köz 5-1.a, 2120 Dunakeszi, Hungary — +36 20 722 0002 — dezso@dfieldsolutions.com
Booking: see https://dfieldsolutions.hu/en/contact