Ich dacht zuerst, ich speichere einfach den Status in einer Map mit der ID als Key, so dass ich mit der ID den Status abfragen und ändern kann. So weit so gut. Nun ist nun aber ein Mechanismus erforderlich, der Elemente aus der Map entfernt, die länger nicht mehr angefragt werden. Erste Idee war, ein Zeitstempel zum Status zu legen und regelmäßig alte Elemente aus der Map zu entfernen, aber da fängt es schon an. Da es so etwas wie remove_if für die map nicht gibt, müsste ich da zu Fuß drüber iterieren oder? Nicht sehr schön, nicht sehr schnell und wahrscheinlich auch fehleranfällig. Eine andere Idee wäre, einen Timer zu dem Status zu legen, der das Element nach einer gewissen Zeit selber entfernt, aber da scheint es mit Abhängigkeitsprobleme zu geben. Ist Map überhaupt der richtige Container für meine Anwendung? Was meint ihr?

Zwischen priority_queue (echtzeit mit O(log n) update) und einer for-Loop mit map-erase (gibt keinen fertigen algorithmus dafür) liegt alles drin.

Kommt drauf an, wie schnell gelöscht werden muss und wie oft gelesen wird.

Zwischen priority_queue (echtzeit mit O(log n) update) und einer for-Loop mit map-erase (gibt keinen fertigen algorithmus dafür) liegt alles drin.

Das ist schwer zu sagen. Ich denke, das eigentlich weder das löschen noch das lesen wirklich performance kritisch sind. Nehmen wir mal an Performance spiel keine Rolle. Ich würde am liebsten Code schreiben der möglichst kompakt, verständlich und wenig fehleranfällig ist.

Da es sich um die Realisierung eines Caches handelt, solltest du dir http://channel9.msdn.com/Events/GoingNative/2013/My-Favorite-Cpp-10-Liner ansehen.

Du nimmst eine zeite Datenstruktur in der du dein Workingset verwaltest. Diese enthaelt Zeit und Verweis/Iterator auf das Element in der Map.

Das funktioniert leider nicht. Ich muss die Zeit ja updaten wenn ein Request reinkommt, und ich bekomme nur die ID.

knivil schrieb:

Da es sich um die Realisierung eines Caches handelt, solltest du dir http://channel9.msdn.com/Events/GoingNative/2013/My-Favorite-Cpp-10-Liner ansehen.

Das ist nicht wirklich ein Cache. Es geht nicht um die Pufferung von Anfragen und Objekte die einmal raus aus der Map sind kommen nie wieder.

Das funktioniert leider nicht. Ich muss die Zeit ja updaten wenn ein Request reinkommt, und ich bekomme nur die ID.

Dann erklaere doch mal genauer, warum das nicht geht, da ich ja ueber die ID auf das Objekt zugreife.

Das funktioniert leider nicht. Ich muss die Zeit ja updaten wenn ein Request reinkommt, und ich bekomme nur die ID.

Dann erklaere doch mal genauer, warum das nicht geht, da ich ja ueber die ID auf das Objekt zugreife.

Ich komme bei der map mit der ID auf die Objekte. Aber laut deinem Vorschlag liegt doch jetzt der Zeitstempel den ich ändern muss zusammen mit dem Iterator in einer anderen Struktur. Wie komme ich dort jetzt an den Eintrag ran der den Iterator zum richtigen Objekt hat, außer durch lineare Suche?

Als Containertypen schlage ich map und list vor. Wird auf das Objekt zugegriffen, so wird die Zeit aktualisiert und das Element im Zeit-Container wandert an die Spitze. Entfernt wird immer vom Ende des Zeit-Containers.