Posts
Kotet is Japanese student of Computer and Information Science.
情報科学部生 Kotet のブログ。興味分野の知識をまとめたり、翻訳したりしている。
GitHub: @kotet Twitter: @kotetttt
#assembly gccにおけるモジュラ逆数を用いた(x % m == 0)の最適化
gccの最適化 GCC is now transforming: ((x % CONSTANT) == 0) to mod inverse and using rotate when it's even. Not in clang yet thoughhttps://t.co/nfywTIrTe0 — Marc B. Reynolds (@marc_b_reynolds) May 5, 2019 ある数が定数で割り切れるかを%を使って判定するコードが #include "stdint.h" uint32_t is_div_7(uint32_t k)
#assembly 入門MOVプログラミング 本当にx86のMOVはチューリング完全なのか
TL;DR チューリング完全じゃないかもしれない 作ったもの：kotet/mov-programming: MOV is Turing-Complete はじめに かなり前にx86のmov命令はチ
#dlang 無限の猿とイタチのプログラム
マシュー・サイドの「失敗の科学（原題：Black Box Thinking）」 を読んでいたらリチャード・ドーキンスの「盲目の時計職人」を参照したこの
#dlang 常用漢字表を総当りして新元号をリークする
新元号botに新元号をブルートフォースさせ、かつ任意の漢字2文字を除外しておくことで、任意の新元号を設定できてしまう脆弱性が政府にはあると公
#dlang ライブラリ不使用、数百行でレイマーチングを行い爆発した
レイマーチングという3Dレンダリング手法があります。 Wikipediaの記事もないくらい知名度の低い手法ですが、 簡単に説明すると描画したいオ
#dlang ライブラリ不使用、数百行でレイトレーサを書いて新世界の神になる
レイトレーシングという3Dレンダリング手法があります。 レイ トレーシング（ray tracing, 光線追跡法）は、光線などを追跡することで、ある点において観測
#dlang Brainfuckを出力する自作言語を作ってAtCoderに参加する
Brainfuckはしばしば難解言語と呼ばれます。 Brainfuckをまともに書こうと思う人は少なく、 多くの場合既存のプログラムをコピペして
#dlang D言語財団の新規ファンディングキャンペーン【翻訳】
#dlang #tech #translation #d_blog #advent_calendar
はじめに これは D言語 Advent Calendar 2018 25日目の寄付と翻訳記事です。 寄付 少額ながら今回の記事で取り上げられているキャンペーンに寄付をしました。 翻訳 The New Fundraising
#dlang ロスト・イン・トランスレーション：カプセル化【翻訳】
#dlang #tech #translation #d_blog #advent_calendar
これは Lost in Translation: Encapsulation – The D Blog を 許可を得て 翻訳した D言語 Advent Calendar 2018 - Qiita 24日目の記事です。 誤訳等あれば気軽に Pull requestを投げてください。 I first learned programming in
#tech highlight.jsの言語自動判定を無効化する
Hugoのデフォルトのシンタックスハイライトが微妙なため （何よりこのサイトで最も多く出現するD言語に対応していない！）、 このサイトではhig
#dlang AliasSeqで引数をこねくりまわす
これは D言語 Advent Calendar 2018 17日目の記事です。 D言語にはAliasSeqという超絶キモいおもしろいものがあります。 これを使うと引数列をまるで1つのタ
#dlang DとCのインターフェース：配列 Part 1【翻訳】
#dlang #tech #translation #d_blog #d_and_c #advent_calendar
これは Interfacing D with C: Arrays Part 1 – The D Blog を 許可を得て 翻訳した D言語 Advent Calendar 2018 - Qiita 15日目の記事です。 誤訳等あれば気軽に Pull requestを投げてください。 この
#dlang シクシク素数列 D言語編
シクシク素数列 Advent Calendar 2018 #Qiita https://t.co/sgiUB4S5dE 言語がかぶらないように同一ルールで実装するだけのAdC。まだ空き枠があるのでぜひ。今ならPHP、Perl、D言語、H
#dlang 君もDでx86_64向けCコンパイラを書こう
#dlang #assembly #tech #advent-calendar
これは、強い人が多すぎてもはやCコンパイラ書いた程度では面白味がない気がしてくる D言語 Advent Calendar 2018 11日目の記事です。 この記事の対象読者は過去の自
#dlangman Wordで暴れまわるD言語くん
この記事はD言語くん Advent Calendar 2018 9日目の記事です。 友人を「特にネタがない？大丈夫大丈夫、締切を作ればなにか思いつくって！」 とテキトーに誘った結果、
#dlang 2つの「コンパイル時」【翻訳】
#dlang #tech #translation #d_wiki #advent_calendar
これは User:Quickfur/Compile-time vs. compile-time - D Wiki を翻訳した D言語 Advent Calendar 2018 5日目の記事です。 この記事は原文と同じGNU Free Documentation Licenseで公開されます。 誤訳等あれば気軽に Pull r
#tech N分木と配列について
2分木が配列に格納できるというのは有名だ。 たとえば以下の完全二分木のノード番号をそのまま配列のインデックスにする。 すると$x$番目の要素の子
#java Arch Linuxでjavacをインストールする
少し詰まったのでメモ。 講義でJavaを書くので、自分のラップトップにも開発環境を構築しようと思った。 しかしArch Linuxにおいては、 ただパッケージをインストールするだけではjavac、javap等のツールが使用できない。
#tech ディレクトリを日付で管理するためのBash関数を作った
大学の演習ではいろいろなことをする。 そのたびに新しいファイルが作られる。 それらすべてをホームディレクトリ直下に置くとカオスなことになる。 自分はあるていどディレクトリを分けて整理しようとしているが、それでもなかなか雑然としていて、 たぶん過去の特定のファイルを探し出すことは難しい。
#log 長期休み中に読んだ本を思い出してみる
今年の夏休みはいろいろな本を読んだ。 最近の目標は多読なので、わりとその目標を達成できている気がする。 しかし自分は記憶力がないので、読んだ内容
#ipfs体験記 19:ipfs filesコマンドでディレクトリを構築する
ipfs filesコマンドの使い方を理解したので書く。 これはIPFS上のディレクトリ構造の編集を支援するためのコマンドである。
#linux iPhoneが再接続できないときの対症療法
古すぎず、新しすぎでもないPCにはUSBポートが当然のようについているものだ。 自分のほぼLinux機としてしか使っていないDELL XPS 13 (9360)にもUSBポートが2つついている。
#hugo 古い記事に警告を表示する
このブログには2016年から書いている様々な記事を集めている。 なかには必要な前提知識が不足した状態で手探りのまま書いた記事や、 具合が悪くて精
#ipfs体験記 18:CloudflareがIPFSゲートウェイとホスティング支援サービスを提供
Cloudflare がIPFSゲートウェイを公開したようだ。この機会に自分のIPFSパブリックゲートウェイの使い方について書く。
#ipfs体験記 17:普通のファイルシステムのようにIPFSで読み書き
ipfs mount というコマンドがある。 FUSE を使って IPFS を通常のファイルシステムとしてマウントできる。 ただし、以下に書かれているようにこれはあくまで読み込み専用であり、 これを使って IPFS になにか働きかけたりはできない。……と思っていた。
#log Kotet SVG化計画
前々から自分のアイコンを SVG にしたいと思っていた。 今日、おもむろに Inkscape を起動して絵を書き、生成された SVG を手で非可逆圧縮した。 それが以下の画像だ。
#dlang DMD 2.082.0 Released【翻訳】
#dlang #tech #translation #d_blog
週末、DMD 2.082.0 がリリースされました。 このリリースには歓迎すべきツールチェインの改善を含む28の主要な変更と、 76の Bugzilla issues のクローズが含まれます。
#log 完備辞書と気分の上下
完備辞書とはなにか 完備辞書というものがある。 詳細な解説は他のサイト や 書籍 を参照してほしいが、簡単にいうとビット列に対する操作が高速、 かつ省メ
#log kotet.jp ドメインを取得した
経緯 大量の記事とテンプレートのおかげで、最近サイトの生成が遅くなっていた。 その遅さが編集に差し障るレベルになりつつあったので、そろそろJek
#webdesign 非デザイナーによる非デザイナーのための短期集中Webデザイン講座【翻訳】
先に言っておくと、私はプロのデザイナーではありません。 ですが、私はかわいいものを作るのが好きで、いろいろと作ってきました。 多くのデベロッパーはデザインに悩まされているので、 私はサイトのビジュアルを改善するためのヒントを実演しつつ書きたいと思います。 ルールは破られるためにあるものですが、優れたウェブサイトを簡単に作りたいときには、 役に立ついくつかのルールがあります!
#tech 紙とペンでビットマップ画像を生成してbase64としてツイート
文名は容易に揚らず、生活リズムは日を逐うて崩れてゆく。 Kotetは漸く焦躁に駆られて来た。 この頃からその容貌も峭刻となり、肉落ち骨秀で、眼光
#dlang 標準ライブラリの to で配列を変換する
D言語にはstd.conv.toという便利な関数がある。 これは配列の型も変換できるのだが、いままでうまく使えなくて毎回.map!(to!lo
#dlang dppでCのヘッダファイルを自動変換
dpp というパッケージが登場し、使った人の好意的な声をよく聞くようになった。 自分はいまのところ C と連携するようなプログラムを書く予定はないが、 興
#essay 仮想通貨の写真素材を手に入れた
仮想通貨について書かれた記事のトップにありがちな画像素材をたくさん手に入れた。 ちょうど下のようなやつだ。 これはとある写真サイトのメーリングリ
#ipfs体験記 16:fs-repo-migrationsをつかった最新版への移行
IPFSを動かし続けているとバージョンアップに伴いリポジトリの移行が必要になる。 今回はそれを初めてやることになったので記録する。 いきさつ ノー
#essay 長文を書けるようになりたい
最近このサイトの更新が月に1、2回といった感じになっている。 長期休みが始まるので、これからいろんなことを書いていきたい。 文章を書くためには練
#dlang Dで書くクワイン・マクラスキー法
先日大学でクワイン・マクラスキー法(Quine-McCluskey algorithm)を習った。 簡単にプログラムに落とし込めそうでテンション
#ipfs 非中央集権静的Gitホスティング
GitHubがMSに買収されたとかでなにやら騒がしいが、Gitリポジトリをホスティングするだけなら方法はいっぱいある。 最近IPFSの記事を書
#russian Th(x)ってなんだ
先日ロシアから来たという准教授のトークを聞いた。 機械学習とデータマイニングについてのトークで、英語スキルの乏しい自分は何を話しているのか追い
#regexp 同じ文字の繰り返しが3回続く単語にマッチする正規表現
内向けの記事を書く。 正規表現の問題の解説記事である。 解説記事と言いつつ複数の解を提示してしかも結局どれも正解ではないというとんでもない結論に
#dlang KotetのD言語作業環境2018年春
一部に需要があるみたいなので、この機会に自分とD言語をつなぐ作業環境について記録しておく。 OS Arch Linuxである。 据え置きのPCもあるがノート
#jekyll GitHub Pagesでも目次(ToC)は作れる
スクロールがめんどくさくなってきたので目次(Table of Contents: ToC)を設置しようと思った。 しかしGitHub Pagesでは新しいプラグインの導
#dlang D言語のビジョン2018年前半期【翻訳】
#dlang #d_wiki #tech #translation
このドキュメントではDの高レベルなビジョンについて2学期制的粒度で論じます。 これは毎年1月と7月にリリースされます。 ここで示された目標はあくまでDのリーダーシップが取り組んでいることであり、明示的に促進されるもの、もしくはD言語の成功にとって重要だと強く信じられているものです。 他の形での貢献も常に受け入れられ、このドキュメントに合わせる必要はありません。
#dlang LDC 1.8.0 Released【翻訳】
#dlang #tech #translation #d_blog
Co-maintainerのDavid NadlingerがDConf 2013のトークで話したように、 LDC、LLVMバックエンドを使ったD言語コンパイラはここ十数年活発に開発されてきました。 GCCバックエンドを使いGCCへ追加された GDCと合わせてDの2大プロダクションコンパイラだと考えられています。
#log 検査で気絶したので現状を記録しておく
今日もD blogの記事を読むつもりだったのだが、起立性調節障害の検査で気絶したのでこの機会に自分の体位性頻脈について書きたい。 前回の検査のことをよく覚えていないので比較ができないことを残念に思ったのだ。
#dlang DCompute:GPU上で走るD【翻訳】
#dlang #tech #translation #d_blog
これはDComputeの2つ目の記事です。 前回の記事では、DComputeの発展と小さな例を扱いました。 カーネルをビルドすることには成功しましたが、それを既存のフレームワークや自力で簡単に実行する方法はありませんでした。 しかし今はそんなことはありません。
#dlang DCompute:ネイティブDによるOpenCLやCUDAのGPGPU【翻訳】
#dlang #tech #translation #d_blog
DComputeはGPUやその他アクセラレータを使う計算集約型コードのためにOpenCLやCUDA用のネイティブカーネルをDで書くことをサポートするフレームワークでありコンパイラ拡張です。
#dlang DMD 2.079.0 Released【翻訳】
#dlang #tech #translation #d_blog
D言語財団はDプログラミング言語のリファレンスコンパイラ、DMDのバージョン2.079.0をアナウンスします。
#dlang プログラムの城を粉々にしてしまうバグを永久に克服する【翻訳】
#dlang #tech #translation #d_blog
簡単に発生し、チェックが難しく、たいていテストにも引っかからず、 デプロイされるとあなたの城を粉砕する、 そんなバグに苦労したことはありませんか? そういうバグはあなたの時間と金銭を何度も奪ってゆきます。 自分がもっと優れたプログラマならこんなことは起こらないのに、そうでしょう?
#ipfs体験記 15:ipfs mount
実に1ヶ月ぶりの投稿になる。 今回はipfs mountというコマンドを試してみたのだが、あまり便利には思えなかった。 ipfs mount このコマンドは、IPF
#ipfs体験記 14:IPFSとDocker
go-ipfsはdockerコンテナを提供している。 たとえば以下のようにコマンド一つでIPFSデーモンが動かせる。
#tech ネットワーク遅延と光速度【翻訳】
この短い投稿で私は、現代のネットワーク（インターネット）のレイテンシが既に今の物理学上で可能な限界にかなり近く、勇敢な市民の行動と今後予測可能な範囲で普通のインターネットには使われそうにないネットワークエンジニアリングへの膨大な投資をもってしても2倍程度にしかならないため、今後も変わらないということを納得してもらうよう試みます。
#dlang DMD 2.078.0 Has Been Released【翻訳】
#dlang #tech #translation #d_blog
DMDのメジャーリリース、2.078.0が新年にパッケージされ、提供されていました。 完全なチェンジログはdlang.orgで見ることができ、あなたのプラットフォーム向けのコンパイラがメインダウンロードページか2.078.0 リリースディレクトリからダウンロードできます。
#dlang Dの新しい名前修飾【抄訳】
#dlang #tech #translation #d_blog
D言語の短期的な設計目標の一つにCとのインターフェース能力があります。 その目標のために、Cの標準ライブラリへのアクセスを可能にし、CやC++コンパイラが使うのと同じオブジェクトファイルフォーマットとシステムリンカを使うABI互換を提供しています。
#log 「三方よし」の広告プラットフォーム Anonymous Adsのすゝめ
このサイトに貼ってあるAnonymous Ads（以下A-ads）について書きたいことができた。 とても良心的な広告プラットフォームなので人気に
#jekyll 記事の編集履歴、PR作成、ソース表示 in GitHub Pages 2018
以前書いた記事 のJekyllテンプレートが動かなくなっていた。現在でも使えるように書き換えていく。
#ipfs体験記 13:非中央集権型ウェブ魚拓
IPFSでウェブページのアーカイブをするツールが複数存在する。 アーカイブのIPFSハッシュが公開されていれば、それを保持してくれているノードがいるかぎり誰にも削除できない。 今回は簡単に魚拓やスクショを公開するツールを紹介していく。
#jekyll 超軽量、IPFS対応レスポンシブJekyll theme ”ultralight”を作った
CNNの低帯域の人向けのテキストオンリーのサイトlite.cnn.ioを見た。 とても軽い。 しかしニュースを快適に閲覧するための要素はすべて満たしており、むしろ色々くっついたオリジナルのCNNよりも見やすいかもしれないと思った。
#ipfs体験記 12:ブラウザ拡張のDNSLINKサポート
IPFSのブラウザ拡張について書いた以前の記事 には理解できなかったものが抜けている。 ipfs体験記12回めのこの記事ではその中のDNSLINK Supportという項目を理解できたので書く。
#ipfs体験記 11:IPFSによる分散型SoundCloud
今まで前回、次回の記事に手動でリンクを貼っていたが、記事を投稿するたびに複数のファイルを編集しなければならないのがめんどくさいのでやめる。
#ipfs IPFS体験記10: `pacman -S go-ipfs`
いままでUbuntuを使っていたのだが、Manjaro Linuxに乗り換えて、こうして記事がかけるところまで環境構築ができた。
#dlangman Deep Neural D-man
#dlangman #python #deeplearning #tech #advent_calendar
D言語くん Advent Calendar 2017 11日めの記事。空いていたので登録した。ところでDeepAAというものがある。これはD言語くんと組み合わせねばなるまい。
#dlang DとCのインターフェース:入門編【翻訳】
#dlang #tech #translation #d_and_c #d_blog #advent_calendar
D言語の短期的な設計目標の一つにCとのインターフェース能力があります。 その目標のために、Cの標準ライブラリへのアクセスを可能にし、CやC++コンパイラが使うのと同じオブジェクトファイルフォーマットとシステムリンカを使うABI互換を提供しています。
#dlang インストールスクリプトの使い方
今日は12月7日だが、空いていたのでD言語 Advent Calendar 2017 2日目に参加する。D言語のダウンロードページにあるインストールスクリプトが、バージョン指定など思いの外多機能で便利だということに今更気がついた。 ただ--helpを日本語化しただけではあるが、使い方と、実際に使った結果をまとめておく。
#dlang マイナス時間で完了するfizzbuzz
"D言語なら、この程度の処理はマイナス時間で完了する。コンパイル時にメッセージまで出力し、プログラムが開始する前に全てを終わらせられるのだ。"
#dlang DMDとDUBをソースからインストールする
#dlang #log #tech #advent_calendar
最近D言語を書いていない。というかプログラミングらしいことをしていない。さらに今使っているコンピュータにはDMDがインストールされてすらいない。
#dlang 「どれかと等しい」を簡潔に書く
`a == b || a == c || a == d || a == e`のような同じ値に対して何度も同値比較をするコードを簡潔に書く方法を学んだので日記を兼ねて書く。
#ipfs IPFS体験記9:Wikipediaミラープロジェクト
IPFS上にWikipediaを構築することにより政府がWikipediaをブロックするのを妨害するというプロジェクトがある。今回はそれに参加してみる。
#ipfs IPFS体験記8:IPFS網漁
IPFSのハッシュを自動的に収集できるのではないかということに気がついた。スイカネットを流れるデータを拾って集める横浜駅SFのワンシーンを思い出してテンションが上がった。
#blockchain_train_journal IPFSを理解する【翻訳】
#blockchain_train_journal #tech #translation #ipfs
この記事はBlockchain train journalの3本目の記事です。まずこちらから読み始めましょう:
#jekyll ニコニコ動画のプレーヤーを埋め込むJekyllテンプレート
ニコニコ動画のプレーヤー等の埋め込みコードがようやく、ようやくHTTPSに対応した。ので、早速埋め込んでみる。
#blockchain_train_journal 非中央集権型ストレージシステムを選ぶ【翻訳】
#blockchain_train_journal #tech #translation #ipfs
この記事はBlockchain train journalのパート2です、こちらから読み始めましょう:
#dlang DMD 2.077.0 Released【翻訳】
#dlang #tech #translation #d_blog
D FoundationはDMD 2.077.0を発表しました。 このDプログラミング言語のリファレンスコンパイラの最新のリリースはdlang.orgのダウンロードページから利用できます。
#blockchain_train_journal まだ間に合うブロックチェーン【翻訳】
#blockchain_train_journal #tech #translation #bitcoin
これはブロックチェーンの列車に(ほとんど)乗り遅れてしまったテッキーのためのブログです。うむ、the blockchain train って良いですね、歌を書かなければ！
#tech コマンド終了時に毎回音を鳴らす
見てるのは時間の無駄だけど放置するほど長くはない処理のために、コマンド終了時に音を鳴らすようにしていた。 しかし頻繁に; beepを付け忘れるので、毎回何もしなくてもコマンド終了時に音を鳴らしたかった。
#ipfs IPFS体験記7:Windows
今回はWindowsでIPFSを使ってみる。 一応ローカルゲートウェイを動かすことに成功した。
#log 🏁100🎊
100件目の記事である。
#ipfs IPFS体験記6:ipget
そろそろキャッチコピーを考えるのが辛くなってきたのでやめる。 今回はIPFS用に作られたツールを見ていこうと思う。 いろいろ試したのだが、うまくインストールできたのはipgetだけだったのでそれだけ書く。
#ipfs P2PプロトコルIPFS体験記5:アップロード
今回は普通に使ってみようと思う。
#ipfs 非中央集権型Web、IPFS体験記4:ブラウザ拡張2
引き続き公式ブラウザ拡張の機能を見ていく。
#jekyll GitHub Pagesで相対パスを使う
IPFS上でサイトをホストしたりするとドメインがコロコロ変わったりするので、今のうちにすべてのリンクを相対パスにしておきたくなった。 しかしGitHub Pagesにおいてそれは簡単なことではない。
#ipfs 永続Web、IPFS体験記3:ブラウザ拡張1
ブラウザ上でのIPFSの使用を補助する目的で作られたブラウザ拡張が存在する。 公式のものはFirefoxにも対応しているようだが、ここではChrome版についてのみ述べる。 今日はあまり体調が良くないが、だからこそあまり頭が記憶を整理してくれないため、記憶を外に書き出しておかないとそれだけで一杯になってしまうので少しだけ書く。
#ipfs 分散ファイルシステムIPFS体験記2:設定一覧
今回はWebUI上で設定を確認する。 最初から最後まで全部読んでみたので、質的なものは別として量的に有用な日本語情報源として機能しそうな記事になったと思う。
#ipfs 惑星間ファイルシステムIPFS体験記1:セットアップ
“InterPlanetary File System“というあまりにも魅力的な名前から、 以前よりIPFSを試してみたかった。 やってみたいなーとずっと言っているだけなのもアレなので、少しづつ触っていこうと思う。 今後「IPFS体験記」として投稿するのは、その記録である。 試したことをただ時系列順に書くだけなので、参考にするには読みづらいかもしれない。
#tech 現Bitcoinベースのプロトコルでは月に2000万を超えるユーザに対応できない【翻訳】
Bitcoinのスケーラビリティー問題を解決するために、たくさんのいわゆる layer 2 プロトコルが提案されました。 それらのプロトコルは同じような、比較的シンプルな方針に従って動作します:
#dlang D言語の2つのnext_permutation
このツイートを見て「そうだったのか！知らなかった！」と言ってググったが目が節穴なのでこうして記事を書きはじめるまで目の前の検索結果が読めなかった。
#jekyll GitHub Pagesで総記事数を表示する
タグページではタグごとの記事数を見ることができるようになっているが、サイトの総記事数は確認できるようになっていなかった。ふと思い立ってトップページで総記事数を確認できるようにした。
#tech 「ラップアラウンド」（トロイダル）な空間における2点間の距離の計算【翻訳】
2次元上の2点間の距離を求めたいとしましょう、ただし点は古いテレビゲームのような“ラップアラウンド”の世界にあります – スクリーンの上下左右から出ると、反対側から現れるのです。
#translation iPhoneとデスクトップでmarkdownを書くために用意したツール集
前回書いた翻訳記事は、かなりの分量がiPhone上で書かれている。 iPhoneとデスクトップ両方を使ってmarkdownの翻訳記事を書くため
#dlang オウン・ウェイ - GCを避けたアロケーション (Part2: ヒープ)【翻訳】
#dlang #tech #translation #dlang_gc_series #d_blog
この投稿はD プログラミング言語のガベージコレクションについての進行中のシリーズの一部であり、 GCの外のメモリのアロケーションに関する2番目の投稿です。 パート1ではスタックアロケーションについて論じました。 今回は非GCヒープからのメモリのアロケーティングについて見て行きます。
#log 音声入力日記 - スローテンポな話術
今日は特に具合が悪くて起き上がれないので、また音声入力日記を書こうと思う。昨日しゃべり続けていたら元気になってきたので、今日もそれを狙ってみる。
#log 修正もせずに100％音声入力する日記
この記事は最初から最後まですべて音声認識で入れている。修正を全くしないので、少しおかしなところがあると思う。 音声入力が終了してもう一度音声入力ボタンを押す場合、新しいパラグラフにする。早
#log Dで巡るソートアルゴリズム その2
前回の続き。 今週は挿入ソート、コムソート、マージソートを書いた。 ここ一週間あまり体調が良くなかったため、気力と思考力の面であまりソートが書けなかった。
#log Dで巡るソートアルゴリズム その1
最近はプログラミングについてあまり大きいものを作ったり複雑なものを考えたりする時間がとれないので、 1.それなりにプログラムしてる感がある 2.達成感を得るまでの作業量が少ない という課題が欲しかった。 そこでソートの実装をすることにした。
#dlang DMD 2.076.0 Released【翻訳】
#dlang #tech #translation #d_blog
コアDチームがプログラミング言語Dのリファレンスコンパイラ、DMDのバージョン2.076.0を公開し、 ダウンロードできるようになりました。 このリリースの大きな特徴は2つあり、ジェネレーティブプログラミングとジェネリックプログラミングのためのstatic foreach機能と、 Cプロジェクトを徐々にDに切り替えていくことを簡単かつ有用にする、非常に強化されたC言語統合です。
#dlang AtCoder Beginner Contest 006 - D
最近はAtcoderの過去問をのそのそ解いている。 ABC006のD問題の公式の解説がいまいちしっくりこなかったので、 自分の言葉で解説しなおしてみる。 どちらがわかりやすいかは記事を読んだ人によると思う。
#dlang 2の平方根をDだけで1万桁求める
かなり前に円周率をたくさん求めたくなって、 せっかくだからD言語だけで書いてみようと思い、 こちらの記事を参考にbigfixedというライブラリを作った。 これはstd.bigintを使って固定小数点計算をするものである。 しかし作っているうちに飽きてしまい……
#log techタグの記事が50本を突破
techタグの50本目の記事では50本目であることについて言及しようと思っていたのだが、 前々回の「整数閉区間のRange」 がその50本目だっ
#dlang ドキュメントの過去版を見る
AtcoderのD言語が微妙に古かったりして昔のドキュメントがたまに欲しくなる。 たまに欲しくなるのに自分の検索能力が低いのかググっても全然出てこないしURLもなかなか覚えられないので、 毎回公式フォーラムの投稿をページ送りして探していた。 そこでここに書いて出てくるようにする。
#dlang 整数閉区間のRange
binary.h in Dで、 第二引数が含まれるiotaというか、そんな感じのRangeが欲しくなった。 つまり0と10が与えられたら[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]を返すようなやつである。
#log Anonymous adsについて その2
前回の記事から月日は流れ、 Anonymous adsもいくらか改善された。 categoryがいまだに”Blogs”でなく”Links & Catalogs”になっちゃってるし、この機会にAd unitを作りなおしてみることにした。 ついでに知識のない人のために一連の作業を文章化しておく。
#dlang オウン・ウェイ - GCを避けたアロケーション (Part1: スタック)【翻訳】
#dlang #tech #translation #dlang_gc_series #d_blog
この記事は、 Go Your Own Way (Part One: The Stack) – The D Blog1 を自分用に翻訳したものを 許可を得て 公開するものである。 誤字や誤訳などを見つけたら今すぐ Pull requestだ
#log Inoreaderが無料アカウントの機能を減らすらしいがアプリ内課金が不便
InoreaderというRSSクライアントサービスがある。 いろいろ機能があって使っていたのだが、Basicプランの機能を減らすことにしたらしい。 アプリ内課金では最高グレードのプランしか選べないことについて聞いてみた。
#dlang Dにおけるコンパイル時ソート【翻訳】
#dlang #tech #translation #d_blog
DフォーラムでのRussel Winderの挑発的な問い、「きっとDならもっとうまくやる」が私の目にとまりました。 「本当に何もする必要はありません。ただ標準ライブラリのソートを使ってください」 彼はそう言って、コードを続けました
#jekyll MathJaxのCDNが警告を発しつつも使えてしまっていた
どうも数式表示のために読み込ませていたMathJaxのCDNである `cdn.mathjax.org`が今年の4月30日でシャットダウンされていたようだ。 しかしどうもMathJaxは変わらず数式をレンダリングし続けてくれているように見える。
#dlang binary.h in D
C言語にはなぜか二進数リテラルがないため、そういうことをしたい場合自分で何とかする必要がある。 D言語には普通に二進数リテラルがあるが、同じことをするコードを書いてTemplate Mixinの練習をすることにした。
#jekyll GitHub Pagesで内部リンクを貼るpost_urlテンプレートについて
Jekyllのpost_urlテンプレートについて日本語の情報が見つからず苦労したので書く。 どうもGitHub Pages(Jekyll)のU
#dlang importでコンパイル時にファイルを埋め込む
以前に importを使って大きな文字列を別のファイルから読み込んだが、 同じ手を使って画像や動的リンクライブラリなどのテキストでないデータも読
#dlang 駆け足の人生:GCを減らすための工夫【翻訳】
#dlang #tech #translation #dlang_gc_series #d_blog
この記事は、Life in the Fast Lane – The D Blogを自分用に翻訳したものを 許可を得て 公開するものである。 今回だいぶ翻訳が怪しいので、誤字や誤訳などを見つけたら今すぐ Pull requestだ!
#dlang automem: DのハンズフリーRAII【翻訳】
#dlang #tech #translation #d_blog
ガベージコレクトをする言語はフレーム問題に苦しむ傾向があり、Dもその例外ではありません。 マーク・アンド・スイープ・ガベージコレクタを取り入れることは簡単かつ便利な安全メモリ管理を実現しますが、 しかし、GCが一般的にパフォーマンスキラーであるという広まった認識、 たったそれだけのために多くの潜在的ユーザを遠ざけてしまいます。
#dlang なぜ、どういう時にSOAを使うべきなのか【翻訳】
この記事は Why and when you should use SoA · を自分用に訳したものを 許可を得て 公開するものである。 コードのコメントも一部翻訳されている。 ところどころ訳が怪しいと
#dlang CTFEを強制するテンプレート
CTFE可能な関数を確実にCTFEさせて、CTFEできないときはエラーを吐くようなテンプレートを作った。 if (__traits(compiles, F(Args)))のところ、何か
#dlang コンパイル時fizzbuzzと謎のaliasSeqOf
D言語のfizzbuzz - kubo39’s blog を読んで、コンパイル時fizzbuzzはforeachを使えば短く書けるのでは?と思い実際に書いてみることにし
#jekyll 記事の編集履歴、PR作成、その他Qiitaにあるような3つの機能の代替
追記：現在は以下のテンプレートは動かないかもしれない。更新版 このサイトの各ページの下にある”Improve this page&rdquo
#dlang 処理後の結果を見られるdmdのスイッチ -vcg-ast
Dconf 2017で出てきたコマンドラインスイッチ-vcg-astについて書き残しておく。 これはgccでいう-Eオプションのようなもので、これはいろ
#dlang dubで自力でCの構造体を使う
前回の続き。 前回と同じようにOpenSSLを使ってstd.digest.shaを使わずにSHA256を計算する。 今回は前回と違い、データは逐
#dlang dubで自力でOpenSSLを呼び出す
前回の続き。 明示的にリンクする必要のあるライブラリであるOpenSSLを使ってstd.digest.shaを使わずにSHA256を計算する。
#dlang dubで自力でCのsqrt()を呼び出す
前回の続き。 今度はヘッダファイルを読むのにプリプロセスの必要なものを使いたい、 ということでcore.stdc.mathを使わずにD言語のアプ
#dlang dubで自力でCの標準ライブラリを呼び出す
D言語はC言語のコードを使えるとは聞いたことはあったが、実際にそれをやったことはなくていまいち理解していなかったのでいろいろ試してみる。 調べ
#dlang Dのメタプログラミングは面白くない - C++との比較【翻訳】
講演者の静かな声と、ほとんどC++のコードのみを映し出すスライド(通常キーノートで期待していたものではありません)にもかかわらず、 Louis DionneのMeeting C++ 2016でのメタプログラミングについてのトーク は本当に面白いものでした。
#dlang テキストページャをPythonからDに移植する【翻訳】
数週間前、私はこのような記事を書きました: tp, a simple text pager in Python 数日前、私はこのページャをPythonからD 言語として知られるDに移植しようと思いたち、そして実行しました。
#dlang dlibでマンデルブロ集合を描く
前回に続いて、マンデルブロ集合の画像をD言語で描くことができた。 pngの取り扱いはdlibを使った。
#dlang 死神を恐れないで - GCについて知る【翻訳】
#dlang #tech #translation #dlang_gc_series #d_blog
"Dには、こんにち使用されている多くの言語と同じように、すぐに使えるガベージコレクタがあります。GCのことを心配せずにかけて、それを最大限活用できるタイプのソフトウェアが多くあります。しかしGCは不利な点を持ち、ガベージコレクションが望ましくないシナリオがたしかにあります。"
#dlang 新・CTFEエンジンについて【翻訳】
#dlang #tech #translation #d_blog
9ヶ月前、私はNewCTFEと呼ばれる、Dコンパイラフロントエンドのコンパイル時関数実行(CTFE) 機能の再実装のプロジェクトで作業をしていました。 CTFEはDの革新的機能とされています。
#dlang Dでマンデルブロ集合を書く
なにか計算的なことをやってみたくてマンデルブロ集合を書く。 「描く」ではなく「書く」なのはコマンドライン上に文字で表現するからである。 マンデル
#tech Gitlabのissueのタスクの進捗をまとめるシェルスクリプト
いろいろあって必要になって作った。 ひょっとすると他に必要な人がいるかもしれないので残しておく。 特定のprojectのissueのdescri
#log 便利なオンラインメモ帳を訪ねて三千里
体調が悪かったためcontributionがまだない。 ので、ちょこっと日記を書こうと思う。 いつものことだが少し眠いので文章に脈絡がないかもし
#english ネイティブも知らない"newbility"、その意味と成り立ち
zhaopuming/awesome-dを読んでいたところ”newbility”という見慣れない英単語に遭遇した。 Hprose
#dlang In式のオーバーロード2種
普通にドキュメントを読めば書いてあることなんだけどなぜか調べるのに手間取ったので、専用の記事を書く。 やりたいこと1つに対応して1つの記事があ
#tale Google ストリートビュー神話 第1章
Google ストリートビューを見ているとどんどん対応範囲が増えていて驚く。 こんな辺境なところにまであのカメラを背負った車が走ってきているのかということ
#english Run と Execute の違いは何か
要約: 2つに意味の違いはほぼない。ただし、executeはより専門用語的なニュアンスがあり、知識のない人にはrunを使う。 いきさつ: 今日も日課のDlang Tourの翻訳をしていた。 いつものようにRunを「実行」と訳し、Executeも「実行」と訳していたところ……
#log ForestとSiri等9件
普段からどうしようもない生活を送っているが、今日は特にどうしようもなかった。 この上contributionまで途切れたら何かダメになるような
#log POTSと診断された事等3件
少し間が空くとすぐにハードルが上がり、ずっと記事を書かないようになってしまうような気がしてきたので何か書こうと思う。 今まではこれから書くよう
#github コミットメッセージ上で他のリポジトリの特定のコミットを参照する等
GitHubには、Issue番号などを自動的にリンクにする機能がある。 他のリポジトリの特定のコミットを参照したかったのだが、なかなか方法が見
#log オリンピック懐炉
使い捨て懐炉と合わせて燃料式の懐炉を使っている。 おそらく同年代ではどんなものか知っている人の方が少ないのではないだろうか。 実際自分も親が買っ
#dlang Lazyな新しいimportについての議論
最近は英語のD言語情報を読めるようになってきて楽しい。 特にGoogle翻訳の改善により、自分の貧弱な英語力でも大半はスラスラとストレスのない
#dlang 名前を言ってはいけないあの型 - Voldemort Types
こちら のサイトでVoldemort Typesとかいう衝撃的な名前のものを見たのでしっかり読み込んでみた。 前提 まずインデックスの2乗が得られる
#dlang コンパイル時にファイルから文字列を読み込む
長い文字列を埋め込むために いろいろ迷走した が、コンパイル時にファイルから文字列を読み込む方法があることに気づいたので詳しく調べる。 Import Expression という
#tale 何かを思い出すたびに記憶が飛んだり変わったりする系男子
「我思う、故に我あり」という言葉があるが厳密にはあれは間違いで、正しくは「我思う、また記憶す、故に我あり」である。 生物は記憶することによって
#essay サイトの内容をGitHubのリポジトリと同期するメリット3つ
このようなツイートを見た。 理想的にはQiitaとかWikipediaみたいにみんなで編集できる状態にしておいて、より多くの人と合意が取れる状
#trivial_things よしなしごと 1/24
今回もcontributionが途切れそうなので日記を書く。 どうでもいい内容なので、公開もずらして2日ぶんのcontributionにする予
#log 多元宇宙とたんぽぽのコーヒーについて(制作記)
昔から身近なものを有効活用するのを考えることが好きだった。 小さい頃は砂をかけると回るおもちゃから動力を取り出せないかと考えていた。 定期的に風
#log 53日間GitHubで草を生やし続けて気づいたnつのこと
最近体調不良が続いた結果、contributionのない日ができてしまった。 別に1日途切れたくらいでおしまいというわけでもないしやめる必要も
#trivial_things よしなしごと 1/15
contribution calendarが途切れそうなので何か書く。 なんで途切れかけているかというと、センター試験があったからだ。 さすがに当日もコンピュータをいじ
#essay 自動運転車を信頼できる人とできない人の違いについて
以前何人かの人に「自動運転車に乗りたいか」と聞いた。 自分は断然乗りたい派だったのだが、周囲の人間は高確率で(確率が求められるほど多くの人には
#trivial_things よしなしごと 1/10
今日は体調が悪く何もできないでいる。 何かだらだらと書いていればいい変化があるかもしれないと思ってこのようなことをしている。 体調の悪さがアウト
#qiita Qiitaの記事をJekyllの投稿の形式に変換してバックアップする
ひょっとしたら隕石が落ちてきたりしてQiitaに投稿した記事が消えてしまうことがあるかもしれない。対策として自分ですべてを管理できるところにも記事をバックアップできるスクリプトを書いた。画像も取得してリンクを書き換えてくれる。
#essay 読書記録:ブランドの暗殺、悪意あるデマ
今自分は「勝手に選別される世界」(原題:The Reputation Economy)という本を読んでいる。最近起きたことと内容が通じるものがあって色々考えたので、まだ途中だが本の内容を紹介したい。
#essay 和語のすゝめ
これは前に読んだ本からの受け売りなのだが、かつて西洋から様々な概念が輸入されてきた時、それをどう翻訳するかについて議論があったそうだ。当時は漢文がカッコよかった時代だったので、最終的に新たな漢語を作ることになった。そうして「社会(society)」「奉仕(service)」などの言葉が広まった。
#trivial_things よしなしごと 1/3
特に書きたいこともないのに何かを書きたくなった。 よしなしごとなのでここに書かれていることを真に受けてはならない。
#qiita JekyllでテキストをHTML用にエスケープする
Twitter cardsを設定するためにこちらの記事を参考にテンプレートを書いた。Jekyll で作成したサイトを Twitter Card に対応させる しかしこのまま使うとHTMLでエスケープすべき文字もそのまま埋め込まれてしまうため、うまく動かない時がある。
#log Twitterカードを設定した
Twitter cardsを設定してみた。基本的には問題ないが、一部の記事はエスケープがうまくいっていなくて表示がおかしかったりする。
#tale 日本むかしっぽい話 「ビッグな男」
「大きさを認識できない人たち」という言葉を見て、しばらく反芻していたらおはなしができたので書く。
#log GitHubで草を生やす話
記録の上では27日付の日記であるし、実際今この文を書いているのは12月27日である。しかしこの投稿がサイトに反映されるのは27日ではなく、少し間がある。これはわざとやっていることだ。
#log Anonymous Adsについて
前から悩んでいたことだったのだが、自分はブログを更新しなさすぎる。毎度毎度ポツポツと記事を書いたら長期間放置して、サイトをイチから作りなおしてしまうというのを何度も繰り返している。これはよくない。ちょっと更新されてすぐ消える、そんなサイトははじめから存在している必要などないのだ。
#dlang 文字列の長さを取得するときはlengthを使ってはいけない
自分の進捗表示用パッケージprogressにPRが来た。どうやら文字列の長さを得るときはlengthではいけない時があるそうだ。
#dlang 〜D言語くんの分裂に関する更なる考察〜(代理投稿)
#dlang #qiita #dlangman #advent_calendar
友人が期末考査2日目のテスト後のスタバにて公開前の新説を出して危うくキャラメルマキアートを噴き出しそうになった事から全ては始まる
#qiita GitHubのissueを悪用して画像をホストする
知らなかったので投稿。DashというDで書かれたゲームエンジンがあるのだが、そのreadmeの一番上にあるでっかいロゴの画像ファイルがどこにおいてあるのか気になった。
#dlang 待ち時間をD言語くんで彩る - 進捗表示ライブラリを作った
#dlang #qiita #tech #dlangman #advent_calendar
かのマハトマ・ガンジーも もし、私にD言語くんがなければ、これほど長く苦しい戦いには耐えられなかったでしょう。 と言ったように、生活の中でD言語くんを忘れないようにすることはとても大切です。退屈な待ち時間でもそこにD言語くんがいれば幸せになれるのではないでしょうか。 そこでPythonのprogressを参考にライブラリprogressを作りました。dubに登録してあります。
#qiita サッと一時ブランチを作って作業して捨てる
なにかちょこっとだけ作業するたびにトピックブランチをつくって終わったら消すということをしている。めんどくさくなってきたので専用コマンドを作った。
#dlang 改行とかのある文字列をエスケープしないで書きたい
AAなどの文字列はエスケープすると超絶見難くなるのでそのまま書きたくなった。
#dlang cowsay -f dman
#dlang #qiita #tech #dlangman #advent_calendar
人間生きていればD言語くんを降臨させないといけない場面に何度も遭遇する。そこで`cowsay -f dman`でいつでもD言語くんを崇めることができるようにする。
#essay 「ゆるやかな大麻コミュニティ」から妄想した「美しくなる文化」の芽生え
新しい発想とは他者との会話の中で生まれるものなんだなあと実感することが多々ある。今日も友人との会話の中で面白い結論に達したので書き留めたい。
#jekyll Jekyllのtheme"minima"のハンバーガーメニューがiOSで動作しないバグ
現在このブログのハンバーガーメニューはうまく機能していない。今日はこの問題を解決しようと思って調べた。どうやら自分がなにかやらかしていたわけではなく、このブログのthemeであるminimaのバグのようだ。
#dlang ローカルのdubプロジェクトに依存するdubプロジェクト
自作のライブラリを別のdubプロジェクトにしたかったので調べたけどすぐには見つからなかったので書く。わかれば簡単なことだった。タイトルはこれで適切なんだろうか?
#qiita どどんとふ on windows
主に友人に需要があるそうなのでWindows上でどどんとふサーバーを動かせるか頑張った。
#log Welcome to Jekyll!
またサイトを作りなおした。もう何回目かわからない。
#dlang D言語くんの繁殖についての新説
#dlang #qiita #dlangman #advent_calendar
2015年に繁殖期のD言語くんが発見され、D言語くんが単為生殖で増殖するようすが明らかになった。しかしこの繁殖方法は・並列で増えることができない・繁殖期のD言語くんが増えない等の問題点を抱えており、同時にD言語くんの絶滅が危惧された。だが、最近現地の住民の証言から……
#dlang JSONValueにJSONValueを入れる
語彙が足りなくて適切なタイトルが出てこない。とにかくそういう事をするときは、JSONValue[string]という状態でないといけないようだ。
#dlang D言語でBasic認証
std.net.curlを使えば簡単にできた。探すのにすこし時間がかかったのでサンプル的なものを書く。
#dlang Dでつくるbrainfu*kのインタプリタ
#dlang #brainfuck #qiita #tech
brainf*ckの処理系はすでにいろんな人が作っているけど勉強になりそうだったので自分で書いてみた。
#dlang OpenGL/GLFWはじめての人がD言語でウィンドウを表示するまで
DでOpenGLとかそういうのが使いたくなったので練習をした。Dubを使って環境構築した記事がなかなか見つからなかったのでまとめ記事を書く。
#qiita 自分以外のユーザの作ったリストを取得する
フォローイング/フォロワーの作ったリストのリストが欲しくなって、そういうものを作るツールを作った時のメモ。
#dlang 行列と高速化の練習をした
行列に興味がある。しかし数Cは廃止され、行列の勉強はしないとのことなので少しづつ自主学習。
#qiita どどんとふ1.46.00を最小構成のCentOS7から構築できた時の手順
こちらやこちらの手順にしたがってどどんとふのセットアップをしていたが、それだけでは動かなかったのでほんの少し追記したものを自分でもう一度まとめて書く。
#dlang ズンドコキヨシ with D
元ネタを読んで一番最初に思いついたやり方です。