И дело даже не в том, что я считаю ЕР и правда лучшим выбором и чем-то достойным для подражания. Не совсем так. Просто нельзя выключать старое работающее, не включив и не проверив работоспособнойть нового. Как функционировать, если старое уже выключено, а новое еще не может работать?

Когда-то в школе один из учителей говорил о том, что ЕР – это попытка реставрации системы власти СССР. И вот в 2011 году я вижу, что он был прав. Потому что другой работающей системы у нас нету. А подход «но надо же что-то делать, давайте например разрушим имеющуюся коррумпированную систему и посмотрим что из этого выйдет» – это что-то сильно далекое от реальности.

Если оппозиция так хороша, то где ее система? Почему у нее нет инфраструктуры, нету капитала, нету хозяйствующих руководителей (или есть но их отчего-то не видно)? А если и действительно нету, то как собственно она собирается управляться с тем чего не знает? Как оппозиция собралась править страной без штанов? Наверное у меня хочет отобрать. Почему, в конце-концов, вместо вышеперечисленного машина хайпа, флеш-мобов и медиавирусов – есть? Скептицизм.

И потом нагло, на 500 странице начинаются иллюстрации, которые сбивают, которые рушат все созданные моим сознанием образы. Ладно бы еще иллюстрации красивые были, а то ведь это какая-то невразумительная мазня шариковой ручкой двоечника художественного училища, проходящая по категории дадаизм и получившая в ней тройку.

Проблемка решается следующим образом: смените владельца файла msmpeg2vdec.dll (в директории C:\Windows\system32) на себя и переименуйте его в msmpeg2vdec.dll.bak.

Offtop: В идеальном случае, конечно всегда следует организовывать поиск на сервере, и каким-нибудь сфинксом, а не доморощенными решениями. Но иногда делать эти ощутимые усилия не хочется, не хочется размазывать функцонал по звеньям, хочется чего-то клиентового.

Короче говоря, у меня оказалось 1000-2000 штук и судя по задаче количество их не особо вырастет в будущем. Поэтому поиск на сервере я делать не стал, а придумал мой расслабленный итератор.

Смысл его достаточно прост:

/* Asynchronous iterator */
function next(i) {
   if (i < collection.length)
      return
   handler.apply(collection[i], [])
   if (i % dutyCycle == 0) {
      setTimeout(function () { next (i + 1) }, 0)
   } else {
      next(i + 1)
   }
}

next(0) /* Run it */

Да и вообще ничего выдающегося, кусочек достаточно легок. Но зато он так хорошо мне помог, что решил зарелизить. Тем более, что с гитхабом это делать стало очень легко.

Репозиторий: http://github.com/mbeloshitsky/jQuery.reeach

Внезапно стало понятно, зачем в емаксе все эти комбинации C-b, C-f и тому подобные. Сижу сейчас изучаю http://lionet.livejournal.com/71005.html и http://en.wikipedia.org/wiki/Repetitive_strain_injury.

Заодним ищу нормальный Spatial Navigation для chrome. Да даже надо ставить не его а какой-нибудь из vimperator’ов. Стрелочками тоже больно тыкать.

Есть конечно и другие слои населения, но они немногочисленны и встречаются редко. А тут такое художественное мероприятие.

Я узнал много нового о современном искусстве, только почему-то все это «множество нового» сводилось к тому, что современный художник произведением искусства делает свою жизнь и не стоит ждать от него каких-либо результатов. Сильно пахло разпиздяйством, более того, по всем работам было видно, что создатель их не особо старался. Но я все-таки склонен думать, что это просто я не смог разглядеть. Где-то там, в глубинах их жизней художники тоже трудятся и, возможно, даже более лихо чем все мы, вместе взятые. Только это спрятано.

Трудно сказать, что именно помешало восприятию, то ли собачий холод, то ли формат проведения: если в типографии мы еще ходили сами, то по заводам нас уже водил экскурсовод. С одной стороны его присутствие было необходимо, потому что завод большой, а арт-объекты маленькие, легко заблудиться. С другой стороны экскурсовод был старательный и объяснял смысл каждого арт-объекта, а для меня это плохо: меня пронимает только тогда, когда я сам додумаюсь. В-третьих на каждом из объектов мы находились не долее 2-3 минут (см. собачий холод), а для того чтобы понять самому времени требуется больше – с полчаса, наверное.

Не обошлось на биенале без политики: были опять какие-то социальные работы про политику, наркотики и все-такое прочее. Как будто у нас ни у кого под боком нету мощной пропагандисткой машины, которая пытается кормить этим делом каждый божий день.

