本当は遅い「似非エラトステネスの篩」の罠
この記事は？ インターネット上でエラトステネスの篩の実装を検索すると、かなりの割合で、エラトステネスの篩とよんでいいのか怪しい「似非エラトステネスの篩」とでも称すべきものがみられます。 この記事では、「試し割り」「似非エラトステネスの篩」「エラトステネスの篩」の3つのアルゴリズムを比較して、その違いを解説します。 3つのアルゴリズムの比較 1. 試し割り 実装 まず他のアルゴリズムに対する評価基準として、試し割りのアルゴリズムを示します。 試し割りは、nが素数であるかを判定するために\sqrt{n}以下の全ての素数で割って確認するアルゴリズムです。 import sys # limit 以下の全ての素数を返す def list_primes(limit): primes = [] for i in range(2, limit + 1): is_prime = True for p in
サーバレスが抱える「パフォーマンスを制御できない」問題
サーバレスはインフラを気にすることなく単純にコードを実行でき、使ったリソースのみに課金される。サーバレスにはメリットが多いが、あらゆる技術には長所と短所がある。サーバレスにも開発者が認識して回避すべき問題点がある。 サーバレスとは サーバレスだからといってサーバが不要になるわけではない。そのため誤解を招きやすい名前だと言える。サーバレスは、コードを実行するサーバのプロビジョニングや管理の必要性をなくすことを意味する。それらは全てプラットフォームが処理する。 こう聞くと、「Red Hat OpenShift」や「Google App Engine」といったPaaSのように思えるかもしれない。PaaSはアプリケーションのスケーリング方法など、デプロイ環境を開発者が細かく管理できる。これに対し、サーバレスはスケーリングが自動化される場合が多い。そのためサーバレスという用語は多種多様なサービスに当
"HTTPヘッダ"が指すものとは - Qiita
普段**"HTTPヘッダ"**と呼んでるものについて、仕様上は "header fields" と呼ぶらしかったり、自分でも整理できていなかった。 今後もHTTP関連の仕様を読んでいく上でも理解しておきたかったので、この記事では、下記の用語について整理していく HTTP field header/trailer field field line HTTP セマンティクス まず、参照するドキュメントについて簡単に補足します。今回触れる用語は、HTTPセマンティクスの仕様である「HTTP Semantics(ドラフト版)」で定義されています。 HTTPセマンティクスとは、HTTPメッセージ(HTTPメソッドや、レスポンスコード、フィールド)の意味の定義です。 各HTTP/1.1~HTTP/3の仕様ではこのHTTPメッセージをどのように送るか(例えば、HTTP/2ではストリーム上のフレームで送信
オーケーとその他スーパーたち - 14店舗のフィールドワークと500人のアンケートでわかったシンプルな結論｜太田正伸
「ショッピング・イズ・エンターテイメント」と吹聴する楽天的な人々がいるならば、私は「スーパー・イズ・エンターテイメント」とくぐもった声で叫ぶだろう。 私が住む板橋区の辺境はスーパーの激戦区だ。数年前に西友がオープンしたとき、街全体が屋外広告に染まった。 自転車で１０分以内の距離に、大きなスーパーだけでも１３店舗もあるからだ。オーケー、イオン、イトーヨーカドー、サミット、ヨークマート、ライフ、三徳、ドン・キホーテ、ダイエー、ベルクス、東急ストア、東武ストアに西友。これほどのスーパーの雄が東京と埼玉の狭間にひしめき、胃袋の天下を争っている。 スーパーは万単位の商品が並ぶひとつのプラットフォームだから、どの店も大差はないだろうと思うかもしれない。果たして、どの店も同じだろうか。私はスーパーで働いたことも、関連した仕事をしたこともない。ただのスーパーに興じる一消費者として、これから検証を進めていき
Uber Eats配達員の交通マナー違反横行、ドコモ・バイクシェアは専用プランを廃止へ
ドコモ・バイクシェアは「Uber Eats」配達員向けの割引プランを廃止する 画像クレジット：Photo by Stanislav Kogiku/SOPA Images/LightRocket via Getty Images NTTドコモ傘下のシェアサイクル運営会社・ドコモ・バイクシェアが好調だ。2019年の利用回数は1200万回だったが、2020年は9月末時点で前年同期比約120％となる710万回を突破。新規会員数（数字は非公開）も前年同期比で約130%と成長している。 ドコモ・バイクシェアの説明によると、緊急事態宣言中の4月は3月に比べて利用が約2割ほど利用回数が落ちたものの、5月のゴールデンウィーク以降、特に土日や休日の利用が増えた。買い物や近場へのに、3密を避けた移動手段としてシェアサイクルが活用されたという。 「Uber Eats」配達員向けの割引プランは12月末に廃止 この成
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
F31 | Marker-less tracking
Glitch