Iliffe vektör - Iliffe vector

Olarak bilgisayar programlama , bir Iliffe vektörü olarak da bilinen, ekran , a, veri yapısı , çok-boyutlu bir uygulamak için kullanılan diziler . Bir için bir Iliffe vektörü , n boyutlu dizi ( n  ≥ 2) bir vektör (veya 1-boyutlu dizi) oluşur işaretçiler bir (üzere n-  boyutlu dizi - 1). Bunlar genellikle bir dizi elemanı üzerinde adres hesaplama yaparken pahalı çarpma işlemleri için ihtiyaç önlemek için kullanılır. Ayrıca uygulamak için kullanılabilir tırtıklı diziler gibi, üçgen dizileri , üçgen matrisler ve düzensiz şekilli dizilerin diğer tür. Veri yapısı almıştır John K. Iliffe .

Bunların dezavantajları çok zincirli işaretçi indirections bir eleman erişmek için ihtiyaç ve bir sonraki satırı belirlemek için gerekli ekstra çalışma içerir n, bir optimize Derleyici önceden yüklenmesi için izin boyutlu dizi. Bunların her ikisi de CPU ana belleğine göre anlamlı hızlıdır sistemlerde gecikmeler kaynağıdır.

2-boyutlu dizi Iliffe vektör sadece yani verilerin vektörleri işaretçilerin bir vektördür, Iliffe vektör her sütun elemanı, bir sıra vektörü için bir işaretçi bir dizi sütun temsil eder.

Gibi dillerde Çok boyutlu diziler Java , Python (çok boyutlu listeler), Ruby , Visual Basic .NET , Perl , PHP , JavaScript , Objective-C (NSArray değil, bir kullanarak satır majör , C tarzı dizi) Swift ve Atlas Otomatik olarak kodlanan Iliffe vektörleri olarak uygulanır. Iliffe vektörleri OLAP ürün seyrek boyutlu diziler uygulamak için kullanılmıştır Holos .

Iliffe vektörleri ile karşılaştırılmaktadır uyuşturucu vektörleri gibi dilde Fortran adım faktörleri içerir ve her bir boyutta simgeler için ofset değerleri,.

Referanslar

  • John K. Iliffe (1961). "Sayısal Hesaplamalar Genie Sisteminin Kullanımı". Otomatik Programlama Yıllık Değerlendirme . 2 : 25. doi : 10.1016 / S0066-4138 (61) 80.002-5 .

Ayrıca bakınız

daha fazla okuma