1
0
Fork 0
mirror of https://github.com/ruby/ruby.git synced 2022-11-09 12:17:21 -05:00
The Ruby Programming Language [mirror]
Find a file
Alan Wu 1610dc0864 YJIT: use a context-free landing pad to optimize leave
This allows gen_leave to always do an indirect to cfp->jit_return.
2021-10-20 18:19:34 -04:00
.github Delete codeql-analysis-2.yml 2021-10-20 18:19:34 -04:00
basictest
benchmark
bin
bootstraptest Improve set instance variable 2021-10-20 18:19:34 -04:00
ccan
coroutine
coverage
cygwin
defs
doc Rename YJIT readme to README.md 2021-10-20 18:19:34 -04:00
enc
ext Tie lifetime of uJIT blocks to iseqs 2021-10-20 18:19:29 -04:00
gems Update bundled_gems at 2021-10-20 2021-10-20 07:07:22 +00:00
include
internal
lib [ruby/racc] Bump up racc version to 1.6.0 2021-10-19 21:13:29 +09:00
libexec
man
misc Free block->incoming in invalidate_block_version() 2021-10-20 18:19:29 -04:00
missing
sample
spec Update to ruby/spec@254c380 2021-10-20 21:57:05 +02:00
template Yet Another Ruby JIT! 2021-10-20 18:19:31 -04:00
test Moved ujit code invalidation test into bootstraptest 2021-10-20 18:19:28 -04:00
tool YJIT: lazy polymorphic getinstancevariable 2021-10-20 18:19:31 -04:00
win32 Yet Another Ruby JIT! 2021-10-20 18:19:31 -04:00
.appveyor.yml
.cirrus.yml
.dir-locals.el
.document
.editorconfig
.gdbinit
.gitattributes
.gitignore Yet Another Ruby JIT! 2021-10-20 18:19:31 -04:00
.rspec_parallel
.travis.yml
aclocal.m4
addr2line.c Cast to void pointer for %p in commented out code [ci skip] 2021-10-20 11:22:33 +09:00
addr2line.h
array.c Remove repeated 'the' (#4966) 2021-10-13 23:05:44 -07:00
array.rb
ast.c
ast.rb
autogen.sh
bignum.c
BSDL
builtin.c
builtin.h
class.c
common.mk Remove token_paste.h dep from common.mk 2021-10-20 18:19:34 -04:00
compar.c
compile.c YJIT: Fancier opt_getinlinecache 2021-10-20 18:19:33 -04:00
complex.c Remove declarations unused since a95262356e 2021-10-18 23:46:58 +09:00
configure.ac conditionally add libcapstone 2021-10-20 18:19:27 -04:00
constant.h
cont.c
CONTRIBUTING.md
COPYING
COPYING.ja
darray.h Malloc branch entries (#112) 2021-10-20 18:19:33 -04:00
debug.c
debug_counter.c
debug_counter.h
dir.c
dir.rb
dln.c
dln.h
dln_find.c
dmydln.c
dmyenc.c
dmyext.c
encindex.h
encoding.c
enum.c
enumerator.c
error.c
eval.c
eval_error.c
eval_intern.h
eval_jump.c
file.c rb_encoding is already const 2021-10-14 10:23:33 +09:00
gc.c MicroJIT: generate less code for CFUNCs 2021-10-20 18:19:26 -04:00
gc.h
gc.rb
gem_prelude.rb
golf_prelude.rb
goruby.c
GPL
hash.c
hrtime.h
id_table.c
id_table.h
inits.c Yet Another Ruby JIT! 2021-10-20 18:19:31 -04:00
insns.def Eliminate some redundant checks on num in newhash 2021-10-18 17:41:38 +09:00
internal.h
io.c
io.rb
iseq.c Yet Another Ruby JIT! 2021-10-20 18:19:31 -04:00
iseq.h Yet Another Ruby JIT! 2021-10-20 18:19:31 -04:00
kernel.rb
KNOWNBUGS.rb
LEGAL
lex.c.blt
load.c
loadpath.c
localeinit.c
main.c
marshal.c
marshal.rb
math.c
memory_view.c
method.h
mini_builtin.c
miniinit.c
mjit.c
mjit.h Fix GCC warnings 2021-10-20 18:19:32 -04:00
mjit_compile.c
mjit_worker.c
NEWS.md Added entries about default gems and bundled gems 2021-10-20 20:13:09 +09:00
nilclass.rb
node.c
node.h
numeric.c Enhanced RDoc for Numeric (#4991) 2021-10-19 12:00:22 -05:00
numeric.rb
object.c
pack.c
pack.rb
parse.y Fix evaluation order of hash values for duplicate keys 2021-10-18 09:09:07 -07:00
prelude.rb
probes.d
probes_helper.h
proc.c Collect statistics about binding allocations / local variable set 2021-10-20 18:19:32 -04:00
process.c Fill pid and error in the status 2021-10-19 16:41:09 +09:00
ractor.c Yet Another Ruby JIT! 2021-10-20 18:19:31 -04:00
ractor.rb
ractor_core.h
random.c
range.c
rational.c
re.c
README.EXT
README.EXT.ja
README.ja.md
README.md Pass self type through method calls 2021-10-20 18:19:34 -04:00
README_ruby.md Rename Ruby README to README_ruby.md 2021-10-20 18:19:33 -04:00
regcomp.c Cast up to get rid of the potential overflow posibility 2021-10-14 18:43:32 +09:00
regenc.c
regenc.h
regerror.c
regexec.c
regint.h
regparse.c
regparse.h
regsyntax.c
ruby-runner.c
ruby.c Yet Another Ruby JIT! 2021-10-20 18:19:31 -04:00
ruby_assert.h
ruby_atomic.h
rubystub.c
scheduler.c
signal.c
siphash.c
siphash.h
sparc.c
sprintf.c
st.c
strftime.c
string.c Update documentation for String and Symbol to discuss differences 2021-10-15 13:54:03 -07:00
struct.c
symbol.c Fix STATIC_SYM2ID for large ID on IL32LLP64 platforms 2021-10-14 01:11:31 +09:00
symbol.h
test_asm.sh Yet Another Ruby JIT! 2021-10-20 18:19:31 -04:00
thread.c
thread_pthread.c
thread_pthread.h
thread_sync.c
thread_win32.c
thread_win32.h
time.c Prefer the reentrant versions of gmtime and localtime 2021-10-14 23:44:15 +09:00
timev.h
timev.rb
trace_point.rb
transcode.c
transcode_data.h
transient_heap.c Supress warning: data argument not used by format string [-Wformat-extra-args] 2021-10-20 07:48:30 +09:00
transient_heap.h
util.c
variable.c
variable.h
version.c Yet Another Ruby JIT! 2021-10-20 18:19:31 -04:00
version.h * 2021-10-21 [ci skip] 2021-10-21 04:43:39 +09:00
vm.c Yet Another Ruby JIT! 2021-10-20 18:19:31 -04:00
vm_args.c
vm_backtrace.c
vm_callinfo.h MicroJIT: generate less code for CFUNCs 2021-10-20 18:19:26 -04:00
vm_core.h YJIT: Fancier opt_getinlinecache 2021-10-20 18:19:33 -04:00
vm_debug.h Use RUBY_FUNCTION_NAME_STRING for old Visual C++ 2021-10-20 11:22:33 +09:00
vm_dump.c
vm_eval.c
vm_exec.c Try to convince get better code out of Clang 2021-10-20 18:19:22 -04:00
vm_exec.h Yet Another Ruby JIT! 2021-10-20 18:19:31 -04:00
vm_insnhelper.c YJIT: Fancier opt_getinlinecache 2021-10-20 18:19:33 -04:00
vm_insnhelper.h Yet Another Ruby JIT! 2021-10-20 18:19:31 -04:00
vm_method.c Get rid of dependency on rb_call_cache 2021-10-20 18:19:32 -04:00
vm_opts.h oops Direct threading should be default 2021-10-20 18:19:25 -04:00
vm_sync.c Supress warning: data argument not used by format string [-Wformat-extra-args] 2021-10-20 07:48:30 +09:00
vm_sync.h
vm_trace.c
vsnprintf.c
warning.rb
yjit.h YJIT: Fancier opt_getinlinecache 2021-10-20 18:19:33 -04:00
yjit.rb Add setivar exit reasons to --yjit-stats 2021-10-20 18:19:34 -04:00
yjit_asm.c Update yjit_asm.c 2021-10-20 18:19:32 -04:00
yjit_asm.h Yet Another Ruby JIT! 2021-10-20 18:19:31 -04:00
yjit_asm_tests.c Yet Another Ruby JIT! 2021-10-20 18:19:31 -04:00
yjit_codegen.c YJIT: use a context-free landing pad to optimize leave 2021-10-20 18:19:34 -04:00
yjit_codegen.h Yet Another Ruby JIT! 2021-10-20 18:19:31 -04:00
yjit_core.c Pass self type through method calls 2021-10-20 18:19:34 -04:00
yjit_core.h Malloc branch entries (#112) 2021-10-20 18:19:33 -04:00
yjit_iface.c cYjitCodeComment is only defined if we're not in debugging mode 2021-10-20 18:19:34 -04:00
yjit_iface.h Improve set instance variable 2021-10-20 18:19:34 -04:00
yjit_utils.c Yet Another Ruby JIT! 2021-10-20 18:19:31 -04:00
yjit_utils.h Yet Another Ruby JIT! 2021-10-20 18:19:31 -04:00

YJIT - Yet Another Ruby JIT

DISCLAIMER: Please note that this project is in early stages of development. It is very much a work in progress, it may cause your software to crash, and current performance results are likely to leave you feeling underwhelmed.

YJIT is a lightweight, minimalistic Ruby JIT built inside the CRuby/MRI binary. It lazily compiles code using a Basic Block Versioning (BBV) architecture. The target use case is that of servers running Ruby on Rails, an area where CRuby's MJIT has not yet managed to deliver speedups. To simplify development, we currently support only MacOS and Linux on x86-64, but an ARM64 backend is part of future plans. This project is open source and falls under the same license as CRuby.

If you wish to learn more about the architecture, there 3 recorded conference talks and two published papers:

To cite this repository in your publications, please use this bibtex snippet:

@misc{yjit_ruby_jit,
  author = {Chevalier-Boisvert, Maxime and Wu, Alan and Patterson, Aaron},
  title = {YJIT - Yet Another Ruby JIT},
  year = {2021},
  publisher = {GitHub},
  journal = {GitHub repository},
  howpublished = {\url{https://github.com/Shopify/ruby/tree/yjit}},
}

Installation

Start by cloning the yjit branch of the Shopify/ruby repository:

git clone https://github.com/Shopify/ruby.git yjit
cd yjit

The YJIT ruby binary can be built with either GCC or Clang. We recommend enabling debug symbols so that assertions are enabled during development as this makes debugging easier. More detailed build instructions are provided in the Ruby README.

./autogen.sh
./configure cppflags=-DRUBY_DEBUG --prefix=$HOME/.rubies/ruby-yjit
make -j16 install

You can test that YJIT works correctly by running:

# Quick tests found in /bootstraptest
make btest

# Complete set of tests
make -j16 test-all

Usage

Once YJIT is built, you can either use ./miniruby from within your build directory, or switch to the YJIT version of ruby by using the chruby tool:

chruby ruby-yjit
ruby myscript.rb

You can dump statistics about compilation and execution by running YJIT with the --yjit-stats command-line option:

./miniruby --yjit-stats myscript.rb

The machine code generated for a given method can be printed by adding puts YJIT.disasm(method(:method_name)) to a Ruby script. Note that no code will be generated if the method is not compiled.

Benchmarking

We have collected a set of benchmarks and implemented a simple benchmarking harness in the yjit-bench repository. This benchmarking harness is designed to disable CPU frequency scaling, set process affinity and disable address space randomization so that the variance between benchmarking runs will be as small as possible. Please kindly note that we are at an early stage in this project.

Source Code Organization

The YJIT source code is divided between:

  • yjit_asm.c: x86 in-memory assembler we use to generate machine code
  • yjit_asm_tests.c: tests for the in-memory assembler
  • yjit_codegen.c: logic for translating Ruby bytecode to machine code
  • yjit_core.c: basic block versioning logic, core structure of YJIT
  • yjit_iface.c: code YJIT uses to interface with the rest of CRuby
  • yjit.rb: YJIT module that is exposed to Ruby code
  • test_asm.sh: script to compile and run the in-memory assembler tests
  • vm.inc.erb: template instruction handler used to hook into the interpreter

The core of CRuby's interpreter logic is found in:

  • insns.def: defines Ruby's bytecode instructions
  • vm_insnshelper.c: logic used by Ruby's bytecode instructions
  • vm_exec.c: Ruby interpreter loop

Contributing

We welcome open source contributors. If you are interested in contributing to this project, please contact Maxime Chevalier (@Love2Code) via twitter or by email (maxime.chevalierboisvert@shopify.com). You can also feel free to open new issues to report bugs or just to ask questions. Suggestions on how to make this readme file more helpful for new contributors are most welcome.