Path: sran265!katsu From: katsu@sra.co.jp (WATANABE Katsuhiro) Message-ID: Date: 20 Aug 91 22:42:58 Organization: Software Research Associates, Inc.,Japan Newsgroups: sra.comp.misc Subject: What's the meaning of "bit pushing" ? Distribution: sra  "bit pushing" という言葉の意味をどなたかご存知ありませんか?  ある本(*)の中でどうもコンピュータ用語として使われている みたいなのですが、意味がわからなくて困っています。  その前後を引用すると、 本> ・Computational complexity 本> How does processor time increase as a function of the size 本> of the data structures? Don't worry about small factors in 本> efficiency --- avoid "bit pushing." For example, an extra 本> level of indirection is insignificant if it improves clarity. 本> It is essential, however, to think about the complexity of the 本> algorithm, that is, how the execution time(or memory) grows with 本> the number of input values --- constant time, linear, quadratic, 本> or exponential --- as well as the cost of processing each input 本> value. ...... だいたいの訳を示すと、 訳> ・計算の複雑さ。 訳> データ構造の数量に応じて処理時間はどのような関数で増加するのか? 訳> 効率の小さな因子は無視してよい。--- "bit pushing" は避ける 訳> べきである。例えば、間接参照のレベルを増すことによるコストは 訳> 明瞭さを増すためならば無視できるものである。しかし一方、 訳> アルゴリズムの複雑さについて考えることは不可欠であり、 訳> 入力データの各々の処理にかかる時間だけでなく、入力データ数の 訳> 増加に応じてどのくらい実行にかかる時間(や記憶域)が増加するのか 訳> ---一定時間か線形か2次関数的か指数関数的か---ということも 訳> 考えなければならない....... というような文脈で用いられています。いわゆる「コンピューター用語辞典」 のようなものを参照したのですが、それらしい記述はみつかりませんでした。 (*)James Rumbaugh, Michael Blaha, William Premerlani, Frederick Eddy, William Lorensen; "Object-Oriented Modeling and Design"; Prentice Hall; ISBN 0-13-629841-9 ("bit poushing" は pp.232 の 10 行目に現れる) -- ----____----____ 渡邊克宏@ソフトウェア工学研究所(四谷)