`str.count("\n")` is 1.3-170 times faster than `str.lines.count` or `str.each_line.count` depending on the string size
Chưa có ai nhận issue này.
Đánh giá
- Độ khó
- 2/5
- Thời gian dự kiến
- 1-3 giờ
- Mức phù hợp với người mới
- 45/100
- Loại issue
- Tính năng
- Độ rõ ràng
- Khá rõ ràng
- Mức độ hoạt động
- Đình trệ
- Công nghệ
- ruby
- Lĩnh vực
- performance
Hướng nghiên cứu
Bắt đầu bằng cách kiểm tra cách tổ chức benchmark hiện có của fast-ruby và so sánh với mã benchmark được thể hiện trong tmp/string_count_benchmark.rb. Thêm phần so sánh số dòng của String theo định dạng đã được thiết lập trong repository, sau đó chạy benchmark liên quan hoặc các bước kiểm tra của dự án để xác nhận rằng mục mới hoạt động.
Do mô hình lập chỉ mục viết ra từ nội dung của issue.
Mô tả
str.count("\n") is 1.3-170 times faster than str.lines.count or str.each_line.count (ref: https://serpapi.com/blog/lines-count-failed-deployments/). The speed difference grows with the lines count.
$ ruby tmp/string_count_benchmark.rb
Warming up --------------------------------------
String#count('\n') 86.000 i/100ms
String#lines.size 1.000 i/100ms
String#lines.count 1.000 i/100ms
String#each_line.count
1.000 i/100ms
Calculating -------------------------------------
String#count('\n') 771.031 (± 6.6%) i/s - 3.870k in 5.041849s
String#lines.size 4.785 (± 0.0%) i/s - 24.000 in 5.037242s
String#lines.count 4.513 (± 0.0%) i/s - 23.000 in 5.112095s
String#each_line.count
4.763 (± 0.0%) i/s - 24.000 in 5.075882s
Comparison:
String#count('\n'): 771.0 i/s
String#lines.size: 4.8 i/s - 161.12x (± 0.00) slower
String#each_line.count: 4.8 i/s - 161.87x (± 0.00) slower
String#lines.count: 4.5 i/s - 170.86x (± 0.00) slower
Benchmark code:
require "benchmark/ips"
HTML = "\nruby\n" * 1024 * 1024
def fastest
HTML.count("\n")
end
def faster
HTML.each_line.count
end
def fast
HTML.lines.length
end
def slow
HTML.lines.size
end
Benchmark.ips do |x|
x.report("String#count('\\n')") { fastest }
x.report("String#lines.size") { faster }
x.report("String#lines.count") { fast }
x.report("String#each_line.count") { slow }
x.compare!
end
I'd like to add this benchmark to fast-ruby. Wdyt?
Based on our updates to the @guilhermesimoes' very helpful gist: https://gist.github.com/guilhermesimoes/d69e547884e556c3dc95?permalink_comment_id=4687645#gistcomment-4687645
- Ngôn ngữ chính
- Ruby
- Star
- 5.7k
- Fork
- 370
- Chỉ số merge pull request
- Không có pull request nào được merge trong 30 ngày
Hướng dẫn đóng góp
Bắt đầu từ đâu
- Đọc hết issue, rồi đọc hướng dẫn đóng góp của dự án.
- Bình luận trên issue rằng bạn sẽ nhận — tránh hai người làm cùng một việc.
- Fork repository và làm thay đổi trên một nhánh.
- Mở pull request có tham chiếu số hiệu của issue.
Issue khác của fastruby/fast-ruby
-
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 52/100
-
Độ khó 4/5 3-5 ngày Mức phù hợp với người mới 32/100
-
Độ khó 3/5 1-2 ngày Mức phù hợp với người mới 35/100
-
Độ khó 4/5 3-5 ngày Mức phù hợp với người mới 42/100
-
Độ khó 5/5 Hơn một tuần Mức phù hợp với người mới 30/100
Tất cả issue của fastruby/fast-ruby
Issue tương tự
-
user-reported
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 85/100
Kong/developer.konghq.com#7316 ·
-
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 76/100
TheOdinProject/curriculum#31408 ·
-
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 72/100
-
CI: json 3.0.2 removed `quirks_mode`, breaking ActiveSupport's JSON encoder on every test job Đang mở
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 74/100
bensheldon/good_job#1816 · 5 bình luận ·
-
bug
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 84/100
notch8/utk_knapsack#148 ·