ベクトルの小さな文字列の最適化？

BuschnicK 2010-02-02 06:32.

いくつかの（すべて？）STL実装が「小さな文字列」最適化を実装していることを知っています。ここでは、開始、終了、容量の通常の3つのポインターを格納する代わりに、sizeof（characters）の場合、文字列はポインターに使用されるメモリに実際の文字データを格納します。 <= sizeof（pointers）。要素サイズ<= sizeof（pointer）の小さなベクトルがたくさんある状況にあります。ベクトルは動的にサイズ変更できる必要があり、非常に大きくなる可能性があるため、固定サイズの配列を使用することはできません。ただし、ベクトルのサイズの中央値（平均ではない）は4〜12バイトになります。したがって、ベクトルに適合した「小さな文字列」の最適化は、私にとって非常に役立ちます。そのようなものは存在しますか？

私は、ベクトルを文字列に単純に力ずくで変換すること、つまり、文字列へのベクトルインターフェイスを提供することによって、自分自身を転がすことを考えています。良いアイデア？

c++ string stl vector

4 answers

Thomas Petit 2010-02-02 07:29.

SmallVectorの実装はLLVMから借りることができます。（ヘッダーのみ、LLVM \ include \ llvm \ ADTにあります）

onqtam 2015-04-18 00:47.

Boost 1.58がリリースされたばかりで、そのContainerライブラリにはLLVMに基づくsmall_vectorクラスがありSmallVectorます。

static_vector最初に与えられたサイズを超えて成長できないものもあります。どちらのコンテナもヘッダーのみです。

Facebookの愚かなライブラリにもいくつかの素晴らしいコンテナがあります。

それは持っているsmall_vectorテンプレートパラメータを構成することができるが、ブーストのように行動するstaticか、smallベクトル。また、Facebookであることを考えると、内部サイズの簿記に小さな整数型を使用するように構成することもできます:)

ライブラリをクロスプラットフォームにするための作業が進行中であるため、Windows / MSVCサポートはいつか着陸するはずです...

Lance Diduck 2010-03-15 08:21.

TがPODタイプの場合、ベクトルではなくbasic_stringを使用しないのはなぜですか？

Jerry Coffin 2010-02-02 06:47.

それは何年も前に議論されました（そしてそのスレッドの名前のいくつかは少し見覚えがあるかもしれません:-)）、しかし私は既存の実装を知りません。私はstd::stringその仕事に適応しようとは思わない。std::basic_string明確に述べられていないタイプの正確な要件ですが、標準は、のように動作するもののみを対象としていることを明確に示していcharます。大幅に異なる型の場合でも機能する可能性がありますが、何が起こるかを言うのは難しいです。意図されたものではなく、おそらく小さな整数以外の多くの型でテストされていません。

の完全準拠の実装std::vectorは多くの作業です。しかし、使用可能なサブセットをstd::vector最初から実装することは（小さなベクトルの最適化を含めても）、通常はそれほど難しいことではありません。小さなベクトルの最適化を含めると、すべての要件を満たすことができないと私は合理的に確信してstd::vectorいます。

特に、ベクターオブジェクトに実際のデータを格納したベクターをスワップまたは移動するということは、実際のデータ項目をスワップ/移動する必要があることを意味します。要件std::vectorは、データへのポインターのみを格納することを前提としているため、通常、データ項目自体に実際に触れることなく、ポインタを操作するだけでコンテンツを¹スワップまたは移動できます。そのため、データ項目自体を操作するとスローされる、またはスローされる場合でも、スローせずにこれらのことを実行できる必要があります。そのため、小さなベクトルの最適化では、これらの要件を満たすことができなくなります。

一方、上記のように、要件の1つは、std::stringスローせずに操作できるアイテムのみを格納できることです。そのため、もしそれstd::stringが実行可能なオプションであるなら、あなた自身のvectorようなコンテナを実装することはおそらくそれらの詳細についてもそれほど心配する必要はないでしょう。

実際のデータ項目であっても、実際のデータ項目を交換/移動しstd::vectorなければならない場合が1つあります。2つのベクトルが異なるアロケータを使用する場合、そのベクトルのアロケータを介して宛先のオブジェクトにスペースを割り当てる必要があります。

Japanese French Thai Portuguese Vietnamese Italian Turkish Indonesian Polish Hindi

MORE COOL STUFF

メーガン・マークルは、自然な髪のスタイリングをめぐってマライア・キャリーと結ばれました

メーガン・マークルとマライア・キャリーが自然な髪の上でどのように結合したかについて、メーガンの「アーキタイプ」ポッドキャストのエピソードで学びましょう.

2022-12-23.

ハリー王子は家族との関係を修復できるという「希望を持っている」：「彼は父親と兄弟を愛している」

ハリー王子が家族、特にチャールズ王とウィリアム王子との関係について望んでいると主張したある情報源を発見してください。

2022-12-17.

ワイノナ・ジャッドは、パニックに陥った休暇の瞬間に、彼女がジャッド家の家長であることを認識しました

ワイノナ・ジャッドが、母親のナオミ・ジャッドが亡くなってから初めての感謝祭のお祝いを主催しているときに、彼女が今では家長であることをどのように認識したかを学びましょう.

2022-12-09.

セントヘレナのジェイコブのはしごを登るのは、気弱な人向けではありません

セントヘレナ島のジェイコブズラダーは 699 段の真っ直ぐ上る階段で、頂上に到達すると証明書が発行されるほどの難易度です。

2022-09-08.

スタートレックの50周年を称えるための最良の方法

来年は、スペースオペラの最も壮大で野心的なメディアシリーズの50周年を迎えます。しかし、スタートレックはその誇り高い遺産に沿って50歳の誕生日を迎えますか？スタートレックの誕生日を祝う方法はたくさんあります。

2023-03-20 03:53.

更新：合法的な大統領候補は数百万人を怒らせ、美しい女性は苦しむ

（画像提供：ゲッティイメージズ）ドナルド・トランプは、アメリカ合衆国大統領の立候補者となる比類のない外交的洞察力を示し、何百万人もの人々を怒らせ、彼の時代遅れの客体化に対する評価の主要な情報源を失いました。彼が立候補を発表し終える前にパレード。トランプ氏は演説の中で、この国で最も高い役職に選出された場合、米国との南の国境に壁を建設すると述べた一連の声明を発表した。

2023-03-20 01:35.