การคํานวณพื้นที่และเวลาแลกเปลี่ยนในอาร์เรย์อัตโนมัติสําหรับการคอมไพล์ประสิทธิภาพสูง

URI ไม่ตายตัวเป็นโครงสร้างข้อมูลที่สําคัญ ในการคํานวณประสิทธิภาพสูง อนุญาตให้การจัดการข้อมูลอย่างมีประสิทธิภาพด้วยขนาดที่ยืดหยุ่นได้ การเข้าใจการลดทอนระหว่างพื้นที่และเวลา

ภาพ ล้น ของ อาร์เรย์ ที่ ยืดหยุ่น ได้

การปรับขนาดแบบไม่ตายตัว จะเป็นการเพิ่มหรือลบออกไปโดยอัตโนมัติ ซึ่งทําให้มีเวลาที่เข้าถึงได้เร็วขึ้น เมื่อเทียบกับรายการที่เชื่อมโยงไปยังรายการ แต่ต้องใช้พื้นที่เพิ่มในการจัดการการปรับขนาด

Space vs. Time-from-offs

การเพิ่มความจุของอาร์เรย์ที่ช้ากว่าจํานวนธาตุในปัจจุบัน สามารถลดความถี่ของการดําเนินการการปรับขนาดได้ จึงช่วยปรับปรุงประสิทธิภาพ อย่างไรก็ตาม วิธีการนี้ใช้หน่วยความจํามากขึ้น ซึ่งอาจจะจํากัดในระบบความมีประสิทธิภาพสูง

กลยุทธ์ เพื่อ การ รักษา

กลยุทธ์หลายอย่าง ช่วยให้พื้นที่สมดุลย์ และเวลาในอาร์เรย์ของพลวัต:

• [FLT: 0] การปรับขนาดตามเรขาคณิต: ความจุเพิ่มขึ้นโดยตัวประกอบคงที่ (เช่น การปรับขนาด 2 เท่า).
• [FLT: 0] resciation: การรีเซชันเฉพาะเมื่อจําเป็นที่ลดการเก็บความทรงจํา
• [FLT: 0] ] การจัดวาง: การจัดพื้นที่ให้เพียงพอตามขนาดที่คาดหวังไว้ ป้องกันไม่ให้มีการปรับขนาดบ่อย ๆ
• [FLT: 0]. สระว่ายน้ํา : การใช้บล็อกความจําสามารถปรับปรุงประสิทธิภาพได้.