Resultados da pesquisa a pedido "hashtable"
Dicionário C # <> e chaves mutáveis
Disseram-me que uma das muitas razões pelas quais as seqüências de caracteres eram imutáveis na especificação do C # era para evitar que o HashTables alterasse as chaves quando as referências às chaves da string alterassem seu conteúdo. O tipo ...
Quais são as diferenças entre Hashmap e Hashtable na teoria?
Existem diferenças entre hashmap e hashtable na teoria? Não quero dizer nas definições concretas dadas em Java (ou na implementação), mas na teoria. Uma hashtable não é um mapa que usa hash ... portanto, um hashmap?
Junte duas hashtables para criar uma
Eu tenho duas tabelas de hash e preciso compará-las. Deixe-me explicar meu problema: [hashtable]$User = @{ "Jack" = "AdminLA, AdminUSA"; "John" = "AdminAustralia"; "Sarah" = "AdminIceland"; "Arnold" = "AdminUSA"; "Maurice" = ...
Referência como chave no dicionário rápido
A chave do dicionário requerHashable conformidade: class Test {} var dictionary = [Test: String]() // Type 'Test' dies not conform to protocol 'Hashable' class Test: NSObject {} var dictionary = [Test: String]() // WorksComo obter o endereço da ...
Por que a tabela de hash é redimensionada dobrando-a?
Ao verificar o java e pesquisar no Google on-line por exemplos de código de hashtable, parece que o redimensionamento da tabela é feito dobrando-o. Mas a maioria dos livros diz que o melhor tamanho para a tabela é um número primo. Então, minha ...
Qual é a lógica por trás da ordem das funções hash do Python?
Como sabemos, algumas estruturas de dados do Python usamtabelas de hashpara armazenar itens comoset oudictionary. Portanto, não há ordem nesses objetos. Mas parece que, para algumas seqüências de números, isso não é verdade. Por exemplo, ...
Curioso sobre os problemas de desempenho do HashTable
Eu li que as tabelas de hash em Haskell tinham problemas de desempenho (no Haskell-Cafe [http://thread.gmane.org/gmane.comp.lang.haskell.cafe/11070]em 2006 eBlog da consultoria Flying ...
Tabelas de hash VS matrizes associativas
Recentemente eu li sobretabelas de hashem um livro muito famoso "Introdução aos Algoritmos [http://www.introductiontoalgorithms.com/]". Ainda não os usei em aplicativos reais, mas quero. Mas não sei como começar. Alguém pode me dar alguns ...
Como implementar o protocolo Hashable no Swift para uma matriz Int (uma estrutura de seqüência de caracteres personalizada)
Eu estou fazendo uma estrutura que age como umString, exceto que ele lida apenas com valores escalares Unicode UTF-32. Assim, é uma matriz deUInt32. ...
função hash para src dest ip + port
Então, eu estou olhando para diferentes funções de hash para usar um hash de 4 tuplas ip e porta para identificar fluxos. Um que me deparei foi ((size_t)(key.src.s_addr) * 59) ^ ((size_t)(key.dst.s_addr)) ^ ((size_t)(key.sport) << 16) ^ ...