Yapı, 16 bayttan daha az olan neden daha iyi

Question

Yapım yapıyorum; Bazı kitaplarda, 16 baytlık'dan daha küçük bir örnek boyutu varsa, yapı oluşturulmasını önerir.

Neden?

Herhangi bir yanıt için teşekkürler.

Answer 1

Çünkü 16 bayt, derleyicinin, bir veya iki basit hareket yönergesi kullanmak yerine, yapıları bir blok bellek olarak kopyalamaya başladığı eşiktir.

Derleyici, yapıların küçük olduklarında kopyalarını optimize eder. Örneğin sekiz baytlık bir yapı, tek bir 64 bit değer olarak kopyalanabilir. 16 baytlık bir yapı, bir veya iki tekil değer olarak kopyalanabilir (işlemci mimarisine bağlı olarak). Yapı 16 bayttan daha büyük olduğunda, derleyici hareketi daha fazla optimize etmeyi denemez ve geri dönüş bir bellek bloğunu kopyalayan bir yöntemi çağırmaktır.

(Not: 16 bayt eşiği, derleyicinin sürümüne bağlı olarak farklılık gösterebilir, aslında daha yeni sürümlerde bu noktanın ötesine geçmeye çalıştığı için görünür, ancak en iyileştirilmiş kod yine de çok sayıda hareket yönergesi olacaktır. yine de tek bir taşıma işlemi olan bir nesneye bir başvuru kopyalama için) Düzen

.

struct 4 : 272 ms. 
struct 8 : 235 ms. 
struct 16 : 317 ms. 
struct 32 : 625 ms. 
struct 64 : 1280 ms. 
struct 128 : 4659 ms. 
struct 256 : 8020 ms. 

: Burada
yarım milyar kere benim 64 bit sistem kopyalama yapılar üzerinde yaptığı bir testin sonucudur

Gördüğünüz gibi, 16 bayttan daha az zaman, lineer değil, 16 b ytes 4 bayt kadar dört kat, dört kat daha uzun sürmez. 16 baytın üstünde zaman doğrusaldır, bu yüzden boyutu iki katına çıkarmak iki katına çıkar. Birden fazla hamle kullanmaya başlayacak yer burası. 64 byte'ın üzerinde bir atlama var, bu zaman boyutu iki katına çıktığında aniden dört katına çıkıyor. Geri dönüşün kullanılmaya başlandığı yer burası.

Answer 2

Tam olarak 16 bayt değil, ancak struct değerleri değerlere (bir yönteme verdiğinizde kopyaladığınız, atadığınız vb.) Geçirildiği için çok büyük olmamalıdır. Eğer öyleyse, referans olarak gönderilmesi daha ucuzdur.

4 yıl sonra: .NET hakkında çok az şey bilerek bunu yanıtladı (hala bu konuda fazla bir şey bilmiyorum). Guffa'nın cevabı "16 bayttan daha fazla veya daha az" ile ilgilenirken açıkça daha doğrudur, çünkü bu boyutta biraz kopyalama önemli olmamalıdır. Cevabım, büyük yapılar oluştururken akılda tutulması gereken bir şey olabilir.