ハッシュ値の使い方について - クックパッド開発者ブログ
モバイル基盤グループのヴァンサン(@vincentisambart)です。 先日以下のツイートを拝見しました。 Swift's stdlib moves to randomly seeded hashing: https://t.co/2T5oRYtD8B— ericasadun (@ericasadun) 2018年3月10日 この変更はSwift 4.1にはまだ入りませんが、4.2か5.0に入るはずです。コードレビューでこの変更が問題を起こそうなコードを指摘したことあるので、ハッシュ値のおさらいをする良いタイミングではないでしょうか。 Swiftのことを考えて書いていますが、多くのプログラミング言語にも当てはまります。ハッシュ値はSwiftではhashValueというプロパティが返しますが、多くの言語では単にhashというメソッド・関数が返します。 ハッシュマップ ハッシュ値はハッシュ
ハッシュ法(1)
データを検索する場合に、通常は線形探索や二分探索を行なう。 これらはデータ数が増えれば増えるほど検索時間がかかるようになる。 ところがハッシュという仕組みを使えば、 (理想的な場合)データ数に関係なく同じ時間で検索できるようになる。 この利点からハッシュは多くの実用的なプログラムで使用されている。 ハッシュの前に まず一番簡単な検索時間一定の方法を考えてみよう。 検索時間を一定にするには、 データが存在するかどうかを格納する配列を用意すれば良い。 例えば、a[i]が1ならiというデータが存在、0なら存在しないものとする。 以下のプログラムはこれを実現したものである。 public class SimpleArray { int a[] = new int[1000]; public static void main(String args[]) { // SimpleArrayオブジェクト
配列とハッシュの要素数の求め方 - 小池啓仁 ヒロヒト応援ブログ By はてな
Perlの場合、複雑なデータ構造は、配列とハッシュの組み合わせです。 通常、配列やハッシュを処理する時は、ループになりますね。 その時に、ループの最大値を指定しないとなりません。 ループの最大値は、普通、配列やハッシュの要素数-1になります。 実は、複雑なデータ構造の時、ループの最大値を求めるのに悩む時があるのです。 そこで、以下にアンチョコを用意してみました。 参考になれば、幸いです。 ◆ 基本的な配列とハッシュの要素数の求め方（最大インデックスもあり） 配列の要素数の求め方は、配列変数をスカラーコンテキストで評価します。 配列の最大インデックスの求め方は、配列変数のファニー文字『@』を『$#』に変えます。 ハッシュの素数の求め方は、keys関数か、またはvalues関数のリターン値をスカラーコンテキストで評価します。 ◆ アンチョコ use strict; use warnings;
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
GoogleのSHA-1のはなし
