wait-free
|wait-free|
/ˌweɪtˈfriː/
no waiting
待たされない／待ち時間なし
語源
'wait-free'は英語から来ており、具体的には 'wait'（待つ）と 'free'（自由、束縛されない）の語から成る。
'wait'は中英語の 'waiten'（古ノルマン語・フランク語由来）に遡り、'free'は古英語 'frēo' に由来する。'wait-free'という複合語は20世紀のコンピュータ科学文献で「待ちから自由である」を意味する用語として作られた。
当初は単に「待つ必要がない」を意味していたが、並行性理論では「各操作が他のスレッドに依存せず有限ステップで完了する」という技術的な意味に発展した。
品詞ごとの意味
形容詞 1
describing a concurrency property of an algorithm or data structure that guarantees every thread (or process) completes its operation in a finite number of its own steps, regardless of the execution of other threads.
（他のプロセスに影響されず）各スレッドが自分のステップだけで有限回の処理を完了できる、アルゴリズムやデータ構造の性質
A wait-free implementation ensures that every thread finishes its operation in a bounded number of steps even if other threads are paused.
wait-freeな実装は、他のスレッドが停止していても各スレッドが有限回のステップで操作を完了することを保証する。
同意語
反意語
最終更新時刻: 2026/01/09 21:28