Tag Go

2021/12/1

二項演算子のASTを参考にした動的なフィルターのデータ構造

この記事はDeNA 21新卒×22新卒内定者 Advent Calendar 2021 の 1 日目の記事です。

こんにちは、@p1ass です。

いよいよDeNA 21新卒×22新卒内定者 Advent Calendar 2021 が始まります 🙌
今年は新卒と内定者によるこの Advent Calendar と DeNA のエンジニアが担当するDeNA Advent Calendar 2021 の 2 種類があるので、どちらもぜひチェックしてください！（執筆時点では新卒 Advent Calendar はまだ埋めてないですがこれから埋まっていくはず…!）

さて、ここからは本題に入っていきます。

世の中には何らかのコレクションから条件に一致するものをフィルターする処理がよくあります。例えば、「ユーザ一覧の中から年齢が一定以上の人のみを表示する」などです。(こういった条件をこれ以降「フィルター条件」と呼びます。)

このようなフィルター条件は 1 つであれば簡単ですが、複数の条件が組み合わさると少しずつ複雑になっていきます。また、これらの条件がプログラムの中に静的に埋め込まれるのではなく、エンドユーザーのリクエストによって動的に変化すると、より面倒になってきます。

今回はいくつかのフィルター条件を自由自在に組み合わせて新たな合成フィルター条件を作り出すためのデータ構造を紹介します。デザインパターンを知っている人にとっては既知の構造ですが自由度を保ちつつ複雑なフィルター条件を実装できるので、参考になれば幸いです。

2021/8/24

ISUCON11予選に出場し48位で予選敗退しました

9 min read | #ISUCON #Go

こんにちは @p1ass です。

今年も去年に引き続き ISUCON の予選に参加しました。去年は FAIL で学生枠の本戦出場を逃したので「今年こそは！」と思っていたのですが、タイトルの通り予選敗退しました。結果は Best が 71,673 点、追試スコアが 67,097 点で 48 位でした。

この記事では、競技中にやったことをまとめておきます。実装言語は Go で、メンバーは @Lorse と @usagiga です。

2021/5/24

今までにGoでよく聞かれた質問とその参考リンク

12 min read | #開発 #Go

こんにちは、@p1ass です。

最近研修で Go を書いていて、その際にいくつか質問をされるのですが、聞いてみると前にも答えたような質問が多かったので、これを機にブログに参考リンクをまとめようと思います。質問された際にすぐ答えられない質問も数多くあり、調べたり教えてもらったりすることで様々なことを再発見できました。

この記事では、質問に対する回答をできるだけ公式に近い文章を引用する形で書き記します。私個人の考えは別の段落になるようにして、事実と意見を区別するように心がけています。

なにか誤りを見つけた際は GitHub で PR を投げていただけると助かります。

2020/10/31

複数のRSSや任意の情報をまとめて1つのRSSやJSONを生成するライブラリを作成した

5 min read | #開発 #Go #RSS #OSS

こんにちは @p1ass です。

皆さん RSS 使ってますか？RSS を使えば簡単にブログの更新を受け取れたりして便利ですよね。

でも、流れてくる情報多くて辛かったり、RSS に対応していないサイトの情報を受け取りたかったりすることがたまにありませんか？

そんな悩みを解決するための Go のライブラリを 1 年前に作ったのですが、ブログに書く機会を逃していたので、今更ですが紹介記事を書きます。

発表スライドはこちらです。

2020/9/14

ISUCON10の予選でFAILして学生枠での本戦出場を逃した

8 min read | #ISUCON #Go

こんにちは @p1ass です。

タイトルの通り。@Lorse と@km_conner の 3 人で、チーム「釜中の鯖」として ISUCON10 の予選に参加した。結果は競技終了後の追試に失敗して、学生枠での本戦出場を逃した。めっちゃくやしい…。

負けたとはいえ、ブログを書くまでが ISUCON なので、取り組んだ改善をメモっておく。

リポジトリはこれ。

GitHub - saba-in-the-kettle/isucon10-qualify: ISUCON10 予選のリポジトリ

ISUCON10 予選のリポジトリ. Contribute to saba-in-the-kettle/isucon10-qualify development by creating an account on GitHub.

github.com

2020/9/4

Goのよくあるミスを発見する静的解析ツールを作った話

5 min read | #開発 #Go #静的解析 #OSS

こんにちは @p1ass です。 Go のよくある間違いとして、ループのイテレーター変数の参照をループの中で使ってしまうという間違いがあります。イテレーター変数のアドレスは 1 イテレーションごとに変わらないので、その参照をそのまま配列に append すると配列の結果が全て同じ値になるといったことが発生してしまいます。この問題はよくある間違いとして Go の wiki にも取り上げています。しかし、現状では公式でこの間違いを検出する静的解析ツールは用意されていません。

そこで、僕はメルカリのインターンで、イテレーター変数の参照をループ内で使っている箇所を検出する静的解析ツールを作成したのでそれを紹介したいと思います。

2020/7/6

Twitterトレンド１位になった個人開発Webサービスの負荷対応記録

8 min read | #Webサービス #Go #GCP #Cloud Run

こんにちは、@p1ass です。

この記事は、LT 会のために作った Web サービスが何故かバズって Twitter トレンド 1 位 になってしまい、ひぃひぃ言いながら行った負荷対応をまとめたものになります。スケーラビリティを全く考慮していない LT 会用の雑な Web サービスを、どのように改善していったのかについてまとめることで、個人開発者の参考になれば良いなと思っています。

なお、ここで書かれている内容は Production Ready なサービスを作る上では当たり前なことがほとんどです。本当の高負荷トラフィックを裁くための知見は出てこないので、予めご了承ください。

2020/6/11