DDTSS レビュー python-pqueue

[yoshida <koedoyoshida@xxxxxxxxx>]

こんばんは。吉田@板橋です

tyamada さんが訳した python-pqueue をレビューしました。

Short description
原文: a priority queue extension for Python
訳文: Python 用の優先度待ち行列の拡張

変更なし

Long description
原文: This C extension implements a priority-queue object using a Fibonacci
heap as the underlying data structure.  It supports insertion,
deletion, and reprioritization of entries.
.
All operations are O(log N) or faster; insertion and finding the
lowest-priority item are O(1).

訳文: この C による拡張は、基調データ構造としてフィボナッチヒープを使った優先
度待ち行列オブジェクトです。
.
あらゆる操作は O(log N) 以上です - 最下位の優先度アイテムを挿入したり見
つけるには O(1) です。


二つ目のセンテンスが訳されていませんでした。


修正後訳文: この C による拡張は、基調データ構造としてフィボナッチヒープを使った優先
度待ち行列オブジェクトです。それはエントリーの挿入、削除、および優先度変更
をサポートします。
.
あらゆる操作は O(log N) 以上です - 最下位の優先度アイテムを挿入したり見
つけるには O(1) です。


追記してAccept with changesしておきました。

上記レビュー時に操作を誤って未ログイン状態で作業してしまったようで。
IPアドレスでの登録になっていました...

以上報告です。
-------------------------------
吉田