ДБ
этой функции нет на моменте создания массива
Size: a a a
2021 June 18
ДБ
она уже в запросе от юзера
IC
Ага, я и предлагал заменить на одну функцию. Не вижу пока, почему такое решение не подходит, если честно)
ДБ
подходит
IC
Ну то есть в формулировке исходной было требование именно ленивости двух функций, но в целом для задачи ок.
ДБ
моя голова щас не понимает как ты сортируешь через fold))
ДБ
ты дерево строишь?
RM
он не сортирует, он выбирает 10 максимальных/минимальных
ДБ
за один проход?
IC
Угу.
ДБ
так, покажи мне эту магию))
IC
У меня тоже голова не варит, поэтому полного описания решения сейчас точно нет.
IC
Ну смотри, ты по сути через fold идёшь по всему набору данных и отбираешь 10 наибольших, таща рядом словарик из N самых-самых. Получил в лямбде следующий элемент, сравнил с содержимым словарика. Сохранил, если надо, пошёл дальше.
ДБ
я так понимаю в фолдере будет что то такого
if acc.Count >= 10 && min acc >= current then acc
else ...
if acc.Count >= 10 && min acc >= current then acc
else ...
ДБ
понял
ДБ
блин, fold всемогущ конечно
IC
Надо глянуть имплементацию словаря, какие там оптимизации, но в целом так. Возможно, что-то отдельно надо хранить.
ДБ
а куда такой инсерт?