Быстрый (лучше очень быстрый) анализ timestamp, выручайте!?

Question

[Виталий]

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

Comments

[15432]

что конкретно нужно-то? если обычный юниксовый таймстамп, это ж просто количество секунд. поделить на (60*24) и получите "уникальный идентификатор дня", который в итоге отсортировать тем же qsort. вот и будет у вас сверхбыстрое распределение по дням

[Андрей Николаев]

есть много много таймштампов

Простите, а как много? Миллионы? Миллиарды?

[Виталий]

Андрей Николаев: много в плане экономии процессорного времени. Просто много.

[Виталий]

15432: да да, что то я совсем замудрил с маскированием, когда все так очевидно на поверзности.

[Adamos]

Виталий: Арифметические решения в общем виде ошибочны.
Есть дни перевода часов, в которых 23 или 25 часов. А еще бывают високосные секунды...

[Денис Загаевский]

И сортировать числа лучше не qsort'ом, а использовать radix sort

[Виталий]

Adamos: Денис Загаевский: я понимаю, что есть погрешность, но задача состоит в том, чтобы понять, что все данные были созданы в 1 день, а это очень просто решается через деление таймштампа, да будет погрешность, но это не критично в этой ситуации. За radix спасибо, почитаю об этом.

Answer 1

[vkdv]

Может я не понял проблему, но я ее не вижу, если дата заранее известна, то betwen.
Если хочешь сгруппировать в выборке по дням, можно делить на сутки (60*60*24), тогда
получишь порядковые номера дня от текущей даты в обратную сторону, а в пхп, если надо получить дату использовать встроенные функции и приводить к виду date() - index day

Comments

[Виталий]

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

Answer 2

[_ _]

В месяцах разное количество дней и года бывают високосные, в отличие от байт в IP-адресе.

Comments

[Виталий]

да пожалуй это не вариант, да и под биты число секунд в дне не подтянуть.

Answer 3

[d-stream]

Использовать штатные функции преобразования timestamp в дату/дни/года уровня библиотеки или базы данных.
Большие дядьки там уже давно и успешно (ибо неуспешные продукты уже забыты) все оптимизировали и даже предусмотрели високосности, лишние секунды и прочие хитрости.

Comments

[Виталий]

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

[d-stream]

Виталий: предлагаю поиграться со старушкой Алисой, родившейся 29 февраля 1956 года -)

[Виталий]

d-stream: у меня узкая задача, там нет этой проблемы. Мне надо получить распределение данных по датам в виде счетчиков и сделать это максимально быстро. Вот и все. Потому получение даты из таймштампа я отметаю, как делающее много операций, относительно простого деления на сутки.

[d-stream]

Виталий: в чем тогда вопрос? -)

[Виталий]

d-stream: думал есть еще какой финт для скорости, вдруг кто знает через сдвиг или еще что шустрее)))

[d-stream]

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