1. Введение
В первой части статьи мы обсуждали разработку самого нижнего слоя СУБД Boson - CachedFileIOЧитать полностью »
Рубрика «двусвязный список»
Boson — разработка СУБД «с нуля» (часть II)
2023-01-28 в 2:52, admin, рубрики: c++, Алгоритмы, базы данных, двусвязный список, записи в базе, системное программирование, хобби, хранение данных, хранилищеКак я на спор развернул двусвязный список за O(1)
2019-12-16 в 8:45, admin, рубрики: c++, data-oriented design, Блог компании Pixonic, двусвязный список, Занимательные задачки, ненормальное программирование, Программирование
Как-то раз я случайно увидел, как мой коллега решает джуниорскую задачку разворачивания двусвязного списка на C++. И в тот момент странным мне показалось не то, что он лид и давно перерос подобное, а само решение.
Вернее, не так.
Решение было стандартным: тот же линейный проход с заменой указателей в каждом узле, как и писали сотни тысяч людей до него. Ничего необычного или сложного, но при взгляде на него у меня возникло два вопроса:
- Почему по умолчанию все решают задачу именно так?
- Можно ли сделать лучше?