News for hackers. Stuff that matters.
Re:Fast, simple, hard real time allocator for Rust by slashdev on Thursday May 02, 2024 @09:30AM (#40236018)
In all x86 this is an instruction that typically takes 3 clock cycles (latency) with 1 clock cycle throughput. That’s as constant time as you get.

Even if that were false, it’s O(k) where k is the number of bits, which is constant. However, in that case it might be slower than the alternatives.

There are no comments on this comment yet.