Regex so sánh thủ công. Cái nào nhanh hơn?

Question

bằng văn bản một động cơ kịch bản, tôi có chức năng tương tự (psuedo-code)

function is_whitespace?(char c){ 
    return c==' ' || c=='\t' || c=='\r' || c=='\n'; 
} 

Vâng, câu hỏi của tôi là có tốc độ nhanh nhất trong langugaes? Điều đó hoặc sử dụng regex như

function is_whitespace?(char c){ 
    return regex_match('\s',c); 
} 

Ngôn ngữ chính tôi quan tâm là C#, C và Ruby trong trường hợp hoàn toàn phụ thuộc vào nền tảng.

Answer 1

Tất nhiên bốn so sánh các khối bộ nhớ nhỏ nhanh hơn rất nhiều (và sử dụng gần như không có bộ nhớ) hơn là xây dựng, chạy và phá hủy một máy trạng thái.

Answer 2

Trong hầu hết các trường hợp, regex để tìm một thứ giống ký tự khoảng trắng rất nhanh. Bạn có nhiều nhãn cầu nhìn vào hiệu suất trong việc triển khai regex hàng đầu và có thể có các khu vực khác của 'trái cây treo thấp' để tối ưu hóa ở các khu vực khác trong mã của bạn.

Các khu vực có hiệu suất kém của regex là một regex kém bằng văn bản. Lời khuyên là để tránh nhiều backtracking không cần thiết, nhóm và thay đổi càng tốt. Sử dụng một cái gì đó như "Regex Buddy" hoặc Perl với "sử dụng lại gỡ lỗi" để xem có bao nhiêu chi nhánh regex của bạn mất.

Các liên kết đến một số vấn đề về hiệu suất regex.

Nếu nghi ngờ, làm timings so sánh ...

Coding Horor- Regex

Java Performance - Regex

Answer 3

Việc so sánh thủ công là nhanh hơn để thực hiện, so sánh regex là nhanh hơn để gõ.

Lưu ý rằng hai triển khai của bạn không tương đương nếu hệ thống của bạn sử dụng Unicode. Regex \s phù hợp với tất cả khoảng trắng Unicode trong khi so sánh thủ công của bạn chỉ xử lý ASCII cơ bản và thậm chí không bao gồm tab dọc và các ký tự cấp dữ liệu biểu mẫu thường được coi là khoảng trắng.

Nếu bạn đang viết điều này bằng ngôn ngữ cấp cao, tôi khuyên bạn nên sử dụng hàm is_whitespace() đã được cung cấp bởi thư viện ngôn ngữ lập trình của bạn. Một chức năng cơ bản như vậy hầu như luôn được bao gồm.

Vì vậy, cuối cùng câu trả lời là "nó phụ thuộc". Trong một số trường hợp, nỗ lực lập trình bổ sung của việc sử dụng mã thủ tục được đảm bảo. Trong nhiều trường hợp, regex đủ nhanh và dễ bảo trì hơn.

Answer 4

sau khi sử dụng đĩa, regex hầu như luôn là nút cổ chai hiệu suất của tôi khi tôi cấu hình mã của mình. ngay cả đối với những thứ đơn giản như .split ("").

Answer 5

Tôi không thể nói về C# hoặc C, nhưng tôi không cho rằng biểu mẫu không phải regex nhanh hơn trong Ruby.