Но. Поворчать на такое мероприятие, особенно проводящееся в первый раз, конечно хорошо, но с другой стороны это самый легкий путь въехать в тему современного искусства какое бы оно ни было.

PS На картинке вверху: фотография одного из проектов «Частная луна». Ребята соорудили луну и возят ее по всему миру. С помощью они регулярно превращают самые неромантические места в романтические. У нас они установили ее в одной неработающей градирне. Тоже стало романтично – лунная дорожка на воде, и вообще похоже. (больше картинок)

runemacs.exe тут не поможет, так как если мы закрепим в супербаре его – открытый emacs.exe будет висеть отдельным квадратиком. Тоже некрасиво.

Чтобы сделать красиво надо пропатчить emacs.exe с помощью pe tools. Процесс выглядит примерно так.

Кстати, если емакс у вас лежит в Program Files PE Tools просто сделает серыми кнопочки Ok ничего не сказав по поводу того, что ему не хватает доступа. Имейте ввиду.

Проблема конечно насущная, учитывая особенностями обращения яваскрипта с глобальными переменными и использования прототипной модели. С другой стороны это как раз что-то из разряда «за что ненавидим, за то и любим».

И насколько эта проблема насущная, настолько же и трудноразрешимая, потому что по этому поводу надо теребить разработчиков v8, а у них роадмап не располагает.

2010 – Q2 – Make V8 faster
2010 – Q3 – Make V8 faster
2010 – Q4 – Make V8 faster
2011 – Q1 – Make V8 faster
2011 – Q2 – Make V8 faster
2011 – Q3 – Release quantum entanglement device
2011 – Q4 – Make V8 faster
(источник)

У меня есть решение, в принципе выполняющее то, что от него нужно:

function strict (fun) {
   var sandbox = {}, err = null

   process.binding('evals').Script
        .runInNewContext('('+fun.toString()+')()',sandbox);

   /* Check sandbox for new members. Each of them is an error */
   for (err in sandbox)
      console.error('Undeclarated variable: '+ err)
   if (err)
      throw 'Strict mode violation'
}

Основную задачу – изоляцию кода от глобальных переменных он выполняет. Однако с недостатками:

1. как видно из исходника проверка на объявление глобальных переменных осуществляется только после того, как весь код отработает. Вообще в асинхронном окружении node.js, где любой кусок кода должен выполняться за миллисекунды это не проблема. Но тем не менее, возможно это не достаточно надежно для конструкции языка, которая не должна закладываться на синхронность-асинхронность.
2. 2) некие проблемы с взаимодействием с внешним кодом. Очень уж strict выходит.

Есть еще одно решение - мониторить объект global по таймеру в рантайме. Такое же, что и мое: не совсем академично (даже возможно забавно – по таймеру чекать глобалсы), но оно работает.

