for k, v in list(d.items()):
    row_ind.extend([k] * len(v))
col_ind = []
for ids in list(d.values()):
    col_ind.extend(ids)
functions = [org, ext, ext_both]
for func in functions:
    begin = time.time()
func(x)
elapsed = time.time() - begin
print(func.__name__ + ': ' + str(elapsed))
Эффективный способ преобразования словаря списка в парный список ключа и значения