エレベータに見るアルゴリズムの性能と公平性のバランス｜Rui Ueyama
現実世界でもコンピュータの中でも、何らかの性能指標だけを追求すると参加者にとって極端に不公平になってしまうことがある。例えばエレベータとHDDは共通点がありそうに思えないが、この2つは性能特性的にとてもよく似ていて、リーズナブルな性能と公平性を両立させるために同じ制御方法が使われている。これについてちょっと説明してみよう。 1基しかない場合のエレベータの動き方は単純だ。一度上に動き出すと、上で待ってる人や降りる人がいる限り上昇し続ける。同じように、一度下に動き出すと、下で待っている人や降りる人がいる限り下降し続ける。これ以外の動き方をするエレベータはまず存在しないので、これが唯一の制御方法のように思えるけど、別にこうしなければいけないというルールはない。 エレベータの平均待ち時間を最適化することを考えてみよう。そうすると、一方向に動き続ける代わりに、エレベータが現在存在する階に一番近い人の
「プログラミングの常識」を時々見直す必要性について｜Rui Ueyama
自分の中のプログラミングの常識というものは、ときどき現実のハードウェアに合わせて調節しないといけない。ハードウェアが進歩し続けているので、コンピュータで簡単にできることと相対的に難しいことのバランスが変化し続けているからだ。ここでは特にストレージにフォーカスして書こうと思う。 昔はメモリが相対的にとても貴重な資源だったので多くのプログラマがメモリを節約することに血道を上げていた。例えばWindowsの初期の頃に設計されたデータ構造には、メモリをバイト単位ででもいいから節約したいという意図の痕跡がいまでも多く見受けられる。DRAMの次に速い記憶装置はHDDだったので、メモリが足りなくなればHDDにデータを保存せざるを得ないのだが、DRAMとHDDのランダムアクセスの速度差は、机の上の本の開いているページを見るのと、その本をAmazonで注文して到着するのを待つのと同じくらいのスケールで違うの
アメリカの面接で質問してはいけない事項について｜Rui Ueyama
アメリカで採用活動的なことに関わっていると、面接ではどういうことを聞くと違法になるのかを覚えておく必要がある。気軽な雑談が深刻な質問として受け止められていたりしてあとで訴えられたりしたら大変だ。たとえ結果的に訴えられることがなくても、法的にまずいことを聞くこと自体が大きな問題である。 アメリカでは第一にレジュメに写真などは貼られていない。写真が貼ってあったらこっちだって困ってしまう。全員を面接するわけではなく書類で通らないひともいる以上、書類だけの情報で採用されないひともいるわけだけど、そこに人種とか容姿がわかってしまうような情報が存在していても害しかない。 直接話をする場合でも、年齢によって差別的待遇を行うのは違法なので、年を聞くのはNG。人種や宗教、結婚しているかどうかなどを質問するのも当然よくない。性別を訊くのもダメ。自分の性別を聞かれたくない人はたくさんいるし、そういう仕事に関係な
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
