Inkrementieren/Dekrementieren gegen Zuweisung?

Question

Ich zeichne einige Statistiken in meiner Anwendung auf. Eine der Statistiken ist die Größe von BigDataStructure. Ich habe zwei Möglichkeiten:

1. erstellen Zähler und Schritt/ Abnahme der Zähler jedes Mal gibt es ein Hinzufügen/Entfernen aus dem BigDataStructure.

2. Jedes Mal, wenn eine von der BigDataStructure hinzugefügt/entfernt wird, setzen Sie den Zähler auf BigDataStructure.size().

Gibt es ein gutes Argument dafür, es auf die eine oder andere Weise zu tun? Das Inkrementieren/Dekrementieren des Zählers selbst vermeidet einen Aufruf von BigDataStructure.size(). Es bezieht auch nicht direkt den Zuweisungsoperator ein (obwohl es vielleicht unter der Haube tut?)

Angesichts dieser zwei Optionen, welche ist vorzuziehen?

Answer 1

.size() wäre wahrscheinlich das weniger fehleranfällige der 2 Optionen, weil es idempotent ist. Wenn Sie Threading-/Synchronisationsprobleme haben möchten, ist .size() hier sicherer.

Außerdem haben Sie heute nur noch einen Platz, der Einträge hinzufügt, und einen Platz, der Einträge löscht. Aber vielleicht wird das in Zukunft nicht der Fall sein.

Answer 2

Inkrementieren/Dekrementieren sind wahrscheinlich schneller, da ein Funktionsaufruf vermieden wird. Es besteht jedoch die Gefahr, dass die aufgezeichnete Größe im Vergleich zur tatsächlichen Größe nicht mehr synchron ist. Wenn Sie sich sicher fühlen, dass sie nicht wollen, dann würde ich sagen, verwenden Sie nur inkrementieren/dekrementieren.

Answer 3

Es hängt ...

Wenn BigDataStructure.size() arbeiten, um die Größe zu berechnen erfordert, würde ich einen Zähler verwenden. Dies wäre in diesem Fall effizienter.

Wenn BigDataStructure.size() etwas ist, das automatisch von BigDataStructure bestimmt werden kann, also sehr wenig Berechnung erforderlich ist, würde ich diesen Ansatz bevorzugen. Es hat den Vorteil, die Logik an einem einzigen Ort zu halten, daher scheint es in dieser Hinsicht viel sauberer zu sein.

Answer 4

ich mit der Option gehen würde, 1.

AFAIK, x ++ und x + = 1 beide die gleiche wie x = x + 1 in jeder Hinsicht (andere als das, was Sie eingeben)

Answer 5

Get Beste aus beiden Welten und mach sie beide. Sie könnten etwas seltsam finden, wenn Ihre Zahlen nicht übereinstimmen. Das ist ein guter Kandidat für Behauptungen.

Answer 6

Das Inkrementieren und Dekrementieren erfordert zusätzliche Vorsicht, wenn das Hinzufügen und Löschen aus mehreren Threads erfolgt. Auf der anderen Seite, wenn die Größe schnell berechnet werden kann, besteht nur ein geringes Risiko, dass sie nicht mit dem korrekten Wert übereinstimmt.

Answer 7

Wenn die Leistung von Bedeutung ist, hängt es davon ab, wie teuer der Aufruf von size() ist. Zum Beispiel kann ein Aufruf von size() für eine STL-Liste O (n) sein. Und selbst wenn der Aufruf O (1) ist, kann es schneller sein, die externen Zähler zu erhöhen oder zu verringern. Sie müssen wahrscheinlich eine Leistungsmessung durchführen, um herauszufinden, welche effektiver ist. Wenn Leistung keine Rolle spielt, dann geh mit dem Aufruf von size().

Answer 8

Warum behalten Sie die Zähler intern in BigDataStructure, und dann können Sie erhöhen oder verringern, wenn Sie innerhalb dieser Funktionen hinzufügen oder entfernen. Wenn Sie size() aufrufen, können Sie einfach den Wert des internen Zählers zurückgeben.

Answer 9

ich die erste benutzen würde, und dann assert(counter == BigDataStructure.size());