The latest news from Google on open source releases, major projects, events, and student outreach programs. Today we’re sharing open source code that can sort arrays of numbers about ten times as fast as the C++ std::sort, and outperforms state of the art architecture-specific algorithms, while b…
共同編集を支える技術とライブラリの活用 – ICS MEDIA
『Google Docs』や『Figma』といったリアルタイムな共同編集ツールの恩恵を受けている人は数多くいるでしょう。『Visual Studio Live Share』のようなエンジニアに嬉しいツールも生まれ、今日ではオンライン上でも円滑なコミュニケーションが可能になっています。 これらのツールの基礎にあるのが「共同編集」のテクノロ…
機械学習の全体像をまとめてみた
はじめに 機械学習の分野はとても広いです. 実務では特定の技術だけでなく様々なものをうまく組み合わせて問題解決することが求められるため、 全ての技術を詳細に知る必要はないですが、全体を把握しておくことは重要です. 大分類 大きく3つに分けられます. 教師あり学習: データから何かしら予測 教師なし学習: データ…
Falling Sand
Over the years there have been a number of projects focusing on building systems of particle materials that interact with one another. The first I saw was called "Powder Game", which had all kinds of features and was written in Java. More recently there has been Sandspiel and an entire roguelike …
Use Fast Data Algorithms | Joey Lynch’s Site
Disclaimer: There are lies, damn lies, and benchmarks from some random person on the internet. If you are considering taking some of the advice in this post please remember to test your specific workloads, which might have different bottlenecks. Also the implementation quality in your particular …
twitter/the-algorithm
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.
Changing std::sort at Google’s Scale and Beyond
TL;DR; We are changing std::sort in LLVM’s libcxx. That’s a long story of what it took us to get there and all possible consequences, bugs you might encounter with examples from open source. We provide some benchmarks, perspective, why we did this in the first place and what it cost us with excit…
リスク無視したフェイスブック そして告発を後押しする事件が起きた:朝日新聞デジタル
米フェイスブック(FB、現メタ)の元従業員、フランシス・ホーゲンさんが持ち出した膨大な文書による内部告発は、世界に衝撃を与えた。社会の分断を生む投稿表示のアルゴリズム(計算手順)、若者心理に与える悪影響など提起した問題は多い。巨大SNSに、私たちはどう向き合っていけばいいのか。 ――あなたは、FBが画面に…
30 分でわかる!アルゴリズムの基本
Transcript 30 分でわかる! アルゴリズムの基本 Forkwell Library #1 基調講演 米田 優峻(E869120) 1 162 自己紹介 2 米田 優峻(よねだ まさたか) • 2002年生まれ • 2021年東京大学入学 主な実績 • AtCoder には E869120 として参加(レッドコーダー) • 国際情報オリンピック‘18,‘19,‘20 金メダル • 著書「アルゴ…
8時間を0.01秒に短縮 「アルゴリズムの素晴らしさが2分で分かる動画」が今すぐ勉強したくなる分かりやすさ
アルゴリズムの素晴らしさを2分で解説した動画が、とても分かりやすくためになると人気です。なるほど、これがアルゴリズムと仕組みかぁ。 最短経路をアルゴリズムで算出しよう この動画では、迷路を最短手数で解くアルゴリズムについて解説。迷路はマス目状になっており、全部で8900億個の手順が存在するものとなってい…