テキストエディタのデータ構造 Gap method Piece Table method Piece Table の構造 Piece Table の実装 Piece Table のメソッド まとめ テキストエディタのデータ構造 テキストエディタで採用されているデータ構造にはいろいろあります。 こちらの論文 Data Structures for Text Sequences では各種データ構造について比較検討されています。 多くは、Gap method や Piece table method をベースにしたものが多いのではないでしょうか(図で言う最下部の中心の丸印に当たります)。最近では Rope なども有名ですね。 Gap method Gap method では、現在のカーソル位置で、テキストバッファを2つに分割し Gap を間に挟み、カーソル位置に対する編集(テキスト追加/削除)を

今年1月にアプリ『遊戯王 マスターデュエル』がリリースされたのを機に、古の決闘者（デュエリスト）だった俺は再びこの世界に足を踏み入れることになった 最後にプレイしたのは約20年前、漫画『遊☆戯☆王』はジャンプで連載真っ只中、それに伴ってカードゲームも絶大な人気を誇っていた。あらゆる小中学生が遊戯王カードに群がっていた そして俺もまたその一人。「孔雀舞」に恋をし、なけなしのこづかいを全てはたき、「5枚入り150円」のパックの裏側を必死にめくり「他のパックより銀の部分がちょっと太かったらレア」という100億パー嘘の方法でレアカードをサーチし、クラスメイトとデュエルに明け暮れ、結果「史上最強のデュエル王」として地元で恐れられていた それが今や、スマホ1台で全世界のデュエリスト達と戦うことができる。しかも、今の俺は、カードショップに飾ってあるシークレットレアをヨダレ垂らしてションベン漏らしながら見

少しでも助けになるなら私の生存方法を書いてみる。 前提ADHD である自分は出来損ないである、という自己評価頭が悪いから人に大事にされない、という自己評価この3点は私も共通している。両親については片親で過干渉ではあったが、しかし大切にはしてくれていた。それでもあなたと同じ思考から抜け出せない。これは、境遇、個人の努力を超えて、先天的な脳の作り(ADHD)が大きく関係しているのではないか。これに人間関係の失敗経験が積み重なりフィードバックとなり囚われの強化、すなわち脳の悪い思考プロセスのネットワークの強化になっていくと仮定している。 人間関係の失敗でさらにこの自己評価が補強されてしまい、どうにも身動きができなくなってしまったのだけど、ここから脱するためにやったことを書く。 考え方"考え方"についてはプロに任せ、むしろ考えない方法を身につけたほうがいい。 ADHD は考えるだけ無駄まず、ADH

ウェブ制作や開発の仕事で文章を扱う機会は多いはず。書き手は不自然に思っていない文章でも、読み手は違和感をもっていることがあります。文章校正テクニックを覚えるだけでおかしな表現は少なくなり、読みやすい文章を書けるようになります。 本記事では、ICS MEDIAで実践している文章校正の一例を紹介します。 レベル1、基本的な校正ルールを使う いろんな場面で使える基本的な文章校正テクニックから紹介します。 テクノロジー系の名詞は正しく記載しているか テクノロジー系の名詞を間違って使うと、「本当に技術に詳しいの？」と読者からの信頼度が下がります。名詞は大文字小文字、スペース有無含めて正確に記述しましょう。 Github → GitHub（Hは大文字） Javascript → JavaScript（Sは大文字） After Effect → After Effects（複数形の「s」を忘れてはいけな

ソフトウェアエンジニアにとって、技術的負債が増え続けるソフトウェアプロダクト開発現場に身を置くことがどれほど苦痛なことであるか。エンジニアリング組織のマネジメントを長年担ってきて、それは強く感じるところだ。 中途採用の選考プロセスに面接官として参加し、これまで数多くの退職理由を見聞きしてきた。その中で、レガシーシステムをリファクタリング・リアーキテクティング・リライトできないことへの不満を理由として挙げるエンジニアは多かったように思う。裏を返せば、自社のソフトウェアプロダクトが技術的負債にまみれたまま放置されているなら、優秀な人材が他社に流出するリスクがあると認識すべきだ。 本稿では、技術的負債と開発者体験の関係について紐解くとともに、それに対してソフトウェアエンジニアリング組織を預かるマネージャーが取るべき行動について考えてみたい。 ※これは、Engineering Manager Ad

株式会社サイバーエージェントの2021年度 エンジニア新卒研修でコードの品質に関する講義を行いました。 https://note.com/cyberz_cto/n/n26f535d6c575

