Я в этом своём гугле, при всех его достоинствах, кажется, немного отстал от жизни: стал мало общаться с функциональным сообществом, меньше читать книжек и разных блогов, и т.п
( Read more... )
Чёрт, вот буквально на прошлой неделе на Go Moscow Meetup задавался вопросом, почему шедулинг goroutines не перенесут на уровень (а точнее, в код) ядра, а тут опа. Спасибо.
Мне лично запомнились 2 вещи: 1. Вышедшая книга Марлоу (Parallel and Concurrent Programming in Haskell). 2. Simon Peyton Jones on Lenses at the Haskell eXchange Первая, как мне кажется, доступно объясняет интересные темы рантайма хаскеля (evaluation, exceptions, async, ...) А вторая - лично мне сняла с глаз пелену, после которой я наконец-то въехал в современные линзы. Заранее извиняюсь, если тебе не понравится (я ведь скорее дилетант в теме, чем проффи).
Спасибо! Про книгу слышал, но не читал; второе даже не слышал - думаю, будет полезно, т.к. на выступлении Эдварда Кметта на эту тему я мало чего понял :)
Именно потому, что Кметт мастер скорее "вширь чем в глубь", мне и понравилось выступление Джонса (который придерживался иного принципа - "лучше меньше да лучше"). Кстати, у Кметта есть также и видео на тему: Succinct DS, Wavelet Trees, BWT Transform, Cache-Oblivious maps...
Да, я был на техтолке Кметта как раз про cache-oblivious maps. Вообще мне показалось, что он и вширь, и вглубь :) Он меня как-то раз подвозил и мы разговорились, и я несколько офигел от того, насколько больше меня он знал про абсолютно всё :)
А сегодня вот ещё ссылки пролетели про LVars (Lattice based vars) в Haskell (ими занимается девушка Lindsey Cooper из Indiana State University. Я сам, кстати, тоже 2 раза по месяцу был в Индианаполесе, хотя университет в Блумингтоне). Она в выступлении также поминает Bloom (про который ты как-то писал) и CRDT.
Сорри за небольшой офтоп... Как-то давно видел (типа на InfoQ) презентацию какого-то индуса, который интервьюировал ньюкамеров в гугле. Там не было ничего специфичного по языкам программирования, а были общие вещи по алгоритмам и структурам данных. Причём материал "постепенно разворачивался". Типа есть массив объектов. Как там чего-нибудь найти ? Можно просто - линейным сканом. А если соптимизировать ? Ага - догадка - давайте-ка отсортируем и вместо O(N) получим O(log(N)). А потом как-то само-собой логично возникали деревья и т.п... Может у тебя есть что-нибудь подобное на примете (только, пожалуйста, не давайти ссылок на толстые книжки Лакман и т.п) ?
Comments 35
Reply
1. Вышедшая книга Марлоу (Parallel and Concurrent Programming in Haskell).
2. Simon Peyton Jones on Lenses at the Haskell eXchange
Первая, как мне кажется, доступно объясняет интересные темы рантайма хаскеля (evaluation, exceptions, async, ...)
А вторая - лично мне сняла с глаз пелену, после которой я наконец-то въехал в современные линзы.
Заранее извиняюсь, если тебе не понравится (я ведь скорее дилетант в теме, чем проффи).
Reply
Reply
Reply
Вообще мне показалось, что он и вширь, и вглубь :) Он меня как-то раз подвозил и мы разговорились, и я несколько офигел от того, насколько больше меня он знал про абсолютно всё :)
Reply
Reply
Reply
Можно просто - линейным сканом. А если соптимизировать ? Ага - догадка - давайте-ка отсортируем и вместо O(N) получим O(log(N)). А потом как-то само-собой логично возникали деревья и т.п...
Может у тебя есть что-нибудь подобное на примете (только, пожалуйста, не давайти ссылок на толстые книжки Лакман и т.п) ?
Reply
Reply
Reply
Leave a comment