Columns insert/remove operations can be more efficiently implemented

becheran / grid

Two dimensional grid data structure

MIT License

82 stars 27 forks source link

Columns insert/remove operations can be more efficiently implemented #10

Closed demin-dmitriy closed 2 years ago

demin-dmitriy commented 2 years ago

Operations push_col, pop_col, insert_col are asymptotically less efficient, than they could be. Currently they each run in O(rows * rows * cols) but they could be implemented in O(rows * cols) time.

becheran commented 2 years ago

@demin-dmitriy thanks for reporting! I will fix this as soon as I find the time.