この記事でわかること sergi/go-diff/diffmatchpatchパッケージの基本的な使い方 DiffMain()関数による差分検出の実装方法 差分検出の「視点」という重要な概念 checklinesパラメータによるパフォーマンス調整 対象読者 Goでテキスト差分検出を実装している開発者 バージョン管理やドキュメント管理システムを開発している方 diffmatchpatchパッケージの挙動を理解したい方 概要 sergi/go-diff/diffmatchpatchは、Googleの「Diff-Match-Patch」アルゴリズムをGo言語に移植したパッケージです。2つのテキスト間の差分を文字レベルで検出し、構造化されたデータとして返します。本記事では、このパッケージの基本的な使い方と、差分検出の「視点」という重要な概念について解説します。 sergi/go-diff/diff

はじめに こんにちは、ダイニーの ogino です。 TypeScript のコンパイラは今まで TypeScript で実装（セルフホスト）されていました。 それが TypeScript 7.0 から、Go による実装に移植され、10 倍高速になります。 本記事は、移植に関して筆者が疑問に感じた点を、GitHub discussion や TypeScript lead architect のインタビュー動画などから調べてまとめたものです。 移行の背景 今回 Go に移植される背景は、大規模な TypeScript コードベースをコンパイルする際のスピードの遅さにあります。 例えば VSCode のコードベース (150 万行) に対して tsc を実行すると、約 80 秒もかかります。 TypeScript のコンパイルは大きく以下の段階に分けられ、その内の check が特に複雑で重

You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session. Dismiss alert

You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session. Dismiss alert

