В
покажи
pub struct Coerce<T: ?Sized> {
pub buf: T,
}
let _: &Coerce<[u8]> = &Coerce { buf: [0] };Size: a a a
2020 August 23
IB
pub struct Coerce<T: ?Sized> {
pub buf: T,
}
let _: &Coerce<[u8]> = &Coerce { buf: [0] };Я вижу здесь фиксированный размер. Это не то, что в C. "Формально верно, а по существу - издевательство" (с)
A
Ребят, а https://doc.rust-lang.org/std/collections/struct.BTreeMap.html это просто б дерево или таки б + дерево?)😃
L
У меня есть свой тип ошибки для actix-web (
enum), и actix его автоматически всегда конвертирует в ошибку 500. Как научить его выдавать что-то другое?A
Я просто на расте чот не нашел реализации B+Tree дерева, кроме https://github.com/wspeirs/btree но этот крейт во-первых заброшен, а во вторых чот какая-то мутная штука с записью на диск
ИЛ
У меня есть свой тип ошибки для actix-web (
enum), и actix его автоматически всегда конвертирует в ошибку 500. Как научить его выдавать что-то другое?e🦀
Adv0cat
Ребят, а https://doc.rust-lang.org/std/collections/struct.BTreeMap.html это просто б дерево или таки б + дерево?)😃
Все ключи в листовых узлах, а сами ключи организованы в список (массив), больше похоже B+
A
Все ключи в листовых узлах, а сами ключи организованы в список (массив), больше похоже B+
Ну ток я не понял, чтобы несколько уровней сделать, то нужно в листок еще одно btree ложить? Ну т.е. мутная какая-то реализация))
e🦀
Adv0cat тут отдельно обсуждали B+ дерево: https://github.com/rust-lang/rust/issues/27090, так что в стд может быть и В-обычное
A
Adv0cat тут отдельно обсуждали B+ дерево: https://github.com/rust-lang/rust/issues/27090, так что в стд может быть и В-обычное
ну там я так и не понял чем закончилось)) ну и плюс опять же, как ветвистость сделать?
e🦀
Adv0cat
ну там я так и не понял чем закончилось)) ну и плюс опять же, как ветвистость сделать?
Для чего самому делать ветвистость? У B-деревьев как правило высота слабо растет с чисом элементов
A
Для чего самому делать ветвистость? У B-деревьев как правило высота слабо растет с чисом элементов
Не совсем понял вопроса) Я просто тут думаю базу данных на раст написать, а b+tree не нашел нормального, вот и вопрос, писать самому, или хватит из std взять 😉
e🦀
Имхо B-tree для хранения на диске для БД должен иметь другие трейд-оффы нежели B-дерево для in-memory мапы
A
Имхо B-tree для хранения на диске для БД должен иметь другие трейд-оффы нежели B-дерево для in-memory мапы
а теперь попроще, можете объяснить 😄
A
Типа написать с нуля свою реализацию?))
e🦀
Проще: пиши свое, заточенное под дисковое хранение (компактная сериализация, последовательный доступ, требования к RAM и буферизация)
A
Проще: пиши свое, заточенное под дисковое хранение (компактная сериализация, последовательный доступ, требования к RAM и буферизация)
👍 Понял, так и подумал с самого начала 😄
e🦀
Ну или возьми готовое и посвежее, если найдешь
A
та от не нашел) Ну значит напишем, делов то))