Forwarded from Саламандра. Сдвиг окна Овертона (Яна Ике 🔥 (огонёк одобряем))
"Во всех странах работают службы по борьбе с наркотиками и только в России по их контролю"
😁16🤔3💩3🖕1
#prog #cpp
TIL что в GCC есть расширение (естественно, включённое по умолчанию) для альтернативного синтаксиса designated initializers:
TIL что в GCC есть расширение (естественно, включённое по умолчанию) для альтернативного синтаксиса designated initializers:
struct s { int i; float f; };
s foo = { .i = 42, .f = 3.14 }; // стандартный синтаксис
s bar = { i: 42, f: 3.14 }; // GNU синтаксис🤯9🖕1
#prog #rust
issue, fix
mod my {
pub struct Foo(&'static str);
}
impl AsRef<str> for my::Foo {
fn as_ref(&self) -> &str {
let Self(s) = self;
s
}
}
Это компилируется, хотя единственное поле структуры Foo — приватное. Но на nightly не прокатит, там уже пофиксили.issue, fix
GitHub
Tuple struct's private field can be accessed outside the defining module · Issue #111220 · rust-lang/rust
I tried this code: mod my { pub struct Foo(&'static str); } impl AsRef<str> for my::Foo { fn as_ref(&self) -> &str { let Self(s) = self; s } } I expected to see this happen...
😱5👌1🖕1
Блог*
Внизу размер массива, слева — число сравнений. 🟠 Rust 🔵 std::sort (LLVM) ⚫️ std::sort (GCC) А вот тут ситуация уже похуже. Квадратичная асимптотика в полный рост, и quickselect из Rust std явно уязвим к эксплоиту. При всём этом версия на Rust делает примерно…
#prog #rust
В реализации select_nth_unstable добавили переход к median of medians для патологических входных данных. Теперь она действительно имеет линейную сложность. 🎉
https://github.com/rust-lang/rust/pull/107522
В реализации select_nth_unstable добавили переход к median of medians для патологических входных данных. Теперь она действительно имеет линейную сложность. 🎉
https://github.com/rust-lang/rust/pull/107522
GitHub
Add Median of Medians fallback to introselect by Sp00ph · Pull Request #107522 · rust-lang/rust
Fixes #102451.
This PR is a follow up to #106997. It adds a Fast Deterministic Selection implementation as a fallback to the introselect algorithm used by select_nth_unstable. This allows it to gua...
This PR is a follow up to #106997. It adds a Fast Deterministic Selection implementation as a fallback to the introselect algorithm used by select_nth_unstable. This allows it to gua...
❤🔥2🔥1🍌1🖕1