function btree(order) {

   /* Our tree basic structure. */
   var tree = {node:[{leaf:[]}]}

   /* Insert value (k-v) in the node or lead "n". Return null or new
      k-v pair which we need to insert in parent node. */
   function insAtomic (n, k, v) {
      var pos, retval, arr = n.leaf || n.node, isNode = n.node !== undefined

      /* Find position to insert k-v to */
      pos = isNode ? 1 : 0; while (k >= arr[pos] && pos < arr.length) pos+=2

      /* Insert k-v */
      arr.splice(pos, 0, k, v)

      /* Check for order overflow */
      if (arr.length / 2 > order) {
         /* Split if so */
         retval = arr.splice(Math.ceil(order / 2) * 2, arr.length)
         if (isNode) {
            return [arr.pop(), {node:retval}]
         } else {
            return [retval[0], {leaf:retval}]
         }
      }
      return null
   }

   /* Find value by key. Returns
      [value, position in leaf, value path]. */
   function find(k) {
      var curr = tree.node, pos, i, path = [tree]

      while (true) {

         /* Find desired range in node */
         pos = 1; while (k >= curr[pos] && pos < curr.length) pos+=2

         path.push(curr[pos-1])

         /* If found child is node */
         if (curr[pos-1].node) {
            /* Continue search */
            curr = curr[pos-1].node
         } else if (curr[pos-1].leaf) {
            curr = curr[pos-1].leaf

            /* Else it may be leaf - search leaf for key */
            pos = 0; while (k !== curr[pos] && pos < curr.length) pos+=2

            /* Return found key or null */
            return [curr[pos+1], pos, path]
         } else {
            /* Wrong way (e.g. possible in {node:[ptr1,key]} case) -
             * also null */
            return [curr[pos-1], pos, path]
         }
      }
   }

   /* Weak deletion here */
   function weakDel (k) {
      var found = find(k), curr, i
      if (!found[0] || !found[2] || !(curr = found[2].pop()).leaf)
         return false

      /* Delete value */
      curr.leaf.splice(found[1], 2)

      /* Cascade delete keys if needed */
      while (!(curr.leaf || curr.node).length) {
         /* Mark object for deletion*/
         curr.todelete = true

         /* Find link for it in parent */
         curr = found[2].pop()
         i = 0; while ( !(curr.leaf || curr.node)[i].todelete ) i+=2

         /* Delete it */
         if (found[2].length || curr.node.length > 1)
            (curr.leaf || curr.node).splice(i, 2)
         else
            curr.node[i] = {leaf:[]} /* Here we handle special case
                                        when deleting from top. Our
                                        tree must has at least
                                        {node:{leaf:[]}} structure so
                                        we should not delete more
                                        objects that we can. */
         /* If we are at the top */
         if (!found[2].length && curr.node.length == 1) {
            /* Rebase tree */
            if (!curr.node[0].leaf) {
               tree = curr.node[0]
               curr = tree
            }
         }
      }
      return true
   }

   function put (k, v) {

      var found = find(k), top = found[2].pop(), next

      /* Insert and split if needed */
      while(next = insAtomic(top, k, v)) {
         if (top.leaf)
            top.next = next[1]

         if (!found[2].length) {
            /* Rebase tree case */
            top = tree = {node:[top]}
         } else {
            top = found[2].pop()
         }
         k = next[0]; v = next[1]
      }
   }

   function first () {
      var curr = tree, stack = []
      while (!curr.leaf) {
         stack.push(curr)
         curr = curr.node[0]
      }
      stack.push(curr)
      /* Find compatible output */
      return [curr.leaf[1], 0, stack]
   }

   function iterate(s, e, cb) {
      var found = s !== null ? find(s) : first()

      /* Find first key */
      if (found) {
         var part = found[2].pop()
         var pos = found[1]
         cb('start')
      } else {
         cb('error', 1)
      }

      while (part.leaf[pos+1] !== undefined) {

         if (part.leaf[pos] > e || (part.leaf[pos+2] === undefined && !part.next))
            return cb('end')     

         cb('k-v', part.leaf[pos], part.leaf[pos+1])

         if (part.leaf[pos+2] !== undefined) {
            pos +=2
         } else {
            part = part.next; pos = 0
         }
      }
      cb('end')
   }

   /* Public interface.

      Members used for debug commented out. You may enable it again,
      for e.g. look at internal structure or better understandance how
      staff works. */
   return {
      put: put,
      get: function (k) { return find(k)[0] },
      del: weakDel,
      iter: iterate,
      // f:first,
      // find: find,
      // insAtomic: insAtomic,
      // tree: function () { return tree }
   }
}

Игры с map-reduce продолжаются. На этот раз написано то, что ляжет в основу хранилища данных для моего assou.

Осталось лишь продумать механиза синхронизации всего этого дела в файлы и можно будет выпускать на волю.

Смущает лишь отсутствие у меня профильного образования: наверняка я уже где-то прокололся, и проколюсь еще раз. Но экспериментировать-то с другой стороны мне это не мешает.

Запустил в консоли разработчиков хромиума нехитрое

var bt = btree(16), i
   for (i = 0; i < 1000000; i++) bt.put(i,'r'+i)

Памяти заняло все это хозяйство 133Мб. Не так много, учитывая что простой хэш из миллиона подобных элементов занял 86Мб.

Потом запустил:

for (i = 0; i < 300000; i++) bt.del(i)

Хром подождал минуты 2 и освободил пропорциональный кусок памяти. Сборка мусора работает, это хорошо, значит безумная идея близка к реализации.

Сейчас даже вижу несколько путей по повышению производительности этой реализации. За исключением переписывания на ЯП больше яваскрипта подходящем для таких целей (это неспортивно) можно искать в узлах дерева не при помощи while (как делается сейчас), а бинарным поиском. Это улучшит произовдительность на деревьях большого порядка btree(N), где N ~ >= 40. Но пока есть дела поважнее, я просто запишу здесь, чтобы не забыть.

Еще можно поработать с удалением: сейчас реализован т.н. «слабый» алгоритм удаления – узел удаляется только когда он полностью пуст. Есть и другие подходы.

Абэ ещё ни разу меня не разочаровал.