Tijdscomplexiteit van $addToset versus $push wanneer element niet in de array bestaat

Lijkt op $addToSet doet hetzelfde als jouw commando:$push met een $ne check . Beide zouden O(N)

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

als snelheid echt belangrijk is, waarom dan geen hash gebruiken:

in plaats van:

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

gebruik:

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