Speculation in JavaScriptCore
This post is all about speculative compilation, or just speculation for short, in the context of the JavaScriptCore virtual machine. Speculative compilation is ideal for making dynamic languages, or any language with enough dynamic features, run faster. In this post, we will look at speculation for JavaScript. Historically, this technique or closely related variants has been applied successfully t
WebAssembly tail calls · V8
We are shipping WebAssembly tail calls in V8 v11.2! In this post we give a brief overview of this proposal, demonstrate an interesting use case for C++ coroutines with Emscripten, and show how V8 handles tail calls internally. What is Tail Call Optimization? # A call is said to be in tail position if it is the last instruction executed before returning from the current function. Compilers can opti
コンパイラによるリンク時最適化(Link Time Optimization) - Qiita
はじめに 一般に、コンパイラによる最適化は局所的であればあるほど効きやすい。例えば同じ関数内ならできる最適化が、グローバル変数がからむとできなくなったり、ファイルをまたぐとできなくなったりする。しかし、最近はリンク時最適化(Link Time Optimization, LTO)と呼ばれる、異なるオブジェクトファイル間にまたがる最適化ができるようになってきた。 ここではいくつかの例で、リンク時最適化として何ができるか紹介してみたいと思う。使うコンパイラは以下の通り。 g++ (Homebrew GCC 7.3.0_1) 7.3.0 clang++ Apple LLVM version 9.1.0 (clang-902.0.39.2) リンク時最適化の例 簡単なサンプルを示そう。 こんなコードを考える。 #include <cstdio> int func() { return 1; } i
We Are WebAssembly Experts | Leaning Technologies
At Leaning Technologies, we help harness the power of modern browsers so you can develop complex, high-performance web applications, or preserve critical legacy systems, in any programming language. Our state-of-the-art WebAssembly solutions are here to help.
最適化コンパイラへのいざない (2) マルチパスコンパイラ - Qiita
記事一覧 はじめに マルチパスコンパイラ (この記事) 定数に関する最適化 プログラムの構造 対象読者 コンパイラの内部構造について興味がある方 コンパイラに関して精通している方（批評お待ちしております） ワンパスコンパイラ 突然ですが，初めてコンパイラを作るのであれば，大抵次のような構造になると思います． 図中の赤い部分は，どんなにシンプルなコンパイラでも含まれているだろうという意味を込めたものです．字句解析や中間言語生成はそれぞれ構文解析やコード生成と区別化がつかなくなっている場合もあるかと思います． ここで図中に，一つのパスと書かれているのが気になった方もいるかと思います． プログラムのとある表現（ソースコードや中間言語）は，ある操作を施されて別の表現へと移っていきます．この時，ある操作やそれを行うためのルーチン群のことをパスと呼びます． この説明だと，ASTが中間言語へ変換されるの
Cより高速なCommon Lispコードを書く - 八発白中
Cで書くコードの方がCommon Lispで書くより速いって人がいたら、それは彼のCの技量が高すぎるってことだね。 “If you can't outperform C in CL, you're too good at C.” — Eric Naggum 最近、Common Lispの非同期Webサーバ「Wookie」を高速化する過程で、ボトルネックになっていたHTTPリクエストのパース部分を高速に処理するライブラリを書きました。 fast-http - A fast HTTP request/response parser for Common Lisp 既存のライブラリ「http-parse」よりも約10倍速く、Cのライブラリ「http-parser」より5%ほど高速です。 追記 (2014/10/26): 最適化をやり直し、現在は「http-parse」よりも約27倍速く、Cの「h
How we made Haskell search strings as fast as Rust
In this post, we will describe our quest to create Alfred–Margaret, the fastest Haskell implementation of the Aho–Corasick string searching algorithm, which powers string search in Channable. Channable is a feed processing tool where users can define rules to optimize their product feeds. Oftentimes these rules rely on substring searching, for example to categorize products based on keywords that
GHCの融合変換を理解する(前編) - Qiita
module Sum where sum123 :: Int sum123 = sum [1,2,3] $ stack ghc -- -O Sum.hs $ stack ghc -- --show-iface Sum.hi (中略) 1eb3421a20d14a1255f6f5adccf8e3bd sum123 :: GHC.Types.Int {- HasNoCafRefs, Strictness: m, Unfolding: (GHC.Types.I# 6#) -} 今回の記事では、GHCはどのように6を計算しているのか解説します。ポイントはリストリテラルの脱糖と、fold/build変換です。 リストリテラル ghcに-ddump-dsオプションを渡すと脱糖の結果をみることができます。 -Oオプションがない場合、GHCは[1,2,3]を1 : 2: 3 : []に脱糖します。 $ s
cerealのgetFloat*多用はメモリ長者にのみ許されし贅沢 - ぼくのぬまち 出張版
約1年も書いてなかったのか． ここ2,3年はそこそこのサイズの配列をどうこうする機会が多く，そういうとき特に何も考えなければ Data.Vector に突っ込んでおきたいキモチになる．で，実際に大きな配列をHaskellで扱うとメモリ不足でOOM Killerに殺されたりするわけだけど，そんな原因のひとつについて． サンプルコードはココにあるのでヒマな人はどうぞ． stack init stack build まずputterというexecutableがそこそこ大きな要素数を持ったFloatの配列をlittle endianで出力する． stack exec putter これでカレントディレクトリにoutput.dat という50MBくらいのファイルができたかと．次にnaive-getterというexecutableでoutput.datを読み出す．やっていることは，Floatの配列に戻
「爆速すぎて笑う」 表示速度が“異常な”Webサイト「dev.to」 その仕組みは
「爆速すぎて笑う」「速すぎて逆に不安になるレベル」――「dev.to」という米国のWebサイトの表示速度が異常に速いと、ネット上で話題だ。なぜ速いのか、サイト創設者のベン・ハルパーンさんがサイト内の記事で説明している。 2016年にオープンしたdev.toは、プログラマーが情報を交換したり、議論したりできるコミュニティーサイト。トップページにはユーザーが投稿したブログ記事のタイトルやコメントが、SNSのタイムラインのように並んでいる。このトップページの表示にかかる時間、各記事をクリックしたときのページ遷移が“一瞬”なのだ。 なぜ速いのか。ハルパーンさんが17年2月に投稿したブログ記事によれば、米Fastlyが提供するCDN（Content Delivery Network）を活用している。CDNは世界中にキャッシュサーバを分散配置し、ユーザーごとに最も（ネットワーク的に）近いサーバにキャッ
MicrosoftはWindows 10のバイナリファイルのダイエットに励むべきとの指摘
Windows 10のバイナリデータを調べたテクノロジー系ブログThurrottのラファエ・リベラ氏が、本来的に必要のない無駄なメタデータが多すぎ、パフォーマンスなどに悪影響を及ぼしていると指摘して、Windowsの最適化チームはもっと仕事を頑張るべき、とエールを送っています。 Windows is Bloated, Thanks to Adobe's Extensible Metadata Platform - Thurrott.com https://www.thurrott.com/windows/109962/windows-bloated-thanks-adobes-extensible-metadata-platform Adobe XMPは、画像ファイルなどの中にタイトル、識別子、GPS座標、色情報などのメタデータをXMLにシリアル化して混入させる技術(規格)です。付帯情報が
Preload, Prefetch And Priorities in Chrome
Today we’ll dive into insights from Chrome’s networking stack to provide clarity on how web loading primitives (like <link rel=“preload”> & <link rel=“prefetch”>) work behind the scenes so you can be more effective with them. As covered well in other articles, preload is a declarative fetch, allowing you to force the browser to make a request for a resource without blocking the document’s onload e
Front-End Performance Checklist 2021 (PDF, Apple Pages, MS Word) — Smashing Magazine
Let’s make 2021… fast! An annual front-end performance checklist (available as PDF, Apple Pages, MS Word), with everything you need to know to create fast experiences on the web today, from metrics to tooling and front-end techniques. Updated since 2016. Ah, you can also get useful front-end tips in our email newsletter. This guide has been kindly supported by our friends at LogRocket, a service t
Hash-consingのためのinternパッケージ - Qiita
Hash-consing は、同値な値を表現するのに同一の構造を常に再利用することで、メモリの節約や、同値性の比較の高速化(ポインタの比較で済むようになるので)を行うための手法です。 また、共有を意識して処理を行えば、時間計算量も削減することができます。 一番簡単な例としては、Lisp系の言語やRubyでのシンボルがあり、識別子などを表すデータ型として文字列の代わりにこれらを使うことでhash-consingの利点を得ることができます。 また、JavaにもStringクラスにinternメソッドがあって、同様の目的に使われます。 より複雑な例としては、何らかの木や式などを表現する帰納的データ構造に対して、部分木や部分式を共有したいという場合があります。 二部決定グラフ(BDD: Binary Decision Diagram)などもhash-consingを用いたテクニックとみなすことがで
Mackerelにおけるフロントエンドのパフォーマンス改善の取り組み - Hatena Developer Blog
この記事は、はてなエンジニアアドベントカレンダー2016の14日目の記事です。13日は id:astj による『Perl 6 のモジュールエコシステムの話とモジュールを公開する話 (2016年12月版) - 平常運転』でした。 こんにちは。Mackerelチームでアプリケーションエンジニアをやっている id:itchyny です。 Mackerelは、同じ役割を持つホストを束ねた「ロール」、そしてロールを束ねた「サービス」というまとまりでホストを管理し、一覧性の良いグラフ画面を提供しています。 ロールあたりのホスト数、そしてサービスあたりのロール数が増えると、グラフの画面のパフォーマンスに大きく影響します。 Mackerelチームでは大規模なサービスでも快適にグラフを閲覧できるように、継続的に画面のパフォーマンスを改善してきました。 本記事では、Mackerelのフロントエンドのパフォーマ
[Elm] Html.Lazyによるパフォーマンス最適化 - Qiita
Elm Advent Calendar 2016 の10日目の記事です。 今回は、Html.Lazy モジュールについて。 Html.Lazy とは Virtual DOM のパフォーマンスがいくら良いとは言え、無駄な Virtual DOM を際限なく作り続けるとコストになります。そこで、Html.Lazy モジュールはこのコストを抑え、パフォーマンスを最適化する方法を提供します。 仕組み 一言で言うと「モデルが変わらなければビューも変わらない」という性質を利用します。Elm の関数はすべて純粋であることが保証されているため、引数が変わらなければ返す結果はいつも同じです。そこで、Elm ランタイムはHtmlを生成する関数の引数が前回と同じであるかを見て、同じであればロジックを丸ごとスキップして前回の値を使いまわします。 使い方 使い方は簡単です。ビューを生成する関数の頭にlazyとつける
![[Elm] Html.Lazyによるパフォーマンス最適化 - Qiita](https://cdn-ak-scissors.b.st-hatena.com/image/square/4d88581eb98ce9b78f25af92c869b60a490c2abd/height=288;version=1;width=512/https%3A%2F%2Fqiita-user-contents.imgix.net%2Fhttps%253A%252F%252Fcdn.qiita.com%252Fassets%252Fpublic%252Fadvent-calendar-ogp-background-f625e957b80c4bd8dd47b724be996090.jpg%3Fixlib%3Drb-4.0.0%26w%3D1200%26mark64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTkxNiZoPTMzNiZ0eHQ9JTVCRWxtJTVEJTIwSHRtbC5MYXp5JUUzJTgxJUFCJUUzJTgyJTg4JUUzJTgyJThCJUUzJTgzJTkxJUUzJTgzJTk1JUUzJTgyJUE5JUUzJTgzJUJDJUUzJTgzJTlFJUUzJTgzJUIzJUUzJTgyJUI5JUU2JTlDJTgwJUU5JTgxJUE5JUU1JThDJTk2JnR4dC1jb2xvcj0lMjMzQTNDM0MmdHh0LWZvbnQ9SGlyYWdpbm8lMjBTYW5zJTIwVzYmdHh0LXNpemU9NTYmdHh0LWNsaXA9ZWxsaXBzaXMmdHh0LWFsaWduPWxlZnQlMkNtaWRkbGUmcz1iYTM4YTAyM2EzMDJkZmNhNjIwMDIzYjg2YTE0NjEwYw%26mark-x%3D142%26mark-y%3D151%26blend64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTYxNiZ0eHQ9JTQwamluam9yJnR4dC1jb2xvcj0lMjMzQTNDM0MmdHh0LWZvbnQ9SGlyYWdpbm8lMjBTYW5zJTIwVzYmdHh0LXNpemU9MzYmdHh0LWFsaWduPWxlZnQlMkN0b3Amcz04NjFmYmZmZTZlYTY5MWQ2YmE3NWUyZWMyZmNhY2NmYQ%26blend-x%3D142%26blend-y%3D491%26blend-mode%3Dnormal%26s%3D453d47fd1933f7ba00c23013a807a78b)
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
GitHub - addyosmani/critical: Extract & Inline Critical-path CSS in HTML pages
描画のタイミングを最適化する、とは
GitHub - Gabriella439/Haskell-Morte-Library: A bare-bones calculus-of-constructions
Webアプリケーションで 60fpsを(極力)目指す
