Array-based lists нужны ли на NT или только linked?
От: LimyKurn  
Дата: 23.09.18 01:00
Оценка:
Надеюсь, это мой последний вопрос про списки на NT

Ситуация вот в чем.
Если посмотреть какие списки предоставляет само API NT:
https://docs.microsoft.com/en-us/windows-hardware/drivers/kernel/singly-and-doubly-linked-lists
то увидим, что там только связные списки.

В то же время, если посмотреть какие списки распространены в разных платформах user-mode, то увидим, что кроме linked есть и array-based, и вторые даже более распространены, чем первые. Пример? Да хоть std::vector из стандартного C++, который используют много чаще, чем std::list (двусвязный список).
И думается, что это не только из-за отсутствия `operator []`, который можно было бы легко добавить самими же авторами стандарта

Как вы считаете — стоит ли написать для драйверов свой array-based list (точнее, адаптировать под NT какую-то уже имеющуюся реализацию)?
Что у них будет с быстродействием? Будет ли выигрыш в каких-то случаях (см. предыдущий вопрос про списки с 2 разными ситуациями)
Отредактировано 23.09.2018 1:01 LimyKurn . Предыдущая версия .
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.