読者です 読者をやめる 読者になる 読者になる

たまにゃんのメモ帳

情報系関連のメモ書きを主に載せていきます。あわよくば他の人の参考になれば...

読売巨人軍の坂本勇人はなぜ併殺が少ないのか?

元ネタは坂本勇人3129打席24併殺打wwwwwwwwww 読売巨人軍の坂本勇人は右打者であるにも関わらずなぜ併殺が少ないのだろうか?このまとめは2013年に更新されたもので、2017年開幕前のデータでは5499打席49併殺打という結果になっている。 ゲッツー…

プロ野球12球団の中でホームの投手力が強いのはどこか?

ここ近年のプロ野球12球団の中でホームゲームに強い球団を調べようと、 ホームとビジターの投手成績を比較してみました。 データはここから拝借しております。 baseballdata.jp ホームとビジターの投手成績をどのように比較するのか? ホームとビジタ−は当然…

Node.js Full-Stack Web Application Framework

Node Web Framework 昔はNodeのWebアプリを作る時Expressを使っていたが、Expressは汎用性はあるが基本的にはSinatraとかFlaskみたいなMicro Web Application FrameworkなのでRailsのようなFull-Stack Web Application Frameworkがないのかを調べてみた Comp…

CoffeeScriptのMixinのやり方が気持ち悪い

先日CoffeeScriptのCookbookを見つけたのだが、CoffeeScriptでは用意されていないMixinを無理やりやっているのが面白かったので紹介する。 参考文献 URL : http://coffeescriptcookbook.com/chapters/classes_and_objects/mixins

bootstrap-coffeedoc

CoffeeDoc With Bootstrapテーマ CoffeeScriptのAPI Documentを作るのにどのAPI Document Generatorもあまりデザインが微妙だったのでCoffeeDocを改良してBootstrapのテーマでAPI Documentを作成できるようにしました。 テーマはBootswatchのFlatlyでnpmにbo…

Autotools ( automake, autoconf, libtool ) 使い方まとめ

Autotoolsの使い方をまとめてみた Autotoolsとは、主にUNIX系OSにおいてソフトウェアパッケージ開発を行うための、ツール及びフレ ームワークの一種である。このツールを使用することにより、多種多様なUNIX互換環境にパッケージを対応させることが容易にな…

高速なハッシュテーブルの実装

高速でメモリ効率のよい Concurrent Hash Table を研究しているのだが、 Concurrentではないがいいベンチマークがあったので紹介する。 Google Dense Hashtableより速いようでこれを参考にする。 TommyDS 高速なハッシュテーブルとトライ木のライブラリ 参照…

Node.js でサーバーサイド Javascript を始める

サーバーサイドJavaScriptをずっと使いたいと思いつつ、機会がなかったが。ちょうどいい機会があったので勉強。 Node で Webアプリケーションを簡単に作成するためのツール いくつか便利なパッケージを見つけたのでいくつか紹介する。 npm(Node.jsのパッケ…

Boosting Multi-Core Reachability Performance with Shared Hash Tables (2010)

URL : http://fmcad10.iaik.tugraz.at/Papers/papers/12Session11/033Laarman.pdf Abstract この論文はモデル検査アルゴリズムとその他検証手法において重要なキーコンポーネントであるマルチコアReachabiliyのためのデータ構造について焦点を当てる。 我々…

The ComBack Method – Extending Hash Compaction with Backtracking (2007)

URL : http://link.springer.com/content/pdf/10.1007%2F978-3-540-73094-1_26.pdf大雑把にいえば状態を持たずにハッシュ値と状態の一意のID(整数)と状態へのバックエッジ(遷移関数、前の状態の一意のID)を持ち、ハッシュ値がぶつかった場合バックエッジで最…

Concurrency without Locking in Parallel Hash Structures used for Data Processing(2012)

URL : http://www.waset.org/journals/waset/v61/v61-5.pdf Abstract ロックとかセマフォとかバリアーとか従来の方法ではなく、現代のマルチスレッドアーキテクチャにおいてより有効な別の方法とマルチスレッドでのConcurrent Hash Tableについて考える。 特…

Windows デバイスドライバ 概念図

ただ暇つぶしにIRPの流れを書いた。後悔はしていない。

型理論

アップキャスト あるクラスBaseと、Baseから派生したクラスDerivedがあるとする。アップキャストとは、派生クラスから基底クラスへの型変換、すなわちDerivedのインスタンスをBaseに変換する操作である。ダウンキャスト 基底クラスから派生クラスへの型変換…

ファイル内の文字列検索

$ find . -name "*.py" | xargs grep sys

Google検索オプション

パラメータ 機能 指定可能な値 q 通常のキーワード 任意の文字列 hq 隠しキーワード 任意の文字列 filter 類似ページのフィルタリング 0(off), 1(on) start 表示開始インデックス 数値 num 1 ページに表示する検索結果の数 数値 safe セーフサーチの指定…

Googleページランクを取得する方法

どうやらハッシュ生成方法が重要らしく、GitHubにいいソースコードがあったのでここにメモとして残しておく。 ちなみに"http://www.google.co.jp/"でハッシュ値を生成すると835422419になったので↓のURLにアクセスすればページランクを見ることができる。 ht…