2c:null 2d:["$","title",null,{"children":"Compiling a regex from strings | Fabian Iwand | Observable"}] 32:T608,function renderTree(tree, { itemColor, renderNode, renderList, treeOptions = {}, scope = DOM.uid().id, style = scope => ``, } = {}) { const defaultColor = items => { const size = n => n.nextElementSibling?.children.length ?? 0; const scale = d3.scaleSequentialLog([1, d3.max(items, size)], ["#fff", "#fa0"]); return d => scale(size(d)); }; const render = { node: renderNode ?? function([title, children]) { const t = htl.html`${title}`; return Object.keys(children).length //? htl.html`

${t}

${list(children)}` ? htl.html.fragment`${t}${this.list(children)}` : t; }, list: renderList ?? function(entries) { return entries.length ? htl.html`

${this.node(d)}`)}` : ""; } }; const ul = render.list([tree]); const items = [...ul.querySelectorAll("li > span")]; const color = (itemColor ?? defaultColor)(items); for(const d of items) d.style.background = color(d); return htl.html`
${ul} `; }33:[] 30:{"id":"ff696c2269f5d0ef","slug":"regex-from-strings","title":"Compiling a regex from strings","thumbnail":"5e9476130bba067096f7ce3ed8f674e02118c8741fab142c28f36f612bbfdc70","access_level":"public","create_time":"$D2023-09-13T08:13:07.932Z","update_time":"$D2026-06-15T14:52:49.825Z","view_time":null,"first_public_time":"$D2023-10-30T22:04:14.039Z","has_unpublished_edits":null,"fork":false,"stars":10,"starred":false,"owner":{"type":"team","id":"898d35f8860c7f03","login":"mootari","name":"Fabian Iwand","avatar_url":"https://avatars-next.observableusercontent.com/0d7defa821f38094c03bad23b9b360a5364e6e97e21fc238c39ddc48db7994ad","tier":"starter_2024"},"version":580,"publish_version":null,"role":null,"authored":false,"authors":[{"type":"individual","id":"07362516b5994994","login":"mootari","name":"Fabian Iwand","avatar_url":"https://avatars-next.observableusercontent.com/0d7defa821f38094c03bad23b9b360a5364e6e97e21fc238c39ddc48db7994ad","tier":null}],"members":[{"type":"individual","id":"07362516b5994994","login":"mootari","name":"Fabian Iwand","avatar_url":"https://avatars-next.observableusercontent.com/0d7defa821f38094c03bad23b9b360a5364e6e97e21fc238c39ddc48db7994ad","tier":null,"role":"editor"}],"comments":[],"custom_thumbnail":true,"trashed":false,"lapsed":null,"subscribed":null,"forks":8,"collection":{"id":"e3842c7642c32750","slug":"tools","title":"Tools & Techniques","owner":{"id":"898d35f8860c7f03","login":"mootari","name":"Fabian Iwand"}},"type":"notebook","body":{"titling":"auto","title":"Compiling a regex from strings","cells":[{"id":0,"value":"# Compiling a regex from strings\n\nCreate a shortened regular expression that exactly matches a set of strings.\n\nThis notebook constructs a [prefix tree](https://en.wikipedia.org/wiki/Radix_tree#Variants) from a list of strings, from which it then generates a condensed regex pattern.\n\n~~~js\nimport {createPattern} from \"@mootari/regex-from-strings\"\n~~~","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"","database":"$undefined"},{"id":228,"value":"---","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"","database":"$undefined"},{"id":169,"value":"{\n const set = (view, str) => {\n view.value = str;\n view.dispatchEvent(new Event(\"input\", {bubbles: true}));\n };\n const setAll = strings => {\n const str = strings.join(\"\\n\");\n set(viewof input, str);\n set(viewof test, str); \n };\n const buttons = {\n \"Color names\": async() => fetch(\"https://cdn.jsdelivr.net/npm/css-color-names@1.0.1/css-color-names.json\")\n .then(r => r.json())\n .then(d => setAll(Object.keys(d))),\n D3: () => setAll(Object.keys(d3)),\n Flare: () => setAll(flare.map(d => d.name)),\n Window: () => setAll(Object.keys(window)),\n };\n \n const form = Inputs.button(Object.entries(buttons), {\n label: help(\"Examples\", \"Set the input strings to the properties of one of the following objects.\")\n });\n const scope = DOM.uid().id;\n form.classList.add(scope);\n form.append(htl.html`