JavaのTimSortがバグってる件について | さにあらず
Python で実装され、その後 Java にも移植されたソートアルゴリズムである TimSort が盛大にバグっていることが発見されました。 このバグがどのようにして発生するのかについては、以下のドキュメントを精査して下さい。 TimSort fails with ArrayIndexOutOfBoundsException on worst case long arrays OpenJDK’s java.utils.Collection.sort() is broken: The good, the bad and the worst case どんなことが起こるのか 通常の利用では想定しえない場所でArrayIndexOutOfBoundsExceptionが発生します。 例えば、以下のようなスタックトレースになります。 Exception in thread "main" jav
GPSオフでも、バッテリーから居場所がバレる
GPSオフでも、バッテリーから居場所がバレる2015.02.23 17:0012,792 福田ミホ プライバシーに新たな死角が。 警察やスパイとかが、スマートフォンから人の居場所を検知できるのはご存じの通りです。ほとんどのスマートフォンにはGPSチップが内蔵されていて、そこにアクセスできればどこにいるかなんて一目瞭然です。しかし逆を言えば、GPSをオフにしたり、アプリからGPSへのアクセスを遮断してしまえば居場所を知られることはない…はずです。 が、スマートフォンのバッテリー消費状況だけを手がかりに位置情報を把握できる方法が発見されたようです。問題になるのはAndroidスマートフォンです。 スタンフォード大学とイスラエル政府による研究チームが、スマートフォンのバッテリー残量のごく小さな変化からスマートフォンの位置情報を明らかにする方法を論文として発表しました。なぜバッテリー残量から居場所
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
