Добавить policy based data structures в стандарт C++

Revision ru2, by adamant, 2017-07-28 14:35:48

Всем привет!

Я тут подал предложение о введение PBDS из SGI STL в российскую национальную рабочую группу по стандартизации С++. Кто не в курсе -- это проработанный концепт сбалансированных бинарных деревьев, с достаточно гибкой возможностью поддержки метаданных в вершинах (см. здесь). Для нас наиболее видная особенность -- наличие встроенных order_of_key и find_by_order, которые отсутствуют в set и map. В случае добавления pbds в стандарт мы также можем ожидать, что там, наконец, починят merge и split, которые сейчас работают за вместо заявленных .

Предлагаю сообществу codeforces поучаствовать в обсуждении данного предложения.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru3 Russian adamant 2017-08-09 16:29:22 125 Мелкая правка: 'едложения.' -> 'едложения.\n\n**UPD**: Предложение на std-proposals. '
en1 English adamant 2017-08-09 16:28:37 341 Initial revision for English translation
ru2 Russian adamant 2017-07-28 14:35:48 22 Мелкая правка: 'отают за $O(n)$ вмес' -> 'отают за $\relax O(n)$ вмес'
ru1 Russian adamant 2017-07-28 14:35:10 806 Первая редакция (опубликовано)