[SP-pm] Busca eficiente em array.

Nelson Ferraz nferraz at gmail.com
Thu Sep 17 05:03:27 PDT 2009


2009/9/17 Eden Cardim <edencardim em gmail.com>:
> 2009/9/16 Daniel de Oliveira Mantovani <daniel.oliveira.mantovani em gmail.com>:
>>> - tem repetições na lista?
>> Não.
>>
>>> - você quer fazer comparações exatas ou por padrões?
>>
>> Exatas
>>
>>> - como você está construindo a lista?
>>
>> Faço uma varredura, e adiciono todos os itens encontrados.
>
> Então usa um hash:
>
> my %lookup;
> @lookup{@urls} = 1;
>
> exists $lookup{$url};

Se o hash não couber na memória você ainda pode usar um tied hash para
que ele seja armazenado em disco.

Veja por exemplo o DBIx::TableHash.


More information about the SaoPaulo-pm mailing list