E
в зио repeatWhileM
суть задач реализовать вот эти встроенные вещи своими руками
Size: a a a
2020 December 13
E
в упрощённом виде
Oℕ
Я тогда не понял, если суть задач - своими руками, зачем просить в скалагруппе помощь, это же чужие руки будут
E
я просил, чтобы подтолкнули к решению, а не решили
Oℕ
ну тогда чанк возвращать бессмысленно, а патерн-матчинг по булеану можно упростить на
cond flatMap (b => zio *> whileLoop(cond)(zio).when(b))
cond flatMap (b => zio *> whileLoop(cond)(zio).when(b))
Oℕ
а лучше
zio *> cond.flatMap(whileLoop(cond)(zio).when))
zio *> cond.flatMap(whileLoop(cond)(zio).when))
Oℕ
проблема в этом решении ещё в том, что исполнение условия происходит до первого исполнения zio, это контр интуитивно, т.к. код вроде работает как do (...) while (..), но условие выполняется сразу
R
решаю алгозадачу, срочно нужно понять
не подскажете за какое время
не подскажете за какое время
Set.contains(...)отрабатывает?в Scala
Oℕ
в любом случае в scala всегда
foo.flatMap(_ match {xxx}) можно заменить на foo.flatMap{xxx}
foo.flatMap(_ match {xxx}) можно заменить на foo.flatMap{xxx}
Oℕ
RAFIZ
решаю алгозадачу, срочно нужно понять
не подскажете за какое время
не подскажете за какое время
Set.contains(...)отрабатывает?в Scala
за логарифм
R
за логарифм
уверены?
Oℕ
RAFIZ
решаю алгозадачу, срочно нужно понять
не подскажете за какое время
не подскажете за какое время
Set.contains(...)отрабатывает?в Scala
s.contains(x) можно заменить на s(x)
Oℕ
RAFIZ
уверены?
да
R
ладно, тогда другой вопрос
в какую структуру данных мне кэшировать элеиенты, чтобы в будущем проверять их наличие за О(1)?
в какую структуру данных мне кэшировать элеиенты, чтобы в будущем проверять их наличие за О(1)?
λ
HashSet
Oℕ
RAFIZ
ладно, тогда другой вопрос
в какую структуру данных мне кэшировать элеиенты, чтобы в будущем проверять их наличие за О(1)?
в какую структуру данных мне кэшировать элеиенты, чтобы в будущем проверять их наличие за О(1)?
mutable.Set
R
s.contains(x) можно заменить на s(x)
а, точно, да
Oℕ
mutable.Set - это обычная хеш таблица, а не HAMT
R
mutable.Set
??
а что там, мутабельность влияет на реализацию подкапотную что ли?
а что там, мутабельность влияет на реализацию подкапотную что ли?
Oℕ
ответил выше