nobu 9bc73cd81f array.c: improve operations on small arrays ... [Feature #13884] Reduce number of memory allocations for "and", "or" and "diff" operations on small arrays Very often, arrays are used to filter parameters and to select interesting items from 2 collections and very often these collections are small enough, for example: ```ruby SAFE_COLUMNS = [:id, :title, :created_at] def columns @all_columns & SAFE_COLUMNS end ``` In this patch, I got rid of unnecessary memory allocations for small arrays when "and", "or" and "diff" operations are performed. name | HEAD | PATCH -----------------+------:+------: array_small_and | 0.615 | 0.263 array_small_diff | 0.676 | 0.282 array_small_or | 0.953 | 0.463 name | PATCH -----------------+------: array_small_and | 2.343 array_small_diff | 2.392 array_small_or | 2.056 name | HEAD | PATCH -----------------+------:+------: array_small_and | 1.429 | 1.005 array_small_diff | 1.493 | 0.878 array_small_or | 1.672 | 1.152 name | PATCH -----------------+------: array_small_and | 1.422 array_small_diff | 1.700 array_small_or | 1.452 Author: Dmitry Bochkarev <dimabochkarev@gmail.com> git-svn-id: svn+ssh://ci.ruby-lang.org/ruby/trunk@60057 b2dd03c8-39d4-4d8f-98ff-823fe69b080e		2017-09-29 07:43:22 +00:00
..
argf
array	array.c: improve operations on small arrays	2017-09-29 07:43:22 +00:00
basicobject
bignum
binding
builtin_constants
class
comparable
complex
dir
encoding
enumerable
enumerator
env
exception
false
fiber
file
filetest
fixnum
float
gc
hash
integer
io	Update to ruby/spec@691755d	2017-09-28 09:19:59 +00:00
kernel
main
marshal
matchdata
math
method
module
mutex
nil
numeric
objectspace
proc
process
random
range
rational
regexp
signal
string	Update to ruby/spec@691755d	2017-09-28 09:19:59 +00:00
struct
symbol
systemexit
thread
threadgroup
time
true
unboundmethod