Обнаружил давеча GrailSort и WikiSort. Утверждается, что это всё stable sort с O(n*log(n)) worst case, при этом требующий O(1) памяти (или ваще in-place), и заметно производительнее на любых тесткейсах, чем std::stable_sort.

В чём подвох тогда?

Привет, друзья! Даты свежего ICFPC 2014 аннонсированы , поэтому не вижу, почему бы нескольким благородным лисперам не собраться, и не попробовать надрать задницы не менее благородным оппонентам на этом мероприятии.

Пока что в нашей команде в наличии только я и turtle-bazon: в этом составе мы участвовали в 2012 году -- фармили роботом лямбды в ( Read more... )

А в курсе кто-нибудь, что это за ахтунг такой новомодный у нас сейчас в мире в последнее время: типа, ходишь такой нормально, а потом внезапно хуяк -- рвота, понос, температура и ломота, и типа ваще без всяких предварительных симптомов и недомоганий. Сутки при смерти, а потом хоп так и снова здоров, как ни в чём не бывало ( Read more... )

Внезапно выяснилось, что adium не умеет работать с рерурсами контакта в ростере. В смысле, совсем никак: не умеет различать с какого ресурса пришло сообщение (хреначит в один чат все скопом), не дает выбрать на какой ресурс отослать контакту сообщение, етк.

realsnick утверждает, что это норма, и вообще ни один из распространенных im-клиентов, кроме psi, ( Read more... )

У меня в датацентре сервак с одним сетевым интерфейсом, которому выдали четыре ip адреса. При этом три из них в одной подсети (с одним default gateway), а один, почему-то, в другой (со своей маской и своим гейтом ( Read more... )

Итого, погнали по следам предыдущего поста.

• На двухъядерном линуксе у dmitry_vk моя лисповая реализация оказалась быстрее жабьей почти на 40% ( пруф)
• У меня на ноуте (Core Duo T6600) бенчмарк отработал еще быстрее: 2.956s (напомню: на десктопе Core Quad Q6600, результат 7.4s)
• Задачу зааппрувили на shootout, она ожидаемо неплохо выступила на x86 Core Quad и ( Read more... )

В инете есть весьма популярный хуеизмеритель для языков программирования, на который любит ориентироваться школота: http://shootout.alioth.debian.org

Собственно что - для задачи chameneos-redux там отсутствует милый нашему сердцу Lisp SBCL, поэтому я кой-что набросал.

( Кой-что набросанное )

А какие бы вы предложили красивые варианты сгенерировать рандомное поле для судоку?

Мне, как инженеру неголубых кровей, помимо тупого брутфорса идей никаких не приходит =)

(defun gen-field ()
(let ((field (make-array '(9 9) :initial-element 0)))
(macrolet ((cell (r c) `(aref field ,r ,c)))
(labels ((is-valid (r c ( Read more... )

Коллеги, а чем в юниксах принято скринкасты записывать? :)

Всегда ненавидел сбербанк, в основном, из-за несметных орд бабулек, оккупирующих окошки для оплаты всякого ЖКХ. Поэтому всякие карточки / кредиты / инетбанки и прочую околобанковскую хрень я оформлял в банке москвы (в свое время выбор был сделан на основании количества банкоматов в городе ( Read more... )