タグ

Hashに関するsyou6162のブックマーク (6)

  • データ分散とインデックス最適化のためのハッシュ関数の利用 - Articles Advent Calendar 2011 Hacker

    はじめに こんにちは、piarra です。みなさん、意識は高まっていますか?私は上々です。 という書き出しをやめたくてやめられなかったのが心残りです。 昨年までは、Casual Trackで寄稿させていただいていましたが、今年はYAPCで話したこともあり、Hacker Trackに初挑戦させていただきます。得意のMD5暗算法とその習得法について解説したいと思っていたところですが、より日常に役立つ方がよいかと思い、MD5やその他のハッシュ関数の活用法について少し触れてみたいと思います。 データサンプル DBMSを考慮せず、以下のようなデータサンプルがあったと考えてみましょう。 +----+-----------------------+ | id | url | +----+-----------------------+ | 1 | http://www.google.com | | 2

    データ分散とインデックス最適化のためのハッシュ関数の利用 - Articles Advent Calendar 2011 Hacker
  • 怠惰にgitを使うためのシェル活用術、またはgst一族 - Qiita

    Git Advent Calendar / Jun. 6/12 担当@T_Hashです。 明日も仕事でだるいのですが、怠惰はプログラマの美徳といいます。というわけで僕が日々の仕事で怠惰にgitを使うための設定を共有したいと思います。 zsh ↓を参考にした設定を.zshrcに記述して、右プロンプトにブランチ名とステータスを表示させています。コマンドを叩かずに状態が見えて非常に便利です。 git のブランチ名 と作業状態 を zsh の右プロンプトに表示+ status に応じて色もつけてみた 緑だとクリーンな状態、赤だと未コミットの変更があります。「緑が正常な状態、緑に戻って来たら一段落してコーヒー飲もう」とか考えながら作業をしてます。 あと、zshはgitのコマンドも補完してくれるので地味に重宝します。 gst: git status git statusは常に叩くクセを付けた方がいいと

    怠惰にgitを使うためのシェル活用術、またはgst一族 - Qiita
  • 検索と挿入がともにO(1)であるようなHashを作るにはコツがいる

    このところ立て続けに表記の事実を理解していない俺実装のHash(しかもCで!)を見かけたので、おそらく知られていないんだと思う。以降、同じ轍を踏む人が少なくなればと思い、啓蒙のために公開しておく。 先に言っておくがおまえらはHashを再発明するんじゃねよボケが。おとなしくありもののライブラリ使えよ。つうかHashのある言語使えよ。Cとかマゾかよ。 言葉と前提とりあえずHashが何であるかとか、どういう作りになっているかとか、そういうことは既知とする。リストの配列ってことね。←これで何言ってるか分からないおまえらにはこの文章はちょっとはやい。先にデータ構造の教科書を読むことをおすすめ。以下ではHashに登録されるキーとデータのペアのことをentryと呼び、リストの配列と言ったときのリストのほうをbin、配列のほうをbucketと呼ぶ。つまり、 class Hash { typedef lis

    検索と挿入がともにO(1)であるようなHashを作るにはコツがいる
  • 【就活終了宣言】id:Hashは金融工学ベンチャー「センティリオン」に入社します - ミームの死骸を待ちながら

    2010年度から、センティリオンCentillionという設立三年弱のベンチャーで働きます。 金融工学のセンティリオン株式会社 今までちらほらと「内定先」という言葉が出て来ていますが、ココのことです。内定自体は2月中旬に頂いて、第一志望企業だったのでその時点で心は決まっていたのですが、他の企業も見てみたかったのでしばらく就活を続けていました。 しかし先日最後の会社の選考が終わり、しがらみがなくなったので暴露することにしました。 こんてんつ Profile of Centillion 経営理念に共感したこと 新卒一期生というポジション はてなーと同僚な件 非常識・新規性を受け入れる風土 iPhone支給&意外としっかりした支援制度 1. Profile of Centillion センティリオン (Centillion) は証券IT部門や投資情報ベンダーで経験を詰んできた社長とシステム畑で技

    【就活終了宣言】id:Hashは金融工学ベンチャー「センティリオン」に入社します - ミームの死骸を待ちながら
    syou6162
    syou6162 2009/04/08
    さて、今日は色々質問してみるか
  • 2008年ももう終わりですねー - 元データ分析の会社で働いていた人の四方山話

    と感慨にふけっている場合でもない。 年明けからいろいろと行事が重なっていく予定なので、年末にもいろいろ作業を進めていかなくてはいけない。 特に意味もなく年内の予定を書いて頭の整理に役立ててみる。 28日(日)…掃除的な活動 29日(月)…年明けの行事に向けて準備不足の案件があるのでその話し合い+母親の誕生日を祝うお事会的な催し 30日(火)…自称βブロガーのHash大先生の帰省を強引に呼び止めたあげく、家に拉致し日酒片手に将来について淡々と語り合う会の開催 31日(水)…年明けの初蹴りで使用する豚汁用の巨大鍋やコンロ、プロパンガスを借りに行く。 けっこう忙しいなぁ。 これと平行して年明けのTOEICの勉強とエントリーシートを1枚くらいは書き上げたいところ。 さらに30日に帰省する某友人とのお事会を一席設けたいとも思っているが…。31日の午後とかになるのか?

    2008年ももう終わりですねー - 元データ分析の会社で働いていた人の四方山話
    syou6162
    syou6162 2008/12/31
    便所爆発記念
  • ミームの死骸を待ちながら

    先月 Ergodox を組み立てたのだけど,プリント基板を発注したりはんだ付けしたりと,なかなか楽しい体験だったので記録を残そうと思う. キースイッチはんだ付け作業途中の図 先にでぃすくれいまー書いとくと,自作キーボードのガチ勢な方々は基板設計から始まるっぽい*1から,僕がやった「パーツ買い集めて組み立てる」というムーブはプラモを説明書通りに作っただけで,エンジョイ勢レベルになると思う.技術的にすごいことをやっているわけではない.そこをご理解頂いた上でお読みください. 久々にブログ書くんで戯言欲を持て余し,クソ長く,いらん無駄話も入るけどまぁよかろ. Ergodox ってなんじゃいな Ergodox についての詳しい説明は省くが,僕が 2016 年頃から愛用している,オープンソースのセパーレト式メカニカルキーボードである. こんなの キーボードがオープンソースとはどういうことかと言うと,キ

    ミームの死骸を待ちながら
    syou6162
    syou6162 2008/05/30
    俺は頑張っているようで、あんまり考えてないという結構危険な状態だからB4の俺がな文章をあとで書く
  • 1