| править код в бессознательном состоянии |
[Nov. 13th, 2013|03:43 pm] |
понадобилось добавить в aa-tree поле parent к ноде (так можно уничтожить итераторы и стеки, и использовать для гуляния по дереву просто указатель на ноду — в данном случае мне не жалко памяти).
как делают умные люди? читают код, разбираются, правят.
как делаю я? что-то правлю, проверяю, не работает, что-то правлю, проверяю, не работает, читаю код, не разбираюсь, что-то правлю, проверяю, работает хуй знает почему, больше не трогаю.
вроде работает.
да-да, спереть реализацию piece chains не вышло: там красно-чёрные деревья под GPL (а я хочу WTFPL). во-первых — ну сколько есть способов написать красно-чёрные деревья? два, собственно: рекурсивный и нерекурсивный. писать заново уже сто раз написаное? лень. а во-вторых, aa-tree хоть и чуть медленней, зато кода в них меньше. |
|
|