Mất bao lâu để tràn một thời gian dài bằng cách tăng thêm (bắt đầu từ số không)?

Question

Nếu tôi có mã như thế này

for (long i = 0; i < Long.MAX_VALUE; i++) 
    { 
     //do something trivial 
    } 

bao lâu nó sẽ đưa lý thuyết cho vòng lặp để kết thúc?

Answer 1

Giả sử, chỉ vì lợi ích của đối số, bạn có một máy tính rất nhanh có thể thực hiện khoảng 2 tỷ vòng lặp mỗi giây (máy 2 GHz chỉ có thể hầu như không làm điều đó nếu thực sự không có gì vòng lặp). Kể từ Long.MAX_VALUE là 2 tỷ lần 4 tỷ, vòng lặp đó sẽ mất khoảng 4 tỷ giây, hoặc một cái gì đó hơn 120 năm.

Không có điểm nào khi bắt đầu vòng lặp đó ngay hôm nay. Chờ cho đến khi máy tính chạy nhanh hơn, và sau đó nó sẽ được thực hiện sớm hơn.

Answer 2

Tôi tin rằng câu trả lời bạn đang tìm kiếm là: Nó sẽ không kết thúc trong cuộc đời bạn.

Chỉnh sửa: Tôi nên đủ điều kiện - Trên phần cứng hiện có hoặc bất kỳ phần cứng nào tôi có thể quan tâm; có lẽ khi tính toán lượng tử trở nên phổ biến, bạn sẽ phải đánh giá lại câu hỏi này.

Answer 3

Điều này có thể mất thời gian để chạy.

Nhưng theo tiêu đề của câu hỏi, tôi đoán bạn đang cố gắng chạy một vòng lặp với số lần rất cao và bạn đang có kế hoạch phá vỡ vòng lặp khi một điều kiện nhất định xảy ra. tức là bạn có một số

if (ancondition == true) 
{ 
    break; 
} 

Và bạn chỉ cần đảm bảo bạn không nhận được bất kỳ ngoại lệ nào do tràn. (ví dụ: bạn sẽ theo dõi một cảm biến địa chấn trong nhiều năm.) Vì vậy, trong phạm vi đó bạn có thể an toàn để đi.

Nhưng mặt khác, đây không phải là cách tiếp cận lập trình tốt. Chắc chắn bạn có thể cải thiện mã bằng cách sử dụng một cách khác. (Có thể kiểm tra định kỳ)

Answer 4

đặt này vào wolframalpha.com

(2^63 -1)/(2 * 10^9) giây

2^63-1 là giá trị hiện tại là MAX_VALUE và 2 * 10^9 là bộ xử lý 2 GHZ tăng vòng lặp một lần mỗi lần đánh dấu đồng hồ.

bây giờ đặt

(2^63 -1)/(4 * 10^9) giây

đại diện cho tăng gấp đôi tốc độ máy đến 4 GHZ.

siêu máy tính nhanh nhất có 1.75 petaflops (10^15). Đó là một ứng dụng song song, do đó, nó không phải là một vòng lặp lớn, nhưng nếu bạn hỏi "mất bao lâu để làm 2^63-1 flops", trên máy đó của nó

http://www.wolframalpha.com/input/?i=(2^63 + -1)/(1.75 * 10^15) + giây

Tốc độ nhanh nhất mà chúng tôi đã nhận được một bóng bán dẫn để chạy là 500 GHZ. từ http://en.wikipedia.org/wiki/Moore 's_law

"transistor hoạt động trên 500 GHz ở 4,5 K (−451 ° F/−268.65 ° C) [41] và mô phỏng cho thấy rằng nó có khả năng chạy ở 1 THz (1.000 GHz). thử nghiệm này chỉ thử nghiệm một bóng bán dẫn duy nhất."

vì vậy nếu bạn cắm vào ma trận alpha, bạn sẽ nhận được 7 tháng. Vì vậy, một bóng bán dẫn đơn không phải là một đơn vị xử lý vòng lặp, nhưng bạn sẽ có được điểm. Phần cứng có thể hiểu được nằm trong phạm vi nắm bắt công nghệ của chúng tôi, thậm chí để chuyển qua 2^63-1 loop iterations Nếu bạn xem OP là "khoảng thời gian để thực hiện 2^63 bit flips", thì máy này đáp ứng các tiêu chí đó, và dễ dàng hoàn thành trong một đời.

Nhưng khi chúng ta chuyển sang 128 bit máy tính, chúng tôi không có cơ hội ...

Answer 5

một câu trả lời có thể là số không giây. Trình biên dịch có thể rất tích cực và tối ưu hóa toàn bộ vòng lặp của bạn, vì dường như không làm bất cứ điều gì thú vị ...

đây là một câu chuyện có liên quan tuyệt vời: các trình biên dịch được tối ưu hóa trong một vòng lặp tìm kiếm ví dụ truy cập của Định lý cuối cùng của Fermat. bởi vì Định lý là chính xác (vì vậy chúng tôi được cho biết) và không có ví dụ truy cập, vòng lặp sẽ không bao giờ chấm dứt. nhưng các trình biên dịch quyết định nó sẽ chấm dứt.

http://blog.regehr.org/archives/161

(bài báo đề cập rằng một trình biên dịch java không được phép chấm dứt vòng lặp Fermat)