Change up some slides; cut out persistent amortized analysis

zkayser · May 18, 2019 · f978d5d · f978d5d
1 parent 7427106
commit f978d5d
Show file tree

Hide file tree

Showing 8 changed files with 10 additions and 8 deletions.
diff --git a/.DS_Store b/.DS_Store
diff --git a/assets/.DS_Store b/assets/.DS_Store
diff --git a/assets/css/app.css b/assets/css/app.css
@@ -226,3 +226,7 @@ code {
 .hljs-emphasis {
   font-style: italic;
 }
+
+.hljs-comment {
+  color: yellow;
+}
diff --git a/assets/static/.DS_Store b/assets/static/.DS_Store
diff --git a/assets/static/images/border.svg-line3769-377.png b/assets/static/images/border.svg-line3769-377.png
diff --git a/lib/pfds_visualizations_web/navigation.ex b/lib/pfds_visualizations_web/navigation.ex
@@ -163,7 +163,7 @@ defmodule PfdsVisualizationsWeb.Navigation do
       },
       "/slides/39" => %{
         prev: Helpers.slide_path(Endpoint, :show, "38"),
-        next: Helpers.slide_path(Endpoint, :show, "40")
+        next: Helpers.slide_path(Endpoint, :show, "48")
       },
       "/slides/40" => %{
         prev: Helpers.slide_path(Endpoint, :show, "39"),
@@ -202,7 +202,7 @@ defmodule PfdsVisualizationsWeb.Navigation do
         next: Helpers.slide_path(Endpoint, :show, "48")
       },
       "/slides/48" => %{
-        prev: Helpers.bankers_queue_path(Endpoint, :index)
+        prev: Helpers.slide_path(Endpoint, :show, "39")
       }
     }
 

diff --git a/lib/pfds_visualizations_web/templates/slide/batched_queue_api.html.eex b/lib/pfds_visualizations_web/templates/slide/batched_queue_api.html.eex
@@ -14,10 +14,8 @@
   def head(queue)
   def tail(queue)
   def snoc(queue, new_element)
-  # Yep, `snoc` is a weird name that doesn't really mean anything
-  # But, it is the word `cons` backward.
-  # Some may recognize this as being roughly equivalent to
-  # Elixir's | in [head|tail] (appending a thing on to the head of a list).
-  # With `snoc`, we are appending a thing to the rear of a queue.
+  # Yep, `snoc` is a weird name :)
+  # It could be called `add` because it
+  # adds an element to the queue
   </code>
 </pre>
diff --git a/lib/pfds_visualizations_web/views/bankers_queue_view.ex b/lib/pfds_visualizations_web/views/bankers_queue_view.ex
@@ -51,7 +51,7 @@ defmodule PfdsVisualizationsWeb.BankersQueueView do
   defp to_list(stream) do
     case Suspension.force(stream) do
       :empty -> []
-      %{head: head, tail: tail} -> to_list_(tail, [head])
+      %{head: head, tail: tail} -> to_list_(tail, [head]) |> :lists.reverse()
     end
   end