corpus.blog
41554 blogs · 4,504,310 posts Claim your blog
Record · corpus.blog/posts/01a08737-55fc-7037-9c49-970fd304f2ba

Fast(er) binary search in Rust

bazhenov.me · published 3 May 2023

A record is what was published and who pointed at it. The text of the post is not held here: read it at the source, or at its Wayback capture.

Read the post at bazhenov.me Wayback capture
0blogs citing
First cited
—
Most recent
—
Rank this month
not ranked
Links from this post
17
Words captured
2,491

Cited by

No blog we hold has cited this post yet.

Links from this post

Link
Host
https://doc.rust-lang.org/std/primitive.slice.html
doc.rust-lang.org
https://www.bazhenov.me/posts/faster-binary-search-in-rust/std.svg
bazhenov.me
https://github.com/bazhenov/eytzinger-layout
github.com
https://www.bazhenov.me/posts/faster-binary-search-in-rust/eytzinger-layout.jpg
bazhenov.me
https://www.bazhenov.me/posts/faster-binary-search-in-rust/eytzinger.svg
bazhenov.me
https://godbolt.org/z/qW37aMYf6
godbolt.org
https://www.cs.umd.edu/~meesh/411/CA-online/chapter/handling-control-hazards/index.html
cs.umd.edu
https://en.wikipedia.org/wiki/Pipeline_stall
en.wikipedia.org
https://www.bazhenov.me/posts/faster-binary-search-in-rust/eytzinger-branchless.svg
bazhenov.me
https://www.reddit.com/r/rust/comments/136kz1x/comment/jipx57c/?utm_source=share&utm_medium=web2x&context=3
reddit.com
https://doc.rust-lang.org/std/slice/trait.SliceIndex.html
doc.rust-lang.org
https://doc.rust-lang.org/std/primitive.pointer.html
doc.rust-lang.org
https://www.reddit.com/user/minno/
reddit.com
https://www.bazhenov.me/posts/faster-binary-search-in-rust/eytzinger-branchless-prefetch.svg
bazhenov.me
https://algorithmica.org/en/eytzinger
algorithmica.org
https://arxiv.org/pdf/1509.05053v1.pdf
arxiv.org
https://github.com/CppCon/CppCon2022/blob/main/Presentations/binary-search-cppcon.pdf
github.com