Fix another stringdex bug in that heap algo

Author: notriddle

src/librustdoc/html/static/js/stringdex.js

@@ -1591,9 +1591,6 @@ function loadDatabase(hooks) {
                 // if we want to do them in order)
                 for (const {node, len} of current_layer) {
                     const tree = await node;
-                    if (tree.leaves_whole.isEmpty()) {
-                        continue;
-                    }
                     const length = len + tree.data.length;
                     if (minLength === null || length < minLength) {
                         minLength = length;
@@ -1618,7 +1615,9 @@ function loadDatabase(hooks) {
                     if (minLength !== null && backlogEntry.length > minLength) {
                         break;
                     }
-                    yield backlogEntry.bitmap;
+                    if (!backlogEntry.bitmap.isEmpty()) {
+                        yield backlogEntry.bitmap;
+                    }
                     backlog[0] = backlog[backlog.length - 1];
                     backlog.length -= 1;
                     let backlogSlot = 0;

tests/rustdoc-js/ordering.js

@@ -0,0 +1,12 @@
+// exact-check
+
+const EXPECTED = [
+    {
+        'query': 'Entry',
+        'others': [
+            { 'path': 'ordering', 'name': 'Entry1a' },
+            { 'path': 'ordering', 'name': 'Entry1b' },
+            { 'path': 'ordering', 'name': 'Entry2ab' },
+        ],
+    },
+];

tests/rustdoc-js/ordering.rs

@@ -0,0 +1,3 @@
+pub struct Entry1a;
+pub struct Entry1b;
+pub struct Entry2ab;