Properly sort search-results.json

gjtorikian · gjtorikian · commit 264d7db38c7a · 2013-11-26T16:28:01.000-08:00
diff --git a/lib/search_generator.rb b/lib/search_generator.rb
@@ -16,6 +16,8 @@ def run(content, params={})
 
     $search_file_contents[:pages] << page
 
+    $search_file_contents[:pages] = merge_sort($search_file_contents[:pages])
+
     write_search_file
 
     content
@@ -28,4 +30,26 @@ def write_search_file
       puts 'WARNING: cannot write search file.'
     end
   end
+
+  private
+
+  # basically we need a merge sort for elements like "/v3/orgs." Otherwise,
+  # nanoc puts "/v3/orgs/mebers" before "/v3/orgs." Children should respect their
+  # parents, yo.
+  def merge_sort(a)
+      return a if a.size <= 1
+      l, r = split_array(a)
+      result = combine(merge_sort(l), merge_sort(r))
+  end
+   
+  def split_array(a)
+    mid = (a.size / 2).round
+    [a.take(mid), a.drop(mid)]
+  end
+   
+  def combine(a, b)
+    return b.empty? ? a : b if a.empty? || b.empty?
+    smallest = a.first[:url] <= b.first[:url] ? a.shift : b.shift
+    combine(a, b).unshift(smallest)
+  end
 end
diff --git a/static/search-index.json b/static/search-index.json
@@ -1,15 +1,25 @@
 {
   "pages": [
     {
-      "url": "/v3/activity/events/types/",
-      "title": "Event types",
+      "url": "/v3/",
+      "title": "GitHub API v3",
+      "section": "API"
+    },
+    {
+      "url": "/v3/activity/",
+      "title": "Activity",
       "section": "API"
     },
     {
       "url": "/v3/activity/events/",
       "title": "Events",
       "section": "API"
     },
+    {
+      "url": "/v3/activity/events/types/",
+      "title": "Event types",
+      "section": "API"
+    },
     {
       "url": "/v3/activity/feeds/",
       "title": "Feeds",
@@ -35,11 +45,6 @@
       "title": "Repository Watching",
       "section": "API"
     },
-    {
-      "url": "/v3/activity/",
-      "title": "Activity",
-      "section": "API"
-    },
     {
       "url": "/v3/auth/",
       "title": "Authentication",
@@ -55,14 +60,19 @@
       "title": "GitHub Emojis API",
       "section": "API"
     },
+    {
+      "url": "/v3/gists/",
+      "title": "Gists",
+      "section": "API"
+    },
     {
       "url": "/v3/gists/comments/",
       "title": "Gist Comments",
       "section": "API"
     },
     {
-      "url": "/v3/gists/",
-      "title": "Gists",
+      "url": "/v3/git/",
+      "title": "Git",
       "section": "API"
     },
     {
@@ -96,13 +106,13 @@
       "section": "API"
     },
     {
-      "url": "/v3/git/",
-      "title": "Git",
+      "url": "/v3/gitignore/",
+      "title": "Gitignore templates",
       "section": "API"
     },
     {
-      "url": "/v3/gitignore/",
-      "title": "Gitignore templates",
+      "url": "/v3/issues/",
+      "title": "Issues",
       "section": "API"
     },
     {
@@ -130,11 +140,6 @@
       "title": "Issue Milestones",
       "section": "API"
     },
-    {
-      "url": "/v3/issues/",
-      "title": "Issues",
-      "section": "API"
-    },
     {
       "url": "/v3/markdown/",
       "title": "Markdown Rendering",
@@ -160,6 +165,11 @@
       "title": "OAuth",
       "section": "API"
     },
+    {
+      "url": "/v3/orgs/",
+      "title": "Organizations",
+      "section": "API"
+    },
     {
       "url": "/v3/orgs/members/",
       "title": "Organization Members",
@@ -171,8 +181,8 @@
       "section": "API"
     },
     {
-      "url": "/v3/orgs/",
-      "title": "Organizations",
+      "url": "/v3/pulls/",
+      "title": "Pull Requests",
       "section": "API"
     },
     {
@@ -181,13 +191,13 @@
       "section": "API"
     },
     {
-      "url": "/v3/pulls/",
-      "title": "Pull Requests",
+      "url": "/v3/rate_limit/",
+      "title": "GitHub Rate Limit API",
       "section": "API"
     },
     {
-      "url": "/v3/rate_limit/",
-      "title": "GitHub Rate Limit API",
+      "url": "/v3/repos/",
+      "title": "Repos",
       "section": "API"
     },
     {
@@ -251,8 +261,8 @@
       "section": "API"
     },
     {
-      "url": "/v3/repos/",
-      "title": "Repos",
+      "url": "/v3/search/",
+      "title": "Search",
       "section": "API"
     },
     {
@@ -261,13 +271,13 @@
       "section": "API"
     },
     {
-      "url": "/v3/search/",
-      "title": "Search",
+      "url": "/v3/troubleshooting/",
+      "title": "Troubleshooting",
       "section": "API"
     },
     {
-      "url": "/v3/troubleshooting/",
-      "title": "Troubleshooting",
+      "url": "/v3/users/",
+      "title": "Users",
       "section": "API"
     },
     {
@@ -284,16 +294,6 @@
       "url": "/v3/users/keys/",
       "title": "User Public Keys",
       "section": "API"
-    },
-    {
-      "url": "/v3/users/",
-      "title": "Users",
-      "section": "API"
-    },
-    {
-      "url": "/v3/",
-      "title": "GitHub API v3",
-      "section": "API"
     }
   ]
 }
