BGAFC Vendégkönyv

Σ: 1 post

saxus (statz)

#9, Agyfasz (419)

1228 | #1c75 | ^ | Idézet | Wed, 09 May 2012 16:06:19 +02

0.0.*.*

*.kgb.gov.su

Jo, semmi felreertettem, nem a teljes kulcsteret akarod letarolni, hanem csak egy kis reszet. Na akkor ezt marhagyorsan le tudod particionalni kis reszekre. Utana a kis reszeken mar gyors rendezni.

Masik megkozelites, hogy fakra bontod. Pl. lebontod 8-16 bites reszekre, ennek megfeloen lesz 128/64 szinted. A fa adott levelen azt tarolod, hogy milyen reszekbol van gyermekelem. Amikor keresel elkezded olvasni a bitsorozatod valamelyik iranybol (gyakorlatilag mindegy a sorrend is, lenyeg, h ugyanaz legyen minden kulcson :).

Elonye, hogy marha gyorsan ki fog jonni, hogy van-e foleg ekkora kulonbsegek. Hatranya, hogy macerasabb a fat felepiteni, karbantartani (leveleket celszeru sorba rendezni, ott logkert alkalmazni, ha sok van. bar ott is lehet optimalizalni. nehany elemnel nem fog kijoni a logker elonye egy sima linearis kereseshez kepest.

Lehet meg azzal is trukkozni, hogy mondjuk nem fix, hanem dinamikus meretu leveleket hasznalsz, pl. 8-16-32 bites darabokat. Elonye, hogy nem fogja annyira elaprozni az also szinteket (hiszen ott valoszinuleg ugy is csak 1-1 lancolt listaba fog fajulni a dolog), a felso reszek meg kis 8 bitesre fognak darabolodni szukseg eseten, ami gyors szetvalasztast fog eredenyezni.

Kecskebaszók ide!