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

Ищу BinarySearch over IList. Мб порекомендуете проверенный пакет/источник?

AK

кхм

β🎀

а что тебе мешает написать самому?

22:46пожаловаться #3

β🎀

там метод строчек на 6

22:47пожаловаться #4

AT

Alexey Tkachenko in pro.net

Самый сложный алгоритм, ага

22:47пожаловаться #5

IC

EgorBo

оптимизации до джита - это такое, детский лепет

Особенно for each по массиву

22:47пожаловаться #6

IB

βλαδιμιρ 🎀 🌎🔫

там метод строчек на 6

серьезно? а тестировать еще 26 строчек?

22:48пожаловаться #7

JS

Jack Smelov in pro.net

серьезно? а тестировать еще 26 строчек?

Чо?

22:48пожаловаться #8

IC

List.BinarySearch Метод (System.Collections.Generic)

List<T>.BinarySearch Метод (System.Collections.Generic) | Microsoft Docs
https://docs.microsoft.com/ru-ru/dotnet/api/system.collections.generic.list-1.binarysearch

Docs

Использует алгоритм двоичного поиска для нахождения определенного элемента в отсортированном списке <xref data-throw-if-not-resolved="true" uid="System.Collections.Generic.List`1"> или в его части.Uses a binary search algorithm to locate a specific element in the sorted <xref data-throw-if-not-resolved="true" uid="System.Collections.Generic.List`1"> or a portion of it.

22:48пожаловаться #9

AT

Alexey Tkachenko in pro.net

Особенно for each по массиву

Разве эта оптимизация делается до жыда?

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

IC

Alexey Tkachenko

Разве эта оптимизация делается до жыда?

Ну а как?

22:49пожаловаться #11

IB

List.BinarySearch Метод (System.Collections.Generic)

List<T>.BinarySearch Метод (System.Collections.Generic) | Microsoft Docs
https://docs.microsoft.com/ru-ru/dotnet/api/system.collections.generic.list-1.binarysearch

Docs

Использует алгоритм двоичного поиска для нахождения определенного элемента в отсортированном списке <xref data-throw-if-not-resolved="true" uid="System.Collections.Generic.List`1"> или в его части.Uses a binary search algorithm to locate a specific element in the sorted <xref data-throw-if-not-resolved="true" uid="System.Collections.Generic.List`1"> or a portion of it.

это List, у меня его нет, но есть индексер IList с O(1)

22:49пожаловаться #12

β🎀

серьезно? а тестировать еще 26 строчек?

три

22:50пожаловаться #13

IC

это List, у меня его нет, но есть индексер IList с O(1)

Дак нажми f12 и копируй

22:50пожаловаться #14

AH

Ayrat Hudaygulov in pro.net

это List, у меня его нет, но есть индексер IList с O(1)

Какой кошмар. Сопри сорцы

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

IB

Дак нажми f12 и копируй

варианты есть, реализаций вагон на гитхабе, но мб есть что-то уже готовое для IList? Его отсутствие выглядит как design flaw

22:51пожаловаться #16

IC

Дак нажми f12 и копируй

Правда придется нажать несколько раз, но я думаю ты справишься

22:51пожаловаться #17

AT

Alexey Tkachenko in pro.net

это List, у меня его нет, но есть индексер IList с O(1)

Что-то мне подсказывает, что оно дёргает подкапотный массив по тому же делу

22:52пожаловаться #18

IB

βλαδιμιρ 🎀 🌎🔫

три

3 строки для тестов? с учетом комплементарного ~ для меньше_всех больше_всех, с учетом параметров startOffset+length?

22:52пожаловаться #19

β🎀

хорошо, 4 строки