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

Правка ru3, от adamant, 2017-08-09 16:29:22

Всем привет!

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

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

UPD: Предложение на std-proposals.

История

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