2009年7月5日のブックマーク (2件)

  • 一番右端の立っているビット位置を求める「ものすごい」コード - 当面C#と.NETな記録

    一番右端の立っているビット位置(RightMostBit)を求めるコードで速いのないかなーと探していたら、ものっっっすごいコードに出会ってしまったのでご紹介。2ch のビット演算スレで 32bit 値のコードに出会って衝撃を受けて、その後 64bit 値版のヒントを見つけたのでコードを書いてみました。 この問題は ハッカーのたのしみ―物のプログラマはいかにして問題を解くか (Google book search で原著 Hacker's delight が読めたのでそれで済ませた) で number of trailing zeros (ntz) として紹介されています。bit で考えたときに右側に 0 がいくつあるかを数えるもの。1 だと 0、2 だと 1、0x80 なら 7、12 なら 2 といったぐあい。0 のときに表題どおりの問題として考えるといくつを返すの?ってことになるので、

    一番右端の立っているビット位置を求める「ものすごい」コード - 当面C#と.NETな記録
    faw
    faw 2009/07/05
    一番右端の立っているビット位置を求める
  • 山路達也の「エコ技術研究者に訊く」 世界は、石油文明からマグネシウム文明へ(1) | WIRED VISION

    世界は、石油文明からマグネシウム文明へ(1) 2009年7月 3日 1/3 (これまでの 山路達也の「エコ技術者に訊く」はこちら) 化石燃料の枯渇が迫っているが、自然エネルギーだけで今の世界経済を支えることはできない。理想のエネルギーと言われる核融合への道もまだ遠い……。だが今、エネルギーや資源の問題を一挙に解決するかもしれない研究が進んでいる。その鍵はマグネシウム。海水に無尽蔵に含まれるマグネシウムを取り出し、エネルギー源として利用。生じた酸化マグネシウムは、太陽光レーザーを使ってマグネシウムに精錬する。この壮大な計画に取り組むのが、東京工業大学の矢部孝教授である。 マグネシウムを燃やして、エネルギー源にする 金属マグネシウムは、携帯電話を始めとする電子機器や飛行機、自動車などで広く使われる。 ──次世代エネルギーとして、マグネシウムを用いる研究を進めているとお聞きしました。マグネシウム

    faw
    faw 2009/07/05
    エネルギー