Blog
Mert Özen'in yazılım geliştirme, backend, frontend ve DevOps üzerine blog yazıları.
C# ile Array ve Dynamic Array: Contiguous Bellek, Index Erişimi ve Kendi List'ini Yazmak
Dynamic array, dolunca iki katı büyüklükte yeni bir array'e taşınan bir array'dir; 1.000.000 Add toplamda yalnız 1.048.572 kopyalama yapar, yani element başına maliyet sabittir. Yazıda kendi DynamicArray<T>'imizi xUnit testleriyle yazıyor, silinen slot'u GC için temizlemenin nedenini ve 4.000×4.000'lik grid'i sütun sütun gezmenin satır satır gezmekten 3 kat yavaş olduğunu BenchmarkDotNet ile gösteriyoruz.
Algoritmalar ve Data Structure'lar Neden Hâlâ Önemli: .NET Geliştiricisi İçin Yol Haritası
Doğru data structure, aynı kodu veri büyüdüğünde ayakta tutar: 100.000 kitaplık katalogda 100 ISBN araması List ile 9,7 ms, sıralı array'de binary search ile 6,5 µs, Dictionary ile 0,93 µs sürüyor. Yazı abstract data type ile implementation farkını, serinin xUnit ve BenchmarkDotNet'li çalışma düzenini ve 22 yazılık yol haritasını anlatıyor.