効率的なプログラムを書くには，その処理に適したデータ構造を利用しなければなりません。これまでは，リストや配列といった組み込みのデータ型を主に扱ってきました。しかし，処理によってはリストや配列の代わりに「キュー（queue，待ち行列とも呼ぶ）」や「両端キュー（double-ended queue，deque，デック）」といった，並び（sequence，シーケンス）を表現するデータ構造のほうが向いていることもあります。 今回は，キューを表現する「Seq型」を紹介します。Seq型は，containersパッケージのData.Sequenceモジュールで提供されています。 リストでキューを表現してみる Haskellでどのようにすればキューを表現できるか考えてみましょう。 この連載の第14回でTVar型を使ったメッセージ・キューの実装について紹介したのを覚えているでしょうか。このときは「先頭のポイ

Haskell ではキューが欲しくなったら Data.Sequence を使えと言われる。Seq は両端キューだし、シーケンスとして使えば、連結(><)や分割(splitAt)が、ならし計算量で O(log N) という優れものである。しかし、内部がfinger treeなのでコードが複雑なのと、計算量が「ならし」なところが玉に傷である。 もっと単純で、最悪計算量を保証する(両端でない)キューが標準で提供されてもいい気がする。その候補には、リアルタイムキューがある。どうして標準でキューが提供されないのだろう？ 僕なりの答えは「需要がない」だ。 問題を解くときにスタックはよく使うが、キューが必要な問題はそんなに思いつかない。僕はネットワーク屋なので、もちろんルータにはキューが必要なことは知っているが、それ以外で有名どころと言えば幅優先探索ぐらいだ。 幅優先探索 でも、Haskellではキュー

ときどきみかけるコードなのですが、パターンマッチを使ったコードで、次のようなものがあります。 exp match { case A => { expA1 expA2 ... } case B => { expB1 exbB2 ... } } Scalaでは、case節に複数の式を続けて書くことができるのでこのようなブレースは不要です。 exp match { case A => expA1 expA2 ... case B => expB1 expB2 ... } としてしまいましょう。

CodeZine編集部では、現場で活躍するデベロッパーをスターにするためのカンファレンス「Developers Summit」や、エンジニアの生きざまをブーストするためのイベント「Developers Boost」など、さまざまなカンファレンスを企画・運営しています。

