Hash

Michal Krause mike na navrcholu.cz
Středa Listopad 11 13:59:23 CET 1998


"Leos Literák" wrote:
> 
> Michal Krause wrote:
> >
> > Zdravim,
> >
> > nevite nekdo o nejake knihovne, ktera implementuje hashe v C? Ja vim jenom o
> > glib z GTK, ale ta ma hrozne mizernou dokumentaci (alespon tu co je na webu, o
> > jine nevim).
> > Mam na ni takovehle pozadavky:
> > a) rychlost (nejlepe takova jako v PERLu)
> 
> zkus man DB_File

To neni to co hledam
1) jde o perlovy modul - ja to chci v C
2) nepotrebuji mit tu hash na disku, ale pouze v pameti

Popisu, k cemu to potrebuji a mozna mi navrhnete nejakou alternativu:
mam data na disku, ktere si zpracovavam ve svem programu
soucasti techto dat je i identifikator, ktery se muze opakovat (string)
pokud pouziji hash, kde klicem budou prave tyto identifikatory, tak pri jednom
pruchodu ziskam pocet unikatnich identifikatoru i to, kolikrat se kazdy v
datech vyskytoval. To vse pri mensich pametovych narocich, nez kdybych data
nacetl do pole, setridil a zpracoval (to pouzivam ted - dobra rychlost, ale
prilis vysoke naroky na  pamet)

-- 
Michal Krause                                                       /\
ICQ: 7665279                                                     /\/  \
email: mike na navrcholu.cz ______ http://www.4web.cz/ ______  NAVRCHOLU.cz


Další informace o konferenci Linux