64 bit bằng cách phân chia 32 bit

Question

Tôi đang tìm kiếm một cách nhanh chóng để thực hiện các KHỐI sau:

• cổ tức là một chút nguyên ký 64.
• Số chia là số nguyên 32 bit đã ký.
• Hạn mức phải là số nguyên 64 bit đã ký, phần còn lại là không cần thiết.
• Mật khẩu thấp của cổ tức bằng không.

Tôi chỉ đang sử dụng các loại dữ liệu 32 bit, vì các kiểu dữ liệu 64 bit không được trình biên dịch hỗ trợ và không có lắp ráp. Độ chính xác có thể bị tổn hại một phần vì lợi ích của tốc độ.

Bất kỳ con trỏ nào trên trang này?

Answer 1

Phân chia 64/32 được hỗ trợ trực tiếp bởi i386 và có thể là các máy khác, miễn là từ cao của cổ tức nhỏ hơn số chia (tức là cổ tức nằm trong phạm vi 32x32-> 64 nhân với số chia). Nếu trình biên dịch của bạn có hỗ trợ tối thiểu cho các loại 64 bit, nó có thể nhận ra tình trạng này và tận dụng lợi thế của nó.

Giả sử bạn đã kiểm tra asm được tạo ra và thấy rằng nó không tận dụng điều này, hoặc nếu bạn biết cpu của bạn không có chỉ dẫn phân chia như vậy, thì bạn chỉ cần làm phân chia dài như bạn đã học lớp học .. ngoại trừ rằng nó là cơ sở-4294967296 thay vì cơ sở-10.

Bạn có thể thử đọc nguồn tới libgcc vì nó chứa mã cho bộ phận 64/64 cho các máy không có hỗ trợ gốc.

Chỉnh sửa: Trên thực tế, vì bạn không có hoạt động chia 64/32, bạn có thể muốn sử dụng cơ sở-65536. Điều này là do phân chia dài ngây thơ đòi hỏi phải chia số "2 chữ số" theo số "1 chữ số" ở mỗi bước. Tất nhiên, bây giờ bạn đang bị mắc kẹt khi thực hiện các bước khác ..