gecko-dev/servo
Jeremy Chen 1d890ffb5e servo: Merge #18966 - stylo: Avoid using InterpolateMatrix as a fallback for matched transform function pair (from chenpighead:Bug1399049-transform-animate-refactoring); r=hiikezoe
In the current implementation, if there is any interpolation error in a matched
transform function pair, we fall-back to use InterpolateMatrix unconditionally.
However, the error could be caused by:

1. mismatched transform function pair
2. matched transform function pair within at least one undecomposable matrix.

Using InterpolateMatrix for case 1 makes sense, however, using InterpolateMatrix
for case 2 does not. According to the spec, we should just report error for
case 2, and let the caller do the fallback procedure. Using InterpolateMatrix
for case 2 will go through more unnecessary code path, and produce more memory
usage and calculation cost, which should be avoidable.

In this patch, we add an extra pass to check if a transform function pair have
matched operations in advance. With this information, we can easily tell whether
the interpolation error in a equal-length transform function pair is caused by
case 1 or case 2. So, we can avoid the unnecessary cost.

---
<!-- Thank you for contributing to Servo! Please replace each `[ ]` by `[X]` when the step is complete, and replace `__` with appropriate data: -->
- [X] `./mach build -d` does not report any errors
- [X] `./mach test-tidy` does not report any errors
- [X] These changes fix [Bug 1399049](https://bugzilla.mozilla.org/show_bug.cgi?id=1399049)
- [X] These changes do not require tests because the change is for some performance gain, and we have tests to ensure that we won't regress the existing behavior already.

Source-Repo: https://github.com/servo/servo
Source-Revision: 48c715c1c86301d0f25e70d3e690d04d8303c58f

--HG--
extra : subtree_source : https%3A//hg.mozilla.org/projects/converted-servo-linear
extra : subtree_revision : 5ff779ed758c19a59a143840afc68b6b638a4779
2017-10-21 01:39:41 -05:00
..
components servo: Merge #18966 - stylo: Avoid using InterpolateMatrix as a fallback for matched transform function pair (from chenpighead:Bug1399049-transform-animate-refactoring); r=hiikezoe 2017-10-21 01:39:41 -05:00
docs servo: Merge #18120 - Fix the broken links to the page of the Rust Programming Language (from joone:quick_start_update); r=jdm 2017-08-16 21:52:16 -05:00
etc servo: Merge #18907 - Remove duplicate CEF builds (from servo:jdm-patch-3); r=SimonSapin 2017-10-17 14:50:39 -05:00
ports Backed out changeset 196206f129ef (bug 1403213) for referencing non-existing xpcom/rust/gtest/moz.build in xpcom/moz.build. r=backout on a CLOSED TREE 2017-10-20 21:31:59 +02:00
python servo: Merge #18953 - Fix './mach clean-nightlies --keep 3' not keeping anything (from servo:keep); r=jdm 2017-10-20 10:06:31 -05:00
resources servo: Merge #18695 - Add an vector version of the Servo logo (from Coder206:vectorImage); r=metajack 2017-10-19 23:11:29 -05:00
support Backed out changeset 196206f129ef (bug 1403213) for referencing non-existing xpcom/rust/gtest/moz.build in xpcom/moz.build. r=backout on a CLOSED TREE 2017-10-20 21:31:59 +02:00
tests servo: Merge #18946 - Update h5e version (from cynicaldevil:update-h5e); r=nox 2017-10-20 08:49:09 -05:00
.gitattributes
.gitignore servo: Merge #17233 - Remove file accidentally added in #17219 (from emilio:rej); r=bzbarsky 2017-06-08 09:18:44 -07:00
.hgignore
.mailmap Backed out changeset 3232d68da948 for testing Servo backout service 2017-06-23 13:47:01 -07:00
.travis.yml servo: Merge #18955 - Set up llvm for osmesa (from servo:jdm-patch-4); r=emilio 2017-10-20 06:30:58 -05:00
CLOBBER servo: Merge #16722 - Add clobber mechanism (from UK992:clobber); r=SimonSapin 2017-05-08 23:53:05 -05:00
CONTRIBUTING.md
Cargo.lock servo: Merge #18956 - Update WR (box shadows + per-corner radii, elliptical clips) (from glennw:update-wr-ellipse-bs); r=jdm 2017-10-20 16:47:30 -05:00
Cargo.toml servo: Merge #18552 - Update osmesa-src to support building with mach (from servo:machless); r=nox 2017-09-18 11:46:45 -05:00
Info.plist
LICENSE
PULL_REQUEST_TEMPLATE.md
README.md servo: Merge #18629 - Update link to Windows Python Version in README (from qdot:update-windows-readme-python-version); r=jdm 2017-09-25 15:01:35 -05:00
appveyor.yml servo: Merge #18325 - Switch back to pinning Rust by Nightly date instead of commit hash… (from servo:rustup-toolchain); r=nox 2017-08-31 07:47:34 -05:00
dependencyci.yml servo: Merge #18903 - Don't report smallbitvec as an error (from servo:jdm-patch-2); r=emilio 2017-10-16 20:37:02 -05:00
mach
mach.bat servo: Merge #18421 - update mach.bat if use VS buildtool for Windows build (from tigercosmos:windowsBuild); r=larsbergstrom 2017-09-09 11:15:16 -05:00
rust-stable-version servo: Merge #18883 - Update stable Rust version to 1.20.0 (from servo:1.20); r=SimonSapin 2017-10-14 17:29:05 -05:00
rust-toolchain servo: Merge #18868 - Update Rust to 1.22.0-nightly (dcbbfb6e8 2017-10-12) (from Eijebong:bump_rust_version); r=nox 2017-10-13 19:43:49 -05:00
rustfmt.toml
servo-tidy.toml Backed out changeset 196206f129ef (bug 1403213) for referencing non-existing xpcom/rust/gtest/moz.build in xpcom/moz.build. r=backout on a CLOSED TREE 2017-10-20 21:31:59 +02:00
servobuild.example servo: Merge #18797 - Update Rust to 1.22.0-nightly (a47c9f870 2017-10-11) (from servo:THICC-LTO); r=emilio 2017-10-12 08:08:08 -05:00

README.md

The Servo Parallel Browser Engine Project

Linux Build Status Windows Build Status Changelog #228

Servo is a prototype web browser engine written in the Rust language. It is currently developed on 64bit OS X, 64bit Linux, and Android.

Servo welcomes contribution from everyone. See CONTRIBUTING.md and HACKING_QUICKSTART.md for help getting started.

Visit the Servo Project page for news and guides.

Setting up your environment

Please select your operating system:

OS X

On OS X (homebrew)

brew install automake pkg-config python cmake yasm
pip install virtualenv

On OS X (MacPorts)

sudo port install python27 py27-virtualenv cmake yasm

On OS X >= 10.11 (El Capitan), you also have to install OpenSSL

brew install openssl

export OPENSSL_INCLUDE_DIR="$(brew --prefix openssl)/include"
export OPENSSL_LIB_DIR="$(brew --prefix openssl)/lib"

./mach build ...

If you've already partially compiled servo but forgot to do this step, run ./mach clean, set the shell variables, and recompile.

On Debian-based Linuxes

sudo apt install git curl freeglut3-dev autoconf libx11-dev \
    libfreetype6-dev libgl1-mesa-dri libglib2.0-dev xorg-dev \
    gperf g++ build-essential cmake virtualenv python-pip \
    libssl1.0-dev libbz2-dev libosmesa6-dev libxmu6 libxmu-dev \
    libglu1-mesa-dev libgles2-mesa-dev libegl1-mesa-dev libdbus-1-dev

If you using a version prior to Ubuntu 17.04 or Debian Sid, replace libssl1.0-dev with libssl-dev.

If you are on Ubuntu 14.04 and encountered errors on installing these dependencies involving libcheese, see #6158 for a workaround.

If virtualenv does not exist, try python-virtualenv.

On Fedora

sudo dnf install curl freeglut-devel libtool gcc-c++ libXi-devel \
    freetype-devel mesa-libGL-devel mesa-libEGL-devel glib2-devel libX11-devel libXrandr-devel gperf \
    fontconfig-devel cabextract ttmkfdir python python-virtualenv python-pip expat-devel \
    rpm-build openssl-devel cmake bzip2-devel libXcursor-devel libXmu-devel mesa-libOSMesa-devel \
    dbus-devel ncurses-devel

On openSUSE Linux

sudo zypper install libX11-devel libexpat-devel libbz2-devel Mesa-libEGL-devel Mesa-libGL-devel cabextract cmake \
    dbus-1-devel fontconfig-devel freetype-devel gcc-c++ git glib2-devel gperf \
    harfbuzz-devel libOSMesa-devel libXcursor-devel libXi-devel libXmu-devel libXrandr-devel libopenssl-devel \
    python-pip python-virtualenv rpm-build glu-devel

On Arch Linux

sudo pacman -S --needed base-devel git python2 python2-virtualenv python2-pip mesa cmake bzip2 libxmu glu pkg-config

On Gentoo Linux

sudo emerge net-misc/curl media-libs/freeglut \
    media-libs/freetype media-libs/mesa dev-util/gperf \
    dev-python/virtualenv dev-python/pip dev-libs/openssl \
    x11-libs/libXmu media-libs/glu x11-base/xorg-server

On Windows (MSVC)

  1. Install Python for Windows (https://www.python.org/downloads/release/python-2714/). The Windows x86-64 MSI installer is fine. You should change the installation to install the "Add python.exe to Path" feature.

  2. Install virtualenv.

In a normal Windows Shell (cmd.exe or "Command Prompt" from the start menu), do:

pip install virtualenv

If this does not work, you may need to reboot for the changed PATH settings (by the python installer) to take effect.

  1. Install Git for Windows (https://git-scm.com/download/win). DO allow it to add git.exe to the PATH (default settings for the installer are fine).

  2. Install Visual Studio Community 2017 (https://www.visualstudio.com/vs/community/). You MUST add "Visual C++" to the list of installed components. It is not on by default.

If you encountered errors with the environment above, do the following for a workaround:

  1. Download and install Build Tools for Visual Studio 2017
  2. Install python2.7 x86-x64 and virtualenv
  3. Run mach.bat build -d.

If you have troubles with x64 type prompt as mach.bat set by default:

  1. you may need to choose and launch the type manually, such as x86_x64 Cross Tools Command Prompt for VS 2017 in the Windows menu.)
  2. cd to/the/path/servo
  3. python mach build -d

Cross-compilation for Android

Pre-installed Android tools are needed. See wiki for details

The Rust compiler

Servo's build system automatically downloads a Rust compiler to build itself. This is normally a specific revision of Rust upstream, but sometimes has a backported patch or two. If you'd like to know which nightly build of Rust we use, see rust-toolchain.

Building

Servo is built with Cargo, the Rust package manager. We also use Mozilla's Mach tools to orchestrate the build and other tasks.

Normal build

To build Servo in development mode. This is useful for development, but the resulting binary is very slow.

git clone https://github.com/servo/servo
cd servo
./mach build --dev
./mach run tests/html/about-mozilla.html

Or on Windows MSVC, in a normal Command Prompt (cmd.exe):

git clone https://github.com/servo/servo
cd servo
mach.bat build --dev

For benchmarking, performance testing, or real-world use, add the --release flag to create an optimized build:

./mach build --release
./mach run --release tests/html/about-mozilla.html

Checking for build errors, without building

If youre making changes to one crate that cause build errors in another crate, consider this instead of a full build:

./mach check

It will run cargo check, which runs the analysis phase of the compiler (and so shows build errors if any) but skips the code generation phase. This can be a lot faster than a full build, though of course it doesnt produce a binary you can run.

Building for Android target

git clone https://github.com/servo/servo
cd servo

export ANDROID_SDK="/path/to/sdk"
export ANDROID_NDK="/path/to/ndk"
export ANDROID_TOOLCHAIN="/path/to/toolchain"
export PATH="$PATH:/path/to/toolchain/bin"

./mach build --release --android
./mach package --release --android

Rather than setting the ANDROID_* environment variables every time, you can also create a .servobuild file and then edit it to contain the correct paths to the Android SDK/NDK tools:

cp servobuild.example .servobuild
# edit .servobuild

Running

Use ./mach run [url] to run Servo. Like so,

./mach run https://www.google.com

Also, don't miss the info on the browserhtml page on how to run the Browser.html full tech demo (it provides a more browser-like experience than just browsing a single URL with servo).

Commandline Arguments

  • -p INTERVAL turns on the profiler and dumps info to the console every INTERVAL seconds
  • -s SIZE sets the tile size for painting; defaults to 512
  • -z disables all graphical output; useful for running JS / layout tests
  • -Z help displays useful output to debug servo

Keyboard Shortcuts

  • Ctrl+- zooms out
  • Ctrl+= zooms in
  • Alt+left arrow goes backwards in the history
  • Alt+right arrow goes forwards in the history
  • Esc exits servo

Developing

There are lots of mach commands you can use. You can list them with ./mach --help.

The generated documentation can be found on http://doc.servo.org/servo/index.html