Złożoność czasowa $addToset vs $push, gdy element nie istnieje w tablicy

Wygląda jak $addToSet robi to samo, co twoje polecenie:$push z $ne czekiem . Oba byłyby O(N)

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

jeśli szybkość jest naprawdę ważna, to dlaczego nie użyć skrótu:

zamiast:

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

użyj:

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