Давненько не брал я в руки шашек!

[dzz]

Лёгким движением руки ускорил чужой код на питоне примерно в 60 раз ;)))

Было:

rows    = []
cols    = []
            
for key in values.keys():
     row, col = key
                
     if not col in cols: cols.append(col)
     if not row in rows: rows.append(row)
        
n_rows = max(rows)
n_cols = max(cols)


Стало:

n_rows  = 0
n_cols  = 0
            
for key in values.keys():
    row, col = key

    if row > n_rows: n_rows = row
    if col > n_cols: n_cols = col

В общем, типическое "Кто так пишет..." :)))

Comments

[dzz.livejournal.com]

Такое впечатление, что народ забыл простейшие алгоритмические фокусы и дядьку Кнута не читал :)

[mike-mihalych.livejournal.com]

Его вообще мало кто читал.

[dzz.livejournal.com]

Среди моих друзей - довольно многие читали. Хотя, конечно, читали в другие времена - ещё до эры ВизуальногоПрограммизма^тм :)

[nine_k]

Мало того: не думает, что именно он написал.
Вот, например, зачем в исходном варианте первый цикл, я ваще не понимаю. Это люди про zip() не знают, наверное. (Впрочем, алгоритмически лучше код от этого становится ненамного).

Кстати, можно и ещё сэкономить на построении (длинных) списков, пользуясь iterkeys().