Est-ce que quelqu'un sait s'il existe une implémentation C# de Linear Hashing? A défaut, y a-t-il des implémentations dans d'autres langues où le code est disponible?Implémentations de hachage linéaire
2
A
Répondre
0
3
Le implementation of HashSet<T>
dans le C5 Collection Library prétend être basé sur un hachage linéaire.
Un peu plus de détails sur les variations de hachage utilisées sont donnés dans le C5 book (section 13.4, page 243).
+0
Est-ce que C5 utiliser effectivement linéaire Hashage, comme dans la table de hachage pousse un emplacement à la fois? Parce que du livre je cite «le code source contient plusieurs variantes de hachage linéaire, à savoir le palpeur linéaire et le chaînage linéaire», ce qui ne correspond pas, selon moi, à la définition du Linear Hashing. . –
Questions connexes
- 1. Passer du sondage linéaire au sondage quadratique (collisions de hachage)
- 2. Temps d'exécution pour le sondage linéaire sur table de hachage
- 3. Linechart linéaire non linéaire?
- 4. Tables de hachage chaînées vs tables de hachage ouvertes-ouvertes
- 5. Des implémentations de XQueryX?
- 6. linéaire Sonder dans l'adressage ouvert
- 7. Optimisation des tables de hachage
- 8. Implémentations de Servlet 3.0 disponibles?
- 9. Des implémentations simples de JColorChooser?
- 10. vC++ Exemple de graphique linéaire
- 11. Variation linéaire de Josephus Puzzle
- 12. Chrome toile dégradé linéaire = Firefox Toile dégradé linéaire
- 13. Comparaison de hachage de hachage en Ruby
- 14. Implémentations en tas
- 15. Générique IBindingListView Implémentations
- 16. XPath 2.0: Implémentations ouvertes
- 17. HTML 5 Références Implémentations
- 18. Python Server Pages Implémentations
- 19. Implémentations CPUID en C++
- 20. VB6 Implémentations et événements
- 21. Javascript - Remplacer les implémentations?
- 22. Implémentations LINQ personnalisées
- 23. Listes liées ou tables de hachage?
- 24. Bon paquet d'algèbre linéaire
- 25. Compteur non linéaire
- 26. Création d'un graphique linéaire
- 27. WPF linéaire Remplissez
- 28. sens inverse dégradé linéaire
- 29. linéaire question du programme
- 30. Algèbre linéaire Haskell?
C'est en fait ma mise en œuvre que j'ai faite quand je ne pouvais pas en trouver d'autres! –