Tidskomplexitet för $addToset vs $push när element inte finns i Arrayen

Ser ut som $addToSet gör samma sak som ditt kommando:$push med en $ne check . Båda skulle vara O(N)

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

om hastighet verkligen är viktigt varför inte använda en hash:

istället för:

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

använd:

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