Sepertinya $addToSet melakukan hal yang sama seperti perintah Anda:$push dengan $ne check . Keduanya akan menjadi O(N)
https://github.com/mongodb /mongo/blob/master/src/mongo/db/ops/update_internal.cpp
jika kecepatan sangat penting maka mengapa tidak menggunakan hash:
bukannya:
{'$addToSet': {'a':1}}
{'$addToSet': {'a':10}}
gunakan:
{$set: {'a.1': 1}
{$set: {'a.10': 1}