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
Maxime Chevalier-Boisvert bce6dea72d Fix assertions in invalidate_block_version(), add small repro (#14)
* Fix block invalidation assertions

* Add Alan's small repro for double invalidation bug
2021-10-20 18:19:34 -04:00
.github Create GitHub workflow to run ASM tests (#8) 2021-10-20 18:19:34 -04:00
basictest
benchmark
bin
bootstraptest Fix assertions in invalidate_block_version(), add small repro (#14) 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 Revert "Shallow clone on TravisCI" 2021-10-13 19:04:46 +09:00
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 Update 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 Qundef is not for ID 2021-10-13 12:07:57 +09:00
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 Update README.md 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 Implement greedy versioning. Refactor versioning logic. (#10) 2021-10-20 18:19:34 -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 Create GitHub workflow to run ASM tests (#8) 2021-10-20 18:19:34 -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 Implement greedy versioning. Refactor versioning logic. (#10) 2021-10-20 18:19:34 -04:00
yjit.rb Add setivar exit reasons to --yjit-stats 2021-10-20 18:19:34 -04:00
yjit_asm.c Try to alloc executable memory within rel32 range on Linux machines (#12) 2021-10-20 18:19:34 -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 Implement greedy versioning. Refactor versioning logic. (#10) 2021-10-20 18:19:34 -04:00
yjit_codegen.h Implement greedy versioning. Refactor versioning logic. (#10) 2021-10-20 18:19:34 -04:00
yjit_core.c Fix assertions in invalidate_block_version(), add small repro (#14) 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 Try to alloc executable memory within rel32 range on Linux machines (#12) 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. Enabling debug mode will also make it possible for you to disassemble code generated by YJIT, and get access to stat counters. 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.h: C definitions YJIT exposes to the rest of the CRuby
  • yjit.rb: YJIT Ruby module that is exposed to Ruby
  • test_asm.sh: script to compile and run the in-memory assembler tests
  • tool/ruby_vm/views/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 (gets compiled into vm.inc)
  • vm_insnshelper.c: logic used by Ruby's bytecode instructions
  • vm_exec.c: Ruby interpreter loop

Contributing

We welcome open source contributors. You should 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.

Bug fixes and bug reports are very valuable to us. If you find bugs in YJIT, it's very possible be that nobody has reported this bug before, or that we don't have a good reproduction for it, so please open an issue and provide some information about your configuration and a description of how you encountered the problem. If you are able to produce a small reproduction to help us track down the bug, that is very much appreciated as well.

If you would like to contribute a large patch to YJIT, we suggest opening an issue or a discussion on this repository so that we can have an active discussion. A common problem is that sometimes people submit large pull requests to open source projects without prior communication, and we have to reject them because the work they implemented does not fit within the design of the project. We want to save you time and frustration, so please reach out and we can have a productive discussion as to how you can contribute things we will want to merge into YJIT.