Skip to content

NikitaKalinin HW_05_ML#309

Closed
NikitaKalinin wants to merge 7 commits intoKinetikm:homework_05_mlfrom
NikitaKalinin:homework_05_ml
Closed

NikitaKalinin HW_05_ML#309
NikitaKalinin wants to merge 7 commits intoKinetikm:homework_05_mlfrom
NikitaKalinin:homework_05_ml

Conversation

@NikitaKalinin
Copy link
Copy Markdown

No description provided.

@NikitaKalinin NikitaKalinin changed the title NikitaKalinin NikitaKalinin ML Apr 6, 2019
@elBroom elBroom added the ML ML track label Apr 7, 2019
@NikitaKalinin NikitaKalinin changed the title NikitaKalinin ML NikitaKalinin HW_05_ML Apr 9, 2019
@ilya-lysko
Copy link
Copy Markdown
Collaborator

ilya-lysko commented Apr 10, 2019

Замечания:
В CSR:
matrix = self.to_dense()
matrix[i, j] = value
new_m = CSRMatrix(matrix)
Ай-ай-ай так делать, очень нехорошо. Это же очень дорого будет, элементы добавлять.
Более того, теряется весь смысл в CSR матрице. При больших размерах, ты не сможешь хранить аналогичную dense матрицу в памяти -- на помощь приходит CSR. В твоей реализации set_item просто упадет с MemoryError.

Для сравнения, так работает моя реализация: %timeit q.set_item(0, 1, 999) # 1.64 µs ± 115 ns per loop
А так твоя: q.set_item(0, 1, 999) # Wall time: 3.87 s
И это на shape=(5000, 1000), что оооочень мало.

Итог:
Симплекс норм. В CSR сниму 2 балла за set_item.
5 + 1 = 6 баллов.

@amigoml
Copy link
Copy Markdown
Collaborator

amigoml commented Apr 11, 2019

6 + 5б = 11б

@amigoml amigoml closed this Apr 11, 2019
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

ML ML track

Projects

None yet

Development

Successfully merging this pull request may close these issues.

4 participants