ググり力、それはエンジニアにとっては 必須の能力 になりつつあると思います。 さて、皆さんは自分のググり力で欲しい情報にちゃんとたどり着けると言えますか？ @Yametaro さんからのお題です。 ある日、コードレビュー中ワイ ワイ「さぁ、今日も同僚のコードをレビューしていくでぇ」 ワイ「まずは新卒のT君のコードを読んでいこか」 ワイ「どれどれ…」 ワイ「ん？なんやこの??っていう書き方は…？」 ワイ「ググってみよか…」 ワイ「JavaScript ??と入力して、検索ボタンをポチッとな」 ワイ「…あれ？それらしい検索結果が出てこんな…」 ワイ「ぐぬぬ、記号関係はググりづらいこともあるんやな…」 ワイ「これじゃあ今日はもう、酒飲んで寝るしかないやないか…」 〜飲酒、そして就寝へ…〜 では JavaScript で ?? の検索方法はどうしたらいいのか？ ここに１つの解答を示しておきます！

はじめに 家庭用ゲーム機などのネットワーク設定で「NATタイプ」というのを見たことがある人は多いと思います。 これはオンラインマルチプレイなど通信を行うゲームをする際、ゲーム機器同士で通信可能かどうかを見極める目安として使われます。 本記事では、このNATタイプをどのように判定するのか、 RFC 5780 ベースで簡単に説明します。 この記事はDeNA Advent Calendar 2021の8日目の記事です。 なぜNATタイプの判定を行うのか 一般的なクライアント/サーバモデルの通信であれば、そもそもNATタイプが何であるか気にすることはないと思います。 では、家庭用ゲーム機などがなぜNATタイプを判定するのかというと、「P2Pが成立するかどうか」を見極めるためです。 P2Pで通信を行う際は、NAT(NAPT)が存在する場合、いわゆる「NAT越え」が必要になります。 NATがあると、イ

早いものでLINE株式会社に入社して3年が経ちました。今日から勤務4年目となり、業界としてはそれなりに長く働いている側に足を突っ込んできた自覚があります。仕事もエンジニアからマネージャーになり、役割も変わってきたところ。 現職でまだやりたいこともあるだけでなく、明確にバリューを出せていて組織からも評価されている現状、しばらく転職する予定はないのですが、一方で、私は常に他の選択肢がないかを探し続けています。 そして一緒に働く同僚やチームメンバーには語弊を恐れずに言えば「常に転職活動をしながら仕事をしてほしい」と思っています。 現職についてのエントリに興味がある人はそう多くないと思うので、3年目が終わった節目として、今日は市場を見て仕事をすることの重要性について書き記すことにしました。 自社に満足しているときほど、外部の働き方を知る必要がある 「あなたは今の仕事に満足していますか？」と聞かれた

僕は金策の一環でiDeCoを活用している。この制度が年金と関連しているのは契約時にざっくり把握していたつもりだけれども、失業状態を挟んだ転職でえらい面倒なことになってしまったので、備忘録がてら内容を書き記しておく。ちなみに、僕が加入しているのはSBI証券のiDeCoだが、制度的な部分は共通なので他社でも概ね同様と思われる。 TL;DR 国民年金の納付免除期間は、iDeCoの加入者資格を失う 失業期間を経た転職時は、iDeCoの変更申請を2回、書面で手続きする必要がある 何もしないと、資格喪失中の掛金が手数料を差し引かれた上で還付される 手続きにはタイムラグがあるので、還付を避けたければ銀行側で口座振替を解除すべし 会社都合での退職 今年の9月30日をもって、前職の会社を退職することになった。これは会社都合の退職だったのと、転職先がすぐには決まりそうもないということで、一旦失業状態になること

こんにちは id:cohalz です。はてなブログでは2021年4月の公式ブログで、すべてのブログをHTTPSに一本化していくことを案内しました。 ▶ 「HTTPS配信」への切り替えと、ブログの表示の確認をお願いいたします この時点でまだ数百万件のHTTPのブログが残っている状態でしたが、2021年8月には上記の案内に追記したように、全ブログでHTTPS化を完了できました。 完了までに行ってきたことをこの記事で振り返ってみようと思います。 はてなブログのHTTPS化のこれまで はてなブログのHTTPS化は、2017年9月に最初のお知らせを行ってスタートしました。 当初の予定より時間がかかりましたが、2018年2月にHTTPS配信の提供を開始し、これ以降に作成されたブログは最初からHTTPSのみで配信されています。また、それ以前に作成されたブログでも、ユーザ側で設定を変更することで自分のブロ

ライアット・ゲームズが開発した、世界で最もプレイヤー数の多いPCゲーム、リーグ・オブ・レジェンド（League of Legends）で先日起こった事件に関する記事です。 世界で最も愛されているといっても過言ではないこのゲームですが、反面、このゲームはあまりにも深刻な問題を抱えています。 オートエイムやウォールハック等のチートに悩まされているFPSとは違って、このゲームはチートに関する問題はほとんどありません。せいぜいマクロくらいですがそれも極めて稀です。 LoLが抱えている大きな問題はプレイヤーのマナーです。 FPSでも、もちろんプレイヤーのマナーは問題になります。私はニンテンドー64のゴールデンアイ007からFPSをプレイするようになり、カウンターストライク、リターン・トゥ・キャッスル・ウルフェンシュタイン、バトルフィールド2など様々なFPSをプレイしてきました。 FPSでも暴言やTK

