#integer
Sorted Integer Compression(ayende.com)
2021-6-18 21:8在数据库字段和信息检索中，存在一个非常常见的场景。我有一个我想要存储的（分类）整数的列表，我希望尽可能高效地这样做。有几十种方法这样做，这是一个研究的热门话题。这是如此有用，因为您可以在排序的整数列表中运行这么多的地方，并获得大量优势。与通用压缩例程不同，我们通常可以利用我们理解我们试图与之合作的数据并获得更好结果的......
2021-3-18 8:30
如果我乘以两个64位整数（在[0,2 64）中的值），则产品需要128位。英特尔和AMD处理器（X64）可以使用单个指令（MUL）计算两个64位整数的完整（128位）乘积。 ARM处理器，例如在您的手机中找到的，需要两个指令来实现相同的结果：MUL计算最低有效的64位，而MULH计算最高的64位。
我认为它通常意味......
Mixed Integer Programming for optimal risk mitigation strategy(www.vneuron.com)
2020-10-15 6:29
风险分析协会(SRA)将风险定义为发生不幸事件的可能性，在数量上可以将其定义为后果的概率和程度/严重程度的组合。根据这个基本定义，我们可以将风险正式化：
威胁是事件发生的概率，脆弱性是考虑到风险源的发生，对后果的不确定性和严重性。
例如，假设我们已经确定了可以减轻上面确定的所有风险的措施。
每项缓解措施都有成本，如果......
Efficient Integer Overflow Checking in LLVM(blog.regehr.org)
2020-9-24 15:57我们希望快速进行整数溢出检查。为什么？首先，如果未定义的行为消毒器进行得更快，那么测试就会进行得更快。其次，当开销降到特定点以下时，人们会愿意使用UBSAN来强化生产代码以防止整数溢出。这已经在Android的部分地区实现了。这不是一件轻率的事情：LLVM的一些杀菌器，如ASAN，会增加应用程序的攻击面。即使是处于陷......
2020-9-24 14:18
编程语言中的整数有一个有效范围，但是算术运算可能会导致值超出这样的范围。例如，将两个大整数相加可能会产生一个无法用INTEGER类型表示的整数。我们经常将这样的错误条件称为溢出。
在SWIFT这样的编程语言中，溢出将导致程序中止执行。其基本原理是，一旦算术操作失败，程序可能执行的其他所有操作都是可疑的，您最好中止该程......
Faster Integer Parsing(kholdstare.github.io)
2020-6-25 23:25沉寂了6年后带着一个帖子回来了。如果您必须尽可能快地解析微秒级的纪元时间戳，您会怎么做呢？我们将了解如何使用编译器内部函数在log(N)时间内完成此操作。
假设从理论上讲，您有一些基于文本的协议，或包含微秒时间戳的文件。您需要尽可能快地解析这些时间戳。可能是json，可能是CSV文件，也可能是其他定制的文件。它有16......