Kiến trúc máy tính KHÔNG dựa trên mảng [đóng]


9

Bài báo gốc của Wadler về Monads cho lập trình chức năng (Haskell), ông nói

Một câu hỏi khác với một lịch sử lâu dài là liệu có mong muốn các chương trình cơ bản về cập nhật mảng hay không. Vì rất nhiều nỗ lực đã đi vào việc phát triển các thuật toán và kiến ​​trúc dựa trên các mảng, chúng tôi sẽ bỏ qua cuộc tranh luận này và chỉ đơn giản cho rằng câu trả lời là có.

Không có trích dẫn hoặc gợi ý cho các kiến ​​trúc có thể khác. Tôi đã nghe một cái gì đó về một kiến ​​trúc phù hợp với Lisp. Ai đó có thể vui lòng hướng dẫn tôi với một số giải thích và hướng dẫn về nơi / làm thế nào tôi có thể bắt đầu về chủ đề này. Tôi sẽ đánh giá cao bạn có thể giải thích ngắn gọn về kiến ​​trúc khác nhau.


1
Có lẽ có thể thêm một số loại hỗ trợ phần cứng để làm cho cây hiệu quả hơn so với bây giờ. Đặc biệt liên quan đến bộ nhớ cache cục bộ.
CodeInChaos

Theo một nghĩa nào đó, một máy tính có nhiều lõi phù hợp hơn với ngôn ngữ thuần túy.
PyRulez

@CodesInChaos Wiki có gốc cây trên máy Giảm đồ thị và liên kết đến máy SECD dựa trên bài báo năm 1963. Không chắc chắn nếu đó là nó.
Dấu hoa thị

Câu trả lời:


0

máy Lisp tượng trưng , cũng có máy Lisp


Một lưu ý khác, đó cũng có thể là apropos, đã từng có phần cứng tùy chỉnh để lập trình luồng dữ liệu. Văn bản này nói rằng khái niệm được phát triển vào những năm 70 và phần cứng tùy chỉnh đã được theo đuổi vào những năm 80.


Danh sách thực sự chỉ là mảng với các tính năng bổ sung.
Robert Harvey

@RobertHarvey Về mặt khái niệm rất khác nhau. Một cung cấp các hoạt động được lập chỉ mục, tuần tự khác. Chỉ có một yêu cầu phải biết về tiếp theo (và trước đó) tức là tôi là một phần của chuỗi. Trên thực tế, một mảng không cần lưu trữ nội dung một cách tuần tự. Nó chỉ là sự tiện lợi. Một mảng chỉ cần cung cấp một chỉ mục (chỉ mục này có thể là khái niệm bất kỳ) và chỉ mục đó có thể được sử dụng để tìm nạp và cập nhật phần tử trong O (1).
Dấu hoa thị
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.