Добавить pAdd Policy bBased dData sStructures в стандарт C++in the C++ standard
Difference between ru2 and en1, changed 341 character(s)
Всем привет!↵

Я тут подал [предложение](https://stdcpp.ru/proposals/d9704403-67fd-42b1-9e56-5a527a2c3999) о введение PBDS из SGI STL в российскую национальную рабочую группу по стандартизации С++. Кто не в курсе -- это проработанный концепт сбалансированных бинарных деревьев, с достаточно гибкой возможностью поддержки метаданных в вершинах (см. [здесь
Hi everyone!↵

I [suggested](https://groups.google.com/a/isocpp.org/forum/#!topic/std-proposals/O6d0iPVnUhc) adding policy based data structures from SGI STL into C++ standard. You can know this useful library from [here
](http://codeforces.net/blog/entry/13279))Для нас наиболее видная особенность -- наличие встроенных order_of_key и find_by_order, которые отсутствуют в set и map. В случае добавления pbds в стандарт мы также можем ожидать, что там, наконец, починят merge и split, которые сейчас работают за $\relax O(n)$ вместо заявленных $O(\log n)$. ↵

Предлагаю сообществу codeforces поучаствовать в обсуждении данного предложения.
What do you think of it? 

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 Первая редакция (опубликовано)