新しい高性能で汎用的なシステムコールフックの仕組みを作ってみました。 モチベーションとして、システムコールをフックしてユーザー空間でエミュレートしたくなったのですが、現状、性能と汎用性を両立する仕組みがなさそうだったので、新しい方法を考えました。 今回のシステムコールフックの仕組みは以下のような特徴があります。 ptrace より 100 倍以上高速 LD_PRELOAD や既存のバイナリ書き換えツールより確実 カーネルへの変更なし、かつカーネルモジュールを使わない プログラムのソースコード、プログラムの再コンパイル不要 eBPF でトレーシングをしているけれど、できれば制約が少ないユーザー空間でトレーシングツールを作りたい。もしくは、gVisor のようなサンドボックスを作りたいけれど、ptrace による性能劣化が大きいので、他の高速なシステムコールフックの仕組みが使いたい、というよう

イーロン・マスクが YouTube チャネルでスペース X のテキサス工場スターベースの中を歩き回りながらロケット製造や電気自動車について説明しているのを観た。ツイートしたこの件。 これがめちゃくちゃに示唆に富んでいて面白かった。この日のイーロン・マスクは饒舌で楽しそうなので、かなり魅入ってしまった。きっと彼はカンファレンスや会議室の中でインタビューを受けるよりも、工場でみんながロケット作ったり作業している場で語った方が情熱を込めていろいろ説明してくれるんだと思う。 この中で製造工程の話があって、これはロケット製造などの特定分野だけでなく、IT やその他の分野にでも当てはまる普遍的な知見だと思ったので意訳してみた。ざっとビデオを観て印象に残った部分だけを意訳した。あくまで大枠で言ってることをまとめただけなので、もし詳細に興味があればぜひビデオを観てイーロン・マスクの話を直接聞いて確認してく

部屋の二酸化炭素濃度を測定しよう　ラズパイでCO2センサーを作る：名刺サイズの超小型PC「ラズパイ」で遊ぶ（第47回） 新型コロナウイルスの影響で緊急事態宣言が発令され、在宅勤務をしている人も多いでしょう。そこで気になるのは部屋の空気品質です。空気の品質というと真っ先に思い出すのは二酸化炭素の量でしょうか。そこでラズパイを使ってCO2を計測し、部屋の換気をする目安してはいかがでしょうか。 今回使うデバイスは「CSS811」というセンサーが載っている「SEN-CCS811」（1499円）です。SEN-CCS811はI2Cを利用するので、電源とGNDの他、SDAとSCLの2本で接続できます。SDAとSCLを使って他のデバイスとデイジーチェーン接続も可能です。 SEN-CCS811は二酸化炭素相当物（eCO2）や金属酸化物（MOX）レベルを含む、総揮発性有機化合物（TVOC：Total Vola

周りを見ていると何の苦もなく英語社会に適応しているわけですが、日々苦しんでいる人の奮闘記があっても良いのではないかと思って書きました。残念なエピソードを晒すことで実は自分もこうやって乗り切ってましたという人が現れお互いに助け合えることを期待しています。 概要 前提 バッドノウハウ 質問編 聞き取れなかった時にSorry?と聞き直さない 聞こえたところまで繰り返す 可能性のある質問全てに答える Do you mean ~ ? で可能性を潰していく うかつにYES/NOで答えない 他人に振ってみる 良い質問ですねぇを使う 何か言いそうな雰囲気を出して時間を稼ぐ 発言編 How are you?を速攻でキメる Can you hear me? Can you see my screen? に率先して答える How are you?にHow are you?で返す 発表編 話し続ける 質問が出ない

カーネギーメロン大学の客員研究員として明日から赴任するるくすくんと、コンピュータのセキュリティや、システムズ系のコンピュータサイエンスの論文などについて話をしました。

暑いからぼーっと聞ける曲がいい。歌詞カード見ながらでないと何言ってんのかわからない曲はノーサンキュー。ロックみたいな暑苦しいのもノーサンキュー。 しみじみできて、聞いているうちに自然と泣ける曲だともっといい。

ロボットアニメを見ていると、コックピットやコンピュータのディスプレイ等、デザインされているモニターグラフィックスが気になってくる。単純にかっこいい悪いという視点もあるし、私は特にグラフィックの勉強をした訳ではなかったので知らなかったのだが、ヤコブ・ニールセン博士のユーザビリティの五原則などに則って見る視点もあるようだ。 http://allfesta.com/robot_anime_ui_01/ 劇場版機動戦士ガンダム00のモニターグラフィックスのデザインについては、デザイナーの海老川氏が色々とtweetしている。 togetter.com ガンダムハルートのマルートモードに移行する時の画面など本当に一瞬だが、3人の人格同調に対応した3つのOSが展開する様子がわかる。よく見るとOSのブロックの中に2つずつカメラアイの意匠があり、六つ目のマルートモードを表している。細かい。 またラスト付近で