สถาปัตยกรรมคอมพิวเตอร์ไม่ได้ขึ้นอยู่กับอาร์เรย์ [ปิด]


9

เอกสารต้นฉบับของ Wadler ใน Monads for Functional Programming (Haskell) เขากล่าว

อีกคำถามหนึ่งที่มีประวัติอันยาวนานก็คือมันเป็นที่ต้องการของโปรแกรมพื้นฐานในการอัพเดทอาร์เรย์หรือไม่ เนื่องจากความพยายามอย่างมากในการพัฒนาอัลกอริธึมและสถาปัตยกรรมบนพื้นฐานของอาร์เรย์เราจะหลีกเลี่ยงการอภิปรายนี้และเพียงแค่คิดว่าคำตอบคือใช่

ไม่มีการอ้างอิงหรือคำใบ้สำหรับสถาปัตยกรรมที่เป็นไปได้อื่น ๆ ฉันเคยได้ยินบางสิ่งเกี่ยวกับสถาปัตยกรรมที่เหมาะกับ Lisp ใครช่วยกรุณาแนะนำฉันด้วยคำอธิบายและคำแนะนำเกี่ยวกับที่ไหน / ฉันสามารถเริ่มต้นในหัวข้อนี้ ฉันซาบซึ้งมากที่คุณสามารถอธิบายสถาปัตยกรรมที่แตกต่างกันในเวลาสั้น


1
บางทีอาจเป็นไปได้ที่จะเพิ่มการสนับสนุนฮาร์ดแวร์บางประเภทเพื่อทำให้ต้นไม้มีประสิทธิภาพมากกว่าที่เป็นอยู่ในตอนนี้ โดยเฉพาะอย่างยิ่งเกี่ยวกับตำแหน่งแคช
CodesInChaos

ในแง่หนึ่งคอมพิวเตอร์ที่มีหลายคอร์นั้นเหมาะสมกับภาษาที่บริสุทธิ์กว่า
PyRulez

@CodesInChaos วิกิมีตอบนเครื่อง Graph Reduction และลิงค์ไปยังเครื่อง SECD บนกระดาษ 1963 ไม่แน่ใจว่าเป็นแบบนั้นหรือเปล่า
Asterisk

คำตอบ:


0

มีSymbolics Lisp MachineรวมถึงLisp Machine


ในบันทึกอื่น ๆ ที่อาจจะเป็นเรื่องเกี่ยวกับการที่จะมีฮาร์ดแวร์ที่กำหนดเองสำหรับการเขียนโปรแกรมการไหลของข้อมูล ข้อความนี้บอกว่าแนวความคิดที่พัฒนาขึ้นในยุค 70 และฮาร์ดแวร์ที่กำหนดเองถูกนำไปใช้ในยุค 80


รายการเป็นเพียงอาร์เรย์ที่มีคุณสมบัติพิเศษ
Robert Harvey

@RobertHarvey แนวคิดแตกต่างกันมาก หนึ่งมีการดำเนินการจัดทำดัชนีลำดับอื่น ๆ จะต้องมีเพียงอันเดียวเท่านั้นที่จะต้องตระหนักถึงลำดับต่อไป (และก่อนหน้า) คือฉันเป็นส่วนหนึ่งของลำดับ ที่จริงแล้วอาเรย์ไม่ต้องการจัดเก็บเนื้อหาตามลำดับมันเป็นเพียงความสะดวกสบาย อาร์เรย์เพียงแค่ต้องจัดทำดัชนี (ดัชนีนี้สามารถเป็นแนวคิดได้ทุกอย่าง) และดัชนีนั้นสามารถใช้เพื่อดึงและอัปเดตองค์ประกอบใน O (1)
เครื่องหมายดอกจัน
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.