| Set :: IntSpan :: Fast. Set :: IntSpan :: Fastは、整数スパンを含むセットを高速に処理するためのPerlモジュールです。 |
今すぐダウンロード |
Set :: IntSpan :: Fast. ランキングとまとめ
- ライセンス:
- Perl Artistic License
- 出版社のWebサイト:
- http://search.cpan.org/andya/
Set :: IntSpan :: Fast. タグ
Set :: IntSpan :: Fast. 説明
Set :: IntSpan :: Fastは、整数スパンを含むセットを高速に処理するためのPerlモジュールです。 Set :: IntSpan :: Fast Integer Spans.Synopsisを含むセットを高速処理するためのPerlモジュールです.Synopsis Set :: IntSpan :: Fast; My $ set = set :: intSpan :: fast-> new(); $ set-> add(1,3,5,7,9); $ set-> add_range(100,1_000_000);印刷$ set-> as_string()、 "n"; #prints 1,3,5,7,9,1000000 Set :: INTSPANモジュールは、「1-10,19-23,45-48」の範囲として整数のセットを表します。その操作の多くは、範囲のリストの線形検索を含みますので、その全体的なパフォーマンスは明確な範囲の数に比例する傾向があります。これは小型セットでは問題ありませんが、範囲の数が大きくなると、他の可能な設定表現(ビットベクトル、ハッシュキー)と比較します。このモジュールは値の範囲としてのセットを表しますが、それらの範囲を順番に保存し、バイナリ検索を使用します。全体的なパフォーマンスがOログnに向かって、nは範囲の数です。このモジュールで使用されている内部表現は非常に簡単です。セットは整数のリストとして表されます。偶数位置(0,2,4など)の整数は数字の実行開始を表し、奇数の位置にある位置は実行の終わりを表します。例として、セット(1,3-7,9,11,12)は(1,2,3,8,11,13)。無限大は実際にはかなり大きい整数以下です。具体的には、定数Set :: IntSpan :: Fast :: NAMALIT_INFINITY、およびSET :: INTSPAN :: FAST :: POLISE_INFINITYは、それぞれ - (2 ^ 31-1)と(2 ^ 31-2)と定義されています。無限設定を作成するには空のものを反転します.My $ INF = set :: intSpan :: fast-> new() - > complement();セットは一方向にのみ制限される必要があります。整数(あなたが使っているインフィニティのわずかに微妙な無限大の定義を受け入れると仮定すると):私の$ pos_int = set :: intSpan :: fast-> new(); $ POS_INT-> ADD_RANGE(1、$ POS_INT-> position_infinity);要件: ・Perl
Set :: IntSpan :: Fast. 関連ソフトウェア