26 haber bu etiketle işaretlenmiş
Geleneksel B-tree dizinleri, veri kümesi RAM'i aştığında performans sorunları yaşar. Özellikle 4KB'lık sabit sayfa boyutları, diskten okunan ve diske yazılan veri miktarının (write amplification) uygu...
Bf-Tree, Microsoft Research (MSR) tarafından geliştirilen ve Rust ile yazılmış, modern, okuma-yazma optimizasyonlu, eşzamanlı ve bellekten daha büyük veri setlerini yönetebilen bir aralık indeksidir. ...
Makale, iç içe geçmiş listelerdeki bir elemanın ana liste içindeki alt liste konumunu bulma problemine odaklanıyor. Bu, IndexOf (⍳) fonksiyonuna benzer ancak bir seviye daha derine inen bir arama gere...
Bloom ve cuckoo filtreleri, bilgisayar bilimlerinde bellekten tasarruf ederken hızlı yaklaşık küme üyeliği kontrolü sağlayan önemli veri yapılarıdır. Mühendisler, pahalı disk ve ağ erişimlerinden kaçı...
Haskell dokümantasyonunda dizilerin, etki alanları tam sayıların bitişik alt kümelerine izomorfik olan fonksiyonlar olarak tanımlanması, başlangıçta karmaşık ve gereksiz formalist bir ifade gibi görün...
Bu makale, C benzeri derlenmiş dillerde programların bellek ayak izini azaltmaya yönelik "yapı paketleme" tekniğini ele almaktadır. Özellikle C ve C++ gibi dillerde, yapı (struct) üyelerinin dikkatli ...
Dijital çağda bilginin verimli bir şekilde depolanması ve yönetilmesi, bilgisayar bilimlerinin temel zorluklarından biridir. Tıpkı bir kitaplığı düzenlerken tek bir "en iyi" yöntemin olmaması gibi, di...
dict (Hmap), C dilinde yazılmış, hafif ve sağlam bir sözlük (hash tablosu) kütüphanesidir. Anahtar-değer depolama imkanı sunan bu kütüphane, int, double ve derin kopyalanan string gibi çeşitli değer t...
3D programlamada sıkça kullanılan eksen hizalı sınırlayıcı kutular (AABB'ler), genellikle çarpışma tespiti veya görünürlük belirleme gibi amaçlar için diğer şekillerin yerine kullanılır. Bir AABB'nin ...
Bu makale, özellikle görev kuyrukları gibi senaryolarda, veri koleksiyonlarını hızlı tarama (iterasyon) ve düşük bellek kullanımı için optimize etme sorununu ele alıyor. Amaç, bir koleksiyondaki tüm e...
Sorted String Tables (SST'ler), modern veri sistemlerinin temel yapı taşlarından biridir ve verilerin disk üzerinde nasıl düzenlendiğini belirler. Makale, bu tabloların neden veri sistemleri için bir ...
Hash tabloları birleştirmek genellikle O(N) karmaşıklığında bir işlem olarak düşünülse de, milyonlarca anahtar üzerinde yapılan testlerde 10 kattan fazla performans düşüşleri gözlemlenmiştir. Bu durum...