A
Size: a a a
2020 June 03
m
у меня другой юз кейс, хочу сделать полный аналог вектора, но на стеке и мув онли. С fallback на динамическое выделение при нехватке буфера, memory_resource это прозрачно поддерживает.
В folly вроде есть готовый класс: https://github.com/facebook/folly/blob/master/folly/docs/small_vector.md
A
Может, моя идея сработает, если не подставлять в конструктор monotonic_buffer_resource внешний буфер, а использовать его внутренний?
Фигню я придумал. Раз уж всё равно одно выделение будет, это то же самое, что сделать в конструкторе вектора reserve на те же 64 Кбайт или сколько там задача предполагает. Так даже эффективнее и проще.
A
В folly вроде есть готовый класс: https://github.com/facebook/folly/blob/master/folly/docs/small_vector.md
Как я и думал, 1300 строк кода и дюжина инклудов, включая половину буста. Совсем не трививальная вещь.
https://github.com/facebook/folly/blob/master/folly/small_vector.h
https://github.com/facebook/folly/blob/master/folly/small_vector.h
DF
Фолли от буста зависит? Кек
АК
у меня другой юз кейс, хочу сделать полный аналог вектора, но на стеке и мув онли. С fallback на динамическое выделение при нехватке буфера, memory_resource это прозрачно поддерживает.
вот задачка: почему для std::vector<T> не реализована оптимизация small object optimization?
A
вот задачка: почему для std::vector<T> не реализована оптимизация small object optimization?
из-за необходимости использовать аллокатор?
DF
+
DF
Я тоже так подумал
АК
из-за необходимости использовать аллокатор?
а в чем отличие от string? :)
AB
вот задачка: почему для std::vector<T> не реализована оптимизация small object optimization?
Что-то с инвалидацией итераторов