MultiMap simultané hautes performances Java / Scala

Question

Je suis à la recherche d'une haute performance, simultanées, MultiMap. J'ai cherché partout mais je ne peut tout simplement pas trouver une solution qui utilise la même approche que ConcurrentHashMap (Uniquement verrouillage d'un segment de la table de hachage tableau).

Le multimap sera à la fois en lecture, ajoutés et supprimés de souvent.

Le multimap clé est une Chaîne de caractères et sa valeur est arbitraire.

J'ai besoin de O(1) pour trouver toutes les valeurs pour une clé donnée, O(N) est OK pour la suppression, mais en O(logN) serait préférable.

Il est crucial que la suppression de la dernière valeur pour une clé donnée va retirer le récipient de valeurs à partir de la clé, comme pour ne pas perdre la mémoire.

VOICI LA SOLUTION que j'ai CONSTRUIT, availbable sous ApacheV2: Index (multimap)

Answer 1

Pourquoi ne pas envelopper ConcurrentHashMap [T, ConcurrentLinkedQueue [U]] avec de belles méthodes de type Scala (par exemple, une conversion implicite en Iterable ou tout ce dont vous avez besoin, et une méthode de mise à jour)?

Answer 2

Avez-vous essayé Google Collections? Ils ont différentes implémentations Multimap .

Answer 3

Il y en a un à Akka bien que je ne l'ait pas utilisé.

Answer 4

J'ai créé un mixin ConcurrentMultiMap qui étend le mixin mutable.MultiMap et possède un type self concurrent.Map [A, Set [B]]. Il se verrouille par clé, ce qui a une complexité en espace O (n), mais sa complexité en temps est assez bonne, si vous n'êtes pas particulièrement lourd en écriture.

Answer 5

vous devriez donner ctries essayer. voici le pdf .