mirror of
https://github.com/ruby/ruby.git
synced 2022-11-09 12:17:21 -05:00
f11db2a605
A doubly-linked list for tracking living threads guarantees constant-time insert/delete performance with no corner cases of a hash table. I chose this ccan implementation of doubly-linked lists over the BSD sys/queue.h implementation since: 1) insertion and removal are both branchless 2) locality is improved if a struct may be a member of multiple lists (0002 patch in Feature 9632 will introduce a secondary list for waiting FDs) This also increases cache locality during iteration: improving performance in a new IO#close benchmark with many sleeping threads while still scanning the same number of threads. vm_thread_close 1.762 * vm_core.h (rb_vm_t): list_head and counter for living_threads (rb_thread_t): vmlt_node for living_threads linkage (rb_vm_living_threads_init): new function wrapper (rb_vm_living_threads_insert): ditto (rb_vm_living_threads_remove): ditto * vm.c (rb_vm_living_threads_foreach): new function wrapper * thread.c (terminate_i, thread_start_func_2, thread_create_core, thread_fd_close_i, thread_fd_close): update to use new APIs * vm.c (vm_mark_each_thread_func, rb_vm_mark, ruby_vm_destruct, vm_memsize, vm_init2, Init_VM): ditto * vm_trace.c (clear_trace_func_i, rb_clear_trace_func): ditto * benchmark/bm_vm_thread_close.rb: added to show improvement * ccan/build_assert/build_assert.h: added as a dependency of list.h * ccan/check_type/check_type.h: ditto * ccan/container_of/container_of.h: ditto * ccan/licenses/BSD-MIT: ditto * ccan/licenses/CC0: ditto * ccan/str/str.h: ditto (stripped of unused macros) * ccan/list/list.h: ditto * common.mk: add CCAN_LIST_INCLUDES [ruby-core:61871][Feature 9632 (part 1)] Apologies for the size of this commit, but I think a good doubly-linked list will be useful for future features, too. This may be used to add ordering to a container_of-based hash table to preserve compatibility if required (e.g. feature 9614). git-svn-id: svn+ssh://ci.ruby-lang.org/ruby/trunk@45913 b2dd03c8-39d4-4d8f-98ff-823fe69b080e |
||
|---|---|---|
| .. | ||
| gc | ||
| other-lang | ||
| bm_app_answer.rb | ||
| bm_app_aobench.rb | ||
| bm_app_erb.rb | ||
| bm_app_factorial.rb | ||
| bm_app_fib.rb | ||
| bm_app_mandelbrot.rb | ||
| bm_app_pentomino.rb | ||
| bm_app_raise.rb | ||
| bm_app_strconcat.rb | ||
| bm_app_tak.rb | ||
| bm_app_tarai.rb | ||
| bm_app_uri.rb | ||
| bm_hash_aref_miss.rb | ||
| bm_hash_aref_str.rb | ||
| bm_hash_aref_sym.rb | ||
| bm_hash_aref_sym_long.rb | ||
| bm_hash_flatten.rb | ||
| bm_hash_ident_num.rb | ||
| bm_hash_ident_obj.rb | ||
| bm_hash_ident_str.rb | ||
| bm_hash_ident_sym.rb | ||
| bm_hash_keys.rb | ||
| bm_hash_shift.rb | ||
| bm_hash_values.rb | ||
| bm_io_file_create.rb | ||
| bm_io_file_read.rb | ||
| bm_io_file_write.rb | ||
| bm_io_select.rb | ||
| bm_io_select2.rb | ||
| bm_io_select3.rb | ||
| bm_loop_for.rb | ||
| bm_loop_generator.rb | ||
| bm_loop_times.rb | ||
| bm_loop_whileloop.rb | ||
| bm_loop_whileloop2.rb | ||
| bm_so_ackermann.rb | ||
| bm_so_array.rb | ||
| bm_so_binary_trees.rb | ||
| bm_so_concatenate.rb | ||
| bm_so_count_words.rb | ||
| bm_so_exception.rb | ||
| bm_so_fannkuch.rb | ||
| bm_so_fasta.rb | ||
| bm_so_k_nucleotide.rb | ||
| bm_so_lists.rb | ||
| bm_so_mandelbrot.rb | ||
| bm_so_matrix.rb | ||
| bm_so_meteor_contest.rb | ||
| bm_so_nbody.rb | ||
| bm_so_nested_loop.rb | ||
| bm_so_nsieve.rb | ||
| bm_so_nsieve_bits.rb | ||
| bm_so_object.rb | ||
| bm_so_partial_sums.rb | ||
| bm_so_pidigits.rb | ||
| bm_so_random.rb | ||
| bm_so_reverse_complement.rb | ||
| bm_so_sieve.rb | ||
| bm_so_spectralnorm.rb | ||
| bm_vm1_attr_ivar.rb | ||
| bm_vm1_attr_ivar_set.rb | ||
| bm_vm1_block.rb | ||
| bm_vm1_const.rb | ||
| bm_vm1_ensure.rb | ||
| bm_vm1_float_simple.rb | ||
| bm_vm1_gc_short_lived.rb | ||
| bm_vm1_gc_short_with_complex_long.rb | ||
| bm_vm1_gc_short_with_long.rb | ||
| bm_vm1_gc_short_with_symbol.rb | ||
| bm_vm1_gc_wb_ary.rb | ||
| bm_vm1_gc_wb_obj.rb | ||
| bm_vm1_ivar.rb | ||
| bm_vm1_ivar_set.rb | ||
| bm_vm1_length.rb | ||
| bm_vm1_lvar_init.rb | ||
| bm_vm1_lvar_set.rb | ||
| bm_vm1_neq.rb | ||
| bm_vm1_not.rb | ||
| bm_vm1_rescue.rb | ||
| bm_vm1_simplereturn.rb | ||
| bm_vm1_swap.rb | ||
| bm_vm1_yield.rb | ||
| bm_vm2_array.rb | ||
| bm_vm2_bigarray.rb | ||
| bm_vm2_bighash.rb | ||
| bm_vm2_case.rb | ||
| bm_vm2_defined_method.rb | ||
| bm_vm2_dstr.rb | ||
| bm_vm2_eval.rb | ||
| bm_vm2_method.rb | ||
| bm_vm2_method_missing.rb | ||
| bm_vm2_method_with_block.rb | ||
| bm_vm2_mutex.rb | ||
| bm_vm2_poly_method.rb | ||
| bm_vm2_poly_method_ov.rb | ||
| bm_vm2_proc.rb | ||
| bm_vm2_raise1.rb | ||
| bm_vm2_raise2.rb | ||
| bm_vm2_regexp.rb | ||
| bm_vm2_send.rb | ||
| bm_vm2_super.rb | ||
| bm_vm2_unif1.rb | ||
| bm_vm2_zsuper.rb | ||
| bm_vm3_backtrace.rb | ||
| bm_vm3_clearmethodcache.rb | ||
| bm_vm3_gc.rb | ||
| bm_vm_thread_alive_check1.rb | ||
| bm_vm_thread_close.rb | ||
| bm_vm_thread_create_join.rb | ||
| bm_vm_thread_mutex1.rb | ||
| bm_vm_thread_mutex2.rb | ||
| bm_vm_thread_mutex3.rb | ||
| bm_vm_thread_pass.rb | ||
| bm_vm_thread_pass_flood.rb | ||
| bm_vm_thread_pipe.rb | ||
| bm_vm_thread_queue.rb | ||
| driver.rb | ||
| make_fasta_output.rb | ||
| prepare_so_count_words.rb | ||
| prepare_so_k_nucleotide.rb | ||
| prepare_so_reverse_complement.rb | ||
| report.rb | ||
| run.rb | ||
| runc.rb | ||
| wc.input.base | ||