#匹配
Idiomatic Rust? Implementing binary search (part 2)(shane-o.dev)
2021-6-13 8:51这是原始文章的后续行动，我看几种Wathsto提高了我的二进制搜索的生锈实施 - 重点删除＆＃39;错误＆＃39;并使它成为＆＃39;惯用＆＃39;尽可能。
我在第一个与中间值和高/低光标之间的比较相关的第一篇文章中收到的最常见的反馈。
在我的原始推文中（甚至在第一篇文章之前）我介绍了通过生锈＆＃39; s匹配......
Gibbard’s Theorem vs. Stable Matching(cdsmithus.medium.com)
2021-6-4 21:56
以下是博弈论的两个定理，最初似乎彼此矛盾。通过比较它们，我们可以在情况下发现一些隐藏的细微差别。
最初由Allan Gibbard和Gibbard和其他人概括的第一个定理表明，任何集体决策过程必须有三个属性之一：
有一个独裁者，无论任何其他人所做的任何选择如何，都可以选择结果。
它是战略性的，这意味着获得你......
Solving the regex of madness, and snarky answers on StackOverflow (2019)(www.cargocultcode.com)
2021-5-10 7:41
Stackoverflow的这种昭答案已达到MEME状态。问题是使用正则表达式在XHTML中查找开放标签，并且答案使其充分明确表示这是不可能的 - 如果您尝试，您肯定会发疯。
答案是热闹的，是有史以来最受增长的答案之一。不幸的是，这也是错误的。它是非常可能的，甚至没有那么困难：
（＃匹配XHTML中的所有标记，但......
2021-1-21 23:53
Super Expressive是一个JavaScript库，可让您以几乎自然的语言构建正则表达式-无需额外的依赖关系，并且代码占用量小（压缩+ gzip不到3kb！）。
正则表达式是一个非常强大的工具，但其简洁而神秘的词汇可能使与他人进行构建和交流成为一个挑战。即使是对它们很了解的开发人员，也可能在几个月后......
Regex literals optimization (or how to cheat on benchmarks)(nitely.github.io)
2020-12-12 17:49正则表达式文字优化可避免在输入文本的某些部分（可能无法与正则表达式匹配）上运行正则表达式引擎。
可以应用的正则表达式的一个示例是\ w + @ \ w + \。\ w +，其中算法快速找到第一个@，然后向后匹配\ w +以找到匹配的开始，然后匹配\ w + \。 \ w +向前查找比赛结束。然后，从上一个匹配项的末......
2020-12-7 6:1
在具有相同字体设置（文本大小，字体，颜色，hsl）的编辑器中，粘贴带有预期字符的De Bruijn序列。 制作序列的屏幕截图。 如果可能，请使用与创建像素化图像相同的屏幕截图工具。 该算法利用了线性盒式滤波器分别处理每个块的事实。 对于每个块，它将对搜索图像中的所有块进行像素化以检查直接匹配。 对于大多数像素化......
A Visual Guide to Regular Expression(amitness.com)
2020-11-14 15:41
在NLP中，根据模式检查文本或从文本中提取与特定模式匹配的部分是一项常见任务。正则表达式或“regex”是实现这一目标的强大工具。
虽然功能强大，但regex可能会让人望而生畏，因为它有很多需要记住的特性和子部分。
在这篇文章中，我将说明正则表达式背后的各种概念。我们的目标是帮助您构建一个良好的心理模型，说明正则表达......
My internship: Brotli compression using a reduced dictionary(blog.cloudflare.com)
2020-11-12 2:29
Brotli是一种最先进的无损压缩格式，所有主流浏览器都支持它。它能够实现比无处不在的gzip好得多的压缩比，并且正在迅速流行起来。CloudFlare尽可能使用Google brotli库来动态压缩Web内容。2015年，我们深入研究了brotli的工作原理及其压缩优势。
在文本Web内容压缩的上下文中，brotl......
Bitstring Matching and Construction in OCaml(bitstring.software)
2020-9-22 16:9版权所有(C)2008-2016 Red Hat Inc.，Richard W.M.Jones。版权所有(C)2016-2018 Red Hat Inc.，Richard W.M.Jones，Xavier R.Guérin。
该库在LGPL v2或更高版本下获得许可，但OCaml链接例外。有关完整条款，请参阅COPY......
2020-7-20 19:49
Super Expression是一个JavaScript库，它允许您用几乎自然的语言构建正则表达式-没有额外的依赖，并且代码占用少(缩写+gzip！小于3KB)。
正则表达式是一个非常强大的工具，但其简洁而隐晦的词汇表可能会使构建和与他人通信成为一项挑战。即使是很好地理解它们的开发人员也可能在几个月后读不懂他们自己......
Python Enhancement Proposal: Structural Pattern Matching(www.python.org)
2020-6-24 6:12
Brandt Bucher<；Brandtbucher at gmail.com&>，Tobias Kohn<；kohnt at tobiaskohn.ch&>，Ivan Levkivskyi<；levkivskyi at gmail.com&>，Guido van Rossum<；......
Sat solver on top of regex matcher(yurichev.com)
2020-6-22 14:11SAT问题是NP问题，而正则表达式匹配不是NP问题。然而，一个非常流行的正则表达式反向引用扩展将正则表达式匹配扩展为(难)NP问题。反向引用通常表示为\1，\2等。
也许，我听说过的反向引用最实际的用法是HTML标记匹配(这个正则表达式没有正确转义)：
要成功匹配，第二组必须与第一组重合，如"；<；b&&g......
A more efficient matching engine for HTTPS Everywhere(remusao.github.io)
2020-5-31 12:29在这篇文章中，我描述了一个实验的结果，它展示了HTTPS Everywhere规则匹配的内存效率如何提高4到10倍，匹配引擎的初始化减少到不到25毫秒，HTTPS升级的执行时间为0.0029到0.0073毫秒，使用受现代广告拦截器启发的不同设计，而不依赖于Rust/WebAssembly组合(即纯JavaScript......
2020-5-2 18:1
在Erlang中，很容易构建二进制文件和位串并匹配二进制模式。我遇到了Mitchell Perilstein与Erlang在NTP方面的出色工作，我想我要用这个来解释一下位串和二进制在Erlang中是如何工作的。
位串是零个或多个位的序列，其中位数不需要被8整除。
每个元素指定位串的某一段。段是二进制的一组连续位(不......