Упростить массив объектов, есть ли резон и красивые решения?

Question

[denisei]

Обычное дело, бэкенд на запрос отдает JSON массив объектов c идентичными ключами (но разными значениями):

[
     {key1:value1,...,keyN: valueN}, 
     {key1:valueA1,...,keyN: valueAN}, 
      ... ... ... ... ...
    ]

Есть ли резон для уменьшения оверхеда, преобразовывать такой массив в объект вида:

{
  headers:[key1, key2,...,keyN], 
  rows:[
   [value1, value2,...,valueN],
   [valueA1, valueA2,...,valueAN],
   ....
 ]
}

На первый взгляд просится такое решение, но может быть есть что получше?

ourArray.reduce(function(obj, el){
		var row = [];
		for (var key in el){
			if (obj.headers.indexOf(key) === -1)
				obj.headers.push(key);
			row.push(el[key]);
		}			
		obj.rows.push(row);
		return obj;
	},
		{ headers:[], rows:[] }
	)

Comments

[Алексей Ярков]

А оверхед где? Чем вам формат не угодил? Неудобно? Преобразуйте как вам надо. Мы то откуда знаем как вам надо ))

[Сергей Сергей]

А потом достучаться до элемента так?

obj.rows[ n ][ obj.headers.indexOf( key ) ]

// а ведь можно
obj[n].key

Answer 1

[Алексей]

В погоне за призрачным оверхедом, вы нагружаете процессор дополнительными вычислениями и еще напрасно расходуете память. Работайте напрямую с тем, что имеете. Массив объектов вполне удобный формат.

Answer 2

[Alexander Kramov]

Это какая-то экономия на спичках получается. Отдавайте данные с сервера в нормальном виде и храните их также.

Comments

[denisei]

Есть npm модуль от oracle. Так вот там данные запроса отдаются по умолчанию в таком нормализованном виде: заголовки отдельно, строки отдельно. В документации сказано, что это лучше для производительности. Так что у всех разные мнения.

[Alexander Kramov]

Ну смотри, даже если у тебя массив ключей будет отсортирован, то поиск по нему будет занимать O(log n), когда поиск по хэш таблице (хэш таблица - худший случай JS объекта обычно занимает O(1). Эта структура данных эффективна только для передачи по сети и полного чтения.

[denisei]

Ок, спасибо за ответ!