Anti-Pattern Inc. Engineering Blog
Anti-Pattern Inc.(株式会社アンチパターン)のエンジニアブログです。
Home
About
Corporate Site
About
fibonacci number
Go
golang
2020年8月23日
【高速】フィボナッチ数列をビネの公式を使いGoで実装する
結論 O(log (n))となり 1000項目めを求めるには0.000199s 10000項目めは0.000405sで求められました。 完成品 https://github.com/kooooohe/fibonacci/blob/master/main.g [https://github.com/kooooohe/fibonacci/blob/master/main.go]o 通常の再帰を使った簡単な解き方 fib_blog_1.goGitHub Gist: instantly share code, notes, and snippets.Gist 262588213843476 [https://gist.github.com/kooooohe/17818f61bcfe287eb2709466eaccbf7f]func fib(num int) int { if num <= 1 { return num } return fib(num-2) + fib(num-1) } これだとO(2^n)となるためかなり遅い。 ※メモ化については今回は割愛
2020年8月20日
BIG-IPの脆弱性の対応!
こんにちは、Anti-Patternの塚本です。 最近、とても暑い日が続いてますね 私は在宅で仕事をしていますが、たまに外に出ると暑すぎで 汗が止まりません。 今回のブログは、冷や汗をかいた、脆弱性 CVE-2020–5902の対応について書こうと思います。 CVE-2020–5902影響範囲は? 参考)https://support.f5.com/csp/article/K52145254 > This vulnerability allows for unauthenticated attackers, or authenticated users, with network access to the Configuration utility, through the BIG-IP management port and/or self IPs, to execute arbitrary system commands, create or delete files, disable services, and/or execute arbitrary Java cod
Julia
2020年8月11日
Juliaでフィボナッチ数列/ビネの公式を表現してみたい
Juliaとは Juliaは何やら数学向きな言語らしく、チラホラと名前を見る機会があったので、触ってみました。 「フレキシブルな動的プログラミング言語であり、科学分野や計算処理におけるプログラミングに適し、これまでの静的プログラミング言語に匹敵するパフォーマンスを提供」するとのこと。 https://hshindo.github.io/julia-doc-ja-v0.6/manual/introduction.html ダウンロード https://julialang.org/downloads/ 公式サイトから任意のバージョンのJuliaをダウンロードしてください。今回は1.5を使用してます。 dmgファイルを実行し、appファイルをApplicationフォルダに入れれば準備完了。 appファイルを実行すると、ターミナルが起動し、Juliaが起動した状態となります。 算術演算式 Juliaでは数式を書くように算術演算式を記載することができます。 julia> x = 10 10 julia> y = 2x+1 21 例えば、一辺を10,8とする直角三角形
2020年8月11日
持続化給付金の添付書類の不備対処法と入金までの流れ
先月「持続化給付金」の申請をしたのですが、しっかり準備したつもりが一度不備になったので、その時の不備内容と対処方法をご紹介します! ■不備があると言われた添付書類 ・税理士の署名・押印のある書類(※1.通常は確定申告書類を提出) ・対象月の売上台帳等※「売上減少の対象月」と同じ月の売上台帳 ※1.弊社は2019年7月創業のため確定申告が完了しておらず、特例「A-1 直前の事業年度の確定申告が完了していない場合」を使用。税理士による署名及び押印がなされた事業収入証明書(2019年7月-12月)を提出しました。 ■指摘された不備内容 > 申請内容・添付に不備がありましたので修正してください 「法人確定申告書」又はそれに代わる書類と法人番号が一致していませんでした。 「売上台帳」として認められない画像が添付されていました。持続化給付金申請要領を参考に、有効な書類を添付してください。 不備特記事 ■添付頂いた《事業収入証明書》の2枚目に、月別の売上金額が記載されておりません。 ■添付頂いた《売上台帳》が有効ではない書類です。売上台帳として有効な書類を添付してください。 ※対象となる売上月
Firestore
golang
2020年8月1日
Firestoreの書き込み速度の検証
結論 1つのcollectionに大量のdocumentを一括書き込みする際、500件のバッチ書き込みを20並列で実行したところ、以下の時間で完了した。 Firestoreの書き込み制限 Firestoreは書き込み時にいくつかの制限があります。詳しくは https://firebase.google.com/docs/firestore/quotas [https://firebase.google.com/docs/firestore/quotas?hl=ja] にあります。 今回気になったのは4番目の制限です。ある条件下では1つのcollectionに対するdocumentの書き込みは 1秒間に500件が上限、という事です。 ※2022/05/11 追記 制限について、以下のように変更されていました。「できなくは無いがパフォーマンスが悪くなるかも」という閾値のようです。 あるシステムのパフォーマンス調査をしていて、この上限のせいで遅くなってるかも?という話になりました。書き込み速度について調べていると以下の記事を見つけました。 Firestoreに負荷試験(L
Firestore
golang
2020年8月1日
Firestoreの単一documentの読み込み速度の検証
結論 単一documentを連続で読み込むと、約 300/s 程度の速度は出せそう。 読み込み速度 前回は書き込み速度を測定 [https://medium.com/anti-pattern-engineering/firestore%E3%81%AE%E6%9B%B8%E3%81%8D%E8%BE%BC%E3%81%BF%E9%80%9F%E5%BA%A6%E3%81%AE%E6%A4%9C%E8%A8%BC-8e1d4595a701] しましたが、今回は読み込み速度を調べました。 環境 * Google Compute Engine、e2-medium (2 vCPU、4GB メモリ) * Ubuntu 20.04 LTS * Docker 19.03.8 * Golang 1.14.9 * cloud.google.com/go/firestore 1.3.0 検証 単一のdocumentを、1秒毎に指定したrateの数だけ取得し、全ての取得処理が完了するまでの時間を測定します。これを指定した回数(今回は60回)繰り返しました。使用したコードは以下です。(crea
2020年7月30日
TypeScriptでnullかundefinedの時にデフォルト値をセットする方法
こんにちは、いわむらです 今回はTypeScriptでnullとundefinedの時にデフォルト値をセットする方法を紹介していきます TypeScript 3.7 (2019/11 release)で追加されたnullish coalescingというnull合体演算子を使うと簡単にデフォルト値をセットすることができます 試しにuserオブジェクトのhogeプロパティを返す関数を使ってみます 上記getHoge関数を各user毎に実行していくと返ってくる値は記述したとおり以下の結果になりました 空文字の場合は正しく空文字が出力されているのがわかります 今までデフォルト値をセットするときはOR(||)を使ったりtypeofを使用した厳密等価していましたが、ORだと空文字や0などもfalseの判定になってしまっていたのと厳密等価を使用したnullやundefinedの判定は少し冗長な書き方を使っていましたがこれからはnull合体演算子を使ってワンライナーでデフォルト値をセットすることができるという紹介でした。 ちなみにJavaScriptでもES2020からは同じくnull
Go
RSA
Crypt
2020年7月30日
公開鍵暗号の1つであるRSA暗号をGoで実装してみる
注意: ところどころ簡素化してあるところはあります 公開鍵暗号とは > 公開鍵暗号Public-key cryptography [https://en.wikipedia.org/wiki/Public-key_cryptography]暗号化 [https://ja.wikipedia.org/wiki/%E6%9A%97%E5%8F%B7%E5%8C%96]復号 [https://ja.wikipedia.org/wiki/%E5%BE%A9%E5%8F%B7]暗号方式 [https://ja.wikipedia.org/wiki/%E6%9A%97%E5%8F%B7%E6%96%B9%E5%BC%8F] 公開鍵暗号 - Wikipediaウィキメディア財団Contributors to Wikimedia projects [https://ja.wikipedia.org/wiki/%E5%85%AC%E9%96%8B%E9%8D%B5%E6%9A%97%E5%8F%B7]流れ * 2種類の素数p,qを準備する(p != q) * 各素数の積 Nを計算 (p * q)
2020年7月16日
【GAS】Google Calendar APIでMeetビデオ会議付き予定を作成してみた
Anti-Pattern こおりやまです 今回GASでCalendar APIを利用しMeetビデオ会議付き予定を作成したので、こちらで紹介したいと思います。 まずは、 [リソース]-[Googleの拡張サービス]から Calendar APIを有効にします。 あとはコードを書くだけですね。。。 ポイントはイベントに conferenceData を定義して、作成(Insert)のパラメータに {conferenceDataVersion: 1} を設定して呼び出せばMeetビデオ会議付きイベントが作成されます。 // 作成するカレンダーのイベント定義 var createEvent = { summary: 'イベントのタイトル', start: { dateTime: '開始日' }, end: { dateTime: '終了日' }, conferenceData: { createRequest: { conferen
Rust
2020年7月16日
Rustでベクターの要素から指定したindexの値を取得しようとしてハマった話
cannot move out of a shared reference Rust初心者です。上記のエラーでハマりました。 vectorの要素のうち指定したindexの値だけを取り出したい Goでいうと以下のような処理です。 func get() Hoge { vector := []Hoge{{name: "first"}} return vector[0] } type Hoge struct { name string } まあ普通にできます。Rustでこれと似たようなことをするとき、最初に以下のようなコード書きました。 fn get() -> Result<Hoge, String> { let vector: Vec<Hoge> = vec![Hoge { name: String::from("first"), }]; if let Some(&first) = vector.get(0) { return Ok(first);
GoogleSpreadSheet
2020年7月7日
スプレッドシートで日本語以外を半角にしたい
そんな時ありますよね? こんにちは。小笹です。 スプレッドシートのデータを分析する時に半角と全角が混じっていて、困りました。日本語以外の文字で全角になっているのは特に気になってしまいます。 全部半角に揃えちゃうってやり方もありなのかもしれませんが、逆に日本語が半角だとそれはそれで違和感。 アンチパターン ちょっと変な感じがします。 なので表題のことを実現したくスプレッドシートの関数を調べてみました。 結果 \=IF(NOT(DETECTLANGUAGE(対象のセル)=”ja”),ASC(対象のセル),対象のセル) 解説 DETECTLANGUAGE(対象のセル) これはスプレッドシートの関数で、対象の言語を判定してくれます。 指定した範囲に複数の言語が含まれている場合には、最初に見つかったテキストが評価対象となりますので注意! ASC(対象のセル) ASC関数は文字列を半角にします。 今回はIFNOTを使って、「対象のセル(文字列を想定)が、日本語じゃなければ、半角にする」としています。 これでスッキリ! こちらからは以上です。
AmazonHoneycode
2020年6月26日
ソフトウェアエンジニアがAmazon製NoCodeサービスの「Amazon Honeycode」を触ってみた所感
Amazon Honeycodeとは Amazonによるフルマネージド型NoCodeサービス。 スプレッドシートモデルを採用していて爆速でアプリを作れるらしいので早速触ってみました。本稿記載時(2020/06/26)ではまだベータ版です。 詳しくは公式ブログ [https://aws.amazon.com/jp/blogs/news/introducing-amazon-honeycode-build-web-mobile-apps-without-writing-code/] をご覧ください。 登録 「Try for free」を押下。 HoneyCode用にアカウントを作成しましょう。 アカウントを作成するとメールで承認を求められるので承認します。 ログイン!! Todoアプリを作ってみる Amazon Honeycodeには一般的なアプリケーションのテンプレートが用意されていました。 今回はSimple To-doを作ってみます。 「Use a template」から選んでいきましょう。 すると早速テーブルが作成されます。スプレッドシートモ
Previous
Page 19 of 22
Next