Gitのコンセプトや内部動作の理解のために、Gitの情報を格納する隠しディレクトリである.gitの内部構造を解説する。Gitを使い始めたがおまじないとしてコマンドを打っている人が、本当の理解への第一歩として読むのにおすすめ。 「Gitに関するこの簡単なチュートリアルを読んでみたけどこりゃいいね。今ではGitを使うのがすごく快適だし、何かやらかしてしまうのにおびえることもないよ」とはまだ誰も言ってない。 初心者としてGitを使うのは、その土地の言葉を読んだりしゃべったりできないのに新しい国を訪れた時に似ています。どこにいるか、どこに行くかわかっているうちは全てうまくいくのですが、一度場所がわからなくなると、大きな問題の始まりです(英語圏ではこういった例えに #badMetapher タグを使います)。 世の中にはGitの基本的なコマンドを学ぶための記事がたくさんありますが、これはそのひとつで

あまり並行処理は書いたことが無かったんですが、最近は書く機会が増えてきました。 そんな中で並行処理について調べる事も多く、先日sync.MapのLoadOrStore()やLoadAndDelete()が必要な理由が解説されてるdev.toの記事を読んだのですが、また分からなくなった時に英語の記事を読み直すのもしんどいので、将来の自分のためにまとめる事にしました。 Go: sync.Map's LoadAndDelete and LoadOrStore. Why are they needed? - DEV Community https://dev.to/sreramk/go-loadanddelete-and-loadorstore-in-sync-map-why-are-they-needed-30f7 読んだ記事はこちらです。 なお、こうして調べたことはMisskey.ioに長文ノ

概要 DBからレコードを取得してテキストファイルに出力する処理のパフォーマンス改善。 sync.Pool , writer.WriteString を使用してメモリ割り当てを抑えてみた。 どのくらいパフォーマンスが向上したのかベンチマークテストも行ってみた。 環境 MacBook Air M1 メモリ16GB、 go 1.23.0、PostgreSQL 14.5 計測方法 Todosテーブルから10,000件のレコードを取得しテキストファイルに出力する サンプルコード Before func BenchmarkBufio(b *testing.B) { db, _ := dbConn() b.ReportAllocs() for i := 0; i < b.N; i++ { FileOutPutTodosWithBufio(db, "file_batched.txt") os.Remove

背景 go get でアップデートすると、なぜか別のライブラリがダウングレードする不思議な現象に出会いました。 $ go get github.com/userA/hoge go: downgraded github.com/userB/foo v1.2.1 => v1.0.0 go: downgraded github.com/userB/bar v1.10.0 => v1.1.0 go: upgraded github.com/userA/hoge v1.4.0 => v1.5.0 環境 Go v1.23.2 原因 原因は GoがMVS(Minimal version selection)を採用している ライブラリが循環参照している ためでした。 Minimal version selectionとは MVSはモジュールグラフ全体の依存関係を見て、各モジュールの最小（最も古い）の必要バ

In this blog post, we benchmark different strategies for handling errors in Go and discuss their relative performance and other tradeoffs. The difference in performance between different strategies was very surprising to us, and we'd like to share the results. The original publication of this blog overstated the difference in performance between error handling strategies due to poorly configured b

今回はGo言語でPDFを扱ってみます。既に領収書のひな形がある場合を想定してします。既存のPDFを読み込んで、そこに新たなテキストを書き込んでみましょう。前編の今回はgopdfのセットアップと簡単な使い方を確認してみましょう。 Go言語PDFを書き込んだところ gopdfを使おう Go言語向けのPDFライブラリには、gopdfのほかにgofpdfなどいろいろなものがあります。それでも、最も利用されているのがgopdfです。日本語フォントに対応しており美しい日本語のPDFを生成できます。タイの会社が開発しているそうで、マルチバイト言語の対応がしっかりしているので安心です。 一番簡単なgopdfの使い方 まずは、一番簡単なサンプルで使い方を確認してみましょう。なお、本稿では、go1.16を利用してプログラムを実行する手順を紹介します。go1.16ではモジュール対応モード (module-awa

Goアセンブリの書き方からビルド方法までを一通り調べました。Goアセンブリを書いたことのない人がコードを書いてリンクできるところまでは一通り書いているつもりですが、Goアセンブリの言語仕様を網羅してはいないので、興味があれば最後に書いた参考情報も読んでみてください。 この記事ではGo 1.16.xでAMD64命令セットを扱いますが、具体的な命令や値のサイズ以外は、他のアーキテクチャを使う場合でもだいたい同じだと思います。 アセンブリコードの書き方 GoのアセンブリはPlan 9アセンブリを概ね踏襲していて、AT&T記法です。整数を受け取って、それに2を加算した値を返す関数func add2(i int32) int32を書いてみましょう。アセンブリのコードは.sファイルに書きます。また、アセンブリはアーキテクチャに強く依存するので、Goの習慣にしたがってファイル名にはアーキテクチャ名も入れ

2022年8月、Go 1.18対応版にアップデートしました 久しぶりのGoネタです。Go 5 Advent Calendar 2020の18日目が空いていたので書きました。 Goで実装されたコマンドでは、ビルドした時点のバージョンを埋め込むため以下のようなMakefileを用意することがあると思います。 .PHONY: build build: go build -ldflags '-X main.Version=$(VERSION)' しかしこの方法では、go installなどMakefileを経由せずビルドしたバイナリには適切なバージョンが埋め込まれない問題があります。個人的な意見では、可能な限りgo getでインストールできる状態を維持した方が良いと思っていますが、バージョンを埋め込むためには他に方法がないので仕方がないと理解していました。しかしGo 1.19現在、runtime/

You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session. Dismiss alert

…ついカッとなってやった。 反省はしない… みなさま，あけましておめでとうございます。 本年も「書きたくないときには書かない」「他人の評価など気にしない」をモットーに，ゆるゆるとやっていく所存です。 閑話休題 (それはさておき) ，正月早々 Zenn で 「コマンドラインシェル？？？　誰でも作れますよ」 という記事を眺めてて と思いついてしまい，（たぶん私しか使ってないであろう）Markdown 形式のリンクを生成するツールに手を入れることにした。 その結果を v0.3.0 としてリリースしている。 Release v0.3.0 · spiegel-im-spiegel/ml · GitHub 今回の変更は以下の3つ。 リポジトリ名を mklink から ml に変更する spiegel-im-spiegel/ml リポジトリ直下に main.go を移動し，コマンドライン・ツールとして構

Blugeは Go で書かれた全文検索エンジンです。Go 製の全文検索エンジンといえば Bleve が有名ですが、bluge はその後継となります。 Bleve には日本語用の形態素解析が blevesearch/blevex に用意されていたのですが、Bluge の方にはなかったので、kagome を利用して日本語形態素解析のアナライザーを用意しました。 検索で必要な形態素解析を用意する Analyzer を用意していきます。Analyzer は Char filters Tokenizer Token filters の3つの層からなります。Solr とか Elasticsearch とかと同じような構成です。Char filters -> Tokenizer -> Token filters の順に適用されます。 Char filters 入力を NFKC で正規化します。たとえば、

この記事は The Go Blog - Using Go Modules の和訳です。 はじめに Go 1.11および1.12には、依存バージョン情報を明示的で管理しやすくする、Goの 新しい依存管理システム である モジュール の予備サポートが含まれています。このブログ記事は、モジュールを使い始めるために必要な基本的な操作を紹介するチュートリアルです。この次の記事では、他の人が使用するためのモジュールのリリース方法について説明します。 モジュールは、そのルートに go.mod ファイルを持つファイルツリーに格納された Goパッケージ の集まりです。 go.mod ファイルは、モジュールのモジュールパス（ルートディレクトリに使用されるインポートパス）とその依存関係の要件（ビルドを成功させるために必要な他のモジュール）も定義します。各依存関係の要件は、モジュールパスと特定の セマンティックバ