Size: a a a

2021 April 20

IC

Ilya Chernoudov in pro.net
источник

G

George in pro.net
А вкратце, в чем суть? Я не понял, как там может быть операций сравнения меньше чем n?
источник

IC

Ilya Chernoudov in pro.net
суть в том, что до 5 дотнета сложность была O(n)
источник

IC

Ilya Chernoudov in pro.net
там имеется ввиду вызовов предиката first
источник

G

George in pro.net
То есть они если делали на OrderedEnumerable First, то складывали это в операцию min или max, но как там могло быть меньше операций сравнения? Имеется в виду случай, когда там мало совсем элементов или как?
источник

DP

Denis Petukhov in pro.net
Вот зажили бы еслиб так можно было
источник

IC

Ilya Chernoudov in pro.net
не понимаю, где ты нашел описание операций сравнения?
источник

IB

Ivan Balanar in pro.net
А разве какой-нибудь Aggregate не подойдет?
источник

G

George in pro.net
As of .NET 5.0, we reverted to the .NET Framework behavior. OrderBy(...).First{OrDefault}(...) operates with O(N log N) complexity, but may invoke the supplied predicate fewer than N times.
источник

IB

Ivan Balanar in pro.net
промежуточное хранилище есть, доступ к нему есть, функция тоже есть.
источник

G

George in pro.net
как там могло оказаться fewer than N times?
источник

IB

Ivan Balanar in pro.net
на каком-нибудь sortedset?
источник

IB

Ivan Balanar in pro.net
̶и̶ ̶б̶е̶з̶ ̶ф̶у̶н̶к̶ц̶и̶и̶.̶.̶.̶
источник

G

George in pro.net
ну так на SortedSet можно было бы специально предусмотреть
источник

IC

Ilya Chernoudov in pro.net
где тут про сравнение?
источник

IC

Ilya Chernoudov in pro.net
источник

IC

Ilya Chernoudov in pro.net
мы читаем один текст, но понимаем его по разному
источник

G

George in pro.net
сори, там про инвок предиката
источник

G

George in pro.net
Как можно на SortedSet избежать инвока предиката, интересно.
источник

RS

Rustam Sayfutdinov in pro.net
А исходя из другой проблемы, которая нашумела, суть в том, что лучше не полагаться на реализацию линка и просто считать это коробкой
источник