「ハッシュ値」を含むブログ

Gitリポジトリ運用の最適解 arcrightarcright 2012-05-22

...このようになります。 コミットBの時点で作ったdevブランチですが、現在はコミットDから分岐しています。masterブランチの最新の内容を取り込んだ後にコミットCを適応します。 この際にコミットCのハッシュ値は変更されるためコミットC'としています。 mergeではなくrebaseをする場面git-pull git-pullはリモートリポジトリの変更内容をローカルブランチにマージし...

続きを読む

Status List for Library Proposals kreetkreet 2012-05-18

http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2012/n3371.html C++11の次の改訂に向けたライブラリの提案を読んでみた．C++11もろくに知らないのでいろいろ読み間違いがあるかもしれない． A minimal std::range http://www.open-std.org/jtc1/sc22/wg21/docs/pape...

続きを読む

Rabin-Karp法による複数文字列(パターン)検索を試す jetbeadjetbead 2012-05-13

...る長い文字列の中に、複数の探したい部分文字列が含まれるかどうか、含まれる場合そのindexは？」を考える。 Rabin-Karp法文字列探索するときに、ある部分の文字列が部分文字列と一致するかどうかにハッシュ値を使う方法ハッシュ値には「ローリングハッシュ法」と呼ばれる、1文字ずらした時のハッシュ値を簡単・高速に求められる方法が使われる単一の部分文字列検索の場合、他の探索手法(KMP法やBM法...

続きを読む

レイのフラスタムパケット化はパストレに弱い？ tbktbk 2012-05-13

...反射面が多いと効率が急激に落ちるということなのかもしれないですね。また、Compression-Sorting-Decompressionの手続きはレイの方向が揃っていることが前提の処理なので、レイのハッシュ値が整列しない二次レイ以降はCompressionとDecompressionが全く利かないのかも。 やはりレイの性質に応じてアルゴリズムを変える必要があるのでしょうか。

Mercurial の commit --amend を使ってみた ebc_2in2crcebc_2in2crc 2012-05-12

注意！ 2012/05/16 追記 「名前付きブランチ上で commit --amend するとブランチ名が破棄されることがある」という障害が報告されています。 修正版がリリースされるまで commit --amend の使用を控えるか、ユースケース的に該当しない場合のみ使うようにしましょう 名前付きブランチ上で --amend 付きで commit した場合、ブランチ名が破棄されてしまい、def...

続きを読む

Webを支える技術 第9章 HTTPヘッダ その3 morning_readingmorning_reading 2012-05-11

...メッセージボディもダイジェストの元に含めるopaque - クライアントには推測できない文字列(1) クライアントはユーザ名、realm、パスワードを ":" で連結して MD5 ハッシュ値を求める(2) メソッドとURIを ":" で連結して MD5 ハッシュ値を求める(3) (1) + サーバが返した nonce + クライアントがnonceを返し...

続きを読む

FreeNAS 8.0.4 Release p2 snufkinsnufkin 2012-05-10

...eNAS-8.0.4-RELEASE-p2-x64.GUI_Upgrade.xzFreeNAS-8.0.4-RELEASE-p2-x64.GUI_Upgrade.xz.sha256.tx 後者は前者のハッシュ値なのでテキストエディタで後者を開いて、その中身をメモしておく。 後は手持ちのFreeNASをブラウザーで開いて、設定、高度な設定からファームウエアのアップグレード を選択する。ファーム...

続きを読む

Stormの内部実装を解説する資料確認してます（その１ kimutanskkimutansk 2012-05-09

こんにちは。 最近StormのGitHubにおいて、『Stormの内部構造の解説ページ』が開設されています。 そのため、ソースコードリーディング・・・とは違いますが、 解説ページを読んで、その内容をまとめていこうと思います。 1.Structure of the codebase ＝＝＝＝＝＝ Stormのcodebaseは3レイヤーから成る。 1レイヤー目： マルチ言語対応のレイヤー。 Stor...

続きを読む

zshのプロンプトにgitの状態表示 - 未add/未commit/未push/untracked(未追跡)に対応 yonchuyonchu 2012-05-06

zshのプロンプトにgitの状態(add/commit/push)を表示する方法に関しては、こことここを参考にしています。 今回はそこにプラスしてUntracked(未追跡)なファイルが存在しているかどうかも分かるようにzshのプロンプトに表示させます。 さらに状態を表す記号は全てブランチ名の”前”に付けるようにしました。 その他、git init直後などでHEADがまだ存在しない場合にも正常に表...

続きを読む

GitExtensionsで学ぶgit入門 (4) メイン画面の見方 cz75hirocz75hiro 2012-05-06

...タグ。ブランチと似ていますが、静的なマークで、移動などができません。 新バージョンのリリース時などにタグをつけることで、マイルストーン的な役割を果たします。 8：コミットタブ。コミット日付やコミットのハッシュ値、コミットメッセージの全文、 所属ブランチ、所属タグを表示します。 9：画面の上半分で選択している、現在の行の歴史で管理されているファイルを、ツリー形式で表示します。 タブ内の右ペイン...

続きを読む

データ検索 mai-comai-co 2012-05-01

...ことで、検索用データの持ち方をまずは考えてみました。 レコードには「一意のID（検索用ワード）＋紐付いたデータ数個」と言う形にしました。 さすがにデータを生のまま持つわけにはいかないので、IDはMD5ハッシュ値に変換、紐付いたデータは何らかの形で暗号化することに。 それを10万件リスト化されたファイルを検索用データとして作成（データ部は結局平文にしちゃったけど）。 その10万件のリストから任...

続きを読む

レイトレを幅優先探索でGPUで処理するっていう論文 tbktbk 2012-04-29

...タム探索局所衝突判定 レイのソート このステージでは、メモリのコヒーレンシーだとか探索における分枝を減らすために、入力された大量のレイをソートします。 レイの原点と方向について仮想グリッドで離散化してハッシュ値を求め、ハッシュ値でソートします。このとき、ハッシュ値配列をソートする前後にランレングス圧縮と展開を導入します。もともとハッシュ値配列はほぼ整列されていますので、予めランレングス圧縮を...

続きを読む

iOSでUDIDとbundleIdentifireから一意なキーを生成するAPIが欲しい PoohKidPoohKid 2012-04-28

...端末を識別する必要があります。つまりチート対策です。 ですので推奨されるUUIDでは毎回生成値が異なるためチート対策に対しては要件を満たしません。 逆に言えばUDIDを直接知らなくても、それに紐づいたハッシュ値なら良いという事になります。なのでもしApple側で「UDIDとbundleIdentifireから一意なキーを生成するAPI」を出してくれたらアプリはUDIDを知ることなく端末と紐づ...

続きを読む

パターンマッチ suzume_rsuzume_r 2012-04-27

...wcsc22/appeal/Kuma_Shogi/kuma.pdf アピール文のように、新特徴として玉の周囲3×4マスの マッチングをかけているのですが、どうも動作がおかしいと思っていたら、 学習時のハッシュ値と試合時のハッシュ値が違っていたようでした。 すなわち、ほとんど、試合中ではパターンマッチ特徴がゼロの状態になっていた模様。 原因は不明。学習はlinuxで、対戦はwindowsが原因...

続きを読む

Thu, Apr 26 arisanearisane 2012-04-26

23:55  親が健全なうちに親孝行しとけとな？23:55  久しぶりにswainで遊ぶか23:54  ニッチなジャンルだけどニーズは確かにある。そんな感じ。あと束縛系は年上の人が借りてるよね。SODプレミアムでラインナップ見てもパッケージが年上層を意識した作りになってると思う。23:53  個室ビデオたまに行くけどウ...

続きを読む

SCMBootCamp in Nagoya 1 参加してきた nightmare_timnightmare_tim 2012-04-25

...zipやtarでダウンロードできます。 内容はとても分かりやすかったです。まとめると Gitの中身を分類すると、Blob ファイルの中身 Tree ディレクトリ構成 Commit コミット内容になる。ハッシュ値を使って、ファイルの比較と、ファイルの存在チェックを行っている。Treeの中に、ファイル名を持っている。Treeの中にファイル名のハッシュ値を持っている。逆にBlobの中にハッシュ値が...

続きを読む

Pukiwikiの設定 seinzumtodeseinzumtode 2012-04-23

...p,cacheの4つのフォルダのパーミッションを777に設定しておいた． 他には， $defaultpageの設定，edit authとread authの設定とか． '{x-php-md5}ハッシュ値'のように記入する．

Matrix Operation (AOJ 2343) cos65535cos65535 2012-04-20

...n.jsp?id=2343問題 N*N行列に値が入っている。行列を回転させたり、列や行をswapさせる命令や行列のある場所に値を書き込むクエリがQ個来る。全てのクエリをさばいた後に指定された部分行列のハッシュ値を求めよ。 1<=N<=40,000 1<=Q<=40,000解法 行列の回転、上下左右の反転を8状態で表す。こうしておけば回転の処理はO(1)で可能になる。列...

続きを読む

WebSocket(node + socket.io)をstunnel + HAProxyでプロキシする - その2 - HAProxyの設定 hrendohhrendoh 2012-04-20

Nginxとnode.jsをHAProxy+stunnelでまとめる方法についてまとめています。 サーバーの構成は以下のようになります。 前回の記事はHAProxyのインストールまで紹介しました。 http://d.hatena.ne.jp/hrendoh/20120328/1332917793 今回は、HAProxyでNginxとnode.jsのサーバーに振り分ける設定方法と、各種パラメータに...

続きを読む

digestとfilehashで適当に永続化 hotokuhotoku 2012-04-19

...直列化してkey value storeでディスクに置く事を考えた。digest、filehashというライブラリを使った実装をメモ。digestライブラリ Rオブジェクトを直列化した後、色んな関数でハッシュ値を計算して文字列で返してくれるライブラリ。> library(digest) > digest(1:10) "c08951d2c283a799ab013bf84...

続きを読む