enter image description here
Привіт. Мене звуть Марко (я системний програміст в Badoo). І я уявляю вашій увазі переклад поста Go, який мені видався цікавим. Go дійсно лають за товсті бінарники, але при цьому хвалять за статичну лінковку і за зручність викладки єдиного файлу. Якщо на сучасних серверах товсті бінарники – не проблема, то на вбудованих системах – ще як. Автор описує свою історію боротьби з ними в Go.
Читати далі →

Пошук недійсних паспортів або вчимося готувати двійкові файли

У коментарях до публікації Чому Go перевершує посередність, один з хабраюзеров запропонував в якості прикладу написати алгоритм пошуку за списком недійсних паспортів.
Однією з умов завдання було — не використовувати для цієї мети СУБД. Також рішення повинна по мінімуму використовувати пам'ять, місце на диску і ЦП.

На свій подив виявив, що більшість коментаторів пропонували все ж використовувати СУБД, незважаючи на те, що рішення, використовує стандартні бази даних буде досить громіздким (крім того, що для самих даних потрібно використовувати мінімум 5 байт на запис, так ще і майже стільки ж місця на індекси).

Маючи досвід роботи над бінарними базами для Sypex Geo, я вирішив спробувати накидати формат бінарного файлу і алгоритм пошуку по ньому.
Читати далі →