13 haber bu etiketle işaretlenmiş
Bluesky mühendisleri, Scylla veri tabanına giden sorgu yükünü azaltmak amacıyla sistem genelinde Bloom filtrelerini kullanıyor. Engelleme, sessize alma ve etiketleme gibi kontrollerin yüzde 99…
Kayan pencereler üzerinde minimum, medyan veya kayan noktalı toplam gibi tersi bulunmayan matematiksel işlemlerin yürütülmesi, iki yığınlı kuyruk yapısıyla amorti edilmiş O(1) zaman karmaşıklığında…
Linux çekirdeği, çok sayıda nesne veya durumu asgari bellek kullanımıyla takip etmek için bit dizisi (bitmap) veri yapısını yoğun olarak kullanıyor. Kaynak kod tabanında yalnızca temel bit…
Jane Street mühendisleri, günde birden fazla terabayt veri işleyen şirket içi mesajlaşma altyapısı Aria üzerinde yeni bir dizinleme ve bölümleme stratejisi geliştirdi. Sistemdeki istemciler geride…
C programlama dilinde derleme zamanında tip güvenliği sağlayan yeni bir jenerik veri yapısı yöntemi paylaşıldı. Geliştirici, başlık dosyalarını defalarca dahil etmek veya void işaretçilerine bağımlı…
Çok çekirdekli işlemcilerde eşzamanlı veri yapılarının ölçeklenebilirliği, kilit çekişmeleri nedeniyle ciddi darboğazlarla karşılaşıyor. Klasik kilit bağlama (lock coupling) yöntemi, özellikle ikili…
Invisible XML teknolojisi, yapılandırılmamış gibi görünen ancak boşluk ve noktalama işaretleriyle örtük bir düzen taşıyan metin dosyalarını kurallarla tanımlayarak XML biçimine dönüştürüyor.…
U programlama dili, geleneksel çöp toplayıcı (GC) mekanizmalarına ihtiyaç duymayan ve bellek güvenliğini yönlü döngüsüz çizge (DAG) yapısıyla sağlayan yeni bellek yönetim modelini açıkladı. Sistemde…
Go ekibi, Go 1.24 sürümüyle birlikte dildeki yerleşik harita (map) veri yapısını Swiss Tables mimarisine geçirdi. Yeni tasarım, eski bağlı kova (bucket) ve taşma kovası zincirlerinin yerine 8 yuvalık…
Linux işletim sistemi çekirdeği, süreçlerin ve bellek bloklarının takibinde yaygın olarak içsel bağlantılı liste (intrusive linked list) adı verilen veri yapılarını tercih ediyor. Klasik bağlantılı…
İnternet altyapı analiz sitesi Wirewiki'nin geliştiricisi Ruurtjan, 240 milyon alan adını kapsayan ve kullanıcı tuşu bıraktığı anda sonuçları ekrana getiren yüksek performanslı bir otomatik tamamlama…
Python geliştirici ekibi, CPython uygulamasındaki temel veri yapılarının işlem maliyetlerini ayrıntılı olarak listeleyen resmi zaman karmaşıklığı belgelerini yayımladı. Yeni belgelendirme; liste,…