早いもので、Java EE6に初めて触れたときから今月で半年が経ちました。 ふと思い立って、今まで自分が買ったJava EE関連の書籍、そして気になっている・読みたい書籍をまとめてみました。 英語書籍…多いっ！！ 購入済みの日本語書籍 ◆Beginning Java EE 6 GlassFish 3で始めるエンタープライズJava 最初に買った本です。これがなかったらJava EE6やろうと思わなかったです。 新しいフレームワークを採用する際、もちろん色々な調査や検証をすると思いますが、Javaの世界はとにかく多種多様にあって悩みます。 上司からサーバサイドJavaやってみよう、という話を受けて調査した際も、この本がなかったら、Struts、Spring、Seasar…等々、様々あるフレームワークから選びきれず諦めていた気がします。 もちろんこの本を読んだ上でも迷うことは色々あるのですが(

先週書いたエントリJava EE6標準の範囲でフルスタックのWebアプリケーションが簡単に作成できることを確かめてみました。 - 達人プログラマーを目指してで、Java EE6の標準仕様を使うだけで、かなりシンプルにデータのCRUD処理を行うアプリケーションが作成できることを紹介しました。ただし、前回は全体のアプリケーションを紹介しただけなので、細かい仕掛けについては解説しきれませんでした。今回は、前回に引き続き特にJPAを使ったデータベースアクセスの部分がどうなっているのかをもう少し掘り下げて解説してみたいと思います。 なお、この場で宣伝ですが、8月10日（水）にGlassfishユーザーグループの勉強会にてお話をさせていただくことになりました。 GlassFish Japan Users Group 勉強会 2011 Summer : ATND 私はJava EE6を使った開発について

Java EE6でさらに開発は容易になった？ 以前JavaEE標準の進化から最近の業務アプリケーション開発手法の変遷について考える - 達人プログラマーを目指してにてJava EE標準の開発モデルの進化について説明しました。10年前の相当面倒だったJ2EEの開発モデルと比べて、最新のJava EE6では、様々なOSSの良い特徴を取り入れて、簡単にプログラミングできるように大幅に改良されています。また、Glassfish 3.1やJBoss AS7などは起動時間が非常に短縮されており*1、よほど遅いPCでなければわずか数秒で再起動することができます。さらに、Java EEサーバーが重くてテスト不能というイメージはもう過去の話かもしれない - 達人プログラマーを目指してで紹介したように、Java EE6では従来困難であった単体試験の自動化も容易になっています。 個々の技術は優れているのだけれど

引き続き、DDDの読書記録です。あまり詳しく書きすぎるとネタバレになって本が売れなくなってしまうといけないので、読んでいて特に気になったポイントにしぼって書いていこうと思います。 第１章とびら（PCBエンジニアとの会話、P7） 第1章の最初の部分でプログラマーである著者がプリント基盤設計のエンジニアとの会話と通して徐々にドメインの知識を吸収・咀嚼しながら、ドメインモデルを構築していくストーリーが語られています。 数年前、私はプリント基板（PCB: Printed-Circuit Board）設計用の専門ソフトウェアツールを設計することになった。しかし、１つ問題があった。私は電子機器について何も知らなかったのだ。もちろん、PCB設計者から話は聞けたが、彼らの話にはものの３分で頭がクラクラしてくるのが常だった。このソフトウェアを作成するのに十分なくらい電子機器について理解するには、どうすればよ

最近はアーキテクトという役割で客先に常駐し、フレームワークの選定をしたり、事前に共通部品を設計したりする役割を担う仕事を引き受けることが結構あります。そこで運よくお客様のマネージャーがオブジェクト指向開発の経験が十分にある方だと、IDEなどの開発環境やインターネット接続環境を当然のように用意してくれるので最初から仕事がスムーズにできるのですが、そうでないとMS Officeしか入っていないロースペックのノートPCを渡されて、要件定義フェーズの期間中、フレームワークの設計をお願いしますとか、私としてはちょっと首をかしげてしまうような困ったことを言われてしまう場合があります。開発フェーズが始まる半年後まではコーディングは基本的に不要という考え方です。アプリケーションのアーキテクトという役割では少なくともコーディング規約を考えたり、ツールやフレームワークの選定をしたりする必要がありますし、プロジ

まったく個人的なモチベーションの問題から、前回の最終更新から2年以上が経過してしまい、多くの読者のみなさんにはご心配をおかけいたしました。「プログラミングに関して調べたことや日々感じたことをメモとして残していきたいと思います。」というもともとの原点に立ち返って、あまり気負わずに、また今後も時々更新していけたらと思います。今までこのブログの主なテーマとして、JavaEEやSpringといったような、いわゆる業務開発で使われるような技術を中心としてきたわけですが、最近Springを使ったJavaの開発に（アーキテクトではなく）プログラマーとしてちょっと参加する機会があったので、その時気づいたこと、感じたことを書いてみたいと思います。 さて、皆さんはアーキテクチャやアーキテクトという言葉に対してはどのようなものをイメージするでしょうか。システムのセキュリティを確保するための方式であったり、大量の

Googleの品質管理チームの責任者であるマット・カッツ（Matt Cutts）氏が公開した動画にて、これから検索のルールを被リンク重視から著者重視に変えていくと明言した。信頼できる人物が執筆したかどうかをコンピューターで解析してオーサーランクをはじき出すものとみられる。 動画は英語だが、右下から日本語字幕を設定することができる。 http://youtu.be/iC5FDzUh0P4 重要なポイントは以下の2つ。 （１）バックリンクからオーサーランクに移行する （２）あと数年はバックリンクも使う 要するにこれからは被リンクが多いページよりも、特定分野の専門家が書いたページのほうが価値が高いと考え、検索で上位に表示するということだ。著者の評価には自然言語処理の技術を使ってどれだけ信頼できる人物なのかランク付けするとのこと。 著者のランク付けがどのような基準で行われるのかが気になるところだが

3DS「トモコレ」続編では同性婚を可能に　米同性愛者らの批判に任天堂が謝罪 1 名前：名無しさん＼(^o^)／@LR変更議論中：2014/05/10(土) 10:58:27.13 ID:QQlGjevR0.net 同性婚、ゲーム続編では可能に＝任天堂米法人が謝罪 【シリコンバレー時事】任天堂米国法人は9日、人気ゲーム「トモダチコレクション　新生活」でプレーヤーの分身（アバター）の同性婚ができず、見直しを求める声が強まっている問題で、声明を発表し、謝罪した。 来月6日に発売する米国版「Tomodachi　Life（トモダチライフ）」で設定を修正するのは不可能としながらも、続編を出す場合には同性婚ができるように開発を進める意向を示した。 この問題をめぐっては米国の同性愛者やその支援者などの間で見直しを求める声が高まり、任天堂は声明で「多くの人々を失望させた」と謝罪。技術的に大幅な修正を伴うため

Linuxカーネルに興味があるんだけど特に作りたいものってないんだよなーなんて割とあると思う訳です。俺とか。。。 まあ、kernelnewbiesのメーリングリストでもよく見る話題かと思います。この辺なんかもそうですね。 で、そんな時にオススメできるのがkmemleak。カーネルに組み込まれたメモリーリーク検出ツールです。 使い方は至って簡単でカーネルのコンフィグレーションにあるKernel memory leak detectorを有効にしたカーネルを普通に使えばOK。カーネルはメインラインのrcでもtipでもlinux-nextでも何でも良いと思います。 設定の場所はKernel Hacking -> Memory Debugging -> Kernel memory leak detectorにチェックをするのと、 その下のMaximum kmemleak early log ent

Reffi @tomo1109_Reffi 【概要】Twitter@NJSLYRで連載中の小説「ニンジャスレイヤー」における奇妙な日本語、いわゆる「忍殺語」を、形態素解析エンジン「Mecab」で解析する為の形態素解析辞書です。 1 2014-05-06 17:44:14 Reffi @tomo1109_Reffi 【概要】「形態素解析」とは日本語の文章を、名詞や動詞等の品詞に分解することです。コンピュータで日本語を処理する為には必須の技術で、かな漢字変換等で広く使用されています。 2 2014-05-06 17:46:18

2014年5月15日 / Macと相性抜群な「PHILIPS 21.5型/23型 IPS液晶ワイドディスプレイ」で作業効率化！ 写真15枚レビュー＆5つのお薦めポイント はコメントを受け付けていません Macbookシリーズを買うと、デュアルディスプレイ環境を試してみたくなりますよね。 様々なディスプレイを試してきましたが、Retina Macbook Pro/Airとのデュアルディスプレイ環境（トリプルディスプレイ環境）において、IPS液晶の鮮やな発色、超狭ベゼルを採用したデザインなど、Macbookシリーズと相性が良いと思えるディスプレイと巡り会えたので（しかも16,000円〜とコスパ良い！）、ブログでご紹介します！ 買ってからすぐにでも書きたくてウズウズしていたのですが、こうした商品のレビューの性質上、実際に６ヶ月間、使ってみた上での感想としました。 この商品は、最近は有名なブロガー

前回めでたくクロスドメインからレスポンスもらえるようになったけど、Cookieが送れなかった件。 参考をよーく見直してみたら、なんかCookieセットできそうな文章を発見。で、再度お試し。 RPC側を次のように修正。Access-Control-Allow-Credentialsヘッダーを追加する。 <?php header('Access-Control-Allow-Origin:http://localhost'); header('Access-Control-Allow-Credentials:true'); header('Content-Type:text/plain;charset=UTF-8'); $msg = ' World'; if(isset($_COOKIE['_test_'])) { $msg = ' Again'; } else { setcookie('_te

HTTP ガイド HTTP の概要 典型的な HTTP セッション HTTP メッセージ MIME タイプ（IANA メディア種別） HTTP の圧縮 HTTP キャッシュ HTTP 認証 HTTP Cookie の使用 HTTP のリダイレクト HTTP 条件付きリクエスト HTTP 範囲リクエスト コンテンツネゴシエーション HTTP/1.x のコネクション管理 HTTP の進化 プロトコルのアップグレードの仕組み プロキシサーバーとトンネリング HTTP クライアントヒント HTTP セキュリティ サイトの安全化 HTTP Observatory Permissions Policy コンテンツセキュリティポリシー (CSP) オリジン間リソース共有 (CORS) Cross-Origin Resource Policy (CORP) Strict-Transport-Securit

parsecｻｲｺｰ。llvm-general難しい

4. ThreadよりもTask for (int i = 0; i < num; i++) { var t = new Thread(_ => b[i] = F(a[i]) ); } for (int i = 0; i < num; i++) { Task.Run(() => b[i] = F(a[i]) ); } ×悪い例 ○良い(まだマシ※な)例 データの数だけ スレッド作成 Threadでなく Task利用 ※ この場合、ParallelクラスやParallel.Enumerableクラスが使いやすい 5. ThreadよりもTask for (int i = 0; i < num; i++) { var t = new Thread(_ => b[i] = F(a[i]) ); } for (int i = 0; i < num; i++) { Task.Run(() => b[

汎用的なツールで作るDB→Excel→メール配信の自動システム：Windows環境でちょっとした定型業務を自動化する（1/2 ページ） データベースから抽出したデータをExcelブックのレポートにまとめてメールで配信する。よくある業務だが、自動化するにはどうすればよいのか？ 筆者が実際に作成して現在も運用中のシステムを例に、幅広く応用しやすい汎用的なツールによる自動化手法を説明する。 連載目次 社内のデータベース・サーバから定期的に必要なデータを抽出し、レポートとして配布する、というのはよくある業務だ。レポートの体裁を整えたり配布先のメール・アドレスを設定したり、といった作業は定型であり、しかも手作業だと意外に時間を食われるので、ぜひ自動化したいところだ。 ただ、自動化といってもその手法はさまざまだ。できることなら、多くの業務に応用しやすい「つぶしの効く」手法を身に付けるのが望ましい。そこ

なぜバッチ職人になる必要があるのか Windows コマンドプロンプト WSH / JScript VBA UWSC PowerShell Linux Bash クロスプラットフォーム OpenOfficeマクロ 補足 ※↑ もくじジェネレータ で自動生成 なぜバッチ職人になる必要があるのか あなたは，自分の作業を自動化するか。 いつまでも手動で，ダラダラと手作業を行ない続けるのであれば あなたのエンジニアとしての生産性は，そこで打ち止めである。 いつまでも，同じ作業に同じだけの時間がかかる。 いつまでも残業し続け，仕事を早く終わらせる事ができない。作業効率が低い。 また，誤操作のリスクも常に抱え込む。 単調な繰り返し作業ばかりが増えてゆき，脳みそも衰える一方。 このようなエンジニアが成功も成長もしないことは，言うまでもない。 自分の作業を自動化する習慣がある人は，そうではない。 有能なエ

Windowsでの 自動化の 作り方入門 森理 麟(moririring)

『Firebase Dynamic Links終了に備える』 FlutterアプリでのAdjust導入とDeeplink最適化

以前 (2.6.31 まで?) は以下の挙動*1。 最初のペイロードを受信するまで SYN_RECV ステート クライアントの ACK (TCP ハンドシェイクの最後のパケット) を受信していたとしても、SYN-ACK を送り続ける 190 秒たったら、サーバ側は TCP 接続確立失敗と認識 クライアントは SYN-ACK を送ってるから接続できてるつもり TCP の仕様的にどうなの、って話はわかる。ただ、IP 層はパケットロスの可能性があるわけで、インターネットを使っていて、この挙動で問題があるとしたら、それはアプリケーションのバグだと思うけど。一方で、 LAN 上でパケットロスが (ほぼ) 起こらない前提で作ってたら困ることがあるのかなー。Ubuntu の BTS で話が出てるのは、そういうケース (特定のハードウェアロードバランサと TCP_DEFER_ACCEPT を使う Apac