micro-optimization 相关问题

我正在 .NET 8 上针对以下代码运行 BenchmarkDotNet：使用 System.Runtime.InteropServices；使用 BenchmarkDotNet.Attributes；使用 BenchmarkDotNet.Running； [StructLayout(LayoutKind.Ex...

c# .net-core micro-optimization benchmarkdotnet

回答 1 投票 0

网格中一个点与所有其他点之间距离的最佳算法

在像素网格中，我希望计算从一个选定像素到所有其他像素的欧几里德距离。这也可以被认为是找到二维中一点之间的欧几里德距离......

algorithm geometry coordinates discrete-mathematics micro-optimization

回答 2 投票 0

在rigtorp的SPSCQueue中使用索引缓存的目的是什么

我正在阅读rigtorp的SPSCQueue的实现，这是一个非常优雅的设计并且具有非常好的基准。我理解自述文件中描述的大部分设计哲学。我什么...

queue cpu-architecture cpu-cache micro-optimization lock-free

回答 2 投票 0

现在在 x86-64 上还值得使用 Quake 快速逆平方根算法吗？

具体来说，这是我正在谈论的代码：浮点 InvSqrt(浮点 x) { 浮点数 xhalf = 0.5f*x; int i = *(int*)&x; // 警告：严格别名 UB，请使用 memcpy 代替我 = 0x5f375a8...

algorithm optimization x86-64 micro-optimization sqrt

回答 1 投票 0

局部变量与数组访问的性能

我正在对 Perl 性能进行一些基准测试，并遇到了一个我认为有些奇怪的情况。假设您有一个多次使用数组中的值的函数。在这种情况下，你

performance benchmarking micro-optimization perl

回答 2 投票 0

在 C 语言中，查看一个数字是否可以被另一个数字整除的最佳方法是什么？

在 C 语言中，查看一个数字是否可以被另一个数字整除的最佳方法是什么？我用这个：如果 (!(a % x)) { // 如果 a 能被 x 整除，则执行 } 无论如何，有更快的吗？我知道...

c math optimization micro-optimization integer-division

回答 6 投票 0

使用 C# 结构体作为字典键的最佳方法是什么？

我有一个 C# 结构，我将其用作标准 Dictionary 集合中的键。我已经为其 GetHashCode 和 Equals 编写了重写，但我有点不满意 Equals 被赋予了一个盒装对象

c# .net optimization micro-optimization

回答 2 投票 0

快速BCD加法

这个问题的灵感来自于我最近在 Stackoverflow 上遇到的一个问题。它提醒我，在 x86-64 ISA 开发的早期，我曾编写过用于 BCD 加法的 32 位 x86 代码...

c algorithm bit-manipulation micro-optimization bcd

回答 1 投票 0

有关于 AVX2 收集指令延迟的任何数据吗？

有AVX2收集延迟的数据吗？（例如访问单个缓存行的 _mm256_i32gather_ps 指令）

performance x86 latency micro-optimization avx2

回答 3 投票 0

导致该程序存储延迟的原因是什么？

给出以下 C 程序（MSVC 不会为我优化“工作”，对于其他编译器，您可能需要添加 asm 语句）： #包括 #包括给出以下 C 程序（MSVC 不会为我优化“工作”，对于其他编译器，您可能需要添加 asm 语句）： #include <inttypes.h> #include <stdlib.h> #define SIZE 10000 typedef struct { int32_t a, b, c; } Struct; void do_work(Struct* data) { int32_t* a = malloc(sizeof(int32_t) * SIZE), * b = malloc(sizeof(int32_t) * SIZE), * c = malloc(sizeof(int32_t) * SIZE); int32_t* a_ptr = a, * b_ptr = b, * c_ptr = c; for (size_t i = 0; i < SIZE; i++, a_ptr++, b_ptr++, c_ptr++, data++) { *a_ptr = data->a; *b_ptr = data->b; *c_ptr = data->c; } free(a); free(b); free(c); } int main() { Struct* data = malloc(sizeof(Struct) * SIZE); for (size_t i = 0; i < SIZE; i++) { data[i].a = i; data[i].b = i; data[i].c = i; } for (int i = 0; i < 500000; i++) { do_work(data); } free(data); } （我在 Rust 中有一个类似的程序，具有相同的结论）。 Intel VTune 报告称，该程序有 63.1% 的内存限制和 52.4% 的存储限制，存储延迟为 26%。它建议搜索虚假共享，但我不明白这里怎么可能有虚假共享。没有并发性，所有数据都由一个核心拥有，访问模式应该很容易预测和预取。我不明白为什么 CPU 需要在这里的商店中停顿。我认为也许三个分配的地址的低位和高位是相同的，这导致它们被映射到相同的缓存线，但我记得读到现代CPU不只是删除一些位来分配一个缓存行但可以进行更复杂的计算。另一种想法是，也许在分配被释放后，CPU 仍然忙于刷新存储，并且在下一次运行中，分配器为它们分配了相同的地址（或接近的地址），这给 CPU 带来了问题，因为它已经在存储新数据之前等待。所以我尝试不释放分配，但这导致代码速度慢得多。我使用的是 Windows 11、笔记本电脑 Intel Core i9-13900HX、32 个逻辑核心、8 个性能核心和 16 个高效核心。最有可能是 int32_t * SIZE 调用中的 malloc。如果您使用像 SIZE << 2 这样的位移位，您的代码应该更快、更高效。

c x86-64 cpu-architecture micro-optimization micro-architecture

回答 1 投票 0

为什么“if x is None: pass”比单独的“x is None”更快？

Python 3.12 中的计时结果（与不同机器上的 3.11 和 3.13 类似）：当 x = 无时： 13.8 ns x 无 10.1 ns 如果 x 为 None：通过当 x = True 时： 13.9 ns x 无 11.1 ns，如果 x 为

python performance cpython micro-optimization python-internals

回答 1 投票 0

在 32 位处理器上优化了 53->32 位模计算

当我在不支持或缓慢支持双重计算的 32 位处理器上研究 MRG32k3a PRNG 的高效实现时，出现了这个问题。我对ARM特别感兴趣，...

c algorithm micro-optimization integer-division

回答 1 投票 0

micro-optimization 相关问题

最新问题