Zeitkomplexität von $addToset im Vergleich zu $push, wenn das Element nicht im Array vorhanden ist

Sieht aus wie $addToSet macht dasselbe wie Ihr Befehl:$push mit einem $ne-Check . Beide wären O(N)

https://github.com/mongodb /mongo/blob/master/src/mongo/db/ops/update_internal.cpp

Wenn Geschwindigkeit wirklich wichtig ist, warum nicht einen Hash verwenden:

statt:

{'$addToSet': {'a':1}}
{'$addToSet': {'a':10}}

verwenden:

{$set: {'a.1': 1}
{$set: {'a.10': 1}