Merge pull request #217 from kkhan01/404-collections

404 Pages on Collections
This commit is contained in:
Jean-Philippe Sirois
2020-01-26 13:03:42 -05:00
committed by GitHub
6 changed files with 189 additions and 109 deletions
+6 -2
View File
@@ -170,9 +170,13 @@ exports.onCreatePage = async ({ page, actions }) => {
const oldPage = { ...page }
page.matchPath = `/resources/*`
deletePage(oldPage)
} else {
page.context.layout = resolveLayout(page.path)
} else if (page.path.match(/^\/archives\/404/)) {
const oldPage = { ...page }
page.matchPath = `/archives/*`
deletePage(oldPage)
}
page.context.layout = resolveLayout(page.path)
createPage(page)
}
+117
View File
@@ -0,0 +1,117 @@
import { WindowLocation } from "@reach/router"
import React, { FC, Fragment } from "react"
import * as SC from "./styles"
import { FileConnection } from "../../../generated/graphql"
// helper function to make matrix generation easier
// credits to https://stackoverflow.com/a/13808461
function makeMatrix(w: number, h: number, val: any = null) {
return Array(h)
.fill(null)
.map(() => Array(w).fill(val))
}
// calculate semantic difference
// based on one character edits
// efficient refactoring inspired by MIT licensed repo:
// https://github.com/trekhleb/javascript-algorithms
function levenshteinDistance(term1: string, term2: string) {
/* base case: empty strings */
if (term1.length === 0) {
return term2.length
}
if (term2.length === 0) {
return term1.length
}
// this will be our comparison matrix
const matrix = makeMatrix(term1.length + 1, term2.length + 1, null)
// make zeroeth row based off first term
for (let i = 0; i <= term1.length; i += 1) {
matrix[0][i] = i
}
// make zeroeth column based off second term
for (let j = 0; j <= term2.length; j += 1) {
matrix[j][0] = j
}
// iterative with full matrix implementation
// https://en.wikipedia.org/wiki/Levenshtein_distance
for (let j = 1; j <= term2.length; j += 1) {
for (let i = 1; i <= term1.length; i += 1) {
const substitutionCost = term1[i - 1] === term2[j - 1] ? 0 : 1
matrix[j][i] = Math.min(
matrix[j - 1][i] + 1, // deletion
matrix[j][i - 1] + 1, // insertion
matrix[j - 1][i - 1] + substitutionCost
) // substitution
}
}
return matrix[term2.length][term1.length]
}
interface IPossibleCorrections {
basepath: string
location: WindowLocation
data: { allFile: FileConnection }
threshold?: number
}
export const PossibleCorrections: FC<IPossibleCorrections> = ({
basepath,
location,
data,
threshold = 8,
}) => {
// the data prop has the graphql result
// we're abstracting it to `linkArray` to just have array of edges matched
// must use `.node.absolutePath` on each edge to get each node's absolute link
// we will compare this link
// however, the relative links are more user friendly
const linkArray = data.allFile.edges
// location prop has several attributes
// location.origin is base url
// location.href is the window location
// location.pathname is link after protocol and hostname
// by replacing `"/resources/"`,
// we are left with only the relative path to `resources`
const search = location.pathname.replace(`/${basepath}`, "")
// filter based on distance
// levenshtein distance of x means how 'off' it was
const displayArray = linkArray.filter(value => {
return (
levenshteinDistance(
search.toLowerCase(),
value.node!.relativePath!.toLowerCase()
) < threshold
)
})
// helpful message if no matches found
const found = displayArray.length === 0 ? "Oops, nothing similar found." : ""
return (
<Fragment>
<h3>Based off of "{search}" you may have meant:</h3>
<ul>
{displayArray.map((value, index) => {
return (
<li key={index}>
<SC.StyledLink to={`${basepath}${value.node.relativePath}`}>
{value.node.relativePath}
</SC.StyledLink>
</li>
)
})}
</ul>
{found}
</Fragment>
)
}
@@ -0,0 +1,16 @@
import { Link } from "gatsby"
import styled from "styled-components"
export const StyledLink = styled(Link)`
color: #0090d8;
font-weight: 700;
border-bottom: 2px solid;
text-decoration: none;
transition: color 0.3s;
&:hover,
&:focus {
color: #5dbbea;
transition: none;
}
`
+38
View File
@@ -0,0 +1,38 @@
import { Location } from "@reach/router"
import { graphql } from "gatsby"
import React, { Fragment } from "react"
import { FileConnection } from "../../../generated/graphql"
import { ComponentQuery } from "../../../typings"
import { SEO } from "../../components/SEO"
import { PossibleCorrections } from "../../components/404LinkCorrection"
export default ({ data }: ComponentQuery<{ allFile: FileConnection }>) => (
<Fragment>
<SEO title="404: Archive Not found" />
<h1>RESOURCE NOT FOUND</h1>
<p>You just hit a route that doesn&#39;t exist... the sadness.</p>
<Location>
{({ location }) => (
<PossibleCorrections
basepath="archives/"
location={location}
data={data}
/>
)}
</Location>
</Fragment>
)
export const query = graphql`
query {
allFile(filter: { sourceInstanceName: { eq: "what-is-archive" } }) {
edges {
node {
relativePath
}
}
}
}
`
@@ -1,7 +1,7 @@
import React, { Fragment } from "react"
import { Link } from "../components/Link"
import { SEO } from "../components/SEO"
import { Link } from "../../components/Link"
import { SEO } from "../../components/SEO"
function ArchivesPage() {
return (
+10 -105
View File
@@ -1,120 +1,25 @@
import { Location, WindowLocation } from "@reach/router"
import { graphql, Link } from "gatsby"
import { Location } from "@reach/router"
import { graphql } from "gatsby"
import React, { Fragment } from "react"
import { FileConnection } from "../../../generated/graphql"
import { ComponentQuery } from "../../../typings"
import { PossibleCorrections } from "../../components/404LinkCorrection"
import { SEO } from "../../components/SEO"
// helper function to make matrix generation easier
// credits to https://stackoverflow.com/a/13808461
function makeMatrix(w: number, h: number, val: any = null) {
return Array(h)
.fill(null)
.map(() => Array(w).fill(val))
}
// calculate semantic difference
// based on one character edits
// efficient refactoring inspired by MIT licensed repo:
// https://github.com/trekhleb/javascript-algorithms
function levenshteinDistance(term1: string, term2: string) {
/* base case: empty strings */
if (term1.length === 0) {
return term2.length
}
if (term2.length === 0) {
return term1.length
}
// this will be our comparison matrix
const matrix = makeMatrix(term1.length + 1, term2.length + 1, null)
// make zeroeth row based off first term
for (let i = 0; i <= term1.length; i += 1) {
matrix[0][i] = i
}
// make zeroeth column based off second term
for (let j = 0; j <= term2.length; j += 1) {
matrix[j][0] = j
}
// iterative with full matrix implementation
// https://en.wikipedia.org/wiki/Levenshtein_distance
for (let j = 1; j <= term2.length; j += 1) {
for (let i = 1; i <= term1.length; i += 1) {
const substitutionCost = term1[i - 1] === term2[j - 1] ? 0 : 1
matrix[j][i] = Math.min(
matrix[j - 1][i] + 1, // deletion
matrix[j][i - 1] + 1, // insertion
matrix[j - 1][i - 1] + substitutionCost
) // substitution
}
}
return matrix[term2.length][term1.length]
}
function getPossibleResources(
location: WindowLocation,
data: { allFile: FileConnection }
) {
// the data prop has the graphql result
// we're abstracting it to `linkArray` to just have array of edges matched
// must use `.node.absolutePath` on each edge to get each node's absolute link
// we will compare this link
// however, the relative links are more user friendly
const linkArray = data.allFile.edges
// location prop has several attributes
// location.origin is base url
// location.href is the window location
// location.pathname is link after protocol and hostname
// by replacing `"/resources/"`,
// we are left with only the relative path to `resources`
const search = location.pathname.replace("/resources/", "")
// filter based on distance
// levenshtein distance of x means how 'off' it was
const displayArray = linkArray.filter(
value =>
levenshteinDistance(
search.toLowerCase(),
value.node!.relativePath!.toLowerCase()
) < 8
)
// helpful message if no matches found
const found = displayArray.length === 0 ? "Oops, nothing similar found." : ""
return (
<Fragment>
<h3>Based off of "{search}" you may have meant:</h3>
<ul>
{displayArray.map((value, index) => {
return (
<li key={index}>
<Link to={`resources/${value.node.relativePath}`}>
{value.node.relativePath}
</Link>
</li>
)
})}
</ul>
{found}
</Fragment>
)
}
export default ({ data }: ComponentQuery<{ allFile: FileConnection }>) => (
<Fragment>
<SEO title="404: Resource Not found" />
<h1>RESOURCE NOT FOUND</h1>
<p>You just hit a route that doesn&#39;t exist... the sadness.</p>
<Location>
{({ location }) => getPossibleResources(location, data)}
{({ location }) => (
<PossibleCorrections
basepath="resources/"
location={location}
data={data}
/>
)}
</Location>
</Fragment>
)