#整数
Sorted Integer Compression(ayende.com)
2021-6-18 21:8在数据库字段和信息检索中，存在一个非常常见的场景。我有一个我想要存储的（分类）整数的列表，我希望尽可能高效地这样做。有几十种方法这样做，这是一个研究的热门话题。这是如此有用，因为您可以在排序的整数列表中运行这么多的地方，并获得大量优势。与通用压缩例程不同，我们通常可以利用我们理解我们试图与之合作的数据并获得更好结果的......
2021-6-4 23:28
我以前的博客文章，我记录了如何继续如何快速计算整数的数字数。例如，给定整数999，你想要3但给出整数1000，你想要4.它有效地是基数10中的整数对数。
在计算机上，您可以快速计算基数2中的整数对数，然后您可以从一个相当快地移动到另一个。您只需要一个纠正，您可以使用表格实现。在诸如黑客的喜悦之类的参考文献中找到......
Berkshire Hathaway’s Stock Price vs. 32-Bit Integers(daringfireball.net)
2021-5-7 1:25
Berkshire Hathaway Inc.每比例超过421,000美元，市场乐观。这是一个问题。纳斯达克公司Ontues Day，纳斯达克Inc.暂时暂停广播价格在几个流行的数据饲料上消除伯克希尔的股票。这种在许多在线和金融网站提供实时价格更新。
纳斯达克的计算机只能根据他们用于沟通价格的紧凑型格式计算得如此之......
On Summing Integers(unomerite.medium.com)
2021-3-8 0:59
最近关于（和质疑）AVX512的效用有相当大的讨论。虽然已经有许多学术论文和商业系统通过使用传染媒介指令，但在这里，我将在这里展示一个更多的行人和简单的分析用例。本文部分受到理查德网站的优秀ACM文章的精彩ACM文章。只有通过深入了解简单的程序，我们希望解决更大的程序。
假设您希望总结32位整数的序列。如果数据存储......
"This destroyes the RSA cryptosystem"(www.cryptologie.net)
2021-3-3 10:16Schnorr刚刚发表了一篇新论文，即“ SVP算法的快速分解整数”，字样为“＃34;这破坏了RSA密码系统。” （包括拼写）。 这到底是什么意思？ 这篇论文读起来很激烈，并且互联网已经在上面了。 敬请关注...
2020-12-22 5:8
假设我们希望生成一个没有重复的10000000个随机32位整数的序列。我们该怎么做？
我最近遇到了这个问题，在最终实现自定义的，非重复的伪随机数生成器（运行时间为O（1），仅需要8个字节的存储空间，并且分布良好）之前，考虑了几种选择。我以为我会在这里分享细节。
已经有几种众所周知的伪随机数生成器（PRN......
Farbfeld lossless image format: easy to parse, pipe, compress(tools.suckless.org)
2020-11-10 0:11Farbfeld是一种无损图像格式，易于解析、管道和压缩。它具有以下格式：
╔═╤═══╗║字节数║╠═╪══│描述。═╣║8│"；Farbfeld"；魔术值║╟─┼───╢║4│32位BE无符号整数(宽度)║╟─┼─。║╟─┼───╢║[2222]──╢║4│32位BE无符号整数(高度)。│4x16位为......
2020-10-30 7:1
下载PDF摘要：Hittmeir最近提出了一个确定性算法，该算法可证明在$N^{2/9+o(1)}$位运算中计算正整数$N$的素因式分解。在这一突破之前，这个问题最广为人知的复杂性界限是$N^{1/4+o(1)}$，这一结果可以追溯到20世纪70年代。在这篇文章中，我们进一步推广了Hittmeir的技术，得到了一个严......
Sum-of-Three-Cubes Problem Solved for ‘Stubborn’ Number 33(www.quantamagazine.org)
2020-9-28 7:38
数学家们长期以来一直在想，是否有可能将数字33表示为三个立方体的和-也就是说，方程33=x³+y³+z³是否有解。例如，他们知道29可以写成3³+1³+1³，而32不能表示为三个整数的和，每个整数的三次幂。但33人的案件64年来一直悬而未决。
现在，布里斯托尔大学(University Of Bristol)数学家安......
Efficient Integer Overflow Checking in LLVM(blog.regehr.org)
2020-9-24 15:57我们希望快速进行整数溢出检查。为什么？首先，如果未定义的行为消毒器进行得更快，那么测试就会进行得更快。其次，当开销降到特定点以下时，人们会愿意使用UBSAN来强化生产代码以防止整数溢出。这已经在Android的部分地区实现了。这不是一件轻率的事情：LLVM的一些杀菌器，如ASAN，会增加应用程序的攻击面。即使是处于陷......
Faster Integer Parsing(kholdstare.github.io)
2020-6-25 23:25沉寂了6年后带着一个帖子回来了。如果您必须尽可能快地解析微秒级的纪元时间戳，您会怎么做呢？我们将了解如何使用编译器内部函数在log(N)时间内完成此操作。
假设从理论上讲，您有一些基于文本的协议，或包含微秒时间戳的文件。您需要尽可能快地解析这些时间戳。可能是json，可能是CSV文件，也可能是其他定制的文件。它有16......