Časová složitost $addToset vs $push, když prvek v poli neexistuje

Vypadá jako $addToSet provádí stejnou věc jako váš příkaz:$push s $ne check . Obě by byly O(N)

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

pokud je rychlost opravdu důležitá, tak proč nepoužít hash:

místo:

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

použití:

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