Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Fog of War Blog Post #281

Merged
merged 16 commits into from
Jul 10, 2024
1 change: 1 addition & 0 deletions app/lib/blog.server.ts
Original file line number Diff line number Diff line change
Expand Up @@ -152,6 +152,7 @@ interface MarkdownPost {
featured?: boolean;
image: string;
imageAlt: string;
imageDisableOverlay?: boolean;
brophdawg11 marked this conversation as resolved.
Show resolved Hide resolved
authors: string[];
html: string;
}
Expand Down
6 changes: 5 additions & 1 deletion app/routes/_extras.blog.$slug.tsx
Original file line number Diff line number Diff line change
Expand Up @@ -10,6 +10,7 @@ import { useRef } from "react";
import { useDelegatedReactRouterLinks } from "~/ui/delegate-links";
import { CACHE_CONTROL } from "~/lib/http.server";
import { Subscribe } from "~/ui/subscribe";
import cx from "clsx";

export const loader = async ({ params, request }: LoaderFunctionArgs) => {
let { slug } = params;
Expand Down Expand Up @@ -91,7 +92,10 @@ export default function BlogPost() {
<div className="relative h-[280px] bg-gray-900 md:mx-auto md:h-[400px] md:max-w-3xl md:rounded-xl xl:h-[480px]">
<div className="absolute inset-0">
<img
className="h-full w-full object-cover object-top opacity-40 md:rounded-xl"
className={cx(
"h-full w-full object-cover object-top md:rounded-xl",
!post.imageDisableOverlay && "opacity-40",
)}
src={post.image}
alt={post.imageAlt}
/>
Expand Down
218 changes: 218 additions & 0 deletions data/posts/fog-of-war.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,218 @@
---
title: Fog of War
summary: The Fog of War concept in Remix and React Router provides infinite scalability for your applications
brophdawg11 marked this conversation as resolved.
Show resolved Hide resolved
featured: false
draft: true
date: 2024-07-10
image: /blog-images/headers/fog-of-war.png
imageAlt: Fog of War
imageDisableOverlay: true
authors:
- Matt Brophy
---

Remix is built to ensure your applications are performant by default. With [Fog of War][remix-fog-of-war][^1], we're ensuring this is the case no matter the size of your application.
brophdawg11 marked this conversation as resolved.
Show resolved Hide resolved

[^1]: The Fog of War feature was released behind an unstable flag in Remix [v2.10][remix-2-10] for early beta testing - we hope to stabilize it in an upcoming release.
brophdawg11 marked this conversation as resolved.
Show resolved Hide resolved

## Background
brophdawg11 marked this conversation as resolved.
Show resolved Hide resolved

Remix has always been mostly a compiler and server-runtime on top of React Router aimed at giving you the idiomatic and performant way we'd have written a React Router SSR app. Could you build your own React Router SSR application without using Remix? Absolutely! However, to get the same kind of performance optimizations, you'd very likely end up writing your own compiler and server-runtime mimicking a lot of the optimizations Remix has built-in.
brophdawg11 marked this conversation as resolved.
Show resolved Hide resolved

Most of these Remix optimizations share a common goal of eliminating network waterfalls.
brophdawg11 marked this conversation as resolved.
Show resolved Hide resolved

In order to avoid "render then fetch" waterfalls, Remix [decouples rendering from fetching][when-to-fetch] (see also: [Remixing React Router][remixing-rr]). In order to do this, Remix needs to know your route tree up front so that when a link is clicked - it can kick off the data fetches and download the route modules in parallel. This results in an inverted and more performant approach of "fetch then render" (or "fetch while render" if you're [streaming data][streaming]).
brophdawg11 marked this conversation as resolved.
Show resolved Hide resolved

In a "render then fetch" world, Remix would need to first download the route implementation, then render the component, which would kick off the data fetches - causing a waterfall:

TODO: Replace with excalidraw?

```txt
Click /blog link
|- Fetch <Blog> ->
|- Render <Blog> ->
|- Fetch blog.json ->
|-- Render <Blog>
```

With "fetch then render", the module fetch and data fetch can be parallelized:

```txt
Click /blog link
|- Fetch <Blog> ->
|- Fetch blog.json ->
|- Render <Blog>
```

You can take this one step further in Remix via [`<Link prefetch>`][link-prefetch], which allows you to prefetch the route data and components before a user even clicks a link. That way, when the link is clicked the navigation can be instantaneous:

```txt
<Link prefetch="render">
|- Fetch <Blog> ->
|- Fetch blog.json ->
...
Click /blog link
|- Render <Blog>
```

## The Route Manifest

Let's define a few important terms for clarity:
brophdawg11 marked this conversation as resolved.
Show resolved Hide resolved

- **Route tree**: A tree of routes which define the URLs your app can match via parent/child relationships
brophdawg11 marked this conversation as resolved.
Show resolved Hide resolved
- **Route definition**: Aspects of the route used to match a URL - `path`, `index`, `children`
brophdawg11 marked this conversation as resolved.
Show resolved Hide resolved
- **Route implementation**: Aspects of a route needed to load data and render the UI (`loader`, `Component`, `ErrorBoundary`, etc.)

In order to implement these above optimizations, Remix needs to know all of your route _definitions_ in the client so that it can match routes based on nothing more than an `<a href>`. Once a link is clicked and routes are matched, Remix can issue data fetches and download the route _implementations_ in parallel.
brophdawg11 marked this conversation as resolved.
Show resolved Hide resolved

To do this, Remix ships a **Route Manifest** to the client that contains all of your route definitions plus a small amount of metadata, but not the actual route implementation. This manifest allows Remix to build a complete client-side route tree without including the underlying route _implementations_. Those implementations are loaded via [route.lazy][route-lazy] when a route is navigated to.

brophdawg11 marked this conversation as resolved.
Show resolved Hide resolved
Over time, as the user navigates around - more and more route implementations are downloaded `via route.lazy` and the route tree becomes more and more complete.
brophdawg11 marked this conversation as resolved.
Show resolved Hide resolved

This approach works for most applications - since the manifest is pretty lightweight and compresses well since it's a repetitive key/value JSON structure. For example, the manifest for https://remix.run/ contains 50 routes, weighs 19.6Kb, but only sends 2.6Kb over the wire after compression.

However, Remix doesn't only want to to provide good performance for small-to-medium sized applications - we want _large_ and _extremely large_ applications to be fast by default too! Thankfully, we love dog-fooding React Router and Remix on the myriad of applications at Shopify, both internal and public-facing. As we began rolling out Remix to https://www.shopify.com we realized _just how big_ that site is. When you take into account all of the routes and their internationalized URLs (i.e., `/pricing`, `/en/pricing`, `/es/precios` and many more) - the app had over 1300 routes! And because Remix doesn't have a good solution for URL aliasing (yet!), many of the route entries were duplicates pointing to the same route module - and thus duplicating the module information (it's path, it's other module `imports`, etc.). This resulted in a manifest that was over 8Mb uncompressed, and over 100Kb compressed (TODO: Confirm this numbers). On slower devices, this could have a noticeable impact on page load times for the deice to decompress the JS module and then parsed/compiled/executed.
brophdawg11 marked this conversation as resolved.
Show resolved Hide resolved

## Fog of War

At Remix, we're big fans of the Retro vibes of our younger years - from old school web development using HTML `<form>` elements and HTTP `POST` requests, to 90's music, to retro video games with [ever expanding maps][wikipedia-fog-of-war]. These expanding game maps provided the inspiration for (at the very least) the name of our solution to this problem of ever-growing route manifests.
brophdawg11 marked this conversation as resolved.
Show resolved Hide resolved

TODO: Insert image of video game fog of war?

A Remix route tree is not so different from a map in a video game. In a game, the map may be huge, but the player doesn't start with the ability to see the entire map. They start with only the initial portion of the map exposed. As they move around, more and more of the map loads in.
Why can't the Remix manifest work this way? Why can't we just load only the matched initial routes on SSR and fill them in as the user navigates around? Well the simple answer is - we can and we did. Sort of.
brophdawg11 marked this conversation as resolved.
Show resolved Hide resolved

Prior to v1.0, Remix actually worked this way! Only the initial routes were included on SSR, and then when a link was clicked, we made a request to the server to get the new routes, and then we fetched the data and route modules for the new routes. This looked something like:
brophdawg11 marked this conversation as resolved.
Show resolved Hide resolved

```txt
Click /link
|-- discover route -->
|-- load data -->
|-- load module -->
| render /link

```

But, as you can see, that approach leads to a network waterfall - and we hate those! It also means we can't implement `<Link prefetch>` anymore because we don't even have the routes to match, let alone their metadata for fetching data and modules.
brophdawg11 marked this conversation as resolved.
Show resolved Hide resolved

So for Remix 1.0 the full manifest was shipped to eliminate waterfalls and allow link prefetching. The "partial manifest" optimization was left for another day - and that day finally came in Remix [v2.10][remix-2-10] with the release of the `future.unstable_fogOfWar` flag.

## Eager Route Discovery

The key to implementing this in Remix without introducing network waterfalls and without sacrificing optimizations such as `<Link prefetch>` was, ironically, the `<Link prefetch>` approach itself. Just like we can perform eager fetching of destination route data and modules _before the link is actually clicked_, we can also perform eager _discovery_ of destination routes before a link is clicked.

Consider the above diagram, with the discovery aspect done eagerly:

```txt
Render /link
|-- discover route -->
...
Click /link
|-- load data -->
|-- load module -->
| render /link
```

Instead of waiting for a link to be clicked to discover routes, we can eagerly do this based on the links rendered on the page - which represents the paths the user could potentially go next. Remix batches up all rendered links and makes a single `fetch` call to the Remix server to get back the routes required to that set of links. If we do this as soon as those links are rendered, then it's highly likely those routes will be discovered and added to the route tree before the user has had time to find and click their chosen link. If we patch these in before a link is clicked, then the Remix behavior won't have changed _at all_ - even though we're shipping only the matched routes on initial load.
brophdawg11 marked this conversation as resolved.
Show resolved Hide resolved

Also, it's worth noting that because this is all just an optimization, the application works fine without it - just a bit slower because of the network waterfall. So if a user _does_ click that link within the short amount of time it takes to patch it into the manifest, then that link navigation will encounter the waterfall. This is like like `<Link prefetch>` where if the prefetch doesn't complete in time, the fetch happens on click and the user sees a spinner during the navigation. It's also worth noting that a route only has to be discovered once per session. subsequent navigations to the same route won't require a discovery step.

## Visual Explanation

TODO: Bullets for now - work with Tim to get diagrams integrated
TODO: Do we want to attach URLs to the diagram or remain high level?

Lets take a step back and see how this looks from a more visual "route tree" standpoint. Let's look at the current state" of Remix today, where the full manifest is shipped on initial load. In the below route tree, the red dots are the actively rendered route, and the white area conveys that routes the manifest knows about, which is all of them in the current state:
brophdawg11 marked this conversation as resolved.
Show resolved Hide resolved

TODO: Replace this with the proper image - full tree with 3 "active" routes and all routes in white "known" section

<img alt="Route tree showing the entire manifest without Fog of War enabled" src="/blog-images/posts/fog-of-war/1.png" class="m-auto w-4/5 border rounded-md shadow" />

Now, if we enable Fog of War, we'll only ship the active routes in the manifest on initial load:

<img alt="Route tree showing the initial manifest with Fog of War enabled" src="/blog-images/posts/fog-of-war/2.png" class="m-auto w-4/5 border rounded-md shadow" />

Client side as we hydrate (render) the UI, we'll encounter a handful of outgoing link to other unknown routes:

<img alt="Route tree showing destination links rendered on the current page" src="/blog-images/posts/fog-of-war/3.png" class="m-auto w-4/5 border rounded-md shadow" />

Remix will discover those routes via a `fetch` call to the Remix server and patch them into them manifest:

<img alt="Route tree with expanded manifest including destination links" src="/blog-images/posts/fog-of-war/4.png" class="m-auto w-4/5 border rounded-md shadow" />

As you can see - this type of "discovery" allows for the route manifest to start small and grow with the user's path through the app, thus allowing your app to scale to any number of routes without incurring a performance hit on app load.
brophdawg11 marked this conversation as resolved.
Show resolved Hide resolved

TODO: Looping back to shopify.com, this had a XXX impact on their initial route manifest...

## React Router Implementation

As with most routing features in Remix, it's all React Router under the hood. Fog of War is made possible by a new [`unstable_patchRoutesOnMiss`][rr-patch-routes-on-miss] API. This API allows you to provide an implementation to add new routes to the route tree anytime React Router is unable to match a path in the current route tree. You can implement any async logic you need in this method to discover the appropriate routes and patch them into the current tree any any location you need.
brophdawg11 marked this conversation as resolved.
Show resolved Hide resolved

```js
const router = createBrowserRouter(
[
{
id: "root",
path: "/",
Component: RootComponent,
},
],
{
async unstable_patchRoutesOnMiss({ path, patch }) {
if (path === "/a") {
let route = await getARoute(); // { path: 'a', Component: A }
// Patch the `a` route into the tree as a child of the `root` route
patch("root", [route]);
}
},
},
);
```

You can expand on this async logic and move towards a manifest-like approach, not too different from what Remix uses, but without the server-aspect:

```js
// Manifest mapping route prefixes to sub-app implementations
let manifest = {
account: () => await import("./account"),
dashboard: () => await import("./dashboard"),
};

let router = createBrowserRouter(
[
{
path: "/",
Component: Home,
},
],
{
async unstable_patchRoutesOnMiss({ path, patch }) {
let prefix = Object.keys(manifest).find((prefix) => path.startsWith(`/${prefix}`));
if (prefix) {
let children = await manifest[prefix]();
patch(null, children);
}
},
}
);
```

This ability to implement async logic also lends itself very well to Micro Frontend and Module Federation architectures in React Router, since you now have an async insertion point to load sub-portions of your application.

We'd like to give a huge shout out to [Shane Walker][twitter-swalker326] for working with us on initial release to put together a [great example][rr-mf-example] of using this new API in a federated `rsbuild` React Router application. Make sure to give it a look if you're interested in using Module Federation in your React Router app!

[rr-patch-routes-on-miss]: https://reactrouter.com/en/main/routers/create-browser-router#optsunstable_patchroutesonmiss
[remix-fog-of-war]: https://remix.run/docs/en/main/guides/fog-of-war
[when-to-fetch]: https://www.youtube.com/watch?v=95B8mnhzoCM
[remixing-rr]: https://remix.run/blog/remixing-react-router
[streaming]: https://remix.run/docs/en/main/guides/streaming
[link-prefetch]: https://remix.run/docs/en/main/components/link#prefetch
[route-lazy]: https://reactrouter.com/en/main/route/lazy
[wikipedia-fog-of-war]: https://en.wikipedia.org/wiki/Fog_of_war
[remix-2-10]: https://github.com/remix-run/remix/blob/main/CHANGELOG.md#v2100
[twitter-swalker326]: https://twitter.com/swalker326
[rr-mf-example]: https://github.com/swalker326/react-router-fog-of-war-example/
[img-fow-1]: /blog-images/posts/fog-of-war/1.png
[img-fow-2]: /blog-images/posts/fog-of-war/2.png
[img-fow-3]: /blog-images/posts/fog-of-war/3.png
[img-fow-4]: /blog-images/posts/fog-of-war/4.png
Binary file added public/blog-images/headers/fog-of-war.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added public/blog-images/posts/fog-of-war/1.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added public/blog-images/posts/fog-of-war/2.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added public/blog-images/posts/fog-of-war/3.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added public/blog-images/posts/fog-of-war/4.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.