Проверка на вхождение в диапозон цифр или if-hell?

Question

[Алексей]

Как правильно делаются такие проверки на вхождение в определенный интервал цифр или дат ?
Допустим есть 500 каких-то событий, у них записано время в unixtime. Какой самый оптимальный способ посчитать и отобразить события за последние 14 дней от текущего времени ?
Пока у меня идея только такая

//создаем сразу массив с нужными данными
var datesArray = [];
var currentTime = Date.now;
var i = 13; 
var timeInterval = 86400; //сутки
for(;i--;) {
  datesArray.push( currentTime - timeInterval * i )
};
//и вторым циклом перебирать уже массив событий
i = 0
for(;i < events.length; i++) {
  if (events.time >= datesArray[13] && events.time < datesArray[12] ) {
  //событие было 13 дней назад
  } else if (events.time >= datesArray[12] && events.time < datesArray[11] ) {
  //событие было 12 дней назад
  } else if ( events.time >= datesArray[11] && events.time < datesArray[10] ) {
  //событие было 11 дней назад
  };
//ну и так далее, думаю смысл понятен
}

Есть ли какой-нибудь более оптимальный способ это делать и насколько может просесть производительность, если таких событий будет 10к+ ?

Comments

[Adamos]

Я правильно понял, что вам нужно не только выбрать события, но и разложить по дням?
Тогда так:
1. определяем unixtime последней полуночи.
2. для каждого события определяем, сколько дней назад оно произошло (вычитаем из значения п. 1, делим на сутки в секундах). Будет кривить при переводе часов, но не похоже, чтобы вы были готовы к таким тонкостям.
3. если полученное значение от 0 до 13 - добавляете это событие к списку. Собственно, все.
Для устранения кривизны п. 2 таки придется покопаться в учебниках или библиотеках, но это совсем другая история.

[Алексей]

Adamos, вариантов тут два, либо по дням, тоесть по конкретной дате, например 18.03.2018 было 3 события, либо в формате 6 дней назад было 3 события. И вот на текущий момент у меня задача выбрать именно формат в котором рендерилось и соответственно обновлялось бы все это дело максимально быстро.

[Adamos]

Алексей, максимально быстро - это делать выборку еще на сервере и не гонять на клиента ненужные данные.

[Алексей]

Adamos, сервер итак пыхтит как паровоз, приложение spa на socket.io, так что все данные по всем событиям у клиента всегда на руках, вопрос стоит в том как построить графики посещения. Вот в конкретном вопросе график посещения за последние 14 дней.

[Adamos]

Алексей, и при этом программист даже в примитивном алгоритме пишет 13 if вместо одного цикла...
То-то браузер на моем стареньком айПаде все чаще просто падает на современных сайтах от нехватки памяти.

[Алексей]

Adamos, ну дак цикл то 1, условий 13 что не так

[Adamos]

Алексей, ЧТО НЕ ТАК в 13 условиях, в которых меняются только индексы одного и того же массива?
Руки написавшего этот говнокод, полагаю.

[Алексей]

Adamos, ты не повериш, там еще и ошибки в этом коде есть, я показал пример как мне видится нахождение нужного дня в определенном интервале. В цикле будут эти 13 проверок или вне его, какая разница если код сделает также РОВНО 13 проверок и старый айпад в любом случае упадет ?

[Adamos]

Алексей, разница в том, что я бы не смог написать такую дичь даже в качестве примера.
Ну, и как я уже писал выше, 13 проверок не нужны в принципе.
Да и айПад упадет не в любом случае, а только в том, когда программист считает, что память безгранична.

[Алексей]

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

Answer 1

[Immortal_pony]

moment.js поможет вам в работе с датами.

Пример:

var dates = [1520608921, 1520522534, 1512400948, 1521037358, 1521814967];
var fourteenDaysAgo = moment().subtract(14, 'days').format('X');
var filteredDates = dates.filter(function(date) { 
	return date > fourteenDaysAgo;
});

Comments

[Алексей]

И чем он конкретно в этом вопросе может помочь ?

[Immortal_pony]

Алексей, в сравнении дат

[Immortal_pony]

Алексей, добавил пример

[Алексей]

Immortal_pony, ок, пасиб за наводку, изучу эту библиотеку.

Answer 2

[Руслан .]

А откуда вы получаете эти события?
Если из бд, может проще это решить(отбор событий по дате) на уровне запроса к бд.

Comments

[Алексей]

нет не из бд, хранится все большим массивом

events = [
{
  id: 1
  name: 'asdasd',
  time: 12312312312
},
{
  id: 2
  name: 'fdgdfgdfg',
  time: 34324324222
},
]

[Руслан .]

В таком случае, как вариант можно построить индекс по дате события в отдельном массиве, индекс должен состоять из трёх полей:номера элемента индекса, даты и идентификатора события.
В индексе записи должны быть отсортированы по дате.
В таком случае можно по индексу отбирать события, а для ускорения поиска использовать бинарный поиск. Правда появляется необходимость поддерживать этот индекс. Но зато, если обращения к событиям будут происходить часто - это сильно сэкономит время на поиск и отбор событий.

Answer 3

[Евгений]

Я бы делал как-то так:

const events = [
  {id:1, time: 10},
  {id:2, time: 11},
  {id:3, time: 15},
  {id:4, time: 14},
  {id:5, time: 13}
];
const bottom_limit = 11;
const result = events
                .filter( event => event.time >= bottom_limit )
                .sort( (first, second) => first.time - second.time );

>Есть ли какой-нибудь более оптимальный способ это делать и насколько может просесть производительность, если таких событий будет 10к+ ?
Можно использовать setTimeout, за раз перебирать часть массива (https://learn.javascript.ru/settimeout-setinterval... или использовать web workers (https://developer.mozilla.org/ru/docs/Web/API/Web_...