Склеивание элементов list в python

Есть list вида

Это dict (словарь, ассоциативный массив).

List с элементами вида имелось ввиду?

list of dictionaries

Вижу только один вариант: пройти по списку в цикле и

1. Найти самый ранний begin.
   
2. Построить словарь вида «end» → словарь «begin, end».

Затем склеить очевидным способом.

P.S. Разработчики PyPy3 рекомендуют использовать для структур с ограниченным количеством полей классы, а не словари, поскольку оптимизация проще.

datetime.timedelta(seconds=1)

Строго на 1 секунду позже или ± секунду? Если строго, то пробегаешься по списку и делаешь ends = {x[end] + datetime.timedelta(seconds=1): x for x in your_list} плюс used_stuff = set(), потом для каждого элемента тупо проверяешь, есть он в used_stuff, если есть — скипаешь, если нет — ищешь в ends, нашёл — склеиваешь и добавляешь в used_stuff то, с чем склеил, не нашёл — возвращаешь как есть. O(nlogn) вроде как.

Или тебя интересуют только те, что подряд идут? Тогда проще: выбираешь способ получить cur и next одновременно из http://stackoverflow.com/questions/11350342/way-to-iterate-two-items-at-a-tim... и пробегаешься по своему списку.

Если в исходном списке могут быть дубли — used_stuff = set() сломается, впрочем.

только те что подряд. Но их может быть несколько. Т е после n итерации нужно видимо заново по list проходить ?

Тогда примитивно.

def join_by_date(your_list):
    the_iter = iter(your_list)
    prev_record = next(the_iter)
    for record in the_iter:
        if record["begin"] == prev_record["end"] + datetime.timedelta(seconds=1):
            prev_record["end"] = record["end"]
        else:
            yield prev_record
            prev_record = record
    yield prev_record

O(n), проходить ровно 1 раз. Можешь строить список вместо yield либо потом скастовать list(join_by_date(your_list)).

P.S. Разработчики PyPy3 рекомендуют использовать для структур с ограниченным количеством полей классы, а не словари, поскольку оптимизация проще.

А как же https://docs.python.org/3/library/collections.html#collections.namedtuple ?

Насчёт именованных кортежей разработчики PyPy в той презентации, вроде, ничего не говорили. Однако это же внутри тот же конструктор класса, так что должно работать.

Ышо вариант, на глаз:

L = [1,2,4,5,7,8,10]
dt = 1

R = [L[0]]

for i in range(1,len(L)):
    cur = R[-1]
    nxt = L[i]
    
    if cur + dt == nxt:
        R[-1] = nxt
        continue
        
    R.append(nxt)
    
print(R)

#> [2, 5, 8, 10]