diff --git a/static/js/starred_messages.js b/static/js/starred_messages.js
index c3fb83f6dd..715018b152 100644
--- a/static/js/starred_messages.js
+++ b/static/js/starred_messages.js
@@ -1,37 +1,33 @@
-const Dict = require('./dict').Dict;
-
-exports.ids = new Dict();
+exports.ids = new Set();
 
 exports.initialize = function () {
-    exports.ids = new Dict();
+    exports.ids.clear();
     _.each(page_params.starred_messages, function (id) {
-        exports.ids.set(id, true);
+        exports.ids.add(id);
     });
     exports.rerender_ui();
 };
 
 exports.add = function (ids) {
     _.each(ids, function (id) {
-        exports.ids.set(id, true);
+        exports.ids.add(id);
     });
     exports.rerender_ui();
 };
 
 exports.remove = function (ids) {
     _.each(ids, function (id) {
-        if (exports.ids.has(id)) {
-            exports.ids.del(id);
-        }
+        exports.ids.delete(id);
     });
     exports.rerender_ui();
 };
 
 exports.count = function () {
-    return exports.ids.num_items();
+    return exports.ids.size;
 };
 
 exports.get_starred_msg_ids = function () {
-    return exports.ids.keys();
+    return [...exports.ids];
 };
 
 exports.rerender_ui = function () {