Watch It? Track It.

I vyhledávání je statický index: asi 7 000 malých souborů, které dohromady pokrývají všechna jména všech seriálů, filmů a lidí ve všech jazycích. Dotaz potřebuje jen jeden z nich.

Soubory

  • https://api.watchittrackit.com/v1/search/manifest.json
  • https://api.watchittrackit.com/v1/search/{build}/tree.json
  • https://api.watchittrackit.com/v1/search/{build}/l/{hex}.json
  • https://api.watchittrackit.com/v1/search/{build}/s/{hex}.json
  • https://api.watchittrackit.com/v1/search/recent.json

Vyhledání dotazu

  1. Načtěte v1/search/manifest.json a získejte id aktuálního sestavení.
  2. Načtěte v1/search/{build}/tree.json. Pro dané sestavení se nikdy nemění, takže ho stačí stáhnout jednou.
  3. Normalizujte dotaz: převeďte ho na malá písmena, odstraňte diakritiku a interpunkci. Vyhledávejte podle jeho nejdelšího slova, které není stop slovem.
  4. Projděte strom s tímto slovem a najděte jeho soubor: bucket v l/, nebo pokud slovo končí přesně na prefixu rozdělení, souhrn v s/. Názvy souborů jsou hexadecimální zápis bajtů prefixu v UTF-8.
  5. Ponechte položky, u nichž každé slovo dotazu tvoří začátek některého slova jména. Na začátek dejte jména, která začínají celým dotazem, a pak řaďte podle popularity.
  6. Použijte v1/search/recent.json: obsahuje záznamy změněné od sestavení. Odeberte položky indexu pro tyto záznamy a místo nich použijte tyto. Mění se s úpravami záznamů, proto přidejte query string, který se mění každých pár minut (?w= plus aktuální pětiminutové okno), abyste získali čerstvou kopii.

Položky

Každá položka je pole:

PoziceTypPopis
0stringTyp záznamu.
1numberId záznamu.
2stringJméno, které odpovídalo, v jakémkoli jazyce.
3numberPořadí v rámci typu: 1 000 000 je nejpopulárnější.
4stringSlug záznamu.
5number | nullRok, u titulů.
6string | nullCesta k náhledu.

Příklad (JavaScript)

const BASE = "https://api.watchittrackit.com/v1/search"
const STOPWORDS = new Set(["a", "an", "and", "the", "of", "in", "on", "to", "for", "at", "by", "with", "or",
  "de", "del", "la", "le", "les", "el", "los", "las", "lo", "un", "une", "et", "du", "des", "da", "do", "dos",
  "der", "die", "das", "und", "ein", "eine", "den", "dem", "von", "zu", "il", "i", "e", "di", "y", "en", "het", "een", "van"])

const normalize = (s) => s.normalize("NFKD").replace(/\p{M}/gu, "").toLowerCase()
  .replace(/[^\p{L}\p{N}]+/gu, " ").trim()
const hex = (s) => [...new TextEncoder().encode(s)].map((b) => b.toString(16).padStart(2, "0")).join("")

async function search(query) {
  const { build } = await fetch(`${BASE}/manifest.json`).then((r) => r.json())
  const tree = await fetch(`${BASE}/${build}/tree.json`).then((r) => r.json())

  const q = normalize(query)
  const words = q.split(" ").filter(Boolean)
  const real = words.filter((w) => !STOPWORDS.has(w))
  const word = (real.length ? real : words).sort((a, b) => [...b].length - [...a].length)[0]

  // Walk the tree: descend while the prefix is split; stop at a bucket or a summary.
  let key = "", file
  for (const c of word) {
    if (tree[key + c]) { key += c; continue }
    const starts = tree[key] ?? []
    const start = starts.filter((s) => s <= c).pop() ?? starts[0] ?? c
    file = `l/${hex(key + start)}.json`
    break
  }
  file ??= `s/${hex(key)}.json`

  const res = await fetch(`${BASE}/${build}/${file}`)
  let entries = res.ok ? await res.json() : []

  // Records changed since the build replace the index's entries for them.
  // The query string changes every 5 minutes, so caches don't serve an old copy.
  const recent = await fetch(`${BASE}/recent.json?w=${Math.floor(Date.now() / 300000)}`).then((r) => r.json())
  entries = entries.filter(([type, id]) => !(`${type}:${id}` in recent.records))
  entries.push(...Object.values(recent.records).flat())

  const seen = new Set()
  return entries
    .filter((e) => { const n = normalize(e[2]).split(" "); return words.every((w) => n.some((x) => x.startsWith(w))) })
    .sort((a, b) => Number(normalize(b[2]).startsWith(q)) - Number(normalize(a[2]).startsWith(q)) || b[3] - a[3])
    .filter(([type, id]) => !seen.has(`${type}:${id}`) && seen.add(`${type}:${id}`))
    .slice(0, 30)
}

// [["tv", 81189, "Breaking Bad", 999998, "breaking-bad", 2008, "/images/tv/81189/….t.jpg"], …]
console.log(await search("breaking bad"))

Index se sestavuje znovu každý den. Soubory sestavení se nikdy nemění, takže je můžete ukládat do mezipaměti libovolně dlouho; mění se jen manifest a recent.json.