Как вывести длину списка за последние сутки и за последний час?

Question

[maryaTurova]

При каждом запросе на flask сохраняю текущее время в список:

list.append(round(time.time()))

Список имеет вид:

[1628179279, 1628179280, 1628179281, 1628179282, 1628179283, 1628179284, 1628179285, 1628179287, 1628179288, 1628179289, 1628179290, 1628179291, 1628179292, 1628179293.....]

Мне нужно сохранить длину списка только за последние сутки, вывести в print() длину за последние сутки и за последний час.
Длина списка за сутки составляет около 500 тыс.
Подскажите наиболее не ресурсоемкий подход вывода за сутки и за час?

Answer 1

[MinTnt]

Ну, это не так и сложно.
Сначала нужно отсчитать какое время было ровно сутки назад
time.time()-(60*60*24)
А дальше пустить обычный цикл

time_day_before = time()-(60*60*24)
n = 0
for x in lst:
	if x < time_day_before:
		break
	n += 1
		
		
print(n)

Comments

[maryaTurova]

Такое себе.
Хотелось бы в одну строку
Можно же как-то вывести в len. списка, удаляя при этом в нем значения вне диапазона суток.
А так список будет только расти

[MinTnt]

maryaTurova, ну так это предоставлен самый оптимизированный варянт, без лишнего enumerate и тд.

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

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

[o5a]

MinTnt, только в таком виде он же берет элементы с начала списка, а добавляются они в таком же порядке, т.е. условие останова (if x < time_day_before) сначала встретит старые записи и до новых так и не дойдет.
Так что считать надо с конца списка (с более поздних записей), пока не встретим более ранние. Тем более актуально для

и за последний час.

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

[MinTnt]

o5a,

добавляются они в таком же порядке, т.е. условие останова (if x < time_day_before) сначала встретит старые записи и до новых так и не дойдет.

Не понял эту часть. Это условие значит, что если время записанное под x окажется гораздо меньше чем день назад --> остановится.

Во вторых не понял, причём тут обратный порядок

[o5a]

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

Чтобы понятнее, можно отображать в отрицательных значениях (вместо timestamp) относительно текущего. Т.е.
lst = ['-25 ч', '-24.5 ч', '-24 ч', '-23ч' , ... '0 ч']
соответственно при переборе списка по порядку первое же значение будет заведомо меньше сравниваемого '-24 ч'.

Во вторых не понял, причём тут обратный порядок

чтобы посчитать кол-во записей за последний час эффективнее считать по последним записям, а не перебирать 90% первых записей, которые заведомо не подойдут, список же сортированный. Ну или бинарный поиск вместо полного перебора.

[MinTnt]

o5a, ну всё это решается простым [::-1]

[o5a]

MinTnt, можно и так. Хотя напрямую по индексам эффективнее, они не потребуют лишней памяти в отличие от [::-1].
Я скорее в целом про то, что перебирать упорядоченный список по порядку да еще "не с того конца" не особо правильно.
Есть кстати модуль bisect для эффективного поиска в упорядоченных списках.

Answer 2

[maryaTurova]

Сам отвечу:

arr_day = [1628179279, 1628179280, 1628179281, 1628179282, 1628179283, 1628179284, 1628179285, 1628179287, 1628179288, 1628179289, 1628179290, 1628179291, 1628179292, 1628179293.....]

time_day = time.time()-(60*60*24)
time_hour = time.time()-(60*60)
arr_day = [item for item in arr_day if item > time_day]
arr_hour = [item for item in arr_day if item > time_hour]
            
print('Решено за час : '+str(len(arr_hour)))
print('Решено за сутки : '+str(len(arr_day)))

Comments

[MinTnt]

Алан Гибизов вот интересно, так всегда? Говоришь как лучше сделать для решения поставленной задачи, а они делают по своему.

[Алан Гибизов]

MinTnt, у каждого своё представление о прекрасном. Предложить своё мы можем. Навязывать - лучше не будем.

[MinTnt]

Алан Гибизов, вообще, довольно необычно для меня, писать не одстрочнный код, а обычный.

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

[Алан Гибизов]

MinTnt, а я тут задумался - в качестве куратора не навязываю ли я своё представление о прекрасном другим?

[MinTnt]

Алан Гибизов, принципы ООП уже сами по себе навязывают "принципы о прекрасном", и препятствуют развитию импровизации.

[gimntut]

Оптимальностью здесь и не пахнет. В третьей строке создаётся копия массива, большого массива. Учитывая как часто это происходит, это вообще не хорошо.
Правильно чистить массив от лишних данных через arr_day.pop(), тогда изменения в оперативной памяти будут минимальными.

[Алан Гибизов]

MinTnt, только не говори, что ты против ООП :)

[maryaTurova]

gimntut,
Да согласен!
В принципе перед каждым добавлением в список можно проверять и удалять последний если не соответствует условию.

[ScriptKiddo]

gimntut, list.pop() не с конца списка - приведёт к перестройке массива. Этот способ настолько же оптимален, насколько и создание нового списка с фильтрацией значений.

Answer 3

[gimntut]

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

Comments

[maryaTurova]

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

[gimntut]

Каюсь, не правильно понял вопрос. Перепутал "за последние сутки" и "с начала суток".