diff --git a/lib/VM/JSObject.cpp b/lib/VM/JSObject.cpp
index fcb80018b92..1c5c340d5ae 100644
--- a/lib/VM/JSObject.cpp
+++ b/lib/VM/JSObject.cpp
@@ -17,7 +17,7 @@
 #include "hermes/VM/Operations.h"
 #include "hermes/VM/PropertyAccessor.h"
 
-#include "llvh/ADT/SmallSet.h"
+#include "llvh/ADT/DenseSet.h"
 
 namespace hermes {
 namespace vm {
@@ -396,7 +396,7 @@ CallResult<Handle<JSArray>> JSObject::getOwnPropertyKeys(
   size_t hostObjectSymbolCount = 0;
 
   // If current object is a host object we need to deduplicate its properties
-  llvh::SmallSet<SymbolID::RawType, 16> dedupSet;
+  llvh::SmallDenseSet<SymbolID::RawType, 16> dedupSet;
 
   // Output index.
   uint32_t index = 0;
diff --git a/lib/VM/JSProxy.cpp b/lib/VM/JSProxy.cpp
index 79570b85c54..ebb0c62637c 100644
--- a/lib/VM/JSProxy.cpp
+++ b/lib/VM/JSProxy.cpp
@@ -14,7 +14,7 @@
 #include "hermes/VM/JSMapImpl.h"
 #include "hermes/VM/PropertyAccessor.h"
 
-#include "llvh/ADT/SmallSet.h"
+#include "llvh/ADT/SetVector.h"
 
 namespace hermes {
 namespace vm {
@@ -1455,7 +1455,7 @@ CallResult<PseudoHandle<JSArray>> JSProxy::ownPropertyKeys(
   // 13. Assert: targetKeys contains no duplicate entries.
   // 14. Let targetConfigurableKeys be a new empty List.
   // 15. Let targetNonconfigurableKeys be a new empty List.
-  llvh::SmallSet<uint32_t, 8> nonConfigurable;
+  llvh::SmallSetVector<uint32_t, 8> nonConfigurable;
   MutableHandle<SymbolID> tmpPropNameStorage{runtime};
   // 16. For each element key of targetKeys, do
   GCScopeMarkerRAII marker{runtime};