Телеграмм чат группы rustlang

И имплементация вроде

self.iter().enumerate().find(|x| x == cmp_with)
  .map(|(idx, _)| if idx == 0 { self.pop().unwrap() } else { self.vec.remove(idx) } )

У тебя в реализации инварианты кучи нарушаются

14:51пожаловаться #1

Это в каком месте?

14:51пожаловаться #2

А, или нет

14:52пожаловаться #3

Наверное, нет, зря быканул

14:52пожаловаться #4

Да ладно, бывает.

(((Mike Lubinets))) in Rust — русскоговорящее сообществo

14:53пожаловаться #5

Andrey Vlasov

А, или нет

Вроде бы таки нарушаются

(((Mike Lubinets))) in Rust — русскоговорящее сообществo

14:59пожаловаться #6

(((Mike Lubinets))) in Rust — русскоговорящее сообществo

14:59пожаловаться #7

Удали 5 и у 17 меняются дети

(((Mike Lubinets))) in Rust — русскоговорящее сообществo

14:59пожаловаться #8

Нужен ребаланс (создать новый хип без 5), чтобы это работало.

(((Mike Lubinets))) in Rust — русскоговорящее сообществo

14:59пожаловаться #9

Хотя я не смотрел как конкретно реализован хип в std, но подозреваю что так же как везде :)

15:00пожаловаться #10

(((Mike Lubinets)))

Вроде бы таки нарушаются

А, ок, помню ж вроде, что в реализациях pop не просто сдвиг влево

15:00пожаловаться #11

(((Mike Lubinets)))

Хотя я не смотрел как конкретно реализован хип в std, но подозреваю что так же как везде :)

Там вектор внутри и сифты.

15:01пожаловаться #12

Nickolay in Rust — русскоговорящее сообществo

привет всем, кто нибудь может подсказать почему это не работает?

https://play.rust-lang.org/?version=stable&mode=debug&edition=2018&gist=9c982a4d6bb4933016687ccdd0687c1c

15:04пожаловаться #13

Nickolay in Rust — русскоговорящее сообществo

play.rust-lang.org

Rust Playground

A browser interface to the Rust compiler to experiment with the language

15:05пожаловаться #14

https://play.rust-lang.org/?version=stable&mode=debug&edition=2018&gist=9c982a4d6bb4933016687ccdd0687c1c

Nickolay

play.rust-lang.org

Rust Playground

A browser interface to the Rust compiler to experiment with the language

Бывает, что компилятор недостаточно умный, в твоём случае он не понимает, что T = Test
Если написать let s: Super<Test> = Super::builder().build();, то компилится

(((Mike Lubinets))) in Rust — русскоговорящее сообществo

15:10пожаловаться #15

Эрик

Там вектор внутри и сифты.

Есть retain, который делает именно это. И он ребилдит хип после удаления элемента

        self.data.retain(f);
        self.rebuild();

15:11пожаловаться #16

Nickolay in Rust — русскоговорящее сообществo

Andrey Vlasov

да я понимаю что явно написать это выход, но мне интересно почему не работает без этого

15:12пожаловаться #17

Мда, действительно ломается.

15:12пожаловаться #18

15:12пожаловаться #19

Nickolay

да я понимаю что явно написать это выход, но мне интересно почему не работает без этого

let a: u64 = 1.reverse_bits(); не компилится, например.