せりかログ

検索条件

タグで絞り込みプログラム::Satsuki(1)

全4件 (1/1ページ) 記事本文を表示

2008/01/20(日)分布数え

プログラム

大量のデータを処理するときに使う手法の１つです．データを一読し，データの出現回数を数えてしまうものです．

これを利用したソートの一種としてバケットソートがあるのですが，データとして取りうる値の数だけメモリを用意する必要があることが欠点になります．が，取りうる値の種類が16bit程度であれば何も気にせずにメモリを確保してしまえばいいだけです．

というわけで，最近ちょっとした画像？処理をしていたのですが，さすがに早いですね．頻度分析というか特徴抽出というかそういう内容だったのですが，アルゴリズム通りに実装すると数日かかりそうな処理が1-2分で終わりました．

問題に対して制限をかけることは重要ですね．

コメント（0件）

moodle

2008/01/11プログラム

moodleのソースを読んだときのメモ．

関数

ログインしてるかテスト

// if you are logged in then you shouldn't be here!
if (isloggedin() and !isguestuser()) {
    // ログイン済み
}

ユーザ情報の取得

$user = get_complete_user_data('username', $username);

POST, GETからデータを持ってくる

データが無ければ2番目の引数の値がデフォルトとして入る．
3番目の引数はデータの型．

$value   = optional_param('p', false, PARAM_RAW);

制限

ユーザ情報における長さの最大値

lib/moodlelib.phpのlimitに入ってる．
データベースの構造を変えるときは，ここも同時に変えること．

$limit = array(
    'username'    => 100,
    'idnumber'    =>  64,
    'firstname'   => 100,
    'lastname'    => 100,
    'email'       => 100,
    'icq'         =>  15,
    'phone1'      =>  20,
    'phone2'      =>  20,
    'institution' =>  40,
    'department'  =>  30,
    'address'     =>  70,
    'city'        =>  20,
    'country'     =>   2,
    'url'         => 255,
);