(function () { 'use strict'; function normalize(value) { // HTTP 的版本号统一成笔记中的写法:“HTTP2.0”“http 2”都按“http/2.0”“http/2”搜 return String(value).normalize('NFKC').toLowerCase().replace(/\s+/g, ' ').trim().replace(/\bhttp ?\/? ?([123](?:\.\d)?)(?![\d.])/g, 'http/$1'); } var preparedIndexes = new WeakMap(); function prepareIndex(index) { var prepared = preparedIndexes.get(index); if (prepared) return prepared; prepared = []; index.documents.forEach(function (doc) { var page = normalize(doc.title), parents = []; doc.sections.forEach(function (section, i) { // 上级小节的标题:“双亲委派模型”下的“2. 好处”,搜“双亲委派的好处”时要能找到 while (parents.length && parents[parents.length - 1].level >= section.level) parents.pop(); var parent = parents.length ? parents[parents.length - 1].heading : ''; if (section.level > 1) parents.push({ level: section.level, heading: normalize(section.title) }); // 文章开头没有正文的部分与一级标题重复,不单独作为结果 if (i === 0 && !section.text && doc.sections.length > 1 && normalize(doc.sections[1].title) === page) return; var heading = normalize(section.title); var body = normalize(section.text); // 学习路线只是阅读导读,附录是实验过程,排在讲解正文之后 var penalty = (/^学习路线/.test(doc.title) ? 45 : 0) + (/^a\d+ /.test(heading) ? 40 : 0) + (/ - 进阶$/.test(doc.title) ? 8 : 0) + (heading === '参考资料' ? 30 : 0); var bare = heading.replace(/^(?:[一二三四五六七八九十]+、|[a-z]?\d+(?:\.\d+)*\.?\s)\s*/, ''); prepared.push({ page: page, heading: heading, parent: parent, body: body, text: heading + ' ' + parent + ' ' + page + ' ' + body, pageParts: page.split(' - ').map(function (x) { return x.trim(); }), bare: bare, core: bare.replace(/(模型|原理|机制)$/, '').trim(), lead: body.slice(0, 120), flatHeading: heading.replace(/ /g, ''), flatBody: body.replace(/ /g, ''), penalty: penalty, pageTitle: doc.title, path: doc.path, section: section }); }); }); preparedIndexes.set(index, prepared); return prepared; } function occurrences(text, term) { var count = 0, offset = 0, found; while (count < 6 && (found = text.indexOf(term, offset)) !== -1) { count++; offset = found + term.length; } return count; } // 英文词在标题中单独出现时才算完整命中,避免 RAG 命中 Storage function wholeWord(text, term) { if (!/^[a-z0-9]+$/.test(term)) return true; return new RegExp('(^|[^a-z0-9])' + term + '($|[^a-z0-9])').test(text); } // 中英文连写时在两者之间切开,例如“hashmap扩容”按“hashmap”和“扩容”搜索 var CJK = /[㐀-鿿豈-]/; function splitTerms(query) { var terms = []; joinMixed(query).split(' ').forEach(function (word) { (word.match(/[㐀-鿿豈-]+|[^㐀-鿿豈-]+/g) || []).forEach(function (part) { if (part && terms.indexOf(part) === -1) terms.push(part); }); }); return terms; } // 笔记中统一了术语(垃圾收集、I/O、哈希、新生代……),读者常用的另一种说法也要能搜到 var SYNONYMS = [ ['垃圾收集', '垃圾回收'], ['i/o', 'io'], ['哈希', '散列', 'hash'], ['新生代', '年轻代'], ['重排序', '指令重排'], ['首部', '头部'], ['幻读', '幻影读'], ['脏读', '读脏数据'], ['b+tree', 'b+树', 'b+ 树'], ['多路复用', 'i/o 复用', '复用'], ['多版本并发控制', 'mvcc'], ['java 虚拟机', 'jvm'], ['检索增强生成', 'rag'], ['集群', 'cluster'], ['跨站脚本', 'xss'], ['跨站请求伪造', 'csrf'], ['运行时数据区域', '内存区域', '内存结构'], ['跳跃表', '跳表'], ['j.u.c', 'juc'], ['左外连接', '左连接', 'left join'], ['右外连接', '右连接', 'right join'], ['循环', 'loop'] ]; // 中英文混写的术语(“b+ 树”“i/o 复用”)在切词前换成一个整体,否则会被切成“b+”和“树”两个词分别匹配 var MIXED = []; SYNONYMS.forEach(function (group) { var whole = group.filter(function (word) { return !/ /.test(word) && !(CJK.test(word) && /[a-z]/.test(word)); })[0]; if (!whole) return; group.forEach(function (word) { if (word === whole || !(CJK.test(word) && /[a-z]/.test(word))) return; var pattern = word.replace(/ /g, '').split('').map(function (c) { return c.replace(/[.*+?^${}()|[\]\\]/g, '\\$&'); }).join(' ?'); MIXED.push([new RegExp(pattern, 'g'), whole]); }); }); function joinMixed(query) { MIXED.forEach(function (item) { query = query.replace(item[0], item[1]); }); return query; } // 词中含有另一种说法时也替换,例如“散列冲突”同时按“哈希冲突”搜索 // 驼峰连写的英文(SpringCloudAlibaba、LRUCache)在笔记中常分开写,每次搜索时从原文算出拆开的写法 var camelForms = {}; function camelSplit(query) { camelForms = {}; (String(query).normalize('NFKC').match(/[A-Za-z][A-Za-z0-9]*/g) || []).forEach(function (word) { var split = word.replace(/([a-z0-9])([A-Z])/g, '$1 $2').replace(/([A-Z]+)([A-Z][a-z])/g, '$1 $2'); if (split !== word) camelForms[word.toLowerCase()] = split.toLowerCase(); }); } function alternatives(term) { var result = [term]; if (camelForms[term]) result.push(camelForms[term]); // “单例模式”“观察者模式”:正文常只写“单例”“观察者” if (/^[㐀-鿿]{2,}模式$/.test(term) && term !== '设计模式') result.push(term.slice(0, -2)); SYNONYMS.forEach(function (group) { group.forEach(function (word) { if (term.indexOf(word) === -1) return; group.forEach(function (other) { var variant = term.split(word).join(other); if (result.indexOf(variant) === -1) result.push(variant); }); }); }); return result; } function firstHit(text, choices) { for (var i = 0; i < choices.length; i++) if (text.includes(choices[i])) return choices[i]; return null; } function score(entry, groups, normalizedQuery) { var total = 0; for (var i = 0; i < groups.length; i++) { var term = firstHit(entry.text, groups[i]); if (!term) return null; // 小节标题正好是搜索词时最相关,例如“死锁的必要条件”中的“必要条件”;标题用的是另一种说法时也算(搜 MVCC,标题是“多版本并发控制”) var head = firstHit(entry.heading, groups[i]) || term; // 多个词时,就是文章名(或“ - ”分开的一段)的词只说明是哪篇文章,出现在小节标题中少加分(“spring aop”中的 spring) var headBonus = groups.length > 1 && entry.pageParts.indexOf(head) !== -1 ? 10 : wholeWord(entry.heading, head) ? 40 : 25; // 小节标题正好是搜索词时最相关;只有一个词时去掉编号(“三、”“2.”)和结尾的“模型”“原理”“机制”再比 total += (entry.heading === head || (groups.length === 1 && (entry.bare === head || entry.core === head)) ? 30 : 0) + (entry.heading.includes(head) ? headBonus : 0) + (entry.page.includes(term) ? 15 : 0) + (entry.lead.includes(term) ? 10 : 0) + occurrences(entry.body, term); } var phrase = groups.length > 1 && normalizedQuery ? normalizedQuery.replace(/ /g, '') : ''; if (phrase) total += (entry.flatHeading.includes(phrase) ? 25 : 0) + (entry.flatBody.includes(phrase) ? 10 : 0); return total - entry.penalty + (entry.heading === normalizedQuery ? 100 : 0); } // 整句的问法:先去掉“什么是”“为什么”这类词再搜(“什么是幂等”按“幂等”搜) var QUESTION = /简单讲讲|讲一讲|讲讲|说一说|说说|说下|聊聊|谈谈|了解过|了解|知道|什么是|是什么|为什么要|为什么|为啥|怎么样|怎么|如何|有哪些|哪些|有什么|区别是|作用是|原理是|的区别|区别|对比|比较|异同|和|与|跟|及|吗|呢|么|的|了|?|\?/g; // 只去掉问句的开头和结尾,保留“和”“的区别”:“堆和栈的区别是什么”中的“堆”“栈”单独去搜没有意义,标题正是“堆和栈的区别” var ASKING = /^(?:简单讲讲|讲一讲|讲讲|说一说|说说|说下|聊聊|谈谈|了解过|了解|知道|什么是)|(?:是什么|是怎样|是啥|吗|呢|么|?|\?)+$/g; function stripQuestion(query) { // 去掉后剩下的单个汉字或单个字母没有意义(“和为 S”去掉“和”只剩“为”和“s”),这时不用去掉后的版本 // 单个汉字只在旁边还有更长的词时保留:“java锁”去掉问法后的“锁”有意义,虚词(“是”)不算 var terms = splitTerms(normalize(query.replace(QUESTION, ' '))).filter(function (term) { return !FUNCTION_CHARS.test(term) || term.length > 1; }); if (!terms.some(function (term) { return term.length > 1; })) return ''; terms = terms.filter(function (term) { return term.length > 1 || CJK.test(term); }); return terms.join(' '); } var GENERIC = /(底层)?(原理|机制|实现方式|实现|作用|流程|过程|优缺点|应用场景|使用场景|场景|特点|详解|介绍|用法|理论)/g; function stripGeneric(query) { var terms = splitTerms(query.replace(GENERIC, ' ')).filter(function (term) { return term.length > 1; }); return terms.length ? terms.join(' ') : ''; } // 仍然没有结果时按相邻两个字的词组匹配,至少命中七成;原文中连续出现的长片段(“四个条件”)额外加分 function bigrams(terms) { var pairs = []; terms.forEach(function (term) { if (!CJK.test(term)) return; for (var i = 0; i + 1 < term.length; i++) { var pair = term.slice(i, i + 2); if (pairs.indexOf(pair) === -1) pairs.push(pair); } }); return pairs; } function fuzzyScore(entry, pairs, segments, ratio) { var hit = 0, total = 0; pairs.forEach(function (pair) { if (!entry.text.includes(pair)) return; hit++; total += (entry.heading.includes(pair) ? 12 : 0) + (entry.page.includes(pair) ? 4 : 0) + Math.min(occurrences(entry.body, pair), 3); }); if (hit < Math.max(2, Math.ceil(pairs.length * (ratio || .7)))) return null; segments.forEach(function (segment) { if (segment.length > 2 && entry.text.includes(segment)) total += segment.length * 6; }); return total + hit * 5 - entry.penalty; } // 相关度:词组越少见越重要(IDF),出现在小节标题中权重最大 var dfCache = new WeakMap(), FUNCTION_CHARS = /[的是了吗呢么在和与及或也都就而吧啊呀这那你我他它们个些把被让给对从到会能要还]/; function relevance(entries, text) { var units = []; normalize(text.replace(QUESTION, ' ')).split(' ').forEach(function (word) { (word.match(/[㐀-鿿豈-]+|[^㐀-鿿豈-]+/g) || []).forEach(function (part) { if (CJK.test(part)) { for (var i = 0; i + 1 < part.length; i++) if (!FUNCTION_CHARS.test(part.slice(i, i + 2))) units.push(alternatives(part.slice(i, i + 2))); } else { // 英文和数字按词切开,标点(“、”“,”)不算词的一部分:“http/1.0、2.0”是两个词 (part.match(/[a-z0-9][a-z0-9+#./_-]*/g) || []).forEach(function (token) { token = token.replace(/[./_-]+$/, ''); if (token.replace(/[^a-z0-9]/g, '').length >= 2) units.push(alternatives(token)); }); } }); }); var cache = dfCache.get(entries) || {}; dfCache.set(entries, cache); var n = entries.length, weights = [], total = 0; units = units.filter(function (unit, i) { return units.findIndex(function (u) { return u[0] === unit[0]; }) === i; }); units.forEach(function (unit) { var key = unit.join('|'); if (!(key in cache)) cache[key] = entries.filter(function (entry) { return firstHit(entry.text, unit); }).length; var df = cache[key]; var w = df ? Math.log(1 + n / df) : 0; weights.push(w); total += w; }); if (!total) return []; var scored = []; entries.forEach(function (entry) { var got = 0, value = 0, inHead = 0; units.forEach(function (unit, i) { if (!weights[i]) return; var hit = firstHit(entry.text, unit); if (!hit) return; got += weights[i]; var head = entry.heading.includes(hit); if (head) inHead++; value += weights[i] * ((head ? 3 : entry.parent.includes(hit) ? 1.5 : 0) + (entry.page.includes(hit) ? 1 : 0) + Math.min(occurrences(entry.body, hit), 3) * .4); }); // 门槛按面经问题的开发集选定:命中的信息量不到 15% 的不算,标题中一个都没有命中的要到 40% if (got < total * .15 || (!inHead && got < total * .4)) return; scored.push({ entry: entry, score: value * (got / total) * (entry.penalty ? .4 : 1) }); }); return scored.sort(function (a, b) { return b.score - a.score; }).slice(0, 40); } function search(index, query, limit) { // 面经里常带题号(“16 了解协程吗?”“1,了解数据库事务吗”),题号不是搜索词 query = String(query).replace(/^\s*\d{1,3}(?:[.、,,::))]|\s{2,})\s*/, ''); var normalizedQuery = normalize(query).slice(0, 120); if (!normalizedQuery) return []; camelSplit(query); var entries = prepareIndex(index), results = [], fuzzy = false, used = []; var seen = {}; function collect(scoreOf) { entries.forEach(function (entry) { var value = scoreOf(entry); if (value === null) return; var section = entry.section, key = entry.path + '?' + section.id; if (seen[key]) { seen[key].score = Math.max(seen[key].score, value); return; } seen[key] = { page: entry.pageTitle, path: entry.path, title: section.title || entry.pageTitle, id: section.id, text: section.text, score: value, penalty: entry.penalty }; results.push(seen[key]); }); } function exact(text) { var terms = splitTerms(text); if (!terms.length) return; var groups = terms.map(alternatives); used = used.concat([].concat.apply([], groups)); collect(function (entry) { return score(entry, groups, text); }); } exact(normalizedQuery); // 去掉问法后的结果合并进来:“死锁的必要条件”原文只出现在学习路线中,正文的小节标题是“必要条件” var stripped = stripQuestion(normalizedQuery); if (stripped && stripped !== normalizedQuery) exact(stripped); var asked = normalize(normalizedQuery.replace(ASKING, '')); if (asked && asked !== normalizedQuery && asked !== stripped && splitTerms(asked).length === 1) exact(asked); // “原理”“机制”这类泛泛的词正文中不一定出现(“synchronized 原理”),去掉后再搜一次;结果比带着这些词命中的少一个词的分 var core = stripGeneric(stripped || normalizedQuery); if (core && core !== normalizedQuery && core !== stripped) exact(core); if (results.length < 3) { var exactCount = results.length; var terms = splitTerms(stripped || normalizedQuery); var pairs = bigrams(terms.map(function (term) { return alternatives(term)[0]; })); var ascii = terms.filter(function (term) { return !CJK.test(term); }).map(alternatives); if (pairs.length >= 2) { // 已有完全匹配的结果时,相近的只是补在后面,不提示“没有完全匹配” fuzzy = !exactCount; used = (exactCount ? used : []).concat(pairs, [].concat.apply([], ascii)); collect(function (entry) { if (ascii.some(function (group) { return !firstHit(entry.text, group); })) return null; // 补在完全匹配之后时放宽到六成:“事务隔离级别”中的“务隔”在正文中不一定连着出现 return fuzzyScore(entry, pairs, terms, exactCount ? .6 : .7); }); } // 只剩英文词时(“HashMap和Hashtable的区别”中的“区别”找不到同一节),只按英文词搜 if (!results.length && ascii.length && ascii.length < terms.length) { fuzzy = true; used = [].concat.apply([], ascii); collect(function (entry) { return score(entry, ascii, ''); }); } } results.sort(function (a, b) { return b.score - a.score || a.penalty - b.penalty; }); // 整句的问法(去掉问法后还有 7 个以上汉字,或 3 个以上的词)和相关度排序做倒数排名融合:两边都靠前的排在最前; // 短的搜索词保持原来的排序,相关度中的结果补在后面 var core = stripped || normalizedQuery, rel = relevance(entries, core), fused = {}, K = 1; // 带问法的句子(“TCP是怎么保证可靠传输的?”)去掉问法后剩得少,也按句子处理,不让学习路线里原样引用的问句压住正文 var cjk = (core.match(/[㐀-鿿豈-]/g) || []).length; var sentence = cjk >= (stripped && stripped !== normalizedQuery ? 5 : 7) || splitTerms(core).length >= 3; var exactWeight = sentence ? 1 : 100; // 整句时学习路线的导读、附录实验这类降权的小节在完全匹配的排序中也打折:导读常把问题原句写进去,会排到讲解正文前面 results.forEach(function (r, i) { fused[r.path + '?' + r.id] = exactWeight / (K + i + 1) * (sentence && r.penalty ? .2 : 1); }); rel.forEach(function (x, i) { var entry = x.entry, key = entry.path + '?' + entry.section.id; if (!seen[key]) { seen[key] = { page: entry.pageTitle, path: entry.path, title: entry.section.title || entry.pageTitle, id: entry.section.id, text: entry.section.text, score: 0, penalty: entry.penalty }; results.push(seen[key]); } fused[key] = (fused[key] || 0) + 1 / (K + i + 1); }); if (rel.length && !results.some(function (r) { return r.score > 0; })) fuzzy = true; results.sort(function (a, b) { return fused[b.path + '?' + b.id] - fused[a.path + '?' + a.id] || b.score - a.score; }); var shown = results.slice(0, limit || 20); shown.total = results.length; shown.fuzzy = fuzzy; shown.terms = used; return shown; } if (typeof module !== 'undefined' && module.exports) { module.exports = { search: search, normalize: normalize, highlight: highlight, snippet: snippet }; return; } var indexPromise; function loadIndex() { if (!indexPromise) { indexPromise = fetch(window.CS_NOTES_SEARCH_INDEX, { credentials: 'omit' }).then(function (response) { if (!response.ok) throw new Error('Search index unavailable'); return response.json(); }).then(function (index) { if (index.version !== 1 || !Array.isArray(index.documents)) throw new Error('Invalid search index'); prepareIndex(index); return index; }).catch(function (error) { indexPromise = null; throw error; }); } return indexPromise; } function escapeHtml(value) { return String(value).replace(/[&<>"']/g, function (character) { return { '&': '&', '<': '<', '>': '>', '"': '"', "'": ''' }[character]; }); } function snippet(text, terms) { var lower = normalize(text), position = -1; // 先找最长的词:“死锁的四个条件”的摘要应定位到“四个条件”,而不是第一次出现“死锁”的地方 (Array.isArray(terms) ? terms.slice() : normalize(terms).split(' ')).sort(function (a, b) { return b.length - a.length; }) .some(function (term) { position = term ? lower.indexOf(term) : -1; return position !== -1; }); var start = Math.max(0, position - 45); return (start ? '…' : '') + text.slice(start, start + 170) + (text.length > start + 170 ? '…' : ''); } // 摘要和标题中标出搜索词:先按搜索词切分原文再逐段转义,不会匹配到转义后的实体 function highlight(text, query) { var terms = (Array.isArray(query) ? query : normalize(query).split(' ')).filter(Boolean).sort(function (a, b) { return b.length - a.length; }).map(function (term) { return term.replace(/[.*+?^${}()|[\]\\]/g, '\\$&'); }); if (!terms.length) return escapeHtml(text); var pattern = new RegExp('(' + terms.join('|') + ')', 'gi'); return String(text).split(pattern).map(function (part, index) { return index % 2 ? '' + escapeHtml(part) + '' : escapeHtml(part); }).join(''); } function mountSearch() { var sidebar = document.querySelector('.sidebar'); if (!sidebar || sidebar.querySelector('.site-search')) return; var wrapper = document.createElement('div'); wrapper.className = 'search site-search'; var mac = /Mac|iPhone|iPad/.test(navigator.platform || navigator.userAgent); wrapper.innerHTML = '' + '' + (mac ? '⌘K' : 'Ctrl K') + '' + '
' + ''; sidebar.insertBefore(wrapper, sidebar.firstChild); var input = wrapper.querySelector('input'); var status = wrapper.querySelector('.search-status'); var panel = wrapper.querySelector('.results-panel'); var timer; var sequence = 0; function update() { var query = input.value.trim(); var request = ++sequence; panel.hidden = !query; panel.innerHTML = ''; input.setAttribute('aria-expanded', String(!!query)); setActive(-1); if (!query) { status.textContent = ''; return; } status.textContent = '正在搜索…'; loadIndex().then(function (index) { if (request !== sequence) return; var results = search(index, query); status.textContent = !results.length ? '没有找到相关内容,可以换个说法或减少关键词' : (results.fuzzy ? '没有完全匹配的内容,以下是相近的章节' : results.total > results.length ? '找到 ' + results.total + ' 个相关章节,显示前 ' + results.length + ' 个' : '找到 ' + results.length + ' 个相关章节'); lastTerms = results.terms; panel.innerHTML = results.map(function (result, i) { var url = '/#' + result.path.split('/').map(encodeURIComponent).join('/') + (result.id ? '?id=' + encodeURIComponent(result.id) : ''); return '' + highlight(result.title, results.terms) + '' + escapeHtml(result.page) + '' + highlight(snippet(result.text, results.terms), results.terms) + '
'; }).join(''); markCurrent(); }).catch(function () { if (request === sequence) status.textContent = '搜索暂时不可用,请稍后重试。'; }); } input.addEventListener('focus', function () { loadIndex().catch(function () {}); }); input.addEventListener('input', function () { clearTimeout(timer); timer = setTimeout(update, 140); }); // 当前选中的结果:焦点一直在输入框里,可以接着修改搜索词 var active = -1, lastTerms = []; function options() { return Array.from(panel.querySelectorAll('.matching-post')); } function setActive(i) { var list = options(); active = list.length ? Math.max(-1, Math.min(i, list.length - 1)) : -1; list.forEach(function (link, j) { link.setAttribute('aria-selected', String(j === active)); }); if (active >= 0) { input.setAttribute('aria-activedescendant', list[active].id); list[active].scrollIntoView({ block: 'nearest' }); } else { input.removeAttribute('aria-activedescendant'); } } input.addEventListener('keydown', function (event) { if (event.isComposing || event.keyCode === 229) return; var list = options(); if (event.key === 'ArrowDown' || event.key === 'ArrowUp') { if (!list.length) return; event.preventDefault(); var step = event.key === 'ArrowDown' ? 1 : -1; setActive(active === -1 && step < 0 ? list.length - 1 : active + step >= list.length ? 0 : active + step); } else if (event.key === 'Enter') { // 结果还没出来时(输入后 140ms 内)先搜一次,再打开第一条 if (!list.length && input.value.trim()) { clearTimeout(timer); update(); return; } if (!list.length) return; event.preventDefault(); (list[active] || list[0]).click(); } else if (event.key === 'Escape') { event.preventDefault(); if (active >= 0) setActive(-1); else if (input.value) { input.value = ''; update(); } else input.blur(); } }); panel.addEventListener('mousemove', function (event) { var link = event.target.closest('.matching-post'); if (link) { var i = options().indexOf(link); if (i !== active) setActive(i); } }); // ⌘K / Ctrl+K 在任何地方聚焦搜索框(手机上同时打开侧边栏) document.addEventListener('keydown', function (event) { if (event.key !== 'k' && event.key !== 'K' || !(event.metaKey || event.ctrlKey) || event.altKey || event.shiftKey) return; event.preventDefault(); document.body.classList.toggle('close', window.matchMedia('(max-width: 768px)').matches); input.focus(); input.select(); }); // 搜索结果在跳转后保留,方便接着看下一条;当前所在的小节标为 aria-current function markCurrent() { var here = decodeURIComponent(location.hash); panel.querySelectorAll('.matching-post').forEach(function (link) { var same = decodeURIComponent(link.getAttribute('href').slice(1)) === here; if (same) link.setAttribute('aria-current', 'location'); else link.removeAttribute('aria-current'); }); } window.addEventListener('hashchange', markCurrent); panel.addEventListener('click', function (event) { var link = event.target.closest('a'); if (link) { try { sessionStorage.setItem('cs-notes-search-hit', JSON.stringify({ href: link.getAttribute('href'), terms: lastTerms, time: Date.now() })); } catch (error) {} setTimeout(markHits, 60); } if (link && window.matchMedia('(max-width: 768px)').matches) { document.body.classList.remove('close'); } }); } var HIT_SKIP = /^(PRE|CODE|SCRIPT|STYLE|MARK|BUTTON|SVG)$/; var shownPath = null; function clearHits() { document.querySelectorAll('mark.search-hit').forEach(function (mark) { mark.replaceWith(document.createTextNode(mark.textContent)); }); } function markHits() { var saved; try { saved = JSON.parse(sessionStorage.getItem('cs-notes-search-hit')); } catch (error) { return; } if (!saved || Date.now() - saved.time > 30000) return; var hash = decodeURIComponent(location.hash), href = decodeURIComponent(saved.href.replace(/^\//, '')); // 换了文章时,新文章渲染出来之前页面上还是旧文章,等 doneEach 再标 if (hash !== href || hash.split('?')[0] !== shownPath) return; sessionStorage.removeItem('cs-notes-search-hit'); clearHits(); var id = new URLSearchParams(href.split('?').slice(1).join('?')).get('id'); var heading = id && document.getElementById(id), section = document.querySelector('.markdown-section'); if (!section || !saved.terms || !saved.terms.length) return; var level = heading && /^H([1-6])$/.test(heading.tagName) ? Number(heading.tagName[1]) : 0; var nodes = [], node = heading || section.firstElementChild; for (; node; node = node.nextElementSibling) { if (node !== heading && /^H[1-6]$/.test(node.tagName) && Number(node.tagName[1]) <= level) break; nodes.push(node); } var terms = saved.terms.filter(Boolean).sort(function (a, b) { return b.length - a.length; }); var pattern = new RegExp('(' + terms.map(function (term) { return term.replace(/[.*+?^${}()|[\]\\]/g, '\\$&'); }).join('|') + ')', 'gi'); var count = 0; nodes.forEach(function (block) { var walker = document.createTreeWalker(block, NodeFilter.SHOW_TEXT, { acceptNode: function (text) { for (var p = text.parentNode; p && p !== block.parentNode; p = p.parentNode) if (HIT_SKIP.test(p.nodeName.toUpperCase())) return NodeFilter.FILTER_REJECT; return NodeFilter.FILTER_ACCEPT; } }); var texts = []; while (walker.nextNode()) texts.push(walker.currentNode); texts.forEach(function (text) { var parts = text.nodeValue.split(pattern); if (parts.length < 2 || count > 60) return; var fragment = document.createDocumentFragment(); parts.forEach(function (part, i) { if (!part) return; if (i % 2) { var mark = document.createElement('mark'); mark.className = 'search-hit'; mark.textContent = part; fragment.appendChild(mark); count++; } else fragment.appendChild(document.createTextNode(part)); }); text.replaceWith(fragment); }); }); if (heading) { heading.classList.remove('jump-target'); void heading.offsetWidth; heading.classList.add('jump-target'); } } window.$docsify.plugins.push(function (hook) { hook.mounted(mountSearch); hook.doneEach(mountSearch); hook.doneEach(function () { shownPath = decodeURIComponent(location.hash.split('?')[0]); setTimeout(markHits, 0); }); }); })();