Э
remaining из той же оперы. Он предполагает, что ты можешь быстро посчитать длину до конца буфера.Size: a a a
2020 April 17
Э
Не Option<> как в
size_hint итератора, а тупо usize:fn remaining(&self) -> usize
В
а почему в Bytes/BytesMut все методы паникуют и нет вариантов с Result? Было б приятнее писать .get_u32()? а не check_length(buf, 4)?; .get_u32().
Экстеншен в студию!
Э
Короче, какой-то крейт бесполезный, я руками лучше с байтами работать могу, чем через этот крейт.
OA
да, он он - активная часть токио
OA
какие-нить кодеки через Bytes связываются с AsyncRead/Write
r
Там основная фишка, что можно шарить владеющие куски Bytes
Э
red75prime
Там основная фишка, что можно шарить владеющие куски Bytes
Типа как split_mut() у слайсов?
r
Типа как split_mut() у слайсов?
&vs[a..b]. В общем, комбинация &[u8] и RcOA
Типа как split_mut() у слайсов?
да. Но через Rc, а не через статические лайфтаймы
OA
так что структуры в которых лежат слайсы не превращаются в <'п, 'и, 'з, 'д, 'е, 'ц>
Э
Вообще, если бы я что-то такое писал, эта штука имела бы два основных метода:
И все остальные методы уже дополнительные, как у итератора, а там хоть обоптимизируйся с этими дополнительными методами.
"It can be thought of as an efficient Iterator for collections of bytes."
/// Read the byte.
fn read_byte(&self) -> Option<u8>;
/// Go to the next byte.
fn advance(&mut self);
И все остальные методы уже дополнительные, как у итератора, а там хоть обоптимизируйся с этими дополнительными методами.
"It can be thought of as an efficient Iterator for collections of bytes."
MB
Вообще, я не могу представить ничего кроме &[u8], что могло бы хоть как-то работать с
bytes и remaining. Эти две функции сразу вырубают любую возможность использовать куски памяти вместо слайса. То есть, ты посмотри на bytes:fn bytes(&self) -> &[u8]Он должен возвращать сраную ссылку! Не Cow, не вектор, а ссылку. Что кроме куска непрервной памяти может вернуть ссылку на непрерывный кусок памяти? Да ничего!
Обрати внимание: он возвращает ссылку на кусочек буфера, в том числе он может вернуть слайс нулевой длины
MB
И, например, на какие-нибудь деревья этот трейт вполне ложится
Э
Да, этот момент я просмотрел, через минуту только заметил. Но remaining в деревья не вписывается.
MB
Возвращаешь слайс из того кусочка, который хранится в текущей вершине.
Э
Возвращаешь слайс из того кусочка, который хранится в текущей вершине.
Как ты эффективно remaining посчитаешь?
MB
Как ты эффективно remaining посчитаешь?
Вариант 1. BufMut хранит ссылку на нижележащее дерево. Тогда remaining можно просто аккуратно поддерживать.
Вариант 2. Можно аккуратно подняться до корня, просматривая всех правых детей. Сумма их длин это remaining.
Вариант 2. Можно аккуратно подняться до корня, просматривая всех правых детей. Сумма их длин это remaining.
Э
Вариант 1. BufMut хранит ссылку на нижележащее дерево. Тогда remaining можно просто аккуратно поддерживать.
Вариант 2. Можно аккуратно подняться до корня, просматривая всех правых детей. Сумма их длин это remaining.
Вариант 2. Можно аккуратно подняться до корня, просматривая всех правых детей. Сумма их длин это remaining.
То есть, надо пройти нехилый такой кусок дерева.
MB
То есть, надо пройти нехилый такой кусок дерева.